STL

1. Dotcpp
2. STL

在判断链表容器是否为空时，有人喜欢用size()，有人喜欢用empty()，这两种方法都可以成功判断list是否为空。如果读者使用的是empty()，那我没话说；但如果读者使用的是size()，读者可就要慎用了，因为在数据量很大的情况下，size()这会降低运行效率。这是为什么呢？要知道，STL大师不会任意制造“容器垃圾”,list有empty()这个成员函数就一定有它的道理。在C++11前，由于

我们已经认识STL库里的array容器了，在填充完元素后，最常见的操作就是查看array里的元素了。本节将会详细介绍多种访问array内元素的方式，让读者熟悉array容器内元素的访问方式！和普通数组一样，array也重载了'[]'运算符，我们可以通过'[]'访问array内的元素：#include<bits/stdc++.h>/*如何访问

在掌握map容器的基础下，我们开始multimap容器的学习。为什么要求有map的基础呢，原因在于multimap与map容器十分“相似”，不同点在于map只允许存在唯一键，而multimap能够存储重复键，在理解map的基础上对比归纳这两个容器，能够对序列式容器有个宏观的视角，提高对容器的掌控力。如果读者没有map容器的基础，可跳转《初识模板类pair》开始map容器的学习。由于multimap

前面我们已经接触到array、vector容器，掌握里一定的基础。现在我们开始进行deque容器的学习。duque，double-ended queue,意思就是双端队列，该容器首尾都能够进行增删元素操作且其时间复杂度为O(1)。deque底层是中控区+缓冲区，可以理解为通过指针链接数组块。deque与vector极其相似，下面展示其所有成员函数：类别成员函数函数签名说明元素访问atreferen

C++STL之Pair类模板1.简介Pair表示“一对”的意思，pair将两个数据合成一组数据，在如下两种变成情况中，我们更加常见与使用pair，第一是使用STL中的map（在上一节讲过），对于map而言……

STL容器是C++标准模板库中用于存储和管理数据集合的通用数据结构模板类。可以把它们想象成各种规格的“智能储物箱”，每个箱子都有自己独特的存放和取用规则。这些容器大大简化了程序员的数据管理工作量——不需要从零开始实现链表、栈、队列这些基础数据结构，而是直接使用现成的模板类。比如vector就像可以自动扩容的动态数组，list如同可以高效插入删除的双向链表，map则提供了键值对的快速查找能力。所有S

在前面的章节《初识STL中的vector容器》我们曾谈到vector插入元素的方法，想必大家只知道push_back()这个尾插函数吧，其实，在c++11后，vector还有一个尾插函数，那就是emplace_back()，en的意思是进入，place的意思是位置，emplace_back()就是放到最后面的意思。不是都有push_back()了吗，这么还会有emplace_back()呢？其实这

C++STL之Queue容器1.再谈队列回顾一下之前所学的队列，队列和栈不同，队列是一种先进先出的数据结构，STL的队列内容极其重要，虽然内容较少但是请务必掌握，STL的队列是快速构建搜索算法以及相关的数论图论的状态存储的基础。……

和很多容器一样，map有正向迭代器begin()、end()，有反向迭代器rbegin()、rend()，还有常量迭代器cbegin()、cend()、crbegin()、crend()，（c表示const，可读不可改），这些迭代器都是双向迭代器，只能进行++或--操作，不能+5或-8随机访问。本节抓重点，主要讲map的其他迭代器。在前一节我们就总结了map常用成员函数，可跳转《初识ST库中的ma

自1998年ANSI/ISO C++标准正式确立，STL成为C++标准库的必备组件后，由于其开源特性与标准化接口，各大编译器厂商与开源社区纷纷基于标准规范，开发了各具特色的STL实现版本。这些实现均在遵循标准接口的前提下，针对性能、可移植性或特定平台进行了优化，其中具有代表性的包括HP STL、SGI STL、STLport、P.J. Plauger主导的PJ STL以及Rouge Wave ST