数组
知识点
格式
类型名int[10]+变量名arr
即int arr[10]表示包含十个int类型元素的数组。初始化
完全初始化:int arr[5] = {1, 2, 3, 4, 5,};
注:也可以不规定数组的大小,但需要写出所有元素:
char buf[]={“ABC”};
char buf[]=”ABC”;
int a[]={1,2,3}
部分初始化:int arr_[5] = {1, 2};
数组置零:int arr[5]={};数组名左值与右值
右值:数组名可以作为右值,表示该数组首元素的首地址。注意:arr,&arr,&arr[0]的值相同,即表达的内容相同。
左值:数组名不可以作为左值。原因:1.数组名在编译后为常量只读。2.数组作为一个整体,没有匹配的数值与其空间对应。传值调用
数组名作为参数时,丢了数组本身的大小,退化成了一个指针
数组名作为参数传递的是地址(数组首元素首地址)
数组名作为参数,要加上元素个数- 其他
数组的下标从0开始。
数组越界,编译器不检查,提高效率
实现
利用数组实现冒泡排序
利用数组实现选择排序
利用数组实现进制转换
利用传值调用完成冒泡排序
利用传值调用完成数组元素调换
利用传值调用完成二分查找
方法一:循环
方法二:递归
利用传值调换完成数组循环右移
字符串
知识点
所有的字符串都是以字符数组的形式存储在内存中。
char *类型指向常量字符串
char a[]类型填写变量字符串
辨析:
char *p1 = "123";
char *p2 = "123";
此时p1=p2,因为两个char *格式的变量都指向了同一个常量区的字符串“123“
char str1[] = "123";
char str2[] = "123";
此时str1!=str2,因为两个char型数组指向了不同的存在于栈中的字符串“123“