摘要：
[TOC] 注：原创不易，转载请务必注明原作者和出处，感谢支持！ 注：内容来自某培训课程，不一定完全正确！ 一 常用查找算法 常用查找算法的应用案例。 // 基础数据类型的查找 void Test1() { vector v1; for (int i = 0; i ::iterator ret = 阅读全文
摘要：
[TOC] 注：原创不易，转载请务必注明原作者和出处，感谢支持！ 一 map和multimap map相对于set的区别：map具有键值和实值，所有元素根据键值自动排序。pair的第一元素被称为键值，第二元素被称为实值。map也是以红黑树为底层实现机制。 我们不能通过map的迭代器来修改map的键值 阅读全文
摘要：
[TOC] 注：原创不易，转载请务必注明原作者和出处，感谢支持！ 注：内容来自某培训课程，不一定完全正确！ 一 set和multiset set和multiset的特性是所有元素会根据元素的值自动进行排序。set和multiset以红黑树（平衡二叉树的一种）为底层机制。其查找效率非常好。set容器中 阅读全文
摘要：
[TOC] 注：原创不易，转载请务必注明原作者和出处，感谢支持！ 注：内容来自某培训课程，不一定完全正确！ 栈和队列作为经典的数据结构，我们再熟悉不过了。C++ STL为我们提供了它们的实现，分别是stack和queue。 一 stack容器 stack是一种先进后出（First In Last O 阅读全文
摘要：
[TOC] 注：原创不易，转载请务必注明原作者和出处，感谢支持！ 注：内容来自某培训课程，不一定完全正确！ 一 list容器 链表list是一种物理存储单元上非连续，非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行 阅读全文
摘要：
[TOC] 注：原创不易，转载请务必注明原作者和出处，感谢支持！ 注：内容来自某培训课程，不一定完全正确！ 一 deque容器 1.1 deque容器基本概念 如上图所示，双端队列deque是一个双口容器，它可以同时在首尾两边进行插入和删除。 deque是“double ended queue”的缩 阅读全文
摘要：
[TOC] 注：原创不易，转载请务必注明原作者和出处，感谢支持！ 注：内容来自某培训课程，不一定完全正确！ 一 STL基本概念 STL（Standard Template Library）标准模板库，最早是惠普实验室开发的一系列软件的统称，现在主要出现在C\++中，但是在引入C++之前该技术已经存在 阅读全文