iOS学习(C语言)知识点整理
一、整型数组
1）概念：一组类型相同，空间连续分布的数据。
2）int a[10] int 型里面有10个元素，数组的名字叫a, a还是数组的首地址 。
3）引用数组中的元素 a[i]:数组名+下标，下标从0开始 。
4）数组元素个数刚好与数组长度相当叫完全初始化。
5）数组的遍历即访问数组里面的所有元素。
6）元素的地址 &a[0] 取地址符+数组名+下标
7）遍历输入，访问不能越界，越界编译器检查不了，有较大的安全风险
8）int 数组的sizeof等于数组长度乘4
9）部分初始化后面省略部分全部赋值为0.
10）int a[5]={0} ;int a[5]={}; 部分初始化，全零补齐数组
11）数组的最大下标为数组的长度减一 例如：int a[]={1,2,3,4,5} len=sizeof(a)/sizeof(int); 最大下标为 len-1。
12）数组长度[ ]里面只能是常量，符号常量
13）数组的初始化
①. Int list[5]={2,13,58,55,19}；//一般写法
②. Int list[5]={6,17};//只对前两个元素赋值
③. Int list[5]={[3]=25,[4]=51};//对指定的元素赋值，这里为第三个和第四个
④. Int list[]={11,12,13}.//正确，右边的元素确定，则个数可以省略这里为3个。
⑤. Int list[];//错误，编译器无法知道应该分配多少的存储空间
⑥. Int list[5]; list ={17,18,19,20,21}；//错误，只能在定义数组时这样进行初始化
⑦. Int list[‘A’]={1,2,3};//正确，相当于是ages[65]
⑧. Int count=5;int list[count];//如果不进行初始化，则这种写法正确，编译器不会报错为其分配20个字节的存储空间，
list[0]=1; list[1]=2;可以像这样对数组的元素进行赋值，但是2，3,4等元素的值时不确定的。
⑨. 而int count=5;int list[count]={1,2,3,4,5};//这种写法是错误的，在定义数组时对数组进行初始化，元素的个数必须为
常量或者不写，不能是一个变量
14）斐波拉契数列 1,1 ,2 ,3 ,5 ,8 ,13 ,21 ,34...
实现代码：
1intmain(){2intarr[20]={};3for(inti=0; i<20; i++) {4if(i<=1)5arr[i]=1;6else7arr[i]=arr[i-1]+arr[i-2];8}9for(inti=0; i<20; i++) {10PRintf("%d",arr[i]);11}12return0;13}
二、排序
1）选择排序：每次从无序数列选择一个最小的，放在有序队列的后面
例如：int a[]={12,3,556,0,9,78};
1. 0]3,556,12,9,78
2. 0,3],556,12,9,78
3. 0,3,9]12,556,78
4. 0,3,9,12]556,78
5. 0,3,9,12,78]556
实现代码：
1intmain(){2inta[]={12,3,556,0,9,78};3intlen =sizeof(a)/sizeof(int);4intk;//纪录最小数的下标5inttemp;6//一共要排len－1次7for(inti=0;i<len-1;i++){8//从a[i]～a[len-1]里面找出最小的值，放到a[i]的位置9k=i;10for(intj=i+1;j<len;j++){11if(a[j]<a[k]){12k=j;13}14}1516//a[k]和a[i]做一次交换17if(k!=i){18temp =a[k];19a[k] =a[i];20a[i] =temp;21}22}2324for(inti=0;i<len;i++){25printf("%d",a[i]);26}27return0;28}
2）冒泡排序：大数往下沉，小数往上浮
比较相邻的元素。如果第一个比第二个大，就交换他们两个。
int a[]={12,3,556,0,9,78};
一轮比较,需要5次
1.1 [3,12],556,0,9,78
1.2 3,[12,556],0,9,78
1.3 3,12,[0,556],9,78
1.4 3,12,0,[9,556],78
1.5 3,12,0,9,[78,556]->一轮结束，最大的一个数沉入底部排序
实现代码：
1intmain()2{3inta[]={12,3,556,0,9,78};4inttemp;5intlen =sizeof(a)/sizeof(int);6//排len-1次7for(inti=0;i<len-1;i++){8//无序的数列：a[0]~a[len-1-i],逐对比较9//前面>后面，就交换10//i=0,最后一对： a[len-2],a[len-1]11for(intj=0;j<len-1-i;j++){12if(a[j]>a[j+1]){13temp =a[j];14a[j] = a[j+1];15a[j+1] =temp;16}17}18}1920for(inti=0;i<len;i++){21printf("%d",a[i]);22}23return0;24}
3）插入排序
int a[]={12,3,556,0,9,78};
初始化 12[3,556,0,9,78]
1. 3,12[556,0,9,78]
2. 3,12,556[0,9,78]
3. 0,3,12,556[9,78]
4. 0,3,9,12,556,[78]
5. 0,3,9,12,78,556
{12,33,556,0,9,78}
实现代码：
1intmain()2{3inta[]={12,3,556,0,9,78};4intlen =sizeof(a)/sizeof(int);5intinsert =0;6//一共要比较len-1次7for(inti=0;i<len-1;i++){8//把a[i+1] 插入到 前面有序数列a[0]~a[i]9insert = a[i+1];10for(intj=0;j<=i;j++){11if(a[j]>insert){12//插入a[j]这个位置13//后移a[j]~a[i]后移一个14printf("insert %d,pos = %d\n",insert,j);15for(intk=i;k>=j;k--){16a[k+1]=a[k];17}18//插入位置填入insert19a[j]=insert;20
break;21}22}2324for(intii=0;ii<len;ii++){25printf("%d",a[ii]);26}27printf("\n");28}2930for(intii=0;ii<len;ii++){31printf("%d",a[ii]);32}33return0;34}
三、字符数组
1）计算字符数组的有效长度用strlen(数组名)
2）实例：
小写转大写 实现代码：
1intmain(){2charstr[10]={'h','e','l','l','o'};3intlen = (int)strlen(str);4//小写转大写5for(inti=0;i<len;i++){6if(str[i]>='a'&&str[i]<='z'){7str[i] = str[i]- ('a'-'A');8}9}10printf("%s",str);1112return0;13}
四、二维数组
1）实例：
利用二维数组打印杨辉三角
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
实现代码：
1intmain(){2inta[10][10];3for(inti=0;i<10;i++){4for(intj=0;j<=i;j++){5if(j==0||i==j)6a[i][j]=1;7else8a[i][j]=a[i-1][j]+a[i-1][j-1];9}10}1112for(inti=0;i<10;i++){13for(intj=0;j<=i;j++){14printf("%5d",a[i][j]);15}16printf("\n");17}18return0;19}
五、不使用第三方变量实现数据交换
实现代码：
1intmain(){2inta=20,b=30;3a=a+b;4b=a-b;5a=a-b;6printf("a=%d;b=%d",a,b);78return0;9}