本文主要了解如何在直接访问c++容器时高效进行搜索。STL容器搜索，要牢记一个原则：如果可以的话，最好用容器方法来搜索而不是使用外部算法接口。

本文章旨在涵盖所有在STL中（甚至稍微超出）关于搜索的知识，尽管在集合中搜索某些东西的需求是一个很容易理解的概念，但是要彻底地涵盖这个主题，还有很多内容要讲。

本文是集合（set）上的算法，这里的“集合”一词是元素集合的一般含义，而不仅仅是std::set，这篇文章是STL学习资源的一部分，一次一点关于STL的知识。

capacity的代码在vs和g++下分别运行会发现，vs下capacity是按1.5倍增长的，g++是按2

对于一般人来说模拟实现的栈的底层就是一个数组，让数组尾部做栈顶。无论是数组栈还是链式栈，很多的东西都是和顺序表和链表是类似的

list的结构是个带头双向循环链表，每个数据是存储在一个单独的节点内，这个节点除了存储数据还有两个指针分别指向前一个和后一个节点

STL(standard template libaray - 标准模板库)：是C++标准库的重要组成部分，不仅是一个可复用的组件库，而且是一个包罗数据结构与算...

队列的头文件下有两个队列，一个叫普通队列，一个叫优先级队列，优先级队列更复杂一些，其底层的结构就是堆

1. 优先队列是一种容器适配器，根据严格的弱排序标准，它的第一个元素总是它所包含的元素

1. 队列是一种容器适配器，专门用于在FIFO上下文(先进先出)中操作，其中从容器一端插入元

1. begin 与 end 为正向迭代器，对迭代器执行 ++ 操作，迭代器向后移动

在早期C/C++中auto的含义是：使用auto修饰的变量，是具有自动存储器的局部变量，后来这个

通过前面的学习，我们知道emplace_back和push_back的区别其实不是很大，真正的区别就是：

前面我们已经接触过STL中的部分容器，如：string、vector、list、deque、array、forward_list等，这些容器统称为序列式容器，因...

        map和set底层结构比较复杂，我认为我们先谈基本介绍再谈C++11，最后再谈map和set底层以及map和set封装。

        list的实现，还是比较简单的，大家只要想着土家楼的形状，画出图来就好了，不需要过多担心。本次的博客会发出一个完整的实现List的List.hp...

  C++非常重视效率，对效率有损失的代码常常是能省则省。使用list要包含的头文件是<list>，要包含头文件就是#iinclude <list>，List...

本文将带你穿越C++容器的迷雾森林：从vector动态扩容的数学玄机，到emplace_back比push_back快在哪的微观真相；从红黑树与哈希表的世纪对决...

优先队列使用vector作为底层容器，并且在vector中加入堆算法，将vector构造成了一个堆，所以可以说优先队列就是一个堆，所以在碰见堆的时候就要想到优先...