一. 定义整型数组的方式
1. int array[5] = {0}; 给定数组元素个数,且赋值均为0
2. int array[] = {1,2,3}; 可不用给数组长度,根据元素值来进行判断
3. int array[5] = {1,2,3}; 长度与所给数字不符合时,剩余元素初始值则为0.
4. 数组下标由0开始. C语言中的语法糖 则为 array[i] 等价于 i[array].
5. 数组的输入与数组元素的初始化赋值借助for循环进行.
二. 冒泡排序与选择排序算法
1. 冒泡排序算法思想:依次比较数组各个元素的大小,从前至后,相邻两个比较,目标数滞后,进行换值操作.
源程序为升序排序
bool result = true;
int array [] = {2,4,5,7,8,9}
int size = 6;//数组长度
for (int i = 0; i < size -1 && result; i++) {
result = false;
for (int j = 0; j < size - 1 - i; j ++) {
if (array[j] > array[j + 1]) {
int temp = array[j];
array[j] = array[j + 1];
array[j + 1] = temp;
result = true;
}
}
}
2. 选择排序算法思想:类似指针,两个指针各一为,依次比较两个元素的大小,目标数前置.
源程序为升序排序
int array [] = {2,4,5,7,8,9}
int size = 6;//数组长度
for (int i = 0; i < size - 1; i++) {
int index = i;
for (int j = i + 1; j < size; j++) {
if (array[index] >array[j]) {
index = j;
}
}
if (index != i) {
int temp = array[index];
array[index] = a[i];
a[i] = temp;
}
}
三. 字符数组
1. 字符数组的定义
char str1[] = {'a','b','c'}; 字符数组的元素为字符类型
char str2[] = "abc";字符数组可直接赋值字符串但字符串结束标志位\0
2. 字符串操作的相关函数
a,b均为字符数组
以下函数停止条件均为检测到'\0'
strlen(a)获取a字符串或字符数组长度,返回值为long类型
strcpy(a,b)将b中的字符串拷贝到a中,注意a中的空间要足够的大
strcat(a,b)将b中的字符串拼接到a中,注意a空字符的长度要大于b
strcmp(a,b)将a与b中的字符串依次对应为做差(即字符的ASCII码值做差)判断两者字符串是否相同.
借助%s的格式控制符输出字符串
3. 内存分配空间
即为栈内存分配原则,从高地址位向低地址位分配,由低地址位向高地址位存储
网友评论