今天做题碰到了深搜的题,有一种存图方式需要用到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 ",*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/