您正在查看: 标签 C/C++ 下的文章
常见字符串处理库函数实现
1.strchr2.strstr3.strcat4.strcpy5.strncpy6.strcmp7.strncmp8.atol9.atoisize_t类型 typedef unsigned int size_t;
<h3 id="1">1、strchr</h3> /***
*char *strchr(string, c) - se...阅读全文
正确的使用snprintf
1、原型 #include <stdio.h>
int printf(const char *format, ...);
int fprintf(FILE *stream, const char *format, ...);
int sprintf(char *str, const char *format, ...);
int snprintf(c...阅读全文
GNU结构体中的0长数组使用
在标准 C 和 C++ 中，不允许用 0 长度数组，但在 GNU C 中，却可以定义 0 长度数组；struct line
{
int length ;
char contents[0];
};
0 长度数组不占有空间，从打印 sizeof (struct line) 可以看到这个结构体的长度为 4，这 4 字节空间属于整型量 length 。那么结构体里最后的 0 长度...阅读全文
linux内核list.h之链表hlist
1、数据结构//hash桶的头结点
struct hlist_head
{
struct hlist_node *first;//指向每一个hash桶的第一个结点的指针
};
//hash桶的普通结点
struct hlist_node
{
struct hlist_node *next, **pprev;
};
next指向下一个结点的指针
pprev指向上一个结点的ne...阅读全文
有关void *、(void (*)()) 、void (*)()
void指针是空类型指针，它不指向任何类型，即void指针仅仅是一个地址，所以空类型指针不能进行指针运算，也不能进行间接引用（因为指针运算和间接引用都需要指针的类型信息）。例如： void * p; //仅仅表示p存放一个地址
p++; //error:+、-运算离不开指针类型
*p=20.5; //error:访问p指向的变...阅读全文
linux内核list.h之链表list
1、数据结构struct list_head
{
struct list_head *next, *prev;
};
这里用一个list_head类型的结构体，它包含两个指向本身的指针prev和next，从而具备了双向链表的功能。与一般双向链表不同的是，该结构没有数据域。而它一般也是作为我们实际运用的双向链表中一个数据成员。例如：struct my_struct
{
stru...阅读全文
8大经典排序算法-插入排序-希尔排序（4）
希尔排序希尔排序(Shell Sort)是插入排序的一种。是针对直接插入排序算法的改进。该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。
基本思想：先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接插人排序；然后，取第二个增量d2<d1重复上述的分组和排序，直至所取的增量dt=1(dt&l...阅读全文
8大经典排序算法-插入排序-直接插入排序（3）
插入类排序插入排序(Insertion Sort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子文件中的适当位置，直到全部记录插入完成为止。插入排序一般意义上有两种：直接插入排序和希尔排序，下面分别介绍。直接插入排序基本思想：最基本的操作是将第i个记录插入到前面i-1个以排好序列的记录中。具体过程是：将第i个记录的关键字K依次与其前面的i-1个已经拍好序列的记录...阅读全文
gcc优化中的likely和unlikely
#ifdef __GNUC__
#define likely(x) __builtin_expect(!!(x), 1)
#define unlikely(x) __builtin_expect(!!(x), 0)
#else
#define likely(x) (x)
#define unlikely(x) (x)
#...阅读全文
C与C++的10个主要不同点
如上图那样，C++，英文为c plus plus,它是C的超级，C++支持运行大部分C代码，而反过来C却不可以；这里例举了它们之间的主要10个不同点（为了不偏离原本的语意，直接上英文了）：1、C follows the procedural programming paradigm while C++ is a multi-paradigm（多范式） language(procedural ...阅读全文
