C语言：一维数组名称含义、二维数组名称含义、数组指针、选择排序实现
文章目录
-
-
- 一、一维数组名称含义
- 二、数组指针
- 三、二维数组名称含义
- 四、选择排序实现
-
一、一维数组名称含义
一维数组名称含义：
1.除了两种特殊情况，一维数组名称都是指向数组首元素地址的指针。
特殊情况1：对数组的名称进行sizeof：计算的是整个数组的大小。
void test()
{
int arr[5] = {1,2,3,4,5};
//对一维数组名称进行sizeof();
printf("sizeof(arr) = %d\n",sizeof(arr));
}
输出结果：为整个数组的大小
特殊情况2：对数组名称取地址。
void test()
{
int arr[5] = {1,2,3,4,5};
printf("%d\n",&arr);//对数组名称取地址
printf("%d\n",&arr+1);
}
输出结果：对数组名取地址步长相当于整个数组的长度。
2.数组名称，为一个指针常量：指针的指向不可以修改。
int* p = arr;
arr = NULL;//不可以修改指向
//编译器会报错，数组名称为指针常量，指针指向不可以修改。
3.如果将数组名传入到函数参数中，为提高可读性经常写为int arr[]等价int * arr。
void printArray(int arr[],int len)//int arr[]等价int* arr;
{
for (int i=0; i<len; i++)
{
printf("%d\n",arr[i]);//arr[i]等价*(arr+i)
}
}
void test()
{
int arr[5] = {1,2,3,4,5};
int* p = arr;
int len = sizeof(arr)/sizeof(int);
printArray(arr,len);
}
输出结果：打印成功
4.访问数组元素时，下标可以为负数
void test()
{
int arr[5] = {1,2,3,4,5};
int* p = arr;
p = p+3;
printf("%d\n",p[-1]);//本质：*(p-1)
}
输出结果：因为指针移动了3，p[0]即4，p[-1]即3；
二、数组指针
数组指针，指的是数组名的指针，即数组首元素地址的指针。即是指向数组的指针。例：int (*p)[10]; p即为指向数组的指针，又称数组指针。
如何创建数组指针呢？
方式1：先定义出数组的类型，再通过类型创建数组指针来操纵数据。
void test()
{
int arr[5] = {1,2,3,4,5};
typedef int(ARRAY_TYPE)[5];//ARRAY_TYPE是一个数据类型，代表有5个int类型元素的数组
ARRAY_TYPE *arrP = &arr;//创建了一个指向数组的指针
//*arrP等价于arr
for (int i=0; i<5; i++)
{
printf("%d\n",(*arrP)[i]);//操纵里面数据
}
}
输出结果：操纵成功。
方式2：先定义数组指针的类型，再创建数组指针变量。
//先定义数组指针的类型，再创建数组指针变量
void test()
{
int arr[5] = {1,2,3,4,5};
typedef int(*ARRAY_TYPE)[5];//数组指针
ARRAY_TYPE arrP = &arr;
}
方式3：直接创建数组指针变量(最好用)
void test()
{
int arr[5] = {1,2,3,4,5};
int (*pArr)[5] = &arr;//直接创建数组指针
}
三、二维数组名称含义
二维数组定义方式： 三种都是定义了同一个二维数组。
void test()
{
int arr[3][3] =
{
{1,2,3},
{4,5,6},
{7,8,9}
};//方式一，可读性高
int arr[3][3] = {1,2,3,4,5,6,7,8,9};//方式二
int arr[][3] = {1,2,3,4,5,6,7,8,9};//方式三
}
1.二维数组名称含义：指向第一个一维数组的指针。
int arr[3][3] =
{
{1,2,3},
{4,5,6},
{7,8,9}
};
int(*p)[3] = arr;//二维数组名称指向第一个一维数组的指针
除了下面两种特殊情况：
特殊情况1：sizeof统计的为整个二维数组的长度
void test()
{
int arr[3][3] =
{
{1,2,3},
{4,5,6},
{7,8,9}
};
int(*p)[3] = arr;//二维数组名称指向第一个一维数组的指针
printf("%d\n",sizeof(arr));//统计的为整个二维数组的长度。
}
输出结果：
特殊情况2：对数组名称取地址。
int (*p2)[3][3] = &arr;//对数组名取地址，二维数组指针变量
2.如何访问二维数组。
例如:访问其中的6，从第0行0列算起。
void test()
{
int arr[3][3] =
{
{1,2,3},
{4,5,6},
{7,8,9}
};
printf("%d\n",arr[1][2]);//访问其中的6，从第0行0列算起，人识别
printf("%d\n",*(*(arr+1)+2));//访问其中的6，机器识别
}
访问成功：
3.二维数组做函数参数。
void printArray(int(*p)[3],int row,int col)//int p[3][3]也可以
{
for (int i=0; i<row; i++)
{
for (int j=0; j<col; j++)
{
printf("%d ",p[i][j]);
//printf("%d ",*(*(p+i)+j));也可以打印出来
}
printf("\n");
}
}
void test()
{
int arr[3][3] =
{
{1,2,3},
{4,5,6},
{7,8,9}
};
printArray(arr,3,3);
}
输出成功：
四、选择排序实现
如何将一串数字从小到大排序呢？我们这里可以使用选择排序。
选择排序： 第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。
代码实现：
void SelectSort1(int arr[],int len)//选择排序,升序
{
for (int i=0; i<len; i++)
{
int min = i;//定义出最小值下标
for (int j=i+1; j<len; j++)
{
if (arr[min] > arr[j])
{
min = j;//更新真实最小值下标
}
}
if (min != i)
{
int temp = arr[i];//交换数据
arr[i] = arr[min];
arr[min] = temp;
}
}
}
void printArray(int arr[],int len)
{
printf("排序后的数为:");
for (int i=0; i<len; i++)
{
printf("%d ",arr[i]);
}
}
void test()
{
int arr[] = {3,2,5,1,4};
int len = sizeof(arr)/sizeof(int);
SelectSort1(arr,len);
printArray(arr,len);
}
输出结果：升序排序成功。
实例1：对字符串从大到小进行排序： 和上面思路基本一致，只是传参时换为二级指针就好了，改成降序排序；这里是字符串进行比较需要用到strcmp()；
实现代码：
//通过选择排序算法排序后，实现对指针数组的降序排序
void SelectSort(char** pArr,int len)
{
for (int i=0; i<len; i++)
{
int max = i;//设定最大值下标为i
for (int j=i+1; j<len; j++)
{
if (strcmp(pArr[max],pArr[j]) < 0)
{
max = j;//更新最大值小标
}
}
if (i != max)
{
char* temp = pArr[max];//交换i和max下标的元素
pArr[max] = pArr[i];
pArr[i] = temp;
}
}
}
void printArray(char** pArr,int len)
{
printf("排序后的数为:");
for (int i=0; i<len; i++)
{
printf("%s ",pArr[i]);
}
printf("\n");
}
void test()
{
char* pArr[] = {"aaa","bbb","fff","ddd","eee","ccc"};
int len = sizeof(pArr)/sizeof(char*);
SelectSort(pArr,len);
printArray(pArr,len);
}
打印结果：降序排序成功。
