C语言数组总结与反思

  数组是到目前为止使用非常多的一个知识点，几乎每个题都要用数组来储存数据。数组有一维数组，二维数组等，要注意数组的下标都是从0开始的，在做题时还要注意定义数组的大小，数组过小，在程序中会造成越界导致崩溃(多次崩溃深有体触)，二维数组注意第二维度的长度绝对不能省略，若要把一个数组传递给一个函数，只要使用不带方括号的数组名作为函数实参调用函数即可。排序，有交换排序，选择排序，冒泡排序(循环n-1次)。不过最常用的还是sort排序，头文件<algorithm>，包含在STL中。sort从小到大排序，若要实现从大到小排序要加一个函数 

bool compare(int a,int b)

{

return a>b;

}

查找，又有线性查找(顺序查找)与折半查找，如下有一段有序插入的代码，

I=num-1;

while{l>=0;&&a[l]<x)

{

  a[l+1]=a[l];

  l--;

}

a[l+1]=x;

实现在有序的数据中插入一个新数并保证有序。下面还有一点做题中的心得。千万不要重复使用变量，特别在计数时存储个数的变量要注意清零用于控制循环的变量像i,j下面用到他且值要变化时要重新定义一个变量被他赋值再变换，不然会死循环。memset(a,0,sizeof(a))数组数据清零，bool类型可用相反处理a[i]=!a[i];另外倒序输出

s=0;

while(n)

{s=s*10+n%10;

n/=10;}

另外数组虽然常用但有时功能太少，不得不使用STL中的容器，虽然容器与函数略知一二但迭代器还是很模糊，希望接下来的学习能让我理解STl的妙用吧。