---恢复内容开始---
C++ STL 与ACM竞赛相关的应用
1、vector
vector是动态数组,可以理解为是能够根据需要随时申请内存的动态数组。
常用操作如下:
- 容量
- vec.size() 向量大小
- vec.empty() 向量判空 (如果为空==true、不为空==false)
- 修改
- vec.push_back() 向向量末尾添加一个元素
- vec.pop_back() 删除向量末尾元素
- vec.insert() 向向量中任意位置插入元素
- vec.erase() 删除任意位置元素
- vec.swap(,) 交换任意两个位置的向量
- vec.clear() 清空向量元素
- 迭代器
- vec.begin() 开始指针
- vec.end() 末尾指针
- 元素访问
- vec[1],vec[2] 下标直接访问
- vec.front() 访问第一个元素
- vec.back() 访问最后一个元素
示例:
#include <bits/stdc++.h> using namespace std; vector<int>v;///声明部分 int main() { v.push_back(9); v.push_back(7); v.push_back(4); v.push_back(3); v.push_back(2); v.push_back(1); v.push_back(3);///插入元素 if(!v.empty())///判断是否为空 { v.pop_back();///3 出 v.pop_back();///1 出 v.pop_back();///2 出 } ///迭代器的用法 vector <int> :: iterator it; for(it=v.begin();it != v.end(); it++)///遍历元素 { cout<<*it<<endl; } v.insert(it,4,0);///vector 后面会输出 4个0 ///插入的位置取决于指针的位置 for(it=v.begin();it != v.end(); it++)///遍历元素 { cout<<*it<<endl; } }
2、set和multiset
set顾名思义就是集合,里面没有重复的元素;但multiset可以有重复的元素,并且能够自动的从小到大排序
常用操作如下:
- 大小、判空
- s.size() 返回元素个数
- s.empty() 判断是否为空
- 增加、删除函数
- s.insert() 向集合内插入元素
- s.erase() 删除集合内有确定值的元素
- 迭代器
- iterator insert(iterator it,x):在迭代器it处插入元素x
- iterator erase(iterator it):删除迭代器指针it处元素
- iterator erase(iterator first,iterator last):删除[first, last)之间元素
- iterator begin():返回首元素的迭代器指针
- iterator end():返回尾元素的迭代器指针
- reverse_iterator rbegin():返回尾元素的逆向迭代器指针 (即最后一个)
- reverse_iterator rend():返回首元素前一个位置的迭代器指针
---恢复内容结束---