文章目录
- 1. 一维数组
- 1.1 数组的定义
- 1.2 数组的初始化
- 1.3 访问数组元素(通过下标访问数组)
- 1.4 练习1:
- 1.5 练习2
- 1.6 练习3
- 1.7 练习4
- 1.8 练习4(难点)
- 2. 多维数组
-
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};
int b[] = {0,1,1};
int c[5] = {0,1,2};
char d[3] = {'a','b','c'};
return 0；
}
1.3 访问数组元素(通过下标访问数组)
1.4 练习1:
#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
#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];
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
#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列的矩阵，从左上角开始将其按回字形的顺序顺时针打印出来。
