STL

1. Dotcpp
2. STL

C++ STL比较算法std::lexicographical_compare()函数入门

前面一节我们学习了比较算法mismatch()函数，读者是否还记得它的功能是什么吗？没错，它不仅仅能判断两个序列是否完全相等，在不等的情况下，它还能帮我们找出哪一对元素不相等。本节我们将学习新的比较算法——lexicographical_compare()函数。“lexico”表示“字典”，“graphical”表示“书写的”，这里lexicographical_compare()函数指的是对两个

C++常用算法（二） 2025年10月25日 0 点赞 0 评论 170 浏览

C++ STL 迭代器辅助函数advance()入门

本章到此为止，我们已经学习了所有的迭代器适配器。但我们并不止步于此，我们还可以对迭代器有更深的理解！从本节开始，我们将进入迭代器函数的学习。那什么是迭代器函数呢？对于这个疑惑，读者无需担心，因为迭代器函数就像普通函数一样有参数和返回值两个基本属性，它能使我们更好地操作函数。值得注意的是，迭代器函数需要包含<iterator>头文件才能使用。迭代器函数并不多，就只有4个：advance(

STL迭代器适配器 2025年10月20日 0 点赞 0 评论 166 浏览

不要试图修改C++ STL有序关联式容器内元素的键（key)！

C++ STL库有序关联式容器我们已经学习完了。想必有不少读者存疑：能不能修改元素的键(key)呢？答案是肯定的，不能！为什么，就像是下标对于数组一样，是数组属性的一部分，键(key)对于有序关联式容器来说也是如此，键(key)关乎容器内元素的访问和排序，是基本的属性规则，不允许修改。其次，pair模板对象的底层是：pair(const_T1&__a,c

STL有序关联式容器 2025年10月12日 0 点赞 0 评论 174 浏览

C++ STL区间交换算法std::swap_ranges()函数入门

前面一节我们学习了工具函数move() 函数，读者是否还记得它的功能是什么吗？没错，该函数能够高效地移动对象资源，同时源位置的元素会被置于有效但未指定的状态。本节我们将学习一个新的算法——区间交换算法，顾名思义，区间交换算法就是高效交换两个同类型且等长的区间。swap_ranges() 函数就是一个重要的区间交换算法，"swap" 意为"交换"，"

C++常用算法（二） 2025年10月27日 0 点赞 0 评论 153 浏览

C++ STL 函数重名时，你会选择成员函数还是模板函数？

到目前为止，我们已经学习了所有容器和大部分模板函数，读者是否遇到过这样的问题：算法头文件<algorithm>和容器的成员函数”撞衫“了，该选择哪一个好呢？比如查找函数，算法库中提供了一个模板函数find()，所有的关联式容器都有这个同名的成员函数find()，都能够判断是否存在该元素：#include<iostream>#include<vector>#i

C++常用算法（一） 2025年10月23日 0 点赞 0 评论 148 浏览

C++ STL unordered_multiset容器入门

本节我们将进行unordered_multiset容器学习。对比前面我们学过的unordered_set容器，unordered_multiset容器的“特殊之处”在于允许出现重复值，也就是说unordered_multiset容器将“退化”成普通数组，由于其内的元素被哈希函数映射到桶数组里，所以还保持“无序”性，有别于普通数组。unordered_

STL无序关联式容器 2025年10月15日 0 点赞 0 评论 170 浏览

C++ STL forward_list容器入门

就像array是vector的“轻量型”一样，list也有自己的“轻量型”——forward_list。什么是forward_list，简单来说，forward_list就是单链表，每个节点只包含一个后驱指针，如果读者忘记单链表的相关知识，可跳转《链表》补充相关知识。在C++11后，为了追求轻便高效的容器，STL大师将list“优化”为forward_list，forward_list仅支持头增头

STL序列式容器 2025年10月06日 1 点赞 0 评论 228 浏览

C++ STL二分查找std::equal_range()函数入门

前面一节我们学习了upper_bound()函数，该哈数的功能是在指定有序区间内查找第一个高于目标元素的元素。本节我们开始学习新的二分查找函数——equal_range()函数。“equal”意为“对等的”，“range”意为“范围”，equal_range()函数的功能是在指定有序范围内查找等于目标元素的元素范围，作用区间和lower_bound()函数一样都必须为有序区间，比如我们有一个有序序

C++常用算法（一） 2025年10月25日 0 点赞 0 评论 156 浏览

C++ STL 反向迭代器适配器入门

反向迭代器适配器，又被称为反向迭代器或逆向迭代器（往后统一“反向迭代器”命名），顾名思义，就是用来逆序输出元素的。读者请牢牢记住，反向迭代器适配器的适配迭代器要么是双向迭代器，要么是随机迭代器，绝不可能是前向迭代器！其原因也可想而知，适配器只是对现有现有功能进行包装，无法为底层迭代器添加原本不支持的操作，比如forward_list这种前向迭代器，它原本就不支持--操作，就别指望forward_l

STL迭代器适配器 2025年10月19日 0 点赞 0 评论 159 浏览

深入学习C++ STL set容器的迭代器

前面我们初识了set容器，本节将会详细介绍set容器的迭代器，set容器迭代器和map容器、multimap容器一样都是双向迭代器，只能进行++或--操作，不能进行随机访问。同此，set容器有正向迭代器begin()、end()，有反向迭代器rbegin()、rend()，还有常量迭代器cbegin()、cend()、crbegin()、crend()，（c表示const，可读不可改）。由于set

STL有序关联式容器 2025年10月10日 1 点赞 0 评论 218 浏览