Linux 内核基础--rb_tree使用方法-程序员宅基地

技术标签: linux内核基础  tree  内核  

1.在你的所要使用的模块中包含头文件

#include<linux/rb_tree.h>

2.将rb_node嵌入到自己结构体中

struct my_data{
    struct rb_node node;
    char key[32];
    char value[32]
};

3.定义rb树的根,一般为全局变量

struct rb_root my_root_tree = RB_ROOT;

4.实现自己的查找,遍历,插入等函数

比较函数定义:

int compare_id(char* key1, char *key2)
{   
    return strcmp(key1,key2); 
}

查找函数:

struct my_data* my_search(struct rb_root *root
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/Zagnix/article/details/46444533

智能推荐

『网络迷踪』ctfshow-网络迷踪(部分)_ctfshow 网络迷踪-程序员宅基地

文章目录前言搜图引擎新手上路初学乍练解法一解法二初学又练初学再练[未解出]现拉现吃初窥门径前言有五题没有解出来????只有初步思路但是往下走不了了,没解出来的有标记,在此分享一下思路搜图引擎Yandex.ImagesGoogle 图片百度识图新手上路用百度识图就能搜到,位于蜈支洲岛初学乍练解法一小翼印有瑞士国旗,锁定瑞士的航空公司接着能确定是瑞航的飞机搜索瑞士航空的相关信息,找到其在瑞士境内的运营机场,刚好就是其中一个瑞士航空 - Wiki解法二用百度识图能搜到_ctfshow 网络迷踪

Lintcode 数组剔除元素后的乘积_元素剔除后的乘积,不允许开数组-程序员宅基地

题目给定一个整数数组A。定义B[i] = A[0] * … * A[i-1] * A[i+1] * … * A[n-1], 计算B的时候请不要使用除法。样例给出A=[1, 2, 3],返回 B为[6, 3, 2]class Solution {public: /** * @param A: Given an integers array A * @return: A l_元素剔除后的乘积,不允许开数组

linux如何修改静态IP地址-程序员宅基地

配置linux的ip地址1. vim /etc/sysconfig/network-scripts/ifcfg-enp4s02.修改IPADDR

spring mvc 中文乱码(postman)maven工程-程序员宅基地

spring mvc 中文乱码(postman)maven工程

8年经验面试官详解 Java 面试秘诀-程序员宅基地

作者 |胡书敏责编 | 刘静出品 | CSDN(ID:CSDNnews)本人目前在一家知名外企担任架构师,而且最近八年来,在多家外企和互联网公司担任Java技术面试官,前后累计面试了有两三百位候选人。在本文里,就将结合本人的面试经验,针对Java初学者、Java初级开发和Java开发,给出若干准备简历和准备面试的建议。Java程序员准备和投递简历的实战技巧1.1 简历中应包含的要素,一个都别落下为了让简历更吸引技术面试官或其它相关筛选简历的人,大家在准备简历应当注意“直接”两字:能让筛选人能直接地看出本人的

java 传参时间格式判断_SpringMVC参数传递之日期类型-程序员宅基地

点击测试/*** http://localhost:8080/demo/handle06?birthday=2019-10-08*/@RequestMapping("/handle06")public String handle06(Date birthday){return "success";}参数转换错误。报400自定义类型转换器:package com.lagou.edu.converte..._验证接口传参数是时间格式

随便推点

.NET 6和.Net Core学习笔记:什么是.NET Core-程序员宅基地

NET是开发平台 .NET是 .NET Framework、.NET Core、Xamarin/Mono的统称。.NET Framework:近20年历史,.NET简称的最早拥有者,用于开发Windows程序。Xamarin/Mono主要做移动开发:Xamarin、Unity。Mono也能做Web等跨平台开发,但主要专注移动端。.NET Core:免费、跨平台、开源。跨平台:程序可以运行在Windows、Linux、Mac等操作系统下。为什么程序要跨平台运行?像苹果系统就用wins系

解析Json:java.lang.ClassNotFoundException: org.apache.commons.lang.exception.NestableRuntimeException_无法解析类型 org.apache.commons.lang.exception.nestabler-程序员宅基地

在做一个简单Demo,项目已经写完,而且测试毫无问题,但是准备做成exe或者bat可执行文件的时候,发现项目竟然有198M,吓了一跳,赶紧查看文件夹,发现项目中有一个.git的文件夹竟然有90M,赶紧删了,删了以后,项目还是有点大,一怒之下,只好把lib中的jar包备份一下,然后全干掉,到时候哪里报错,分别引入对应的包就ok了。可是我想的还是有些简单,因为项目是不报错了,但是运行项目,jar包不一..._无法解析类型 org.apache.commons.lang.exception.nestableruntimeexception

大疆2019校招提前批机器学习算法工程师在线笔试题目回忆版-程序员宅基地

最后还涉及到两道16分的在线编程题目,但是我忘记了,故没有列出来,望大家原谅2333。大疆2019年校招提前批机器学习算法工程师B卷题目回忆版1 考察关于各种激活函数sigmoid、tanh、relu和leaky relu函数的优缺点比较 1.1 神经网络中引入激活函数的作用:激活函数就是映射,且函数几乎处处可导。一般认为激活函数的作用就是为了给神经网络加入非线性的因素,因为激活函数一般都是非线性...

zynqmp系列FPGA裸机usb2.0 3.0 使用libusb通信_zynq mp usb驱动-程序员宅基地

最近有用到zynqmp系列芯片开发usb3.0通信的需求,使用vitis在裸机下开发的usb3.0从设备成功和PC实现数据传输,PC端打了libusb的驱动,实测可以跑到3.0的速度先做个记录,以后有时间了再详细记录一下配置过程..._zynq mp usb驱动

程序员面试题集锦-程序员宅基地

谷歌面试官经典作品(CTCI)目录1.1 判断一个字符串中的字符是否唯一1.2 字符串翻转1.3 去除字符串中重复字符1.8 利用已知函数判断字符串是否为另一字符串的子串2.1 从链表中移除重复结点2.2 实现一个算法从一个单链表中返回倒数第n个元素2.3 给定链表中间某结点指针,删除链表中该结点2.4 求由两个链表结点组成的数之和

unity5.2播放本地视频(PC端)-程序员宅基地

从unity升级到5.0后一直没有研究过unity的播放视频问题。最近需要研究这个方面的问题,我会连续更新视频相关的博文。首先说unity所支持的视频格式有:.mov.mpg.mpeg.mp4.avi和.asf将视频文件拖拽到project视图中,系统会自动生成电影纹理资源首先说如何播放本地视频(仅pc端可用);具体操作:在unity5.2里(据说是5.0以上版本,...