文章目录

• 1. 一维数组
• • 1.1 数组的定义
  • 1.2 数组的初始化
  • 1.3 访问数组元素(通过下标访问数组)
  • 1.4 练习1:
  • 1.5 练习2
  • 1.6 练习3
  • 1.7 练习4
  • 1.8 练习4(难点)
• 2. 多维数组
• • 2.1 练习1

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 数组的初始化

• 在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.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.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.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.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.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列的矩阵，从左上角开始将其按回字形的顺序顺时针打印出来。