[知识点]C++中STL容器之set

零、STL目录

　　1、容器之map

　　2、容器之vector

　　3、容器之set

一、前言

　　继上期的vector之后，我们又迎来了另一个类数组的STL容器——set。

二、用途与特性

　　set，顾名思义，集合，由数学知识可知，其内部每个元素最多出现一次。同时，系统能够根据元素的值自动进行排序。和set一样，multiset、map和multimap等关联容器均通过红黑树实现。他们均有一个特性——插入删除效率比其他序列容器高，因为所有元素以节点的形式存储，结构和链表类似，大幅提高了效率。

三、功能

　　构造与其他STL容器差不多，此处不赘述。涵盖的函数亦大同小异，先给出列表：

　　set同样可以遍历，具体方法和操作类似于map，也不进行叙述了。

转载于:https://www.cnblogs.com/jinkun113/p/10720081.html

[知识点]C++中STL容器之set相关推荐

STL容器之vector
[1]模板类vector 模板类vector可理解为广义数组.广义数组,即与类型无关的数组,具有与数组相同的所有操作. 那么,你或许要问:既然C++语言本身已提供了一个序列式容器array,为什么还要 ...
STL容器之string
string和char*的区别: 1.char*是一个指针 string是一个类,内部封装了char*,管理这个字符串,是一个char*型的容器一.string构造函数 1.string();//创 ...
STL容器之Deque-《C++标准库(第二版)》读书笔记
写在前面:本文是阅读<C++标准库(第二版)>的读书笔记. 文章目录 7.4 Deque 7.4.1 Deque的能力 7.4.2 Deque的操作函数 7.4.3 Exception H ...
C++ STL容器之map 简单使用
3.8.2.1 map构造函数 map<T1, T2> mapTT;//map默认构造函数: map(const map &mp);//拷贝构造函数3.8.2.2 map赋值操作 ...
C++ STL容器之 list 初步
#include <iostream> #include<algorithm> #include <string> #include <list> us ...
C++ STL 容器之 deque简单使用
#define _CRT_SECURE_NO_WARNINGS #include<iostream> using namespace std; #include <deque> ...
C++ STL容器之string--常用接口
目录学前必须掌握知识 string类对象的常见构造常见的访问字符串操作 string中迭代器的使用 string有关容量的常见接口常见修改string字符串的接口常见的string查找元素接口 ...
【C++】STL容器之string使用（赋值、拼接、查找、替换、比较、截取、插入、删除、子串）
文章目录基本概念 string构造函数 string赋值操作 string字符串拼接(+=,append) 查找和替换(find,replace) string字符串比较(compare) stri ...
STL容器之＜vector＞
文章目录测试环境 vector介绍头文件模块类定义对象构造初始化元素访问元素插入和删除容器大小迭代器其他函数测试环境系统:ubuntu 22.04.2 LTS 64位 gcc版 ...

[知识点]C++中STL容器之set

[知识点]C++中STL容器之set相关推荐

最新文章

热门文章