#include <iostream>
#include <vector>
using namespace std;
int main(){
vector<int>v;
v.push_back(444);
v.push_back(666);
v.push_back(233);
v.pop_back();//删除最后一个元素(233)
v[1]=777;
for(size_t i=0;i<v.size();i++){
cout<<v[i]<<' ';
}
cout<<v.capacity()<<endl;
return 0;
}
当capacity的内存用光时,vector内部就会申请新的内存
采用方案一,而不采用方案二
以时间换取空间
reseve的使用,减少内部扩容
1.注意 sort 需要头文件 #include <algorithm>
2.如果想 sort 来降序,可重写 sort
bool compare(int a,int b)
{
return a< b; //升序排列,如果改为return a>b,则为降序
}
int a[20]={2,4,1,23,5,76,0,43,24,65},i;
for(i=0;i<20;i++)
cout<< a[i]<< endl;
sort(a,a+20,compare);