lzq8090的博客

C++的algorithm库是STL标准库的一部分，提供了许多常用的算法函数，包括排序、查找、遍历等等。这些函数可以大大简化C++操作数据结构的程序的编写过程，同时也具有高效和可靠的特性。

C++图（Graph）是一种数据结构，用于表示对象之间的关系。它由节点（Vertex）和边（Edge）组成，节点表示对象，边表示对象之间的关系。

在C++中，堆（Heap）是一种特殊的树状数据结构，其中每个节点都比其子节点大或小（具体取决于堆的类型）。堆通常用于实现优先队列和排序算法。

上面的程序创建了一个空的std::list对象mylist，然后向其中添加了四个元素，使用迭代器遍历了链表中的元素，并使用pop_back()、pop_front()、remove()等函数删除了部分元素，最后再次遍历链表中的元素，打印出剩余的元素。需要注意的是，std::list是一个动态分配内存的容器，因此在使用时需要注意内存管理问题，避免内存泄漏。在C++中，list是一种双向链表容器，它可以存储一组数据，而且可以在任意位置进行快速的插入、删除操作。

C++哈希表（hash table）是一种数据结构，用于存储和查找键值对。它是由一个哈希函数和一个数组组成的。哈希函数将键映射到数组中的一个位置，这个位置就是键值对应的索引。

7.queue1.queue简介2.queue成员函数3.queue实例1.queue简介queue即“双端有序队列”， 是STL模板库中的一种先进先出（FIFO）的适配器（容器的封装），头文件：<queue>队列遵循先进先出的原则，只能在队的前端进行删除， 在队的后端进行插入。队列内的元素不能访问。如果一定要访问队列内的元素，只能将前面元素全部从队前弹出，使之变成队首元素才可以。queue对象的默认构造形式：queue<int>a;2.queue成员函数1) q

6.stack1.stack简介2.stack成员函数3.stack实例1.stack简介stack即“堆栈”， 是STL模板库中的一种先进后出（FILO）的容器，头文件：<stack>堆栈遵循后进先出的原则，访问和删除都只能对栈顶的元素（即最后一个被加入栈的元素）进行，并且元素也只能被添加到栈顶。栈内的元素不能访问。如果一定要访问栈内的元素，只能将其上方的元素全部从栈中删除，使之变成栈顶元素才可以。stack对象的默认构造形式： stack <T> stkT;2.

5.string一.string简介1.简介：2.常用操作函数汇总：二.string常用实例1.字符串构造（初始化）2.char*（char[]）、int与string的相互转换（c_str）3.字符串大小和容量（size、max_size、capacity）：4.字符串比较（>,>=,<,<=,==,!=、compare）：5.字符串切割、拼接（substr、append、+） ：6.字符串等增、删（push_back、insert、erase） ：7.字符串的查找（find） ：

4.map一.map简介1.map特性1.map头文件及构造对象1.map常用库函数二.map常用实例1.map数据插入（insert）2.map数据的遍历(打印输出)3.由key查找对应的value4.其他操作一.map简介1.map特性map是STL的一个关联容器，它的底层结构是红黑树（unordered_map的底层结构是哈希表），其处理一对一数据的效率较高；map中的所有元素都是pair，pair的第一个元素称为关键字(key)，第二个称为值(value)；map中所有元素（pair）都

pair用法详解pair特点pair头文件及初始化方法pair特点当想要把两个元素绑在一起作为一个合成元素、又不想要因此定义结构体时，使用pair可以很方便地作为一个代替品。pair是单个数据对的操作，pair是一struct类型，有两个成员变量，通过first,second来访问，用的是“.”访问。map是一个关联容器，里面存放的是键值对，容器中每一元素都是pair类型，通过map的insert()方法来插入元素(pair类型)。pair头文件及初始化方法1.pair头文件#incl

set干货归纳set特点set容器基本操作set用法示例1.容器创建（5种方法）2.插入元素3.删除元素4.查找元素5.set其他操作set特点set是STL中一种标准关联容器。它底层使用弱平衡的搜索树——红黑树实现，插入删除操作时仅仅需要指针操作节点即可完成，不涉及到内存移动和拷贝，所以效率比较高。set中元素都是唯一的，而且默认情况下会对元素自动进行升序排列，支持集合的交(set_intersection),差(set_difference)并(set_union)，对称差(set_symme

vector极简总结一.头文件二.vector初始化三.操作vector对象四.访问vector的方法五.vector的重要算法一.头文件#include <vector>#include <algorithm>//由键盘输入若干个数，存入容器中 int x; vector<int> b; while (cin >> x) { b.push_back(x); }二.vector初始化（1）vector<int>