数组是存放相同类型对象的容器,数组中存放的对象没有名字,而是要通过其所在的位置访问。数组中的每一个元素都相当于一个普通的变量,可以和普通变量一样进行赋值操作。
数组可以帮助我们批量地处理相同数据类型的相关数据,大大地简化了代码,几乎是我们后续所有学习的基础,是一个非常重要的工具。
数组的大小是固定的,不能随意改变数组的长度。后续我们会学到 STL 为我们提供的 vector
动态数组,它将是可以动态改变长度的。
数组的声明形如 a[len]
,其中,a
是数组的名字,len
是数组中元素的个数。在编译时,len
应该是已知的,也就是说,len
应该是一个整型的表达式。通常使用常量或者宏定义,也可以是变量,但一般不建议使用。
unsigned int len1 = 42;
const int len2 = 42;
int a1[len1];
int a2[len2];
注意不能将一个数组直接赋值给另一个数组,只有数组的元素可以进行赋值:
int arr1[3];
int arr2 = arr1; // 错误
arr2 = arr1; // 错误
应该尽量将较大的数组定义为全局变量。因为局部变量会被创建在栈区中,过大的数组会爆栈,进而导致 RE(run time error)。如果将数组声明在全局作用域中,就会在堆中创建数组。
如果定义的数组是全局变量,那么将会自动初始化,而局部变量则不会。
int a[2]={0,3};
int a[100]={0};
memset
初始化memset
可以按字节进行赋值操作,所以需要注意选择的值。
#include
memset(a,0,sizeof(dp));
可以通过下标运算符 []
来访问数组内元素,数组的索引,或者说下标 i n d e x index index (即方括号中的值) 应当满足 0 ≤ i n d e x < l e n 0\leq index
但在 OI 中,为了使用方便,我们通常会将数组开大一点,不使用数组的第一个元素,从下标 1 开始访问数组元素,并且会多开 10 的空间以防出现一些意外情况。
例 1:从标准输入中读取一个整数 n n n,再读取 n n n 个数,存入数组中。其中, n ≤ 1000 n\leq1000 n≤1000。
#include
using namespace std;
int arr[1010];// 数组 arr 的下标范围是 [0,1009),但只使用 [1,1000]
int main()
{
int n;
cin >> n;
for (int i = 1; i <= n; i++)
{
cin >> arr[i];
}
return 0;
}
例 2:求和数组 arr
中的元素,并输出和。满足数组中所有元素的和小于等于 2 31 − 1 2^{31}-1 231−1
#include
using namespace std;
int arr[1010];
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];
}
cout << sum << endl;
return 0;
}
多维数组的实质是「数组的数组」,即外层数组的元素是数组。一个二维数组需要两个维度来定义:数组的长度和数组内元素的长度。访问二维数组时需要写出两个索引:
int arr[3][4]; // 一个长度为 3 的数组,它的元素是「元素为 int 的长度为的 4 的数组」
arr[2][1] = 1; // 访问二维数组
我们经常使用嵌套的 for 循环来处理二维数组。
例:从标准输入中读取两个数 n n n 和 m m m,分别表示黑白图片的高与宽,满足 n , m ≤ 1000 n,m\leq 1000 n,m≤1000。对于接下来的 n n n 行数据,每行有用空格分隔开的 m m m 个数,代表这一位置的亮度值。现在我们读取这张图片,并将其存入二维数组中。
#include
using namespace std;
const int maxn = 1010;
int pic[maxn][maxn];
int n, m;
int main()
{
cin >> n >> m;
for (int i = 1; i <= n; i++)
for (int j = 1; j <= m; j++)
cin >> pic[i][j];
return 0;
}
我们还可以用同样的方式定义三维、四维,以及更高维的数组。
int a[maxn][maxn][maxn];
int b[maxn][maxn][maxn][maxn];
pow
指数函数pow
函数可以进行指数运算,格式是pow(a,n)
,用于计算 a n a^n an 。需要注意的是,pow
函数的返回值类型是 d o u b l e double double,不仅存在精度问题,还无法进行取余操作。所以即便它可以计算很大的数据范围,我们一般都不会使用,后续我们会学习快速幂的写法,彻底淘汰它。
int a = pow(2, 10);//a的值就为1024
int b = 3;
cout << pow(a, 3) <<endl;//输出27
abs
和fabs
绝对值函数正数的绝对值为它自己,负数的绝对值为它的相反数。abs
函数用来处理整型变量,而fabs
函数用来处理浮点型变量。
cout<< abs(-2) <<endl;//2
cout<< fabs(-2.4) <<endl;//2.4
cout<< abs(3) <<endl;//3
sin
正弦函数,cos
余弦函数,tan
正切函数asin
反正弦函数,acos
反余弦函数,atan
反正切函数它们都接受一个双精度浮点数值(指弧度)作为传入的参数,返回的则是对应的数学定义上的三角函数被应用在传入的浮点数值后的结果,类型也是双精度浮点数。
例如,tan(3.1415926535/4)
的返回值是1.000000,acos(0.32696)
的返回值是1.237711。
若 a x = n a^x=n ax=n,则有 l o g a n = x log_an=x logan=x,这个 l o g log log 就是对数函数。
log(x)
log10(x)
round(x)
,对 x x x 进行四舍五入floor(x)
,对 x x x 进行向下取整ceil(x)
,对 x x x 进行向上取整cout << round(2.5) <<endl;//3
cout << floor(2.7) <<endl;//2
cout << ceil(2.1) <<endl;//3
sqrt
平方根函数数学库中还有一个平方根函数sqrt
,它接受一个双精度浮点数值作为传入的参数,返回的也都是对应的数学定义上的浮点数结果。例如,sqrt(42.25)
的结果会是 6.500000 6.500000 6.500000。
【入门4】数组