STL
  1. Dotcpp
  2. STL

列表

还有人不知道C++ STL vector容器的emplace_back()成员函数？

还有人不知道C++ STL vector容器的emplace_back()成员函数？

在前面的章节《初识STL中的vector容器》我们曾谈到vector插入元素的方法，想必大家只知道push_back()这个尾插函数吧，其实，在c++11后，vector还有一个尾插函数，那就是emplace_back()，en的意思是进入，place的意思是位置，emplace_back()就是放到最后面的意思。不是都有push_back()了吗，这么还会有emplace_back()呢？其实这
STL序列式容器 2025年10月03日
C++STL教程入门

C++STL教程入门

C++STL教程入门在上一篇文章我们已经基本的了解了什么是C++的STL（标准模板库），在本章中绝大多数内容都是在介绍常用的STL模板的使用以及其一些参数的介绍，但是请注意，STL由于其设计之初就容纳了大量的程序员思维结……
C++STL库教程(附带题库) 2022年02月28日
深入学习C++ STL map容器的成员函数emplace_hint()

深入学习C++ STL map容器的成员函数emplace_hint()

前面我们简单提到过emplace_hint()这个插入函数，在能够巧用迭代器的情况下就能实现map高效插入元素。emplace_hint(hint,key,val)有3各参数，第一个是位置迭代器hint，第二个是key键值，第三个是val值。它的返回值为：如果成功插入返回插入元素对应的迭代器，否则返回hint。如何巧用迭代器？大多数情况下emplace_hint()都是进行批量元素插入。比如我要插
STL有序关联式容器 2025年10月08日
C++ STL排列组合算法std::next_permutation()函数入门

C++ STL排列组合算法std::next_permutation()函数入门

前面一节我们学习了比较算法lexicographical_compare()函数，读者是否还记得它的功能是什么吗？没错，它能让我们的序列实现字典序比较行为。本节我们将学习排列组合算法——next_permutation()函数。“next”表示“下一个”，“permutation”表示“置换”，这里next_permutation()函数的功能将序列按照"字典顺序"重新排列成下
C++常用算法（二） 2025年10月25日
C++ STL迭代器辅助函数distance()入门

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

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

C++ STL无序关联式容器简介

前面我们已经深入学习了有序关联式容器，本节将继续学习关联式容器的另外一个分支——无序关联式容器。从名字上我们就可以看出，无序关联式容器的特点是“无序”，那怎么个“无序“法？根据前面对关联式容器的学习读者不难猜出，此处”无序“意为——元素不会自动进行排序，而且杂乱地存放在一段空间内。无序关联式容器，又被称为"哈希容器"，底层通过哈希表实现。可简单理解为：通过哈希函数把key映射为
STL无序关联式容器 2025年10月12日
C++ STL竟然有这么多个版本

C++ STL竟然有这么多个版本

自1998年ANSI/ISO C++标准正式确立，STL成为C++标准库的必备组件后，由于其开源特性与标准化接口，各大编译器厂商与开源社区纷纷基于标准规范，开发了各具特色的STL实现版本。这些实现均在遵循标准接口的前提下，针对性能、可移植性或特定平台进行了优化，其中具有代表性的包括HP STL、SGI STL、STLport、P.J. Plauger主导的PJ STL以及Rouge Wave ST
STL基础 2025年10月01日
C++ STL移除算法std::remove()函数入门

C++ STL移除算法std::remove()函数入门

前面一节我们学习了区间交换算法swap_ranges()函数，读者是否还记得它的功能是什么吗？没错，该函数能够高效地交换两个同类型且等长的区间。本节我们将学习一个新的算法——移除算法，顾名思义，移除算法指的是快速移动同目标元素相等的元素到非相等元素区间，注意“移除”并非删除，想要实现删除效果需要配合erase()函数才行。remove()函数就是一个重要的移除函数，”remove“的意思是”移除“
C++常用算法（二） 2025年10月27日
C++ STL按条件查找算法std::find_if()函数入门

C++ STL按条件查找算法std::find_if()函数入门

前面我们学过查找函数find(beg，end，val)，本节我们将继续学习与其功能类似的函数——find_if()函数。find_if(beg , end ,pred)，它的功能是在区间[beg , end)找到第一个满足pred条件的第一个元素，并返回指向该元素的迭代器；如果没有找到这个元素，则会返回end()。find_if(beg , end ,pred)中的"pred"
C++常用算法（一） 2025年10月23日
C++ STL无序关联式容如何处理自定义数据类型？

C++ STL无序关联式容如何处理自定义数据类型？

本章我们总共学习无序关联式容器：unordered_map容器、unordered_multimap容器、unordered_set容器、unordered_multiset容器，他们的底层都是基于哈希表的结构封装起来的一个类。在存储基础数据类型时，键(key)能够通过哈希函数转为哈希值（数据类型为size_t)，当我们的键为自定义数据类型时，就需要我们重新定义哈希函数和重载operator&#3
STL无序关联式容器 2025年10月15日