随笔分类 - C语言
摘要:一、概念 R-B Tree,全称是Red-Black Tree又称红黑树,它是一种特殊的二叉查找树,红黑树的每个节点上都有存储位表示节点的颜色,可以是红或黑。 二、特性 1、每个节点或者是红色,或者是黑色 2、根节点是黑色的 3、每个叶子节点(NIL)是黑色的。注意:这里的叶子节点,是指为空的叶子节
阅读全文
摘要:/*字符串升序快排 每个字母都比较*/ int cmp(const void* a, const void* b){ char* s1 = *(char**)a; char* s2 = *(char**)b; while(*s1 == *s2 && *s1 && *s2) s1++,s2++; re
阅读全文
摘要:#include "stdafx.h" #include <stdlib.h> #include <time.h> int main() { int a; srand((unsigned)time(NULL)); //设置随机种子后 随机数会形成固定的序列 a = rand(); printf("%
阅读全文
摘要:void quick(int* arr,int start,int end) { int left = start; int right = end; int mid = arr[start]; while(left < right) { while(left < right) { if (arr[
阅读全文
摘要:#include "StdAfx.h" #include <stdio.h> #include <stdlib.h> typedef union { int intType; char charType; float floatType; const char* stringType; } AnyT
阅读全文
摘要:字符分类: 宽字符函数普通C函数描述iswalnum() isalnum() 测试字符是否为数字或字母iswalpha() isalpha() 测试字符是否是字母iswcntrl() iscntrl() 测试字符是否是控制符iswdigit() isdigit() 测试字符是否为数字iswgraph
阅读全文
摘要:1|0前言 目前网络上有关PE文件结构说明的文章太多了,自己的这篇文章只是单纯的记录自己对PE文件结构的学习、理解和总结。 2|0基础概念 PE(Portable Executable:可移植的执行体)是Win32环境自身所带的可执行文件格式。它的一些特性继承自Unix的Coff(Common Ob
阅读全文
摘要:#define主要功能 c语言中用到很多宏定义 ,为了头文件被重复用到#ifndef #define,#ifdefine edfif等条件编译 宏不是语句,结尾不用加“;”,否则会被替换进进程中 #表示这是一条预处理指令 如果写宏不止一行,则在结尾加反斜杠使多行能连接上,但第二行要对齐,否则空格也会
阅读全文
摘要:本质与区别 编辑 数组指针是指向数组地址的指针,其本质为指针; 指针数组是数组元素为指针的数组(例如 int *p[3],定义了p[0],p[1],p[2]三个指针),其本质为数组。 数组指针的使用在某些情况下与指针数组很相似,要注意区别。 二维数组指针 编辑 为了能更好地理解数组指针,与普通指针及
阅读全文
摘要:不同硬件平台,对存储空间的处理不一样,比如不能放奇数地址,不能任意存放等,为了适应不同的架构,在C语言层面上,就可以执行对齐从而独立于硬件平台。 此外,是由于对内存的存取效率问题,如果存放的地址不对齐,取一个4字节的数据,可能会需要两个时钟信号才能取完。为了CPU能够对数据进行快速的访问,也要求数据
阅读全文