C++ 核心知识点汇总(第五日 · 数组基础)
- 2026-11-20 21:10:55
C++ 核心知识点汇总(第五日 · 数组基础)
引言
数组是 C++ 里处理批量相同类型数据的好帮手。从存一排学生成绩、处理一段文字,到摆出一个表格,数组几乎到处都用得上。学会了它,我们就能把很多个数据"打包"管理,而不用一个一个地定义变量。
一、数组核心概念:批量数据的"连续盒子"
1. 什么是数组?
数组是一种能存放许多相同类型数据的容器,这些数据在内存里一个挨着一个连续摆放,我们通过"下标"就能快速找到其中任意一个。
对比变量:一个变量只能装 1 个值,数组可以装很多个(比如 10 个同学的分数)。 三个特点: 类型一样:所有元素必须是同一种类型(比如全是 int,或全是char);位置相连:元素按先后顺序排好队,紧挨在一起(比如 int arr[5]每个元素占 4 字节,相邻元素地址正好差 4);下标访问:用 数组名[下标]取元素,下标从 0 开始(arr[0]是第 1 个元素)。
2. 数组在内存里长什么样(常考)
以 int arr[5] = {1,2,3,4,5} 为例,它的排列是这样的:
arr[0] | arr[1] | arr[2] | arr[3] | arr[4] | |
|---|---|---|---|---|---|
可以看出:5 个元素紧紧挨着,每个占 4 字节,地址一次加 4。
要记牢:下标从 0 开始,这个数组最大下标是 4。如果写
arr[5],就跑到数组外面去了(叫"下标越界"),编译时不一定报错,但运行时可能出现想不到的错误。
二、一维数组:基础批量数据处理
1. 定义与初始化(必考语法)
数据类型 数组名[元素个数];元素个数必须是一个固定的正整数(如 5、100),简单说就是写死的数字,不能是随时会变的变量。
int arr[5] = {1,2,3,4,5}; | ||
int arr[5] = {1,2}; | ||
int arr[5] = {}; | ||
int arr[] = {1,2,3,4,5}; |
小陷阱:
int arr[];不行(既没给大小也没给值);int arr[-1];也不行(个数不能是负数)。
2. 访问与遍历(核心操作)
访问: arr[i](i是下标,范围是0 <= i < 元素个数);遍历:常用 for循环,从下标 0 一路走到n-1(n是元素个数)。
int arr[] = {2,6,3,5,4,8,1,0,9,10};int i; // i 放在循环外面,循环结束后还能用到for(i = 0; i < 10; i++)cout << arr[i] << ” ”;cout << i << endl; // 循环结束时 i=10,输出:2 6 3 5 4 8 1 0 9 10 10
提醒:如果把
int i写在for的小括号里,循环结束后外面就找不到i了——这正是上一日讲过的"循环变量作用域"。想在外面用,就要像上面这样把i定义在循环外。
3. 常见实战场景(要记牢)
int array[5] = {3,7,5,2,4};int max = 0;for(int i = 0; i < 5; i++)if(max < array[i]) // 遇到更大的数,就更新 maxmax = array[i];cout << max; // 输出:7
小提醒:这里数组里都是正数,所以
max从 0 开始没问题。如果数组里全是负数(比如-3,-7,-5),就要改成int max = array[0];,否则会一直停在 0。
三、字符数组与字符串:文本处理的核心
字符数组就是元素为 char 类型的数组,常用来存一段文字,是考试里最容易出错的地方。
1. 字符数组的定义与初始化
char str[6] = {'H','e','l','l','o','\0'}; | '\0' | |
char str[] = "Hello"; | '\0',大小是 6(5 个字母 + 1 个结束符) | |
char str[10] = "Hi"; | '\0' |
2. 字符串结束符 '\0'(核心小陷阱)
'\0'是一个特殊字符,值为 0,用来告诉程序"字符串到这里就结束了"; 如果字符数组末尾没有 '\0',像strlen这样的函数会一直往后读,读到乱七八糟的数据,结果就不对了。
3. 常用字符串函数(要加上 #include )
strlen(str) | '\0') | strlen("Hello") |
strcpy(dest, src) | dest 要留够地方) | strcpy(dest, "abcde") |
strcat(dest, src) | dest 要留够地方) | strcat(greeting, "World!") |
strcmp(s1, s2) | strcmp("abcde", "abcdf") | |
strchr(str, ch) | strchr("apple", 'p') | |
strrchr(str, ch) | strrchr("apple", 'p') | |
strstr(str, substr) | strstr("hello world", "world") | |
strtok(str, delim) | strtok("1+2+3", "+") |
按指定的符号把一串文字拆成好几段。第一次调用传入原字符串,后面再调用就传入空值(NULL),就能一段段取出来:
#include#includeusing namespace std;intmain(){char s[20] = ”hello,world,c++”;// 第一次分割,传入原字符串,分隔符为逗号char* p = strtok(s, ”,”);while (p != NULL) {cout << p << endl;// 后续分割传入 NULL,继续分割原来的字符串p = strtok(NULL, ”,”);}return 0;}// 输出:// hello// world// c++
小提醒:
strtok会改动原来的字符串(把分隔用的逗号换成结束符)。如果后面还要用原字符串,记得先复制一份。
找到位置后,用"找到的位置 − 数组开头",就能算出它是第几个(下标),这是简化代码的小技巧:
#include#includeusing namespace std;intmain(){char str[] = ”test string”;// 找字符 't' 第一次出现的位置char* char_pos = strchr(str, 't');// 找子串 ”str”char* substr_pos = strstr(str, ”str”);cout << ”字符下标:” << char_pos - str << endl;cout << ”子串下标:” << substr_pos - str << endl;return 0;}
小提醒:如果没找到,
strchr/strstr会返回空值,这时候不能直接减。用之前最好先确认真的找到了。
4. 字符串输入输出(高频错题)
会自动跳过空格、回车等空白,遇到空格或回车就停下来;
缺点:读不了带空格的文字(比如输入
Hello World,只能读到Hello)。最多读
n-1个字符,直到遇到回车或读满为止,并自动补上'\0';注意:如果之前用
cin读过别的数据(比如整数),回车会留在缓冲区里,这时要先用cin.ignore()清掉,否则getline会读到空字符串。
char arr[100];int n;cin >> n;cin.ignore(); // 清掉缓冲区里残留的回车cin.getline(arr, 100); // 输入:abc d ef → 把整行都读进来cout << arr; // 输出:abc d ef
说明:
getline的第二个参数写数组大小100,最多能读 99 个字符(要留一个位置给'\0')。
四、二维数组:二维数据的存储与处理
二维数组可以看成"数组的数组",常用来存表格、矩阵这样的二维数据(比如 5 个同学每人 4 门课的成绩)。
1. 定义与初始化
数据类型 数组名[行数][列数];行数和列数都要写固定的正整数,其中列数不能省略(行数在初始化时可以自动算出来)。
int score[5][4] = {{96,90,88,95},{95,65,60,85},...}; | ||
int score[5][4] = {96,90,88,95,95,65,60,85,...}; | 行数×列数 对上 | |
int score[][4] = {{96,90,88,95},...}; | ||
int score[5][4] = {}; score[2][1] = 60; | = {} 把所有元素清零,再单独改某一个 |
要记牢:二维数组的列数一定要写出来,否则编译会报错(比如
int score[][]不行)。小陷阱:如果只写
int score[5][4];而不初始化,里面的元素是随机值,不会自动变成 0。想全清零,要写成int score[5][4] = {};。
2. 访问与遍历
访问: arr[i][j](i是行下标,j是列下标,都从 0 开始);遍历:外层循环管行,内层循环管列。
int score[2][3] = {{100,90,80},{85,95,75}};for (int i = 0; i < 2; i++) {for (int j = 0; j < 3; j++) {cout << score[i][j] << ” ”;}cout << endl;}// 输出:// 100 90 80// 85 95 75
五、数组常见小陷阱速查(高频错题)
1. 下标越界(最常见)
下标范围是 0 <= i < 元素个数,超出范围就可能读到乱数据、甚至让程序崩掉;例子: int arr[5] = {1,2,3,4,5}; arr[5] = 6;(下标 5 越界了,编译不一定报错,运行时出问题)。
2. 字符数组忘了加 '\0'
没有结束符,字符串函数就不知道在哪里停; 例子: char str[] = {'H','e','l','l','o'};(没有'\0',strlen(str)的结果说不准)。
3. 输入缓冲区残留
用 cin读完整数后,回车还留在缓冲区,紧接着的getline会读到空字符串;解决办法:读之前先用 cin.ignore()清掉。
4. 二维数组省略了列数
列数必须写出来,否则编译报错(如 int score[][]不行)。
5. 数组忘了初始化
没有初始化的数组,里面装的是随机值,不是 0; 例子: int arr[10]; cout << arr[0];(arr[0]是随机值,结果不确定)。想清零要写int arr[10] = {};。
六、数组选择指南
vector |
总结
数组是装相同类型数据的连续容器,下标从 0 开始,越界访问会出问题; 一维数组初始化时可以省略大小(由编译器算出来),但二维数组的列数必须写出来; 字符数组最后要有 '\0',不然字符串函数没法正确处理;字符串输入时, cin >> str读不了空格,要用getline并先用ignore清掉回车;常见小陷阱:下标越界、数组没初始化、字符数组没结束符、缓冲区残留回车,遇到时重点检查。