一、数组
数组是一种数据结构,可以存储一个固定大小的相同类型元素的顺序集合。可通过索引访问元素值。
1.二维数组
一个二维数组,在本质上,是一个一维数组的列表。声明一个 x 行 y 列的二维整型数组,形式如下:
type arrayName [ x ][ y ];
例如一个3行4列的二维数组,x[i]
表示的是每一行的首元素地址,与&x[i][0]
相等。x
与 x[0]
地址相同。
int x[3][4];
2.静态数组与动态数组
Ⅰ.静态数组的特点:
-
内存分配: 在程序编译时,静态数组的内存空间就被分配好了,存储在栈上或者全局数据区。
-
大小固定: 静态数组的大小在声明时确定,并且无法在运行时改变。
-
生命周期: 静态数组的生命周期与其作用域相关。如果在函数内部声明静态数组,其生命周期为整个函数执行期间;如果在函数外部声明静态数组,其生命周期为整个程序的执行期间。
int staticArray[5]; // 静态数组声明
int staticArray[] = {1, 2, 3, 4, 5}; // 静态数组声明并初始化
Ⅱ.动态数组特点:
- 内存分配: 动态数组的内存空间在运行时通过动态内存分配函数手动分配,并存储在堆上。需要使用
malloc
、calloc
等函数来申请内存,并使用free
函数来释放内存。 - 大小可变: 动态数组的大小在运行时可以根据需要进行调整。可以使用
realloc
函数来重新分配内存,并改变数组的大小。 - 生命周期: 动态数组的生命周期由程序员控制。需要在使用完数组后手动释放内存,以避免内存泄漏。
int size = 5;
int *dynamicArray = (int *)malloc(size * sizeof(int)); // 动态数组内存分配
// 使用动态数组
free(dynamicArray); // 动态数组内存释放
二、枚举
enum
是编程语言中一种数据类型,用于定义一组有名字的常量。enum
在代码中通常用于表示一组固定的值,使代码更具可读性和可维护性。通过使用enum
,开发者可以避免在代码中直接使用魔法数字或字符串,从而减少出错的可能性。
enum 枚举名 {枚举元素1,枚举元素2,……}变量名;
变量名与枚举名只能省略一个,若省区变量名,则需在使用时,利用枚举名创建变量名enum EnumName SnaxName;
变量元素的值类型:字符(可用16进制表示)
、整形值
。
列如:
enum DAY
{
MON=1, TUE, WED, THU, FRI, SAT, SUN
};
第一个枚举成员的默认值为整型的 0,后续枚举成员的值在前一个成员上加 1。我们在这个实例中把第一个枚举成员的值定义为 1,第二个就为 2,以此类推。也可自己乱序定义,如
enum Color {
RED = 5,
GREEN = 10,
BLUE = 15,
WHITE = 'W',
YELLOW = 0x59
};
三、指针
指针是一个非常强大且灵活的工具,它为开发者提供了直接操作内存的能力。指针不仅仅是一个存储地址的变量,它还是C语言中实现动态内存分配
、数组操作
、函数参数传递
等功能的基础。
指针也就是内存地址,指针变量是用来存放内存地址的变量。
1.指针的基本操作
Ⅰ.取地址操作符&
取地址操作符&用于获取变量的内存地址。例如:
int a = 10;
int *p = &a; // 将变量a的地址赋值给指针p
Ⅱ.解引用操作符*
解引用操作符*用于访问指针所指向的内存地址上的值。例如:
int a = 10;
int *p = &a;
printf("%d\n", *p); // 输出指针p指向的值,即变量a的值
Ⅲ.指针运算
指针运算是指在指针变量上进行加减操作,以便指向内存中不同的位置。指针的加减操作会根据指针类型的大小自动调整地址。例如,如果int *p
是一个指向int
的指针,那么p + 1
将使指针指向下一个整数的地址。p++
与p--
可用
int arr[3] = {10, 20, 30};
int *p = arr; // 指向数组的首元素
printf("%d\n", *(p + 1)); // 输出第二个元素的值:20
2.指针数组与数值指针
Ⅰ.指针数组(指针的数组)
指针数组是一个数组,其中的每个元素都是指向某种数据类型的指针。例如int* arr[3]
是一个存储三个int*
指针的数组。示例:
#include <stdio.h>
int main()
{
const char *strs[] = {"Hello", "World", "QAQ"};
for (int i = 0; i < 3; i++)
{
printf("%s\n", strs[i]);
}
return 0;
}
strs
数组中存储着三个char *
类型的指针,每个指针元素指向一个字符串的首地址。
Ⅱ.数组指针(数组的指针)
数组指针是指向数组的指针。它存储的是整个数组的首地址,并且可以用于访问数组中的元素。例如
#include <stdio.h>
int main() {
int arr[3] = {10, 20, 30};
int (*p)[3] = &arr; // 定义一个数组指针并指向数组arr
// 通过数组指针访问数组中的元素
printf("arr[1] = %d\n", (*p)[1]);
return 0;
}
可以将(*p)
看作arr
的别名。
3.指针函数与函数指针
Ⅰ.指针函数
指针函数的主要作用是返回一个指向特定类型数据的指针。巧计:int*(指针)
func()(函数)
。
int* func();
void* malloc(size_t size);
Ⅱ.函数指针
函数指针是一个指向函数的指针。通过函数指针,我们可以调用函数,就像直接调用函数名一样。 通常可用来传入回调函数,函数指针可以作为参数传递给另一个函数,实现回调机制。
#include <stdio.h>
int add(int a, int b)
{
return a + b;
}
int main()
{
int (*funcPtr)(int, int) = &add; // 定义函数指针并指向add函数
int result = funcPtr(10, 20); // 通过函数指针调用函数
printf("结果: %d\n", result);
return 0;
}
funcPtr
是一个函数指针,它指向add
函数。可简单的理解为(*funcPtr)
为add
的别名。