STL中map容器的说明和使用Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据 处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一 种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所
转载
2023-11-15 14:24:05
52阅读
STL数据结构： #include stack s;//定义元素为int空栈 s.empty();//查询栈是否空，若非空返回假，若空则返回真 s.push(5);//将5添加到栈顶 s.top();//查询栈顶元素，在栈为空时会出错 cout<<s.top(); s.pop();//清除栈顶元素, ...
转载
2021-07-27 22:09:00
48阅读
2评论
multimap 多重映射：multimap 允许键的值相同，因此在插入操作的时
原创
2022-11-04 11:04:55
47阅读
容器总结：熟悉不同容器的基本特点以及它们的原理 了解每个容器的基本就学这一点吧·························...
原创
2022-11-04 11:05:06
45阅读
本篇总结STL所有的数据结构和算法，将其中常用的方法和属性以代码注释的方式给出。记录刷题时常用的方法和类型。queuevector#includeusing namespace std;
int main(void)
{
system("pause");
return 0;
}
void test01()
{
vectorv;
//每一个容器都有自己的迭代器，
转载
2021-05-23 20:57:13
226阅读
2评论
Set集合：set是一种关联容器，基本功能和数组相似，其特性如下：set以RBT.
原创
2022-11-04 11:05:03
51阅读
1、std::vector vector与数组类似，拥有一段连续的内存空间，并且起始地址不变。便于随机访问，时间复杂度为O（1），但因为内存空间是连续的，所以在进入插入和删除操作时，会造成内存块的拷贝，时间复杂度为O（n）。 此外，当数组内存空间不足，会采取扩容，通过重新申请一块更大的内存空间进行内
转载
2019-03-09 00:27:00
130阅读
2评论
STL（Standard Template Library即，模板库）包括六个部分：容器（containers）、迭代器（iterators）、空间配置器（allocator）、配接器（adapters）、算法（algorithms）、仿函数（functors）1、vector：连续存储（1）头文件，#include<vector>（2）创建vector对象，vector<int
转载
2017-07-18 10:35:14
309阅读
数据结构和标准模板库STL1.栈 Stack1.1
原创
2023-06-06 16:53:23
65阅读
直接撸代码：#if 1#include<iostream>using namespace std;#include<list>int main(){ //区分和vector用法 list<int> list_test1; //空链表 list<int> list_test2(5);//含5个元素默认值是0的链表 lis...
原创
2022-11-04 11:04:03
58阅读
代码少，就少撸点············#if 1#include <set>using namespace std;int main(){ s
原创
2022-11-04 11:06:46
35阅读
Vector容器：可变大小数组的序列式容器。就如数组一样，vector也采用连续的存储空间来存储元素。也就是说可以采用数组下标对vector的元素进行访问，和数组一样的高效并方便。但是它又不完全像数组，数组的大小是固定的，而vector的大小是可以动态改变的，而且大小会被容器自动处理。 vector使用动态分配数组来存储它的元素，其做法是，分配一个新的数组，然后将全部元素移到这个新的数组。内...
原创
2022-11-04 11:04:00
37阅读
对Vector进行了认识，那么就要好好来学习它的代码，然后读懂后就要自己在代
原创
2022-11-04 11:04:01
28阅读
List容器：特点：数据双向循环列表 数据元素通过链表指针串联成逻辑上的线性表 每个节点都包含信息块，一个前驱指针，一个后驱指针。 优点：随机插入和删除方便（O(1)）-----------缺点：随机访问效率低（O（n）)使用：#include<iostream>#include<list>using namespace std;List与V...
原创
2022-11-04 11:04:07
20阅读
Deque容器：双端队列，是一种双向开口的连续线性空间，允许头尾两端对数据进行操作 优点：随机访问方便 支持[ ]和at()---------即定位，随机插入删除方便，两端都可以push,pop数据 缺点：占用内存多Vector vs List vs Deque 各容器增删查改的比较需要高效的随机存取数据，不在乎数据的插入删除效率-----vector 需要大量数据的插...
原创
2022-11-04 11:04:13
50阅读
直接撸代码-------------------不可以吗？#include <string>#include <iostream>#if 1#include <map>using std::map;using std::multimap;using std::string;using std::pair;using std::cout;...
原创
2022-11-04 11:04:19
63阅读
数据结构 描述 实现头文件 向量(vector)...
原创
2022-05-19 17:32:58
86阅读
C++ STL 的实现： 1.vector 底层数据结构为数组 ，支持快速随机访问 2.list 底层数据结构为双向链表，支持快速增删 3.deque 底层数据结构为一个中央控制器和多个缓冲区，详细见STL源码剖析P146
原创
2022-06-02 17:02:28
1669阅读
1、deque容器deque容器为双端数组，可以对头端和尾端进行插入删除操作。deque与vector区别：从两者内部实现比较：vector对于头部的插入删除效率低，数据量越大，效率越低；deque相对而言，对头部插入删除速度会比vector快vector访问元素时的速度比deque快简单理解：vector读数据快，deque写数据快。deque内部工作原理：deque内部有个中控器，维护每段缓冲
