STL

## *STL*(标准模板库) ### 1.vector (动态数组) #### 1.1 头文件 ```C++ #include ``` #### 1.2 初始化 ```C++ vector v1; // 定义名为v1的元素类型为int的vector vector v2; // 定义名为v2的元素类 ......

# STL应用 容器通用函数如下。 + .size()：容器内的元素个数，无符号整型。 + .empty()：判断容器是否为空，返回一个bool值。 + .front()：返回容器第一个元素。 + .back()：返回容器最后一个元素。 + .begin()：指向容器第一个元素的指针。 + .end ......

模板编程泛型编程STL 常用组件lambda 表达式异常处理内存处理部分数据结构部分算法 STL 由算法，容器，迭代器，适配器，仿函数（函数对象），空间适配器六大部件组成 。我们将主要讲解容器，迭代器，算法和仿函数。适配器的部分会交给学员来实现，而空间适配器不会太过于深入。从上往下学习 STL，学习 ......

在阅读tvm源码时，发现了一个挺有意思的代码： ```C++ std::vector> update; ``` vector容器里竟然存储的是键值对，amazing啊！！！还是第一次遇到这种写法的，这与直接写成map有啥不一样呢？ 首先，这两种方式都可以用于存储键值对，只是它们具有不同的特性和实用场 ......

[TOC] ## T1 [Daimayuan] 一半相等（C++，数学） 给定 $n$ （$n$ 为偶数）个整数数组 $a_1,a_2,…,a_n$ 考虑这样的一个 $k$，每次操作选定一个 $i$，将 $a_i$ 减少 $k$，执行多次（可能 $0$ 次）后使得数组中至少有一半的元素相等，求最大的 ......

# STL概述 ## 什么是C++标准模板库（STL） 标准模板库STL（Standard Template Library），是C++标准库的一部分，不需要单独安装，只需要#include头文件。 C++对模板（Template）支持得很好，STL就是借助模板把常用的数据结构及其算法都实现了一遍， ......

unique(a.begin(), a.end()) 待研究 与离散化有关 // 翻转（reverse(位置，位置)） reverse(a.begin(), a.end()); int a[5] = {1, 2, 3, 4, 5}; reverse(a, a + 5); // 结果 5 4 3 2 ......

1.相当于加了一些操作的vector<char> 基本操作 字符串转换（C++11） // 将字符串转换为整型 stoi() // 将字符串转换为long long stoll() // 将字符串转换为float型 stof() // 将字符串转换为double型 stod() 后面加入 s += ......

1.与set不同的是，multiset可以允许多个相同元素同时出现 重载函数（默认） multiset<int, int> mu; 基本操作 mu.erase(x); // 把所有与x相同的元素删除 // 如果我们只想删除一个的话 // 通过删除迭代器实现 mu.erase(mu.find(x)); ......

1.不存在的元素查询时会自动生成 2.map就是一堆pair的集合，按照T1的字典序进行排列 3.可以像vector那样根据下标随时访问 重载函数 map<T1, T2> m; // 下标的类型，值的类型 // 按照T1的值进行字典序排序 // 下方为赋值操作 map<string, string> ......

1.set只能insert()、erase()，没有push()等操作 2.插入的元素自动排序按从小到大的顺序排 3.不会插入相同的元素，已经插入了6，之后就不会再插入了 4.时间复杂度为 O(log n) 5.set不像vector那样可以用 v.begin() + 5使用，只能用++ it, - ......

##STL六大部件 * 容器(Containers)：放东西，需要占用内存。 * 分配器(Allocators)：支持容器。 * 算法(Algorithms):操作容器里面的数据。 * 迭代器(Iterators):容器和算法之间的桥梁，泛化的指针。 * 适配器(A dapters) * 仿函数(F ......

STL中常用的数据结构： [1] stack、queue默认的底层实现为deque结构。 [2] deque：用map管理多个size大小的连续内存块，方便头尾插入。 [3] vector：变长动态数组，每次增大1.5倍，删除元素时不释放空间。 [4] priority_queue底层默认采用vec ......

先从几个容器的分别详细介绍：接下来对STL进行详细的介绍 迭代vector：https://blog.csdn.net/wenqian1991/article/details/19486317 列表list：https://blog.csdn.net/wenqian1991/article/deta ......

# 关于STL容器的简单总结 ## 1、结构体中重载运算符的示例 ``` //结构体小于符号的重载 struct buf { int a,b; bool operator queuea; //定义 a.push(x); //压入 a.pop(); //弹出 a.size(); //取大小 a.fro ......

头文件：`#include ` 命名空间：`using namespace __gnu_cxx` ```cpp rope test; test.push_back(x);//在末尾添加x ps:注意当test为rope类型时只能添加单个字符而不能是字符串。 test.insert(pos,x);// ......

在前面的章节中，我们已经学习了 C++ 模板的概念。C++ STL（标准模板库）是一套功能强大的 C++ 模板类，提供了通用的模板类和函数，这些模板类和函数可以实现多种流行和常用的算法和数据结构，如向量、链表、队列、栈。 C++ 标准模板库的核心包括以下三个组件： 组件 描述容器（Container ......

Generic Programming(GP)泛型编程，就是使用template（模板）为主要工具来编写程序 level0：使用C++标准库 level1：认识C++标准库 level2: 良好使用C++标准库 level3: 扩充C++标准库 C++ Standard Library C++标准库 ......

面向对象三大特性：封装、继承、多态 封装：复用性高的模块抽象出来，进行整理，作为一个整体，提高了代码的复用性 继承：子类继承父类，把父类中所有的属性和行为都获得，不用再次声明，也提高了代码的复用 多态：一个函数名称有多个接口，由于对象不同，父类指针指向子类对象，对象创建的不同，调用一个接口获得的内容 ......

1.时间序列分解的作用和意义 时间序列通常包括如下几种成分： 一个时间序列包含三种影响因素： 长期趋势：在一个相当长的时间内表现为一种近似直线的持续向上、向下或平稳的趋势。 季节变动：受季节变化影响所形成的一种长度和幅度固定的短期周期波动 周期变动：与季节变动类似，但是波动的时间频率不是固定的，通常 ......

https://www.zhihu.com/question/270017615/answer/2951304955 作者：linux 链接：https://www.zhihu.com/question/270017615/answer/2951304955来源：知乎著作权归作者所有。商业转载请联系 ......

主要是关于标准库容器的整理 空间配置器 主要看SGI的实现，有两个空间配置器 _malloc_alloc_template<0> __default_alloc_template<...> 用户可以选择单独使用第一个分配器，或者一起使用两个分配器。 当用户选择使用两个分配器时，编译器会分别将上述两个 ......

感谢大神的博客：STL map关于查找的坑——尽量不使用方括号[ ]查找_stl map 查找_sdudyl的博客-CSDN博客 今天在CF补了一道题，我开了map使用中括号查找，结果第二组就T了。 我百思不得其解，最后把map[x]换成map.count(x)就过了。 因为这样使用中括号查找x时， ......

STL中的容器相当“聪明”，它们提供了迭代器，以便进行向后和向前的遍历（通过begin、end、rbegin等）；它们告诉你所包含的元素类型（通过它们的value_type类型定义）；在插入和删除的过程中，它们自己进行必要的内存管理；它们报告自己有多少对象，最多能容纳多少对象（分别通过size和ma ......

vector 存图 只要不存反边，点数小于 $10^7$ 就是短！ 离散化 basic_string<int>b; for(int i=1;i<=n;i++)b+=a[i]; sort(all(b));b.erase(unique(all(b)),b.end()); for(int i=1;i<=n ......

五一快乐。终于有时间整理一点东西了，笔者这个五一过得是相当初生。大部分人都玩去了，只有我还在赶ddl的世界达成了qwq。不过我觉得还是做了自己想做的事情的。 稍微记录一些前段时间OOP遇到的STL里面乱七八糟的东西。 STL的一些底层实现 vector 这个谁都知道，是一个堆上分配的数组，容量不够时 ......

vector 变长数组, 倍增的思想 string 字符串, substr() , c_str() queue 队列, push() , front() , pop() priority_queue 优先队列, push() , top() , pop() stack 栈, push() , top ......

C++ STL（标准模板库）提供了一组丰富的容器和算法，使得开发者能够更加高效地编写程序。本文将介绍STL中的一些常用容器和算法。 容器 vector vector是一个动态数组，可以在运行时调整大小。它的优点在于可以快速地访问元素，缺点是在插入和删除元素时需要移动后面的元素。 #include < ......

实现原理： vector底层实现原理是一维数组。 vector通过一个连续的数组存放元素，如果这个数组的容量已满，再插入数据的时候，就要去申请一块更大的内存，然后把原来数组的数据复制到新数组中来，再释放原来数组的内存。 那么申请（扩容）多大的空间的比较合适呢？ 如果我们扩容的空间太小了，比如原来的数 ......

1 #include <iostream> 2 #include <vector> 3 using namespace std; 4 5 6 void test() 7 { 8 vector<vector<int>>v; 9 vector<int> v1; 10 vector<int> v2; 11 ......