1. 程式人生 > >ACM__容器之vector

ACM__容器之vector

algorithm algo ive 功能 申請 for include 翻轉 vector

今天做題碰到了深搜的題,有一種存圖方式需要用到vector,對vector不是很熟悉,回顧了一下

vector都知道是一個容器,但並不準確,它是一個多功能的能夠操作多種數據結構和算法的模板類和函數庫。之所以被叫做容器,是因為它能像容器一樣存放各種類型的對象,簡單地說,vector是一個能夠存放任意類型的動態數組,能夠增加和壓縮數據。(此句話來自百度百科)

 1 #include<vector>
 2 #include<cstdio>
 3 #include<algorithm>
 4 using namespace std;
 5 int main()
 6
{ 7 vector<int> vec;//申請int型的一維數組 8 vector<vector<int>>vec(m,vector<int>(n));//申請一個大小為m*n的二維向量 9 int a; 10 for(int i=1;i<=5;i++) 11 { 12 scanf("%d",&a); 13 vec.push_back(a);//將元素壓入vector 14 } 15 vector<int>::iterator it;//叠代器的使用
16 reverse(vec.begin(),vec.end());//使元素翻轉 17 sort(vec.begin(),vec.end());//給容器裏的元素排序 18 for(it=vec.begin();it!=vec.end();it++) 19 printf("%d\n",*it); 20 vec.clear();//清空容器 21 return 0; 22 }

今天只是回顧一下,以後遇到了詳細總結

vector詳解:https://www.cnblogs.com/mr-wid/archive/2013/01/22/2871105.html

https://blog.csdn.net/duan19920101/article/details/50617190/

ACM__容器之vector