bool cmp1(pair<int,int>a,pair<int,int>b) { return a.first < b.first; } //根据second的值升序排序 bool cmp2(pair<int,int>a, pair<int,int>b) { return a.second < b.second; } int main() { vector<pair<int,int>>vec; vec.push_back({ 1,2 }); vec.push_back({ 4,2 });...
主要有vector、list、deque(双端队列)。顺序容器适配器:stack、queue和priority_queue。 关联容器:支持通过键来高效地查找和读取元素。主要有:pair、set、map、multiset和multimap。 注意:容器类是自动申请和释放内存,不需要进行new和delete操作。 一、顺序容器 1、顺序容器定义 为了定义一个容器类型的对象,必须先包含...
const int MAXN=1e5+10; vector<int>v[MAXN]; map<int,int>mp; int vis[MAXN]; int main() { int n; cin>>n; for(int i=1;i<=n-2;i++) { int x,y,z; cin>>x>>y>>z; v[x].push_back(y); v[x].push_back(z); v[y].push_back(x); v[y].push_back(z); v[z].p...
length(); for (auto &ch : s) { mp[ch]++; // 枚举每一个字符的出现频率 } vector<pair<char, int>> vec; for (auto &it : mp) { vec.emplace_back(it); // 将频率放入vector中,这是为了排序,哈希表本身是没有顺序的。 } sort(vec.begin(), vec.end(), [](const pair<char, int>...
typedef pair<int,int> pii; const int mod=1e9+7; const int MAXN=2e5+5; const int inf=0x3f3f3f3f; std::vector<int> v[2]; struct node { int l,r; int sum; int lazy; }node[MAXN<<1]; void push_up(int num) { node[num].sum=node[num<<1].sum+node[num<<1|1].sum; ...
vector是一个顺序容器。它有一个参数，这个参数是pair类型。而pair类型有两个参数，在这里第一个参数和第二个参数都是double类型.具体可参见《C++ primer中文版》P305
vector<int>alls;//用于存储所有带离散化的值sort(alls.begin(),alls.end());//将所有待离散化的值进行排序alls.erase(unipue(alls.begin(),alls.end()),alls.end());// unique 函数将数组内重复的元素移至数组的后半段// erase 函数将数组后半段重复的元素去除。 完成去重的工作。// 利用二分来找到...
1.2、pair对象的一些操作 除此之外,pair对象还有一些方法,如取出pair对象中的每一个成员的值: p.first p.second 例如: 代码语言:javascript 代码运行次数:0 复制 Cloud Studio代码运行 #include<stdio.h>#include<string.h>#include<string>#include<utility>using namespace std;intmain(){pair<int,string>p1(...
vector 数组 随机读改、尾部插入、尾部删除 O(1)头部插入、头部删除 O(n) 无序 可重复 支持随机访问 deque 双端队列 头尾插入、头尾删除 O(1) 无序 可重复 一个中央控制器 + 多个缓冲区,支持首尾快速增删,支持随机访问 forward_list 单向链表 插入、删除 O(1) 无序 可重复 不支持随机访问 list 双向链表...
vector 数组 随机读改、尾部插入、尾部删除 O(1)头部插入、头部删除 O(n) 无序 可重复 支持快速随机访问 list 双向链表 插入、删除 O(1)随机读改 O(n) 无序 可重复 支持快速增删 deque 双端队列 头尾插入、头尾删除 O(1) 无序 可重复 一个中央控制器 + 多个缓冲区,支持首尾快速增删,支持随机访问 stac...