不要试图修改C++ STL有序关联式容器内元素的键（key)！
C++ STL库有序关联式容器我们已经学习完了。想必有不少读者存疑：能不能修改元素的键(key)呢？答案是肯定的，不能！为什么，就像是下标对于数组一样，是数组属性的一部分，键(key)对于有序关联式容器来说也是如此，键(key)关乎容器内元素的访问和排序，是基本的属性规则，不允许修改。其次，pair模板对象的底层是：pair(const_T1&__a,c
STL
C++ STL复制算法std::reverse_copy()函数入门
前面一节我们学习了反向复制算法 copy_backward() 函数，读者是否还记得它的功能是什么吗？没错，该函数能够从序列的末尾开始向开头进行复制。本节我们将学习一个真正反转元素顺序的算法——reverse_copy() 函数。"reverse" 意为"反转"，"copy" 意为"复制"，从名称就能看出，这个函数不仅
C++ STL移除算法std::remove()函数入门
前面一节我们学习了区间交换算法swap_ranges()函数，读者是否还记得它的功能是什么吗？没错，该函数能够高效地交换两个同类型且等长的区间。本节我们将学习一个新的算法——移除算法，顾名思义，移除算法指的是快速移动同目标元素相等的元素到非相等元素区间，注意“移除”并非删除，想要实现删除效果需要配合erase()函数才行。remove()函数就是一个重要的移除函数，”remove“的意思是”移除“
C++ STL 插入迭代器适配器入门
插入迭代器适配器，又被称为插入迭代器或插入器（往后统一“插入迭代器”命名），故名思意，就是使用迭代器插入元素。一般我们都是通过迭代器读改元素，比如我要读改一个元素（it为非可读迭代器，假设*it数据类型为Int）：*it=0；//改cout<<*it;//读而使用插入迭代器时：*it=0;//插入一个元素插入迭代
C++ STL 流迭代器适配器入门
流迭代器适配器，指的是将输入输出流当作迭代器来使用，分两种：istream_iterator用于写入流对象；ostream_iterator用于读取流对象。流迭代器的目的是让流对象适配容器，桥接算法以实现声明式的数据管理通道。那什么是流对象呢？读者可能还不熟悉这个名词。其实，我们从一开始接触编程的时候就学过流对象了！读者还记得”cout<<"Hello World!"
C++ STL stack容器适配器入门
栈是一种数据结构，遵循LIFO（last in first out)后进先出的原则。栈就像挤地铁一样，后上的人先出去。栈有两种行为，一个是”压栈“——push(val)或emplace(val)，既插入元素，可以理解为头插法；一个是”弹栈“，既删除顶部元素，可以理解为头删法。我们可以查看栈的元素大小size()，判断栈是否为空empty()以及同类型的栈相互交换swap()。栈是一种很有趣的数据结
C++ STL分区算法std::partition()函数入门
本节我们进行分区算法——partition()函数的学习。”partition“意为“隔断”，partition(beg,end,pred)函数的功能是将一个序列“切割”成两个序列（逻辑意义上操作，并非创建两个序列），前一个序列满足一元谓词，后一个序列不满足一元谓词，并返回指向第二个序列的起始迭代器。举个例子：比如我们有一个序列{1，3，5，6，7}，我们想要把该序列分区，一个奇数区，一个偶数区，
深入学习C++ STL map容器的成员函数emplace_hint()
前面我们简单提到过emplace_hint()这个插入函数，在能够巧用迭代器的情况下就能实现map高效插入元素。emplace_hint(hint,key,val)有3各参数，第一个是位置迭代器hint，第二个是key键值，第三个是val值。它的返回值为：如果成功插入返回插入元素对应的迭代器，否则返回hint。如何巧用迭代器？大多数情况下emplace_hint()都是进行批量元素插入。比如我要插
C++ STL分区算法std::partition_point()函数入门
到目前为止，我们已经学习了3个分区算法，读者知道他们分别是什么吗？partition()函数、stable_partition()函数和partition_copy()函数，它们都能够实现分区操作。比如我们可以通过stable_partition()函数对序列{1，2，3，4，5，6，7，8，9，10}进行“奇偶切割”，原序列处理后会变成{2，4，6，8，10，1，3，5，7，9}。当我们面临一些
C++ STL 排序算法std::stable_sort()函数入门
前面我们已经学习了sort()排序，本节我么将继续学习STL库提供的其他排序算法函数模板——stable_sort()。“stable”意为稳定，那么我们这个stable_sort()和之前学习过的排序算法sort()有什么区别呢，”稳定“之处在哪？原来，如果出现相同元素彼此紧邻，比如{1，2，3，3，3，4，5，3}，我们其实只需要把最后一个‘3’前移即可，但是sort()奉行极致效率，不会浪费