今天我们来学习c++入门到入土第六节课——不花钱
上一节课,我们讲到了break和continue语句,这节课我们来讲数组
我们先来解答一下问题:
1.@金杭东 高级数据结构在我这儿指的是数组
,结构体
,联合体
,指针
您如有问题的话,可以回复我哦!
我会取前三个问题回答哦
数组
数组是存放相同类型对象的容器,数组中存放的对象没有名字,而是要通过其所在的位置访问。数组的大小是固定的,不能随意改变数组的长度。可以定义动态数组vector < 类型 >
到后面会讲到
定义数组
您要使用数组,您就要定义数组,数组怎么定义呢??
数组的声明形如 a[n]
,其中,a
是数组的名字,n
是a
数组中元素的个数。
在编译时,n
应该是已知的,也就是说,n
应该是一个整型的常量表达式。
如果n
不是已知的,那么就要定义动态数组vector
了
unsigned int n= 42;
const int m= 42;
int a[n]; // 错误:n不是常量表达式
int b[m]; // 正确:b是一个长度为m的数组
也不能将一个数组直接赋值给另一个数组:
int a[3];
int b = a; // 错误
b = a; // 错误
应该尽量将较大的数组定义为全局变量。因为局部变量会被创建在栈区中,过大(大于栈的大小)的数组会爆栈,进而导致 RE(runtime error
)。如果将数组声明在全局作用域中,就会在静态区中创建数组。
访问数组元素
可以通过下标运算符 []
来访问数组内元素,数组的索引(即方括号中的值)从 0 开始。以一个包含 10 个元素的数组为例,它的索引为 0 到 9,而非 1 到 10。但在 OI 中,为了使用方便,我们通常会将数组开大一点,不使用数组的第一个元素,从下标 1 开始访问数组元素。
例 1:从标准输入中读取一个整数 n
,再读取 n
个数,存入数组中。其中n <= 100-
。
#include <bits/stdc++.h>
using namespace std;
int arr[1001]; // 数组 arr 的下标范围是 [0, 1001)
int main()
{
int n;
cin >> n;
for (int i = 1; i <= n; i++)
{
cin >> arr[i];
}
}
例 2:(接例 1)求和数组 arr
中的元素,并输出和。满足数组中所有元素的和小于等于 2^31 - 1
#include <bits/stdc++.h>
using namespace std;
int arr[1001];
int main()
{
int n;
cin >> n;
for (int i = 1; i <= n; i++)
{
cin >> arr[i];
}
int sum = 0;
for (int i = 1; i <= n; i++)
{
sum += arr[i];
}
printf("%d\n", sum);
return 0;
}
越界访问下标
数组的下标 idx
应当满足0 <= idx <= size
,如果下标越界,则会产生不可预料的后果,如段错误(Segmentation Fault),或者修改预期以外的变量。
多维数组
多维数组的实质是「数组的数组」,即外层数组的元素是数组。一个二维数组需要两个维度来定义:数组的长度和数组内元素的长度。访问二维数组时需要写出两个索引:
int arr[3][4]; // 一个长度为 3 的数组,它的元素是「元素为 int 的长度为的 4 的数组」
arr[2][1] = 1; // 访问二维数组
我们经常使用嵌套的 for 循环来处理二维数组。
例:从标准输入中读取两个数 n
和m
,分别表示黑白图片的高与宽,满足 n, m<=1000。对于接下来的 n
行数据,每行有用空格分隔开的 m
个数,代表这一位置的亮度值。现在我们读取这张图片,并将其存入二维数组中。
const int MAXN = 1001;
int pic[MAXN][MAXN];
int n, m;
cin >> n >> m;
for (int i = 1; i <= n; i++)
{
for (int j = 1; j <= m; j++)
{
cin >> pic[i][j];
}
}
同样地,你可以定义三维、四维,以及更高维的数组。
下一节课—— 结构体等等
点赞,点赞,点赞!!!!!!!
球球了!!!!
求求了!!!!
QwQ QwQ