C++ 语法基础课4 —— 数组

1. 一维数组

1.1 数组的定义

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

#include
#include
using namespace std;

int main()
{
	int a[10], b[20];
	float f[33];
	double d[123];
	char c[21];
	
	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13

1.2 数组的初始化

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

#include
#include
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
2
3
4
5
6
7
8
9
10
11
12

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

1.4 练习1 斐波那契数列

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

#include
#include
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
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18

1.5 练习2 倒排序

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

#include
#include
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
2
3
4
5
6
7
8
9
10
11
12
13
14
15

1.6 练习3 数组旋转

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

#include
#include
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
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

1.7 练习4 顺序输出

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

#include
#include
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
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21

1.8 练习5 难题

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

#include
using namespace std;

const int N = 3010;

int main()
{
    int a[N] = {1};
    int n;
    cin >> n;
    int m = 1;
    
    for(int i = 0;i < n;i++)
    {
        int t = 0;
        for(int j = 0;j < m; j++)
        {
            t += a[j]*2;
            a[j]=t%10;
            t/=10;
        }
        if (t) a[m++] = 1;
    }
    for(int i =m-1;i>=0;i--)cout << a[i];//从最高位输出
    return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26

2. 多维数组

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

2.1 练习1(回字形)

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