C++ STL vector容器如何访问元素？
上一节我们具体了解了vector容器的迭代器及其使用方法，本节主要详细介绍各种访问vector内元素的方法，vector容器的访问方式和array非常像，可以跳转至《如何访问array容器内的元素？》将array和vector的访问方式类比起来学习,但是有一点需要牢牢记住，vector可不能通过get()函数模板进行访问！。这里也会详细讲解vector内元素的访问方式，因为学习既需要触类旁通，也需
STL
C++ STL vector容器性能优化小技巧
如果前面内容你都看了的话，那你基本掌握对vector的增删改查了。这一节我们主要谈论对vector性能优化的小技巧。众所周知，vector是动态数组，在长度不够时会自动扩展，其本质就是创建一个更大的数组，把原来的数组挪过去，然后清理原来的数据。根据这个特性，我们可以在使用vector前利用reserve()来给vector设置一个保守的大小，避免一直重复这个“动态扩展”的操作，从而提高性能。该技巧
深入学习C++ STL map容器的迭代器
和很多容器一样，map有正向迭代器begin()、end()，有反向迭代器rbegin()、rend()，还有常量迭代器cbegin()、cend()、crbegin()、crend()，（c表示const，可读不可改），这些迭代器都是双向迭代器，只能进行++或--操作，不能+5或-8随机访问。本节抓重点，主要讲map的其他迭代器。在前一节我们就总结了map常用成员函数，可跳转《初识ST库中的ma
C++ STL二分查找std::lower_bound()函数入门
前面几章，我们已经深入学习了很多查找算法，比如find()函数、find_if()函数、find_first_of()函数等，它们都是线性查找。本节我们开始其他查找方式的学习，比如lower_bound()函数、upper_bound()函数、equal_range()函数和binary_search()函数，它们都能够查找元素，只不过底层采用二分查找的方式，效率比线性查找高。本节我们进行lowe
为什么说C++ STL是C/C++程序员的基本功?
对于C++程序员来说，熟练使用STL库是最基本的技能，尤其是在企业招聘的时候，招聘要求都会明确声明熟练运用STL库，因为这直接关系到开发效率、代码质量与程序性能。企业将STL掌握程度视为评估候选人专业素养的核心指标：初级水平要求能准确选用容器和算法完成业务逻辑；中级水平则必须理解底层机制，如vector扩容代价、迭代器失效原因，并能进行性能优化；高级水平更进一步，需能结合智能指针、移动
判断C++ STL list容器是否为空，都给我用empty()!
在判断链表容器是否为空时，有人喜欢用size()，有人喜欢用empty()，这两种方法都可以成功判断list是否为空。如果读者使用的是empty()，那我没话说；但如果读者使用的是size()，读者可就要慎用了，因为在数据量很大的情况下，size()这会降低运行效率。这是为什么呢？要知道，STL大师不会任意制造“容器垃圾”,list有empty()这个成员函数就一定有它的道理。在C++11前，由于
C++ STL queue适配器入门
queue适配器，又被叫做”队列“，与deque双端队列不同，它禁止随机插入元素并且只能从队尾进队首出，和就像坐地铁排队一样，不允许插队行为且遵守先入先出规则。queue适配器的成员函数也比较简单，除了元素增删位置不同其他与stack适配器没有什么区别。push()、emplace()把元素放进队尾，pop()把队首元素删除，size()查看元素总数，empty()检查队列是否为空，swap()交
C++ STL有序关联式容器如何更改排序规则？
到目前为止，我们已经把有序关联式容器全部学习完了，读者是否能够完整地枚举它们并清晰地区分它们呢？它们分别是：map容器、multimap容器、set容器和multiset容器。它们都有一个共同的特点，就是能够在元素插入时按照默认的排序规则将键(key)排序（默认都是升序排序），那么如何更改有序关联式容器的排序规则呢？对于这个问题，我推荐使用仿函数来实现。什么是仿函数，读者心里可能一头雾水。简单来说
C++ STL迭代器辅助函数distance()入门
本节我们将继续进行第二个迭代器函数distance(first , last)的学习。同样，在使用迭代器函数时，我们需要第一时间包含头文件<iterator>。“distance”，意为“距离”，它返回的是两个同类型迭代器的相对距离，其区间为[first , last)。该函数适用前向迭代器、随机迭代器、双向迭代器以及输入迭代器。下面，让我们通过代码的方式来学习distance(fir
C++ STL无序关联式容器简介
前面我们已经深入学习了有序关联式容器，本节将继续学习关联式容器的另外一个分支——无序关联式容器。从名字上我们就可以看出，无序关联式容器的特点是“无序”，那怎么个“无序“法？根据前面对关联式容器的学习读者不难猜出，此处”无序“意为——元素不会自动进行排序，而且杂乱地存放在一段空间内。无序关联式容器，又被称为"哈希容器"，底层通过哈希表实现。可简单理解为：通过哈希函数把key映射为