C++ STL有序关联式容器如何更改排序规则？
到目前为止，我们已经把有序关联式容器全部学习完了，读者是否能够完整地枚举它们并清晰地区分它们呢？它们分别是：map容器、multimap容器、set容器和multiset容器。它们都有一个共同的特点，就是能够在元素插入时按照默认的排序规则将键(key)排序（默认都是升序排序），那么如何更改有序关联式容器的排序规则呢？对于这个问题，我推荐使用仿函数来实现。什么是仿函数，读者心里可能一头雾水。简单来说
STL
C++STL之Set容器
C++STL之Set容器1.简介Set（集合）属于关联式容器，也是STL中最实用的容器，关联式容器依据特定的排序准则，自动为其元素排序。Set集合的底层使用一颗红黑树（可能读者对此不太了解，等但学到树论与图论的章节的时候就会……
C++ STL转换算法std::transform()函数入门
前面一节我们学习了填充算法 generate() 函数和 generate_n() 函数，读者是否还记得它们的功能分别是什么吗？没错，generate() 函数能通过生成器为序列中的每个元素赋值，generate_n() 函数能够从指定位置开始为指定个数的元素重新赋值。本节我们将学习一个转换算法——transform() 函数，"transform" 意为"转换&qu
C++ STL序列查找算法std::adjacent_find()函数入门
本节我们将继续进行序列查找的学习——adjacent_find()函数。“adjacent”的意思是“相邻的”，adjacent_find(beg , end)函数的功能是：用于在序列[beg , end)中查找第一对相邻元素，这两个元素满足特定条件（默认是绝对相等），有返回值，如果找到第一对相邻相等元素，则返回指向该对元素的第一个元素的迭代器；否则返回容器的end()。它的函数模型是：//查找&
C++ STL 流缓冲区迭代器入门
上一节我们学习了流迭代器，本节我们继续深入学习流对象的缓冲区迭代器——分别是istreambuf_iterator（从缓冲区读取字符）和ostreambuf_iterator（向缓冲区写入字符）。由于缓冲区读取数据要比流对象快，所以流缓冲区迭代器的操作效率要比流迭代器高。但在需要类型转换和数据验证的场景中，流迭代器提供了更好的安全性和便利性，读者需要明晰两者之间的区别。它们的使用方式十分“相似&q
C++ STL比较算法std::mismatch()函数入门
上一节我们学习了比较算法equal()函数，读者是否还记得它的功能是什么吗？没错，它能够帮助我们快速比较两个序列。本节我们将学习新的比较算法——mismatch()函数。“mis”表示“否定”，“match”表示“匹配”，与equal()函数的功能不同，mismatch()函数不仅能判断两个序列是否相等，它还能找出第一个不相同的元素在哪。mismatch()函数的语法格式为：//形式1
C++ STL竟然有这么多个版本
自1998年ANSI/ISO C++标准正式确立，STL成为C++标准库的必备组件后，由于其开源特性与标准化接口，各大编译器厂商与开源社区纷纷基于标准规范，开发了各具特色的STL实现版本。这些实现均在遵循标准接口的前提下，针对性能、可移植性或特定平台进行了优化，其中具有代表性的包括HP STL、SGI STL、STLport、P.J. Plauger主导的PJ STL以及Rouge Wave ST
C++ STL unordered_multimap容器入门
在掌握unordered_map容器的基础下，我们开始unordered_multimap容器的学习。为什么要求有unordered_map容器的基础呢，原因在于unordered_multimap容器与unordered_map容器十分“相似”，不同点在于unordered_map容器只允许存在唯一键，而unordered_multimap容器能够存储重复键，在理解unordered_map容器
C++ STL工具函数std::move()函数入门
前面一节我们学习了旋转复制算法 rotate_copy() 函数，读者是否还记得它的功能是什么吗？没错，该函数能够在保持原序列不变的前提下生成旋转后的副本。本节我们将学习一个工具算法——move() 函数。"move" 意为"移动"，从名称就能看出，这个函数用于将元素从一个位置移动到另一个位置，主要应用于批量高效移动复杂对象。move() 函数的语法格式如下
C++ STL遍历算法std::for_each()函数入门
到目前为止，排序、合并、查找模板函数我们都已经深入接触过了，读者是否能够感受到<algorithm>算法头文件的便利之处？对于STL库给定的完美容器我们直接用，高效算法我们直接调，大大提高了我们的工作效率。本节我们将继续学习另外一个模板函数——for_each()。for_each(beg , end , op)：这里表示对区间[beg , end)进行op操作，这里op既可以是普通函