配置器的接口 allocate：分配内存 deallocate：释放内存 construct：在已申请的内存上构造对象 destroy：析构对象 address：取某个对象的地址 const_address：常版本地址 max_size：返回可申请的最大空间 标准库的分配器 std::allocator，这个分配器类只是对原始的new和delete做
string类有2个函数获取字符串的长度。length、size。长度不包括'\0'。 这两个函数都是的实现是相同的，没有任何区别。 length是按照c语言的方式最开始就引入了。 size是STL引入的，保证容器类获取元素个数的接口统一。 建议：业务上层用length，STL内部使用size。
STL使用技巧 1.lower_bound&upper_bound 这个对所有身stl排序容器都是适用的，返回的是地址值。然后查询范围是begin到end-1，如果没查到就是返回end #include<bits/stdc++.h>using namespace std;#define fl(i,x,y) for(int i=x;i<=y;i++)//low->high#define fh(i,x,y) for(int i=x
分析 首度。我开vector，开map 都是tle，改成数组和cnt 计数就对了。 //-------------------------代码---------------------------- #define int ll const int N = 1e5+10; int n,m,primes[N],cnt; bool st[N]; int qmi(int a,int b) { int res = 1; while(b) {
vector类 首先明确完成一个最基本的vector类需要实现什么 实现之前应该思考 vector的ADT应该是什么样的 指针（用于遍历？） 容量 数据 线性排列 构造函数 默认构造函数 有参构造函数 析构函数 增加元素 ：push_back() 删除元素：erase() 厉害完整的能写到 一千多行去，考虑到很多情
vector 是 STL 库中很常用的工具，可以理解为一个动态数组。 vector可以实现整体赋值普通的数组，比如 int 数组，只能通过索引一个元素一个元素的赋值，在有些情况下十分不便，但是今天在 coding 过程中惊喜的发现 vector 可以实现整体赋值。 struct sample{ int id; double AC;
一、Vector 特点：连续线性空间 <stl_vector.h> 1 typedef T value_type; 2 typedef value_type* pointer; 3 typedef value_type* iterator; //vector的迭代器是普通指针 => vector<int>::iterator ite; ite的类型是int* 4 typedef value_type& reference; 5 typedef
gdb7.0以下版本不支持直接p vec这样的方式打印容器，如果实在需要打印可以根据容器的成员变量的值去打印，但是这样并不方便。 网上有不少博客介绍了如何用gdb 打印容器，比如这一篇（还顺带给了个简单的示例）: 使用linux的GDB打印STL(vector,map,set..................)
wiki教程 界面的简洁让我看着很舒服，点击STL库的时候发现都是用中文来解释函数功能的，可惜没有具体的示例，也可以自己没事的时候拿来尝试一下函数。
拿个单调队列的题做试验： 使用STL的代码 #include<bits/stdc++.h> using namespace std; const int N=2e5+10; int n,m,x,f[N]; deque<int>q; int main(){ freopen("test.in","r",stdin); scanf("%d%d",&n,&m); for(int i=1;i
CF1077E Thematic Contests 水题。注意每次暴力删除/Copy会T飞，这时我们注意删除的元素只有 \(log\) 个，所以倒回去即可。算是一个 trick 吧。 [POI2009]TAB-Arrays 刚开始看还挺难的。但后来发现是个水题（？）发现无论怎么交换行或列，他们总在同一行或同一列。然后判断即可。如果有可能
1-stl介绍_题解 2022/7/4-ACM暑期集训 A,最大或位_位运算贪心 题目大意 中文题自己看 思路和代码 要xy的或值最大则尽量让每一位或的结果都是1。考虑将y固定在r，x从l一点点变大。所以我们要让x在不大于r的情况下尽可能大。从大往小考虑二进制位。一旦出现“1<->0”的情况就表示后面
前言 map 是中映射，是常用的容器，（map可以将任何基本的类型的硬射到任何基本类型） 如需使用，需要加一个map头文件 1.map的定义 map <typename1,typename2>mp; 使用map要确定映射类型(键key)和映射后的类型(值value), 注意：如果是字符串，到整形的映射，必须使用string而不是char数组 map翻译
C++曾经是从C with class发展而来的，但是现在随着异常、模板、STL等等的发展，C++已变得相当的多样与庞大，这一方面让C++功能强大无比的多重范式语言，上天入地无所不能；另一方面，也给学习者带来了相当的困难：处处都有繁杂特殊用法，处处又都有例外，怎么办呢？ 解决大问题的第一步是分解问题，最简
nth_element 参考：(48条消息) STL 之 nth_element详解_sugarbliss的博客-CSDN博客_nth_element 头文件：#include<algorithm>作用：默认是求区间第k小的，函数只是把下标为k的元素放在了正确位置，对其它元素并没有排序，当然k左边元素都小于等于它，右边元素都大于等于它，所以可以利用这个函数
C++17的结构化绑定 首先设置语言标准为C++17标准（或更高的版本），才支持结构化绑定 void test1() { Student s1(18, "Tom"); auto [age, name] = s1; cout << "age=" << age << "name=" << name << endl; } void test2
\(2\times 10^6\) 个 map<int, int>, set<int>：92MB unordered_map<int, int>, unordered_set<int>: 291MB 和 deque 有关的所有容器（包括 stack，queue 和 deque）：1316MB vector<int>: 46MB basic_string<int>, string: 107MB
描述 使用STL中的next_permutation函数输出一个序列的全排列。 部分代码已经给出，请补充完整，提交时请勿包含已经给出的代码。 C++ int main() { vector<int> vec; int n, x; cin>>n; while(n--) { cin>>x; vec.push_back(x);
描述 使用STL中的优先队列，将一个字符串中的各个字符按照ASCII从小到大顺序排列。 部分代码已经给出，请补充完整，提交时请勿包含已经给出的代码。 C++ int main() { int n; cin>>n; while(n--) { Input(); while(!qu.empty())
描述 使用STL中的queue，完成入队、出队、获取队首、获取队尾等基本操作。 部分代码已经给出，请补充完整，提交时请勿包含已经给出的代码。 C++ int main() { queue<int> qu; int n; cin>>n; while(n--) { Op(qu); } while(!qu.empty()
描述 使用STL中的stack，完成入栈、出栈、栈清空等基本操作。 部分代码已经给出，请补充完整，提交时请勿包含已经给出的代码。 C++ int main() { stack<int> st; int n; cin>>n; while(n--) { Op(st); } while(!st.empty())
5365: C++实验：STL之vector4 时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte总提交: 562 测试通过:395 描述 将一个n行m列矩阵元素输入存储后并输出。 部分代码已经给出，请补充完整，提交时请勿包含已经给出的代码。 C++ int main()
5363: C++实验：STL之vector2 时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte总提交: 685 测试通过:451 描述 依次输入n个整数，每次输入时检查该值是否已经出现在vector中，如果存在则不插入，否则将其插入到开头位置。 部分代码已经给出，请补充完
5364: C++实验：STL之vector3 时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte总提交: 989 测试通过:424 描述 将n个数字输入到vector里，并对其进行从大到小排序并输出。 部分代码已经给出，请补充完整，提交时请勿包含已经给出的代码。 C++
5362: C++实验：STL之vector 时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte总提交: 825 测试通过:549 描述 将n个数字输入到vector里，随后输出。 部分代码已经给出，请补充完整，提交时请勿包含已经给出的代码。 C++ int main() { ve
