C++ STL替换算法std::replace()函数入门
前面一节我们学习了转换算法 transform() 函数，读者是否还记得它的功能是什么吗？没错，transform() 函数能够对序列中的元素进行转换操作并将结果存储到目标位置。本节我们将学习替换算法——replace()、replace_if() 和 replace_copy() 函数。"replace" 意为"替换"，顾名思义，这些函数能够对序列中满足条
STL
C++ STL序列查找算法std::search()函数入门
本节我们将继续进行序列查找的学习——search()函数。读者还记得我们之前学过的find_end()函数吗？如果忘记了可前往《C++ STL序列查找算法find_end()函数入门》自行学习。find_end()函数的功能是找寻主序列里最后一次出现子序列的位置，search()函数恰恰相反，search()函数的功能是找寻主序列里第一次出现子序列的位置。search(first1,last1,f
深度剖析C++ STL无序关联式容器的底层构造
C++ STL无序关联式容器：unordered_map容器、unordered_multimap容器、unordered_set容器、unordered_multiset容器，其底层构造都是基于哈希表封装的。如果读者还不具备哈希基础的话可自行跳转《哈希算法实例详解》学习。简单来说，无序关联式容器可以看作指针数组+链表的奇妙组合。原理可理解为：我们向堆区开辟了一段连续空间（可理解为数组），空间大小
C++ STL比较算法std::lexicographical_compare()函数入门
前面一节我们学习了比较算法mismatch()函数，读者是否还记得它的功能是什么吗？没错，它不仅仅能判断两个序列是否完全相等，在不等的情况下，它还能帮我们找出哪一对元素不相等。本节我们将学习新的比较算法——lexicographical_compare()函数。“lexico”表示“字典”，“graphical”表示“书写的”，这里lexicographical_compare()函数指的是对两个
C++ STL 迭代器辅助函数advance()入门
本章到此为止，我们已经学习了所有的迭代器适配器。但我们并不止步于此，我们还可以对迭代器有更深的理解！从本节开始，我们将进入迭代器函数的学习。那什么是迭代器函数呢？对于这个疑惑，读者无需担心，因为迭代器函数就像普通函数一样有参数和返回值两个基本属性，它能使我们更好地操作函数。值得注意的是，迭代器函数需要包含<iterator>头文件才能使用。迭代器函数并不多，就只有4个：advance(
深入学习C++ STL deque容器的迭代器
前面《初识STL库中deque容器》我们已经学会创建deque容器并且了解到很多deque的成员函数，本节将会详细讲解deque容器的迭代器。deque容器和vector容器一样，都有begin()、end()；rbegin()、rend()；cbegin()、crbegin()···下图为deque迭代器指向：下面将通过代码向您展示如何通过迭代器访问deque内的元素：#include<b
C++STL之Map容器
C++STL之Map容器1.简介Map也是一种关联容器，它是键—值对的集合，即它的存储都是以一对键和值进行存储的，Map通常也可以理解为关联数组（associativearray）,就是每一个值都有一个键与值一一……
C++ STL map容器中，insert()和'[]'谁的插入效率更高？
在前面《如何为STL库中的map添加元素？》我们总结了4种方式为map容器插入元素，最常用的就是insert()和'[]'了。相必读者一定很好奇到底是谁的插入效率更高，用哪一个更好。这里先不直接公布答案，先看看直观的代码测试：#include<bits/stdc++.h>//万能头#include<string>#include<map>//
C++ STL区间交换算法std::swap_ranges()函数入门
前面一节我们学习了工具函数move() 函数，读者是否还记得它的功能是什么吗？没错，该函数能够高效地移动对象资源，同时源位置的元素会被置于有效但未指定的状态。本节我们将学习一个新的算法——区间交换算法，顾名思义，区间交换算法就是高效交换两个同类型且等长的区间。swap_ranges() 函数就是一个重要的区间交换算法，"swap" 意为"交换"，"
C++ STL 函数重名时，你会选择成员函数还是模板函数？
到目前为止，我们已经学习了所有容器和大部分模板函数，读者是否遇到过这样的问题：算法头文件<algorithm>和容器的成员函数”撞衫“了，该选择哪一个好呢？比如查找函数，算法库中提供了一个模板函数find()，所有的关联式容器都有这个同名的成员函数find()，都能够判断是否存在该元素：#include<iostream>#include<vector>#i