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 list容器的底层构造

深度剖析C++ STL list容器的底层构造

在《初识STL库中的list容器》我们就曾明确谈到list容器是双向链表，每一个节点由两个指针和数据组成，两个指针分别指向前一个节点和后一个节点。长这样：链表属于相对简单的数据结构，我们也可以手搓一个简单链表：首先先创建一个结构体，包括数据域和指针域：structnode{intn;//数据域/*创建node指针初始值为空*/node*nex
STL序列式容器 2025年10月05日
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::mismatch()函数入门

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

上一节我们学习了比较算法equal()函数，读者是否还记得它的功能是什么吗？没错，它能够帮助我们快速比较两个序列。本节我们将学习新的比较算法——mismatch()函数。“mis”表示“否定”，“match”表示“匹配”，与equal()函数的功能不同，mismatch()函数不仅能判断两个序列是否相等，它还能找出第一个不相同的元素在哪。mismatch()函数的语法格式为：//形式1
C++常用算法（二） 2025年10月25日
C++ STL 移动迭代器入门

C++ STL 移动迭代器入门

本节我们将详细介绍移动迭代器适配器，又称之为“移动迭代器”。那么什么是移动迭代器呢？简言之，“*it”表示迭代器解引用，为左值引用，能够访问和二次赋值对象；而使用移动迭代器后，“*it”表示右值引用，直接更改元素的内部指针，实现资源转移。移动迭代器的强大之处在于高效率“移动”对象，但是需要谨慎使用，因为移动后“源对象”处于非定义状态，可能会造成程序的崩溃。为了更加详细地介绍移动迭代器，我们可以举个
STL迭代器适配器 2025年10月20日
C++STL之Set容器

C++STL之Set容器

C++STL之Set容器1.简介Set（集合）属于关联式容器，也是STL中最实用的容器，关联式容器依据特定的排序准则，自动为其元素排序。Set集合的底层使用一颗红黑树（可能读者对此不太了解，等但学到树论与图论的章节的时候就会……
C++STL库教程(附带题库) 2022年04月13日
深入学习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 vector容器的迭代器

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

在《什么是迭代器？》里我们就粗略地介绍了迭代器，现在，我们将会进行vector迭代器的深入学习，包括认识和实际操作迭代器。vector里的迭代器很简单！先说一下begin()、end()，这两个被称为正向迭代器；rbegin()、rend()被称为反向迭代器，这里r意思是reverse，反转的意思；还有cbegin()、cend()、crbegin()、crend()，这里c指的是const，意为
STL序列式容器 2025年10月02日
C++ STL工具函数std::move()函数入门

C++ STL工具函数std::move()函数入门

前面一节我们学习了旋转复制算法 rotate_copy() 函数，读者是否还记得它的功能是什么吗？没错，该函数能够在保持原序列不变的前提下生成旋转后的副本。本节我们将学习一个工具算法——move() 函数。"move" 意为"移动"，从名称就能看出，这个函数用于将元素从一个位置移动到另一个位置，主要应用于批量高效移动复杂对象。move() 函数的语法格式如下
C++常用算法（二） 2025年10月26日
C++ STL遍历算法std::for_each()函数入门

C++ STL遍历算法std::for_each()函数入门

到目前为止，排序、合并、查找模板函数我们都已经深入接触过了，读者是否能够感受到<algorithm>算法头文件的便利之处？对于STL库给定的完美容器我们直接用，高效算法我们直接调，大大提高了我们的工作效率。本节我们将继续学习另外一个模板函数——for_each()。for_each(beg , end , op)：这里表示对区间[beg , end)进行op操作，这里op既可以是普通函
C++常用算法（一） 2025年10月22日