STL - Dotcpp编程

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

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

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

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

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

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

C++ STL queue适配器入门

queue适配器，又被叫做”队列“，与deque双端队列不同，它禁止随机插入元素并且只能从队尾进队首出，和就像坐地铁排队一样，不允许插队行为且遵守先入先出规则。queue适配器的成员函数也比较简单，除了元素增删位置不同其他与stack适配器没有什么区别。push()、emplace()把元素放进队尾，pop()把队首元素删除，size()查看元素总数，empty()检查队列是否为空，swap()交

STL容器适配器 2025年10月17日 0 点赞 0 评论 332 浏览

C++ STL queue容器适配器模拟银行活动

queue适配器，遵守FIFO先入先出的规则，能够很好地模仿现实生活中的排队行为，下面就让我们通过queue适配器模拟用户到银行存取钱活动。情景分析：固定生成5名用户，随机生成他们的名字和目的，然后进行动态统计，排队完成所有银行活动。#include<iostream>#include<queue>#include<random>#include<u

STL容器适配器 2025年10月17日 0 点赞 0 评论 333 浏览

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

上一节我们学习了比较算法equal()函数，读者是否还记得它的功能是什么吗？没错，它能够帮助我们快速比较两个序列。本节我们将学习新的比较算法——mismatch()函数。“mis”表示“否定”，“match”表示“匹配”，与equal()函数的功能不同，mismatch()函数不仅能判断两个序列是否相等，它还能找出第一个不相同的元素在哪。mismatch()函数的语法格式为：//形式1

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

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

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

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

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

本节我们将继续进行第二个迭代器函数distance(first , last)的学习。同样，在使用迭代器函数时，我们需要第一时间包含头文件<iterator>。“distance”，意为“距离”，它返回的是两个同类型迭代器的相对距离，其区间为[first , last)。该函数适用前向迭代器、随机迭代器、双向迭代器以及输入迭代器。下面，让我们通过代码的方式来学习distance(fir

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

C++ STL 排序算法std::partial_sort()函数入门

partial_sort(first , middle , last)排序算法模板函数，”partial“意为”部分“，该排序算法指的是在指定区间[first , last)按排序规则找出前（middle-first)个元素并存放进排序区间[first , middle)中。使用partial_sort(first , middle , last)时需要包含头文件<algorithm>

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

C++ STL序列查找算法std::find_first_of()函数入门

本节我们将继续进行序列查找的学习——find_first_of()函数。find_first_of(first1,last1,first2,last2)函数的功能是：用于在第一个序列中查找第二个序列中任意一个元素的第一次出现。它的函数模型是：//基本形式template<classInputIt,classForwardIt&nb

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

C++ STL序列查找算法std::find_end()函数入门

前面我们学习的查找算法都是单个元素进行查找，本节我们学习一个按序列进行查找的算法——find_end()。find_end(first1,last1,first2,last2)的功能是在主序列[first1,last1)中寻找最后一次出现的子序列[first2,last2)，如果找到就返回最后一次出现在主序列中的子序列的起始迭代器；如果找不到就主序列的last1迭代器。举个例子，主序列是{&#39