ACM__容器之vector
阿新 • • 發佈:2018-09-19
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