最优解法——7-3 将数组中的数逆序存放 (20 分)——10行代码AC

励志用尽量少的代码做高效的表达。

---

题目描述

本题要求编写程序，将给定的n个整数存入数组中，将数组中的这n个数逆序存放，再按顺序输出数组中的元素。

输入格式: 输入在第一行中给出一个正整数n（1≤n≤10）。第二行输入n个整数，用空格分开。

输出格式: 在一行中输出这n个整数的处理结果，相邻数字中间用一个空格分开，行末不得有多余空格。

输入样例: 4 10 8 1 2

输出样例： 2 1 8 10

---

分析：

本题的实质是考察数组或容器的倒序运算。 解法1：STL容器中vector容器操作。 定义int型容器，逐个存入数字后，从容器顶依次输出即为倒叙。优点是时间复杂度较小:O(n)，缺点是代码相对较长。

解法2：使用algorithm头文件中的reverse()函数翻转。 存入数组后，直接调用翻转函数即可。优点是代码简洁，只有10行；缺点是时间复杂度较大:O(nlogn)。

传送门1——>懒癌的福音——algorithm头文件函数全集 强烈推荐读者把两种解法都尝试一下，都是很常用的方法。

---

代码1：vector解法

#include<iostream> #include<vector> #include<cstdio> using namespace std ; int main () { int n , b ; vector<int>a1; //vector数组 cin >> n ; for ( int i = 0 ; i < n ; i ++ ) { scanf ("%d",&b); //scanf配合push输入 a1.push_back(b) ; } for ( int j = n ; j > 0 ; j -- ) //倒序输出 { if ( j != 1 ) printf ( "%d " , a1[j-1] ) ; else if ( j == 1 ) printf ( "%d" , a1[0] ) ; //最后一个数字没有空格 } return 0 ; }

代码2：reverse()解法

#include<bits/stdc++.h> //万能头文件 using namespace std; int main() { int n, a[10]; cin >> n; for(int i = 0; i < n; i++) cin >> a[i]; reverse(a, a+n); for(int i = 0; i < n; i++) cout << (i == 0 ? "" : " ") << a[i]; return 0; }

总结：

建立vector容器的五种操作：

vectorv1; vector保存类型为T的对象。默认构造函数v1为空。 vectorv2(v1); v2是v1的一个副本。 vectorv3(n,i); v3包含n个值为i的元素。 vectorv4(a,a+4); 利用a[MAX]数组赋值 vectorv5(v4.begin(),v4.end()) ; //利用另一个容器和函数赋值

常用函数：

1.push_back() 在数组的最后添加一个数据 2.pop_back() 去掉数组的最后一个数据 4.begin() 得到数组头的指针 5.end() 得到数组的最后一个单元+1的指针 6．front() 得到数组头的引用 7.back() 得到数组的最后一个单元的引用 10.size() 当前使用数据的大小 13.erase() 删除指针指向的数据项 14.clear() 清空当前的vector 17.empty() 判断vector是否为空 18.swap() 与另一个vector交换数据 19.insert() 插入

传送门——>懒癌的福音——algorithm头文件函数全集

---

择苦而安，择做而乐，虚拟现实终究比不上真实精彩之万一。