1、set基本概念 简介：所有元素都会在插入时自动被排序 本质：set/multiset属于关联式容器，底层结构是用二叉树实现。 关联式容器：插入时自动排好序 set和multiset区别：set不允许容器中有重复的元素 multiset允许容器中有重复的元素 2、set构造和赋值 功能描述：创建set容器以及赋值 构造：set<T> st; //默认构造函数： set(const set &st); //拷贝构造函数 赋值：set& operator=(const set &st); //重载等号操作符 #incl...
注:本文章参考 https://www.runoob.com/w3cnote/cpp-vector-container-analysis.html 前言: 最近遇到一个广搜的题,不管怎么试都会暴 然后我就想到了vector容器 Whats vector? 一个无限空间的链表程序集 既然是链表,那么每层所耗的空间就会是原来的2~3倍(next或last)而且访问速度会变慢一点 但是他还是挺好用 使用vector 首先,包含他的头文件 #include <vector> using namespace std;基本函数(都是搬runoob的,有时间在自己梳理) 1.构...
参考链接：http://www.cplusplus.com/reference/unordered_map/unordered_map/?kw=unordered_map 简单介绍：无序映射(unordered_map)是关联容器，用于存储由键值(key)和映射值(value)的组合形成的元素，并允许基于其键快速检索各个元素。在unordered_map中，键值通常用于唯一地标识元素，而映射值是具有与该键关联的内容的对象。键的类型和映射的值可能会有所不同。 重要函数： （1）大小(Capacity): empty: 判空函数 size: 返回容...
map容器插入键值对的方法一般有两种1. map["key"] = value; 2. map.insert(make_pair<>(key, value)); 使用方法一插入相同键的键值对时，后一组的键值对会覆盖（替换）前一组键值对。代码如下： #include <map> #include <iostream>using namespace std;int main() {map<double, double> mp1;mp1[1.0] = 1.1;mp1[1.0] = 1.2;cout << mp1.size() << endl;cout << mp1.begin()->second << endl;return 0; }输出结果为：1 1.2 使用方法...
C++/Java set 容器简介 原创作者信息 @ 邮箱: chronoschen1999@gmail.com set 概述 set 作为比较经典的容器，有两个值得注意的特性，首先是不重复性，其次是无序性。不重复性即装入一个元素后，如果后面再次试图添加相同的元素，那么后面那个元素不会被添加成功；无序性可以理解为，加入元素后，内存中对各个对象存储顺序不是与添加顺序一致，而是会按照特定的要求来组织存放。 Java 中的常见 set Java 中的 Set 种类比较多，但在操...
1、deque赋值操作 功能：给deque容器进行赋值函数原型： deque& operator=(const deque &deque); //重载等号操作符 assign(beg, end); //将[beg, end]区间中的数据拷贝赋值给本身 assign(n, elem); //将n个elem拷贝赋值给本身 2、deque大小操作 功能：对deque容器的大小进行操作函数原型： deque.empty(); //判断容器是否为空 deque.size(); //返回容器中元素的个数 deque.resize(num); //重新指定容器的长度为num，若容器...
一、顺序容器vector 1.1 容器是什么 在C++中，容器被定义为：在数据存储上，有一种对象类型，它可以持有其他对象或指向其他对象的指针，这种对象类型就叫做容器。简单理解，即容器就是保存其他对象的对象。而且，这种“对象”还有处理“其他对象”的方法。 容器是随着面向对象语言的诞生而提出的，它甚至被认为是早期面向对象语言的基础。现在几乎所有面向对象语言中都伴随着一个容器，C++中则是标准模版库（STL）。 C++采用基于模...
容器 string容器：vector容器：向量deque容器：双端队列list容器：双链表关联容器set、multiset、map、multimap集合set：map：multiset和multimap：关联容器特点：string容器： string其实相当于一个保存字符的序列容器，因此除了有字符串的一些常用操作以外，还有包含了所有的序列容器的操作。字符串的常用操作包括：增加、删除、修改、查找比较、链接、输入、输出等vector容器：向量 ? 是一个封装了动态大小数组的顺序容器，是一...
文章目录 基本概念string构造函数string赋值操作string字符串拼接查找和替换string字符串比较string字符存取string插入和删除获取string子串 基本概念 本质： string是C++风格的字符串，而string本质上是一个类 string和char * 区别： char * 是一个指针 string是一个类，类内部封装了char*，管理这个字符串，是一个char*型的容器。 特点： string 类内部封装了很多成员方法 例如：查找find，拷贝copy，删除delete 替换replace，插...
vector begin()返回指向第一个元素的迭代器 end()返回指向最后一个元素的迭代器 rbegin()返回指向最后一个元素的迭代器 rend()返回指向第一个元素的迭代器 size()返回容器的元素的个数 max_size()返回容器的最大的元素的个数 resize()重新调整容器的容量，无论原来的容量是大于还是小于后来的恶容量都可以 myvector.resize(5);将容器的容量调整为5，如果变短了就直接删除多余的元素，长了就用0将剩余的空间填满 myvector.resize(8,...
容器 C++提供了一些自然、通用的容器，这些容器能够容纳用户定义的类型，并提供各种操作，而不需要强制用户定义的类型具有某种结构。例如向量、链表、队列都属于容器。这些容器提供的操作不依赖容器包含的类型 迭代器 迭代器是一种检查容器内的元素并遍历元素的数据类型，标准库为每一种标准容器定义了一种迭代器类型，迭代器类型提供了比下标操作更通用化的方法：所有标注库容器都定义了相应的迭代器类型。 迭代器主要分为五类： ...
一、顺序容器Array STL中的Array数组类型是在c++ TR1中才提出的，在之前只有Vector这个类似于数组的类型。但在实际应用中发现，vector和实际应用数组还是有非常大的区别，包括迭代器访问的控制，内存大小的控制等。用过vector的很容易发现它和实际使用中的数组的诸多不同之处。 换句话说，实际开发过程中，还是需要一个和数组高度类似的数据类型，这也是std::array的出现的一个原因，正如军事上的火力配比一样，不能出现火力空白区...
3.3 deque容器 3.3.1 deque容器基本概念 功能： 双端数组，可以对头端进行插入删除操作 deque与vector区别： vector对于头部的插入删除效率低，数据量越大，效率越低deque相对而言，对头部的插入删除速度回比vector快vector访问元素时的速度会比deque快,这和两者内部实现有关deque内部工作原理: deque内部有个中控器，维护每段缓冲区中的内容，缓冲区中存放真实数据 中控器维护的是每个缓冲区的地址，使得使用deque时像一片连续的内...
3.5 stack容器 3.5.1 stack 基本概念 概念： stack是一种 先进后出 (First In Last Out,FILO)的数据结构，它只有一个出口栈中只有顶端的元素才可以被外界使用，因此栈不允许有遍历行为 栈中进入数据称为 — 入栈 push 栈中弹出数据称为 — 出栈 pop 生活中的栈：3.5.2 stack 常用接口 功能描述：栈容器常用的对外接口 构造函数： stack<T> stk; //stack采用模板类实现， stack对象的默认构造形式stack(const stack &stk); //拷贝构...
3.6 queue 容器 3.6.1 queue 基本概念 概念： Queue是一种 先进先出 (First In First Out,FIFO)的数据结构，它有两个出口队列容器允许从一端新增元素，从另一端移除元素 队列中只有队头和队尾才可以被外界使用，因此队列不允许有遍历行为 队列中进数据称为 — 入队 push 队列中出数据称为 — 出队 pop 生活中的队列：3.6.2 queue 常用接口 功能描述：栈容器常用的对外接口 构造函数： queue<T> que; //queue采用模板类实现，queue对...