
一、数组
/*数组:一个变量可以存n个变量。
语法:类型 数组名[长度(正整数)];
例如:int score[5];//定义了一个int类型的数组,长度为5,可以保存5个数据。
char score[5];//定义了一个char 类型的数组,长度为5,可以保存5个数据。
访问数组中的元素:
取值:数组名[编号];
赋值: 数组名[编号] = 值;
元素:数组中实际存放的一个个数据。
下标/索引:系统自动分配的编号,从0开始。
长度:数组实际保存元素的个数。*///例如:intmain(intargc,constchar* argv[]){
intscores[10];//可以保存10个数据。
//循环为scores赋值。for(inti=0;i<10;i++){
scores[i] = i;
}
//循环打印scores的元素。for(inti=0;i<10;i++){
printf("第%d个元素的值为:%d n",i+1,i);
}
}/*数组的赋值:
1、先声明,后赋值。
类型 数组名[长度];
数组名[下标] = 值;
2、在声明的时候初始化。
1)、类型 数组名[长度] = {数据1,数据2,数据3,数据4,.......};
例如:char charTest[3] = {'a','b','c'};
2)、类型 数组名[] = {数据1,数据2,数据3,数据4,.......};
例如:char charTest[] = {'a','b','c'};
//第二种方式的长度,编译器会根据元素的个数来确定。
3)、类型 数组名[5] = {数据1,数据2};//给的数据小于指定的长度
例如:char charTest[5] = {'a','b','c'};
4)、类型 数组名[5] = {[下标]=数据1,[下标]=数据2,};//给的数据小于指定的长度
例如:char charTest[5] = {[3] = 'a',[1] = 'b',[0] = 'c'};
遍历数组:
用循环依次访问数组中的每一个元素。
数组的越界:
定义:访问不属于数组本身空间的元素,运行时会报错,也可能是未知的异常。
数组最大访问的下标:长度-1。
计算数组的长度:
sizeof(数组名);:得到这个数组占用内存的总长度。
数组的长度 = sizeof(数组名) / sizeof(类型);
注意:
1、数组和数组变量之间,不能赋值。
例如:int nums1[5] = {1,2,3,4,5};
int nums2[5] = nums1;
2、数组名声明后也不能直接赋值。
例如:int nums1[5] ;
nums1 = {1,2,3,4,5};
原因:数组名是一个地址常量。*//*数组作为函数的参数:
语法:返回值类型 函数名(类型 数组名[]){ 函数体; }
注意:参数中数组的长度可不写,写了也没用,规范的写法时不写。
下面看一组代码*/voidtest1(int nums[]){
nums[0]=11;
nums[1]=22;
nums[2]=33;
}intmain(intargc,constchar* argv[]){
intnums[] = {1,2,3};
test();
for(inti =0;i<3;i++){
//注意:这里输出的不是1,2,3,而是11,22,33。printf("%d n",nums[i]);
}
return0;
}/*上面的代码涉及到另外一个概念:引用传递。
概念:传递的是地址,相当于把该变量的内存地址共享给函数。
特点:在函数内部改变了形参的值,外面的实参也会发生变化。
说明:基本数据类型(int,char,long,double,float,short)不是引用传递;
数组是引用传递。
注意:1、在函数中,不能直接计算形参(数组)的长度,永远等于2。解决办法就是在多传递一个参数,作为数组的长度。
2、函数的数组形参可以不写长度,但是区分类型。*/
二、冒泡排序
/*冒泡排序是一种排序算法。
冒泡排序算法的运作如下:(从后往前)
1、比较相邻的元素。如果第一个比第二个大,就交换他们两个。
2、对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
3、针对所有的元素重复以上的步骤,除了最后一个。
4、持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
代码如下:*/intmain(intargc,constchar* argv[]){
//首先定义个数组intnums[5] = {23,4,7,2,77};
intlen =sizeof(nums)/sizeof(int);//得到数组的长度for(inti =0;i < len -1;i++ ){//得到循环的次数for(intj =0jnums[j+1]){
intnum = nums[j];//保存j元素的值nums[j] = nums[j+1];//交换元素的位置nums[j+1] = num ;//把j往后移 }
}
}
return0;
}
三、二维数组
/*二维数组:一个数组里面的元素又是一个数组。
语法: 类型 数组名[常量表达式1][常量表达式2];
例如:int nums[3][5];
说明:常量表达式1可以理解为行数,常量表达式2可以理解为列数。上述代码可以理解为一个3行5列的数组,数组名为nums,其下标变量的类型为整型。该数组的下标变量共有3×5个,相当于一个拥有3行5列的平面。
所以:类型 数组名[行数][列数];
二维数组的初始化:
1、先声明,后赋值。
例如:
int nums[3][5];
nums[0][0] = 1;
nums[0][1] = 2;
nums[0][2] = 3;
nums[0][3] = 4;
nums[0][4] = 5;//以此类推
取值:nums[0][4] = 5
2、声明的时候初始化。
1)、例如:int nums[3][5] = {{1,2,3,4,5},{1,2,3,4,5},{1,2,3,4,5}};
语法:类型 数组名[行][列] = {{元素列表},{元素列表},{元素列表}};
取值:nums[0][4] = 5
2)、例如:int nums[3][5] = {1,2,3,4,5,1,2,3,4,5,1,2,3,4,5};//这样会根据列数自动分行,等价于前一种方式。
语法:类型 数组名[行][列] = {元素列表};
取值:nums[0][4] = 5
3)、例如:int nums[][3] = {1,2,3,4,5,6}//省略行数,会根据列数自动检测分为几行
语法:类型 数组名称[][列数] = {元素列表};
取值:nums[0][2] = 3
注意:行可以省略,但是列绝对不可以省略。*///例如:intnums[][3]={1,2,3,4};//这也是2行3列,按列数分行,不足的以0补齐。
上面介绍了二维数组初始化的一些知识点,下面介绍二维数组的遍历、行和列的计算。
/*二维数组相当于一个平面,所以需要用两个循环来控制。外层循环控制行数,内层循环控制行数。
例如:
int nums[2][3] = {1,2,3,4,5,6};
for(int i=0;i<2;i++){
for(int j=0;j<3;j++){
printf("%d n",nums[i][j]);
}
}
输出:1 2 3 4 5 6
二维数组计算列数:
每行的总长度 / 元素占用的字节数
sizeof(数组名[0])/sizeof(类型);
例如:int nums[3][4];
sizeof(nums[0])/sizeof(int);//得到4
计算行数:
二维数组的总产度 / 每行的长度
sizeof(二维数组名) / sizeof(二维数组名[0])
例如:int nums[3][4];
sizeof(nums)/sizeof(nums[0]);//得到3*/
“我是一名从事了10年开发的老程序员,最近我花了一些时间整理关于C语言、C++,自己有做的材料的整合,一个完整的学习C语言、C++的路线,学习材料和工具。这里是编程爱好者的聚集地,欢迎初学和进阶中的小伙伴。希望你也能凭自己的努力,成为下一个优秀的程序员。关注我的专栏!
C/C++进阶之路zhuanlan.zhihu.com