vector

#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);