#基础教学# 数组
2025-10-21 23:26:41
发布于:广东
这是我第一次发讲解,主要讲给编程新手,希望能给我多提建议。
正文
数组是一种存储变量的设施,可以存储变量的方法,在输入、算法、存储上有重要地位,也是非常的实用。
“草”图:
| X项 | 1 | 2 | 3 | 4 | 5 | 6 | n |
|---|---|---|---|---|---|---|---|
| 下标 | 0 | 1 | 2 | 3 | 4 | 5 | n-1 |
| 变量 |
正常输入:
int n,a[1000000];
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
}
需要注意的是多维数组要增加循环变量,如:a[i][j][h];
数组简单sort排序
sort(&a[1],&a[n],cmp)//sort(首项,末项,排序规则)(默认升序)
//定义简单排序规则
bool cmp(类型 x,类型 y){
return x(<或>)y;
}
注意,一般只有一维数组排序;
数组应用:
1、存储调用
2、找大小值
3、贪心
4、其他算法
5、高精度
6、字符串数组
7、前缀和
…………
数组本身并不难,但要灵活配合算法。
结束
这里空空如也











有帮助,赞一个