程序设计艺术

第一章:字符串

9.25

丁展 Github:DingZhan
要求:乙级题目做完.
strcpy
strcat
String std::reverse
sprintf
sscanf
strstr = std::substr
删除字符
strcmp();
字符串处理常见问题,居民身份证表示.居民身份证不用long long表示,因为末尾有X.
字符串与buffer缓冲,末尾'\0'.
fgets()在末尾会有'\n'.
"%n"读了几个字符 //没听懂

排序和查找

bucket sort 桶排序

年龄,工龄,成绩排序,
用内存换时间,将对应的成绩放在对应的分数,直接输出人数.有点类似统计各种字符数,利用ASC码按顺序输出.
//数组不赋值,里面都是随机数,赋值为=「0」,都是0.如果复制=「1」,只有第一个为1,如果是全局变量,所有的值都是0,指针不是悬空指针,是空指针.

qsort排序

quick sort
void qsort(void base 排序内容首地址,size总大小,size_t 每个元素的大小,int (compare)(const void *,const void *))
sort和qsort排序
//指针 32位4字节,64位8字节,不要说死了.
//rand()%101 生成随机数最大是int最大值,这里最大取100
//rand()%101 + rand()%100/100.0
//typedef name rename

折半查找

有序数组

数组如何定义,定义在哪儿

要会估计数组的占用的内存大小,一般占用10的5次方.因为一个stack帧只有600k(估算),一般大数组内存我们使用全局变量.Global data region.
数据太大用malloc