1. 一维数组

1.1 数组的定义

• 数组的定义方式和变量类似

#include<iostream>
#include<algorithm>
using namespace std;

int main()
{
	int a[10], b[20];
	float f[33];
	double d[123];
	char c[21];
	
	return 0;
}

1.2 数组的初始化

• 在main函数内部，未初始化的数组中的元素是随机的

#include<iostream>
#include<algorithm>
using namespace std;

int main()
{
	int a[3] = {0,1,2};// 含有3个元素的数组
	int b[] = {0,1,1};// 维度是3的数组
	int c[5] = {0,1,2};// 等价于c[] = {0,1,2,0,0}
	char d[3] = {'a','b','c'};// 字符数组的初始化
	return 0；
}

1.3 访问数组元素(通过下标访问数组)

1.4 练习1:

• 使用数组实现求斐波那契数列的第N项

#include<iostream>
#include<algorithm>
using namespace std;

int main()
{
    int n;
    int f[100];
    cin >> n;
    
    f[0] = 0, f[1] = 1;
    for(int i = 2; i <= n; i++)
    {
    	f[i] = f[i - 1] + f[i - 2];
    }
    cout << f[n] << endl;
    return 0;
}

1.5 练习2

• 输入一个n，再输入n个整数，将这n个整数逆序输出

#include<iostream>
#include<algorithm>
using namespace std;

int main()
{
	int n;
	int a[100];
	
	cin >> n;
	for(int i = 0;i < n; i++) cin >> a[i];// 输入n个整数
	for(int i = n - 1; i >= 0; i--) cout << a[i] << ' ';
	cout << endl;
	return 0;
}

1.6 练习3

• 输入一个n，再输入n个整数。将这个数组顺时针旋转k(k <= n)次，最后将结果输出。

#include<iostream>
#include<algorithm>
using namespace std;

int main()
{
	int n,k;
	int a[100];
	
	cin >> n >> k;
	for(int i = 0; i < n; i++) cin >> a[i];
	
	reverse(a, a + k);
	reverse(a + k,a + n);
	reverse(a, a + n);

	for(int i = 0; i < n; i++) cout << a[i] << ' ';
	cout << endl;
	return 0; 
}

1.7 练习4

• 输入n个数，将这n个数按从小到大的顺序输出

#include<iostream>
#include<algorithm>
using namespace std;

int main()
{
	int n,k;
	int a[100];
	
	cin >> n >> k;
	for(int i = 0; i < n; i++) cin >> a[i];
	
	for(int i = 0; i < n; i++)
		for(int j = i + 1; j < n; j++)
			if(a[i] > a[j])
				swap(a[i],a[j]);

	for(int i = 0; i < n; i++) cout << a[i] << ' ';
	cout << endl;
	return 0; 
}

1.8 练习4(难点)

• 计算2的N次方。N <= 10000
  

2. 多维数组

• int a[3][4]：大小为3的数组，每个元素是含有4个整数的数组。
• int arr[10][20][30] = {0}; 将所有元素初始化为0，大小为10的数组，它的每个元素是含有4个整数的数组，这些数组的元素是含有30个整数的数组

2.1 练习1

• 输入一个n行m列的矩阵，从左上角开始将其按回字形的顺序顺时针打印出来。