本文详细探讨了计算机组织与系统的基础知识，包括内存管理、数据类型转换、栈的实现、泛型编程、内存操作、汇编语言及指令、函数调用原理、递归函数的实现、预处理器和宏定义。内容涵盖从C语言中的类型转换到计算机底层的内存布局，再到汇编语言的指令解析，深入浅出地展示了计算机系统的工作原理。
-
第一节 字节-类型-内存
- 一个bit可以储存一个0或1 一个字节是8 bit
- 而char类型占据一个字节，所以能表示256个字符。而short类型占两个字节。
- 赋值其实是按位拷贝，因此用short类型变量来赋值char类型时，只会保留short较低位的字节，高位的8bit会被舍弃。同理，用int类型（4个字节）给short变量赋值时，也只会将较低的16个bit保留，拷贝给short变量
- 但如果将一个值为2^15的int变量赋值给short，这时原本代表数量的bit变成了代表符号的bit……会有未知后果
- short s = -1 这里s+1就变成了全0，因此s所占的16个bit应该全是1（补码），这时如果将s赋给一个int类型的变量i呢?如果还是简单的按位拷贝然后将前面16个bit赋0， 符号位就被破坏了，因此要把符号位拉伸——前面16个bit也全赋1
- float浮点数的表示方法：32个bit，第一个是符号位s，中间八位是unsigned int(其表示的数记为exp,显然exp介于0-255之间)，后23位是小数位(记为.xxxx)。那么这个float数所代表的值就是(-1)s**1.xxxx**2(exp-127)。
- 因此，如果int i = 5然后 float f = i ，这时5会被表示为1.25*2^2，也就是说exp为2+127，.xxxx为0.25
- 可以这么操作：float f =((float**)&i) 这样系统会把i所占的32个字节看成用上述方法表示的float类型数，打印f会发现f是一个极小的数！(exp为0， 所以f是1. xxx2^-127)*
- 如果， float f = 7.0；short s = ((short)&f)； s会是什么呢？ &f指向f所占32bit的首位，经过类型强制转换，&f所指向的内存的长度变为16bit，然后再将这16个bit按位拷贝给s！
-
第二节 操作内存
- 如何操纵数组中任意的内存单元 (例如对于一个int类型的数组,我们通常只能一次同时修改四个字节,但如果想单独修改其中某一个字节): 用强制类型转换,将指向数组的指针类型转换为占用内存更小的数据类型. 比如int arr[10]; ((char*) arr) +n就是指向第n个字节的指针!
- strdup() 是string duplicate 的缩写. 这个方法能够动态地分配足够的空间来存储字符串. 然后返回字符串第一个字符的地址.
- strcpy()第二个参数是字符串,第一个参数是要把字符串写入的地址,使用strcpy()时,会默认把第一个参数当作是任意长度字符序列空间基地址. strcpy函数会一个一个的把字符写入,包括最后的\0.
-
第三节 用纯C(无模板)来实现泛型编程:
-
写一个可以交换任意类型的两个变量的swap函数
void swap(void* vp1, void* vp2,int size){ // 不能 void temp = *vp1; //因为不能声明void类型变量,而且void* 也无法解引用,因为机器并不知道要提取多少个字节 char buffer[size];//大多数编译器不支持这个操作(数组大小为参数),可以换成动态申请内存 memcpy(buffer, vp1, size); memcpy(vp1, vp2, size); memcpy(vp2, buffer, size) }- 这里的memcpy()是一个比strcpy()更通用的方法, 不要求拷贝的是字符, 不关心\0,因此必须显示地指明 要从内存位置上拷贝多少个字节.
-
search函数的泛型 lsearch(void *key, void *base, int n, int elemSize);
-
-
第四节 不用模版，实现泛型编程
- 不借助模板，实现可以搜索任意类型的数组的函数 lsearch（）
void *lsearch(void *key,void*base,int n,int elemSize, int (*cmpFun)(void *, void *) // key 是要搜索的值的指针，base是搜索的数组，n是数组长度，cmpFun 函数用来比较是否相等 { for( int i = 0; i<n; i++){ void *elemAddr = (char*)base + i*elemSize; if(cmpFun(key,elemAddr)==0) return elemAddr; } return NULL; } **cmpFun的实现应根据具体情况，例如要比较整数时：** int intCmp（void *elem1， void *elem2）{ //参数类型应该跟上面保持一致，用void* int *ip1 = elem1； //相当于将void*类型的参数强制转换为int*类型 int *ip2 = elem2； return *ip1 - *ip2; } **那如果要实现在字符串数组（二维）中，搜索一个字符串呢?** char *notes[] = { "Ab", "F#", "B", "Gb", "D"}; char *favoriteNote = "Eb" **这时的cmpFun就应该是** int StrCmp(void *vp1, void *vp2){ char *s1 = *(char**)vp1; char *s2 = *(char**)vp2; //还是将vp1vp2强制转换成本来的类型——favoriteNote和notes中的元素都是char*类型， //vp1，vp2作为他们的指针被传进来，类型应该是指针的指针 return strcmp(s1,s2); //strcmp()是内置函数 }- strcmp()函数接收两个字符串，挨个比较每个字符，一旦遇到不相同的，就返回他们ASCII的差值
- 内置函数中有一个bsearch() 他的功能和参数与上面我们自己写的lsearch（）相同，但用的是二分搜索。
typedef struct { int *elems; int logicalLen; int allocLength; }stack; void stackNew(stack *s); void stackDispose(stack *s);- assert()接收一个布尔类型的参数，如果参数为真，则什么都不做，如果参数为假，则终止程序执行，并报告程序终止的位置
-
第五节 纯C(没有类)实现栈
typedef struct { int *elems; int logLen; //已经使用的内存 int allocLen; //申请的内存 }stack; void stackNew(stack *s){ //功能类似构造函数，其实只是顶层作用域中的普通函数 s->logLen = 0; s->allocLen = 4; s->elems = malloc(4* sizeof(int)); assert(s->elems != NULL); //保险起见，验证一下内存申请是否成功 } void stackDispose(stack *s){ free(s->elems); } void stackPush(stack *s, int value){ //这个函数关键在于，当申请空间已经饱和时，将空间扩展 if(s->logLen == s->allocLen){ //相比C++(不得不重新申请更大内存，然后将数组中的值挨个复制过来),C能够更好地操作底层内存 //可以调用**realloc()**函数，他可以调整之前用malloc分配的内存块大小 s->elems = realloc(s->elems,s->allocLen*2*sizeof(int)); s->allocLen *= 2; assert(s->elems!=NULL); } s->elems[s->logLen] = value; s->logLen++; } int stackPop(stack *s){ assert(s->logLen>0); s->logLen--; return s->elems[s->logLen]; }- 关于realloc() ： 用这个函数扩展之前申请单内存时，他首先检测当前内存后面还有没有空间，如果有则直接扩展，没有就重新找一块内存，再把原来的子节复制过来，接着把原来的内存释放掉，然后返回新内存的指针。 如果迭代时用到了realloc（），为了保持代码的一致性，在第一次申请内存时，我们可以不用malloc而使用realloc，然后第一个参数传NULL
-
第六节
- <
最低0.47元/天 解锁文章
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
