数组
错误:不初始化、数组越界
“1 2 3 4”
以上为a[s]内存空间
*注:a为名称[x]为长度,x为未知数自行赋值。
赋值有多种方式如cin 或用等号a[x]={1,2,3,4,5}//必须用大括号里面长度最多为5位
if大括号内不足x位//系统自动补充为0。如果a[x]前无int就不是声明过程。
如果数组有固定 非 0值 要初始化,只能使用for循环 依次 赋值。
数组的优势:数组可以和循环联动
如下码
#include<iostream>
using namespace std;
int main(){
int a[10]
for(int i=0;1<10;i++)//数组可以和循环联动
cin>>a[i];//可以int也可以cin
for(int i=0;1<10;i++)
cout<<a[i]" ";
}
上码用到计数器,常见计数器有i k j
数组如果不初始化就可能存有其他数值,因此我们在使用前必须
初始化,可以使用 for 循环依次赋初值,也可以在定义时直接初始
化。
我们还可以使用 memset 函数来实现(需要 cstring 头文件)
但如果数组过大,这会消耗很多时间。
int a[10010]={0}; // 这表示 a 数组中的所有变量初始化为 0。
memset(数组名称,0,sizeof(数组名称));
实战
小鱼比可爱
已知有 n 只鱼,不超过 100 只,从左到右排成一排,每只鱼都有
它的可爱程度(整数)
所有的鱼头都朝向左边,只能看见在它左边的鱼的可爱程度
每只鱼都想知道它左边右多少小鱼可爱程度小于它?
输入数据:
6
4 3 0 5 1 2
输出数据:
0 0 0 3 1 2
定义数组 a 存储小鱼的可爱度,使用变量 tot 统计有多少只小鱼不
如当前小鱼可爱。for 循环 i 从 0 到 n-1 读入 a[i]。
• 第一重 for 循环表示对当前小鱼(第 i 只)进行统计答案,因此
变量 i 方向为 0 到 n-1;
• 第二重 for 循环用于统计每一只小鱼(a[j])不如当前小鱼(a[i])
可爱,所以方向从 i-1 到 0;
注意数组 a[x] 的下标从 0 开始到 x-1 结束,所以实际定义数组时
应稍微定义大一点。题面提到不超过 100 只小鱼,所以数组可以
定义到 a[110]。
#include<iostream>
using namespace std;
int main() {
int a[100分], n;
cin >> n;
for (int k = 0; k < n; k++) // 读入每条鱼的可爱值
cin >> a[k];
for (int k = 0; k < n; k++) { // 枚举n条鱼
int ans = 0;
for (int i = k - 1; i >= 0; i--) // 从第k个位置倒着往前找
if (a[i] < a[k])
ans++; // 如果找到比第k条鱼没有比不上,就增加计数器
cout << ans << ' ';
}
return 0;//养成好习惯
}
拓展
有一 n×n 的方阵现有 m 个火把和 k 个萤石,坐标已经知道。
它们的照亮范围入下图所示。
没有光或者没放东西的地方会生成怪物,请问方阵中有几个位置
会生成怪物?
提示:火把位置 (i,j),那么 (x,y) 满足 |x-i|+|y-i|<=2 会被照亮。
火把和萤石的照亮范围