励志用尽量少的代码做高效的表达。
题目描述
本题要求编写程序,将给定的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头文件函数全集
择苦而安,择做而乐,虚拟现实终究比不上真实精彩之万一。