数组

数组

错误：不初始化、数组越界

“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 会被照亮。
火把和萤石的照亮范围