比较大气的企业网站,网站模板的修改,广东专业网站优化公司报价,北京网址导航一、数组
1.概念
数组是存放相同类型对象的容器#xff0c;数组中存放的对象没有名字#xff0c;而是要通过其所在的位置访问。数组中的每一个元素都相当于一个普通的变量#xff0c;可以和普通变量一样进行赋值操作。
数组可以帮助我们批量地处理相同数据类型的相关数据…一、数组
1.概念
数组是存放相同类型对象的容器数组中存放的对象没有名字而是要通过其所在的位置访问。数组中的每一个元素都相当于一个普通的变量可以和普通变量一样进行赋值操作。
数组可以帮助我们批量地处理相同数据类型的相关数据大大地简化了代码几乎是我们后续所有学习的基础是一个非常重要的工具。
数组的大小是固定的不能随意改变数组的长度。后续我们会学到 STL 为我们提供的 vector 动态数组它将是可以动态改变长度的。
2.定义数组
数组的声明形如 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; // 错误应该尽量将较大的数组定义为全局变量。因为局部变量会被创建在栈区中过大的数组会爆栈进而导致 RErun time error。如果将数组声明在全局作用域中就会在堆中创建数组。
3.初始化
1直接初始化
如果定义的数组是全局变量那么将会自动初始化而局部变量则不会。
int a[2]{0,3};
int a[100]{0};2.memset初始化
memset可以按字节进行赋值操作所以需要注意选择的值。
#include cstring
memset(a,0,sizeof(dp));4.访问数组元素
可以通过下标运算符 [] 来访问数组内元素数组的索引或者说下标 i n d e x index index 即方括号中的值 应当满足 0 ≤ i n d e x l e n 0\leq indexlen 0≤indexlen如果下标越界则会产生不可预料的后果如段错误Segmentation Fault)或者修改预期以外的变量。以一个包含 10 个元素的数组为例它的索引为 0 到 9而非 1 到 10。
但在 OI 中为了使用方便我们通常会将数组开大一点不使用数组的第一个元素从下标 1 开始访问数组元素并且会多开 10 的空间以防出现一些意外情况。
5.两个简单例子
例 1从标准输入中读取一个整数 n n n再读取 n n n 个数存入数组中。其中 n ≤ 1000 n\leq1000 n≤1000。
#include iostream
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 iostream
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;
}6.多维数组
多维数组的实质是「数组的数组」即外层数组的元素是数组。一个二维数组需要两个维度来定义数组的长度和数组内元素的长度。访问二维数组时需要写出两个索引
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 iostream
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];二、常用数学函数
1.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;//输出272.abs和fabs绝对值函数
正数的绝对值为它自己负数的绝对值为它的相反数。abs函数用来处理整型变量而fabs函数用来处理浮点型变量。
cout abs(-2) endl;//2
cout fabs(-2.4) endl;//2.4
cout abs(3) endl;//33.三角函数
正三角函数sin正弦函数cos余弦函数tan正切函数反三角函数asin反正弦函数acos反余弦函数atan反正切函数
它们都接受一个双精度浮点数值指弧度作为传入的参数返回的则是对应的数学定义上的三角函数被应用在传入的浮点数值后的结果类型也是双精度浮点数。
例如tan(3.1415926535/4)的返回值是1.000000acos(0.32696)的返回值是1.237711。
4.对数函数
若 a x n a^xn axn则有 l o g a n x log_anx loganx这个 l o g log log 就是对数函数。
以 e e e 即自然对数为底的对数函数log(x)以 10 为底的对数函数log10(x)
5.取整函数
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;//36.sqrt平方根函数
数学库中还有一个平方根函数sqrt它接受一个双精度浮点数值作为传入的参数返回的也都是对应的数学定义上的浮点数结果。例如sqrt(42.25)的结果会是 6.500000 6.500000 6.500000。
三、作业
【入门4】数组
