机考备考（一丁点常用函数，防忘记）

机考备考——常用类、函数

vector

//定义
vector<int> c;
vector<int> c(10);
vector<int> c={1,2,3,4};
//大小
c.size()
//清空
c.clear();
//删除最后一个数据
c.pop_back();
//尾部加入一个数据
c.push_back();
//判断是否空
c.empty()
//快速排序
sort(c.begin,c.end,cmp);
//转置
reverse(c.begin(),c.end());
//遍历vector中每个元素
for (auto t:c)
//删掉第一个数据
c.erase(c.begin());
//在第0个位置处插入2（插入后，这个2在第0个位置）
c.insert(c.begin(),2);
//打乱
random_shuffle(c.begin(),c.end());

string

//定义
string str1,str2;
string s(str1);
string s(str1,strbegin,strlen);//从str1的strbegin处开始，长度为strlen
//尾插一个字符
s.push_back('a');
//指定的位置插入字符
s.insert(s.begin(),'1');
//清空
s.clear();
//删除某字符
s.erase(iterator p);
//删除区间[first,last)上所有字符
s.erase(iterator first, iterator last);
//大小
s.size()
//整数转成字符串
to_string(x)

unordered_set

//定义
unordered_set<int> s;
//插入元素
s.insert(1);
//遍历
for (auto t:s)
//删除元素5
s.erase(5);
//大小
s.size()
//找某个元素，count为0表示没有，count为1表示存在
s.count(3);

卡时间

如果限制时间为1秒

if ((double)clock() / CLOCKS_PER_SEC > 0.9) break;