C/C++ STL vector

初始化

vector<int>vec;
vec.clear();

插入

vec.push_back(k);

删除

vec.pop_back(k);
// 似乎会出现细节问题？

遍历

for(int it = 0; it < vec.size(); it++){
    int a = vec[it];
}

查找

时间复杂度o(n)

排序

sort(vec.begin(), vec.end());
sort(vec.begin(), vec.end(), greater<int>())