- 博客(5)
- 收藏
- 关注
RSS订阅原创 七种基本排序总结
//我竟不会写伪码…1.<插入排序>//稳定时间复杂度：最好情况：原本有序，只用比较n次。最坏情况：原本逆序，比较n(n-1)/2次。平均复杂度为O（n2）空间复杂度：需要一个辅助空间记录将插入的值，空间复杂度O（1）void insert(int* a,int n){ for(int i=1;i<n;++i){ int end=i,key=a[i]; while(end&&a[i]<a[i-1]){ a[end]=a[end-1]; -
2020-10-08 23:10:22
214
原创 in-line(内联)概念
内联就是指内联函数。用inline修饰的函数为内联函数，编译时C++编译器会在调用内联函数的地方直接展开，没有函数压栈开销，能提高程序运行效率。 inline是一种以空间换时间的做法，省去调用函数开销。所有代码很长，或者又递归/循环的函数不宜使用inline。 inline对编译器只是一个建议，编译器会自动优化，如果inline函数体内又循环/或递归编译器会忽略内联。 inline声明和定义不能分离，不然会导致连接错误，被inline展开的函数没有地址，链接会找不到。 在release下，如上。.
2020-10-04 08:25:59
1643
原创 数组传参与指针传参
#include<stdio.h>int main(){ char arr[] = "abcdef"; printf("%d\n", &arr); //arr数组的长度为7个字节，\0是要算在数组中的，因为\0处是因为数组的存在才被置为\0的 printf("%d\n", &arr+1);//所以&arr为x时，&arr+1为x+7 retu...
2019-10-16 17:47:05
498
原创 函数指针拓展
void test(){}typedef void(*Pfun)();int main(){ void(*p)();//函数指针 Pfun p;//函数指针 void(*arr[10])();//函数指针数组 Pfun arr[10];//函数指针数组 Pfun (*arr)[20];//函数指针数组指针 void(*(*arr)[10])();//函数指针数组指针 ret...
2019-10-16 12:35:59
163
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人