STL
  1. Dotcpp
  2. STL

列表

深入学习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::lexicographical_compare()函数入门

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

前面一节我们学习了比较算法mismatch()函数，读者是否还记得它的功能是什么吗？没错，它不仅仅能判断两个序列是否完全相等，在不等的情况下，它还能帮我们找出哪一对元素不相等。本节我们将学习新的比较算法——lexicographical_compare()函数。“lexico”表示“字典”，“graphical”表示“书写的”，这里lexicographical_compare()函数指的是对两个
C++常用算法（二） 2025年10月25日
C++ STL 迭代器辅助函数advance()入门

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

本章到此为止，我们已经学习了所有的迭代器适配器。但我们并不止步于此，我们还可以对迭代器有更深的理解！从本节开始，我们将进入迭代器函数的学习。那什么是迭代器函数呢？对于这个疑惑，读者无需担心，因为迭代器函数就像普通函数一样有参数和返回值两个基本属性，它能使我们更好地操作函数。值得注意的是，迭代器函数需要包含<iterator>头文件才能使用。迭代器函数并不多，就只有4个：advance(
STL迭代器适配器 2025年10月20日
C++STL之stack栈容器

C++STL之stack栈容器

C++STL之stack栈容器1.再谈栈回顾一下之前所学的栈，栈是一种先进后出的数据结构，而实现方式需要创建多个结构体，通过链式的方式进行实现，这是标准的栈的思路，而在STL中栈可以以更为简单的方式实现。2.头文件头文件#incl……
C++STL库教程(附带题库) 2022年04月30日
C++ STL deque容器如何访问元素？

C++ STL deque容器如何访问元素？

前面我们讨论过怎么访问vector内容器，其实deque容器访问元素方法与前者一样非常相似，都可以通过'[]'、迭代器、以及back()和front()来访问元素，不同点在于deque没有data()指针也不支持函数模板get()<T>访问，学过的3种序列式容器里只有array容器支持。原因在于函数模板get()<T>访问元素要求容器在编译时固定数组序列，d
STL序列式容器 2025年10月05日
C++ STL区间交换算法std::swap_ranges()函数入门

C++ STL区间交换算法std::swap_ranges()函数入门

前面一节我们学习了工具函数move() 函数，读者是否还记得它的功能是什么吗？没错，该函数能够高效地移动对象资源，同时源位置的元素会被置于有效但未指定的状态。本节我们将学习一个新的算法——区间交换算法，顾名思义，区间交换算法就是高效交换两个同类型且等长的区间。swap_ranges() 函数就是一个重要的区间交换算法，"swap" 意为"交换"，"
C++常用算法（二） 2025年10月27日
C++ STL 函数重名时，你会选择成员函数还是模板函数？

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

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

C++ STL unordered_multimap容器入门

在掌握unordered_map容器的基础下，我们开始unordered_multimap容器的学习。为什么要求有unordered_map容器的基础呢，原因在于unordered_multimap容器与unordered_map容器十分“相似”，不同点在于unordered_map容器只允许存在唯一键，而unordered_multimap容器能够存储重复键，在理解unordered_map容器
STL无序关联式容器 2025年10月15日
C++泛型编程是什么？

C++泛型编程是什么？

在当今的编程世界中，泛型编程早已不再是某个语言的独有特性，而是现代编程语言的"标准配置"。就像汽车都需要方向盘和刹车一样，主流编程语言都提供了各自的泛型实现方案。比如：Java通过泛型实现了类型安全的容器，让你可以写出List<String>这样的代码，编译器会在编译阶段进行类型检查，防止错误的数据类型被放入容器；C#的泛型更是强大，它在运行时仍然保留类型信息，提供
STL基础 2025年10月01日
C++ STL关联式容器简介

C++ STL关联式容器简介

前面我们已经把序列式容器全部学习了，包括array、vector、deque、list和 forward_list，本节我们将进行关联式容器的学习。那什么是关联式容器呢？在回答这个问题之前，读者是否还记得序列式容器查找和修改元素都是按什么条件进行的，答案是“位置”，不管是vector、deque还是 list，他们都是以线性容器的方式，依靠“位置”进行查找和删改；关联式容器并不依靠“位置”进行元素
STL有序关联式容器 2025年10月07日