针对C语言学习总结摘录,有些问题总是犯错。
1.for循环后面加“;”,导致程序中断。
2.malloc失败,数组越界,访问非法内存,改变了类型,导致数组越界。
3.把赋值错当成等于,程序出错
4.segmentition fault 访问非法内存,数组越界,或者野指针,
5.搞清楚原理,不要抄写代码,认真检查代码,
6.字节对齐问题,pragma pack(1) 结尾要pragma pack()
7.字符串操作" ",表示空串,' '表示空字符,不要搞混
8.isdigit()判断是否数字,isalpha()
9.编程结构,设计模式
10.for (int i = n;i > 0;i++)//注意i是无符号的还是有符号的,有符号的话注意出错。
for (int i = 0;i < n;i++)//这个不影响
11.写链表删除,插入,逆置,排序时,要定义一个伪头节点,才能操作第一个节点。
12.操作栈队列是,用到模板,栈的模板st.push(),st.pop,st.top,st.empty();队列的模板 que.front(),que.push(),que.pop(),
13.容器 vector 求容器里面的内容的长度时 vector <int>&A int len = A.length();容器还可以排序sort(A.begin(),A.end())
14.字符串操作和字符操作要区分开,
15.二分法查找有序数组,找到则返回下标,没有则返回插入的位置。此时,定义结构体,递归与非递归,这里的递归一定要注意没有找到的时候判断插入的位置,而非递归的时候,判断退出,要加上break,否则无法退出。这里的理论与编程差距较大,要好好品味。
16.全排列的问题,采用递归,用树型遍历的方法做,定义另外一个数组brr,初始化全0,然后定义两个指针K,M,K的下标值为0,M的下标值为len-1,如果K= M,则打印数组arr,定义j,移动位置判断K,M的关系。这里要注意如果K=M的时候,要交换arr[j],arr[k]的值,返回初始状态,好进行下一次的排列。
17.子集的问题,和全排列类似,采用递归,用树型遍历思想,定义brr,初始化0,当brr为1时,表示此位置有值,为0表示没有值。1为左孩子,0为右孩子。
18.return 0,1,-1的区别:1.返回值 2.结束函数 return 0 1 是bool类型 ,1表示正确, 0表示错误 return 0 -1 0是函数正常退出,-1函数异常退出,
19 NULL 和null NULL其实是宏定义,有的编译器把0定义成NULL,宏一般为大写,小写null也可以 nullptr c++ 11 中的一个关键字,编译器支持的话,可以与NULL等价替换。
20." " 与 NULL 区别 " "表示分配内存空间,NULL表示没有分配空间
21.' '与" "区别字符串和字符 '\0'表示字符串结尾 '0'表示字符0
22. break和continue的区别
23.malloc和new的区别:malloc是函数,而new是调用
24.float c = 3.4;
printf("%f\n",c);//3.4
printf("%d\n",c);//特别大的数 int g = (int)5.8;//显式转换 5
char h = 100;
char y = h+25;//隐式转换 125,y此时为4字节的整数 //但是sizeof都是1字节
25.操作系统机制:双重模式:由用户和操作系统共享计算机软硬件。用户执行代码可能引发错误,导致其他程序或者操作系统出错,因此,要有防错机制。因此必须区分用户代码和内核代码,大多数计算机采取硬件支持区分不同模式。用户和内核模式,双重模式执行提供保护手段,以便防止操作系统和用户程序受到错误用户程序的影响。 可能引起硬件错误的机器指令为特权指令,只能由内核控制,切换到用户态,I/O控制,中断管理等命令都为特权指令。用户态通过中断,陷阱,或者系统调用转换到内核态。系统调用为用户程序提供执行特殊权限的手段,请求操作系统执行。双重模式没有硬件支持,会有很大缺陷,没法检查模式错误,一个用户程序出错或者非法访问内存则通过硬件报错,中断,进而转换到内核模式。操作系统应该维持控制 CPU,防止用户程序陷入死循环,或不调用系统服务并且不将控制返给操作系统。
26.new关键字,在内置类型中,new[]只是分配内存,没有初始化,为随机值;但是在自定义类型中,new[]不管后面有无(),都会调用构造函数,初始化。
27.enum枚举类型在函数外定义,为全局变变量,初始化为0,而不是第一个变量的值。在函数内定义,为局部变量,为随机值。
28.数组传参时,会退化为指针,变为指针类型,同要传数组长度,数组长度在主函数得到,传参。
29.拷贝构函数是创建对象并初始化,赋值运算符重载是给已存在的对象给另一个对象赋值。