C语言数组与字符串深度解析：从入门到精通

vvilkin的学习备忘

于 2025-04-27 00:33:33 发布

阅读量1k

点赞数 19

分类专栏： C语言文章标签： c语言开发语言

本文链接：https://blog.csdn.net/vvilkim/article/details/147529589

版权

C语言专栏收录该内容

21 篇文章

订阅专栏

在C语言的编程世界中，数组和字符串是最基础也是最核心的数据结构之一。无论是简单的学生成绩管理系统，还是复杂的操作系统开发，都离不开对数组和字符串的熟练运用。本文将全面深入地探讨C语言中数组和字符串的概念、使用方法、常见问题及最佳实践，帮助读者从入门到精通。

一、数组：数据的集装箱

1.1 数组的基本概念

数组是C语言中用来存储同类型数据元素的集合，这些元素在内存中连续存放，每个元素可以通过索引来访问。想象数组就像一排整齐的储物柜，每个柜子都有编号（索引），里面存放着物品（数据）。

int scores[5]; // 声明一个包含5个整数的数组

数组的大小在声明时必须确定（C99标准前），且一旦声明就不能改变。这种静态特性既是优点（访问速度快），也是限制（灵活性低）。

1.2 一维数组的详细使用

声明与初始化

数组有多种初始化方式：

// 完全初始化
int numbers[5] = {1, 2, 3, 4, 5};

// 部分初始化（剩余元素自动初始化为0）
int partial[5] = {1, 2}; 

// 自动确定大小
int autoSize[] = {1, 2, 3}; // 大小为3

// 清零初始化
int zeros[10] = {0};

访问与遍历

数组元素通过下标访问，下标从0开始：

numbers[0] = 10; // 第一个元素
int x = numbers[2]; // 第三个元素

遍历数组的常见方式：

for(int i = 0; i < sizeof(numbers)/sizeof(numbers[0]); i++) {
    printf("%d ", numbers[i]);
}

注意sizeof的使用技巧：sizeof(array)返回数组总字节数，sizeof(array[0])返回单个元素大小，两者相除得到元素个数。

1.3 多维数组：矩阵与表格

多维数组最常见的应用是表示矩阵或表格数据。

二维数组声明

int matrix[3][3]; // 3行3列的矩阵

初始化方式

// 完全初始化
int matrix[3][3] = {
    {1, 2, 3},
    {4, 5, 6},
    {7, 8, 9}
};

// 线性初始化
int matrix2[2][3] = {1, 2, 3, 4, 5, 6};

// 部分初始化
int matrix3[3][3] = {
    {1},       // 第一行只有第一个元素初始化
    {0, 2},    // 第二行前两个元素初始化
    {0, 0, 3}   // 第三行全部初始化
};

访问与遍历

// 访问单个元素
matrix[1][2] = 10; // 第二行第三列

// 嵌套循环遍历
for(int i = 0; i < 3; i++) {
    for(int j = 0; j < 3; j++) {
        printf("%d ", matrix[i][j]);
    }
    printf("\n");
}

1.4 数组的存储机制

理解数组在内存中的存储方式对优化程序性能至关重要：

连续内存块：数组元素在内存中紧密排列
行主序存储：对于多维数组，C语言按行存储
指针算术：数组名可视为指向首元素的指针

int arr[3] = {1, 2, 3};
printf("%p %p %p", &arr[0], &arr[1], &arr[2]); // 地址相差sizeof(int)

二、字符串：字符的序列

2.1 字符串的本质

C语言中没有专门的字符串类型，字符串实际上是以空字符'\0'结尾的字符数组。这个设计简洁但需要程序员格外小心。

char str[] = "Hello"; // 实际上是'H','e','l','l','o','\0'

2.2 字符串的三种表示方式

字符数组

char str1[6] = {'H', 'e', 'l', 'l', 'o', '\0'};

特点：

存储在栈或静态区
可修改内容
需要手动管理空间

字符串字面量

char str2[] = "Hello";

特点：

自动添加'\0'
存储在常量区（通常）
大小自动计算（包括'\0'）

字符指针

char *str3 = "Hello";

特点：

指向字符串常量
通常存储在只读区域
内容不可修改（未定义行为）

2.3 字符串的输入输出

输入方式比较

char name[50];

// scanf：读取单词（遇到空格停止）
scanf("%s", name); // 不安全，可能缓冲区溢出

// fgets：读取一行（包括换行符）
fgets(name, sizeof(name), stdin); // 更安全
name[strcspn(name, "\n")] = '\0'; // 去除换行符

// gets：绝对不要使用（已被弃用）

输出方式

printf("%s", name); // 标准输出
puts(name); // 自动添加换行符
fputs(name, stdout); // 不添加换行符

2.4 字符串操作函数详解

<string.h>提供了丰富的字符串处理函数：

长度计算

size_t len = strlen(str); // 不计算'\0'

实现原理：从首字符开始计数，直到遇到'\0'。

字符串复制

// 基本复制（危险：可能溢出）
strcpy(dest, src);

// 安全版本（推荐）
strncpy(dest, src, dest_size-1);
dest[dest_size-1] = '\0'; // 确保终止

字符串连接

// 基本连接
strcat(dest, src); // 可能溢出

// 安全版本
strncat(dest, src, remaining_space);

字符串比较

// 区分大小写比较
int result = strcmp(str1, str2);

// 不区分大小写比较（非标准）
int result = strcasecmp(str1, str2); // POSIX标准

// 限制比较长度
int result = strncmp(str1, str2, n);

2.5 字符串与指针的关系

字符串操作本质上是指针操作：

char str[] = "Hello";
char *p = str;

while(*p != '\0') {
    printf("%c", *p);
    p++;
}

理解这一点对高效处理字符串至关重要。

三、常见问题与最佳实践

3.1 数组常见陷阱

数组越界：C语言不检查数组边界

int arr[5];
arr[5] = 10; // 未定义行为

sizeof误区：在函数参数中数组退化为指针

void func(int arr[]) {
    // sizeof(arr)将返回指针大小，而非数组大小
}

数组赋值：不能直接赋值数组
```
int a[5], b[5];
a = b; // 错误！
```

3.2 字符串常见错误

忘记终止符：

char str[5] = {'H', 'e', 'l', 'l', 'o'}; // 不是合法字符串

缓冲区溢出：

char name[10];
scanf("%s", name); // 输入超过9字符将溢出

修改字符串常量：

char *p = "literal";
p[0] = 'L'; // 未定义行为

3.3 最佳实践建议

数组安全：
1. 总是检查数组边界
2. 使用sizeof计算元素个数
3. 考虑使用ARRAY_SIZE宏：
```
#define ARRAY_SIZE(arr) (sizeof(arr)/sizeof(arr[0]))
```
字符串安全：
1. 优先使用strncpy而非strcpy
2. 总是检查字符串操作函数的返回值
3. 使用snprintf进行安全格式化：
```
char buf[100];
snprintf(buf, sizeof(buf), "Name: %s", name);
```
性能优化：
1. 对于固定字符串，使用指针而非数组
2. 避免在循环中调用strlen
3. 考虑使用内存池管理大量小字符串

四、实际应用案例

4.1 数组应用：学生成绩统计

#include <stdio.h>

#define MAX_STUDENTS 50

int main() {
    float scores[MAX_STUDENTS];
    int count = 0;
    float sum = 0, average;
    
    printf("Enter scores (max %d, -1 to stop):\n", MAX_STUDENTS);
    while(count < MAX_STUDENTS) {
        scanf("%f", &scores[count]);
        if(scores[count] < 0) break;
        sum += scores[count];
        count++;
    }
    
    if(count > 0) {
        average = sum / count;
        printf("Average: %.2f\n", average);
        
        // 找出高于平均分的学生
        printf("Above average:\n");
        for(int i = 0; i < count; i++) {
            if(scores[i] > average) {
                printf("Student %d: %.2f\n", i+1, scores[i]);
            }
        }
    }
    
    return 0;
}

4.2 字符串应用：简单密码验证

#include <stdio.h>
#include <string.h>
#include <ctype.h>

#define MAX_LEN 50

int validate_password(const char *pwd) {
    int has_upper = 0, has_lower = 0, has_digit = 0;
    
    if(strlen(pwd) < 8) return 0;
    
    while(*pwd) {
        if(isupper(*pwd)) has_upper = 1;
        else if(islower(*pwd)) has_lower = 1;
        else if(isdigit(*pwd)) has_digit = 1;
        pwd++;
    }
    
    return has_upper && has_lower && has_digit;
}

int main() {
    char password[MAX_LEN];
    
    printf("Enter password (8+ chars, mix of upper/lower/digit):\n");
    fgets(password, MAX_LEN, stdin);
    password[strcspn(password, "\n")] = '\0'; // 移除换行符
    
    if(validate_password(password)) {
        printf("Password is strong.\n");
    } else {
        printf("Password does not meet requirements.\n");
    }
    
    return 0;
}