STL

1. Dotcpp
2. STL

对于STL库中的容器来说，添加元素是一个容器最基本的要求。今天我们就来沉浸式学习为list容器添加元素。在那节《初识STL库中的list容器》（进入该页，ctrl+f5查找"插入"就能获取我们需要的函数）我们以表格的形式展示了list容器内的所有成员函数，我们可以两页并用，边查看边使用。头插尾插（push_front()、push_back()不必多说；emplace_fron

C++模板是C++编程语言中的泛型编程工具，它允许你编写与具体数据类型无关的通用代码。简单来说，模板让你可以创建一个"代码蓝图"，编译器会根据这个蓝图为不同的数据类型生成具体的代码。举个例子：在C++的世界里，有很多种数据类型，比如int（整型）、double（双精度浮点型）、float（单精度浮点型）、long long（长整型）等，为了实现各个类型的加法函数，我们一般都会这

C++STL之Priority_queue(优先队列)1.简介优先队列是一种极其特殊的队列，他与标准的队列使用线性结构进行计算不同，优先队列的底层是以散列的状态（非线性）表现的，他与标准的队列有如下的区别，标准的队列遵从严格的先进先出，优先队列并不遵从标……

学到这里，我们已经掌握map容器的基本知识了，增、改、查，但还没有学过删。本节将继续带领读者一起学习如何为map容器删除元素。erase()是删除map容器内元素的主要函数，这里通过代码简单介绍如何通过erase()删除元素:#include<iomanip>#include<iostream>#include<map>#inclu

在vector里，不管是循环、还是查看容器内元素大小，我们都会用到size()这个常用函数来获取当前容器内元素个数(几乎所有容器都有这个size()函数来跟踪容器内元素大小）。有时我们也常常听到capacity()，这个函数意思是容量，对于不熟悉size()、capacity()的小伙伴经常将它两弄混，导致一些概念混淆问题。接下里我将向读者详细介绍它两直接的关系，毕竟能用一个变量维护的东西，干嘛会

前面我们已经充分了解deque的基本知识以及访问方式，本节将一口气为读者详细介绍如何对deque进行增删操作，加快我们的学习进度。这里可以类比vector的增删操作，《vector容器怎么在指定位置前插入元素？》、《vector容器怎么删除元素呢？》，读者通过对比学习，总结归纳出自己的宝贵经验，提高对STL容器的掌控力。我们先谈谈“增”这个操作：对比vector，我们都知道deque能够实现头增尾

前面我们学习了pair模板类——《初识模板类pair》是为了本节学习map作准备。map作为有序关联式容器，其通过pair模板的形式存储元素，并根据key值（指pair中的first)进行自动排序，排序默认是升序，但我们也可以通过仿函数实现降序排序，值得注意的是，map的键值具有唯一性，不允许出现重复键值。接下来我们通过代码来了解如何创建map容器：#include<bits/stdc++.

在C++11标准之前，STL中并没有array这个容器。程序员们主要使用C风格数组和vector来管理序列数据，但这两种方式都存在各自的局限性。C风格数组过于简单，无法动态调整大小；vector虽然安全好用，但是过于笨重。至此，array容器孕育而生。array本质上是对C风格数组的轻量级封装，保留了性能优势的同时增加了安全性。下表展示了array容器支持的成员函数和成员变量：成员函数功能说明be

C++的区别1.从C语言到C++1980年，BjarneStroustrup博士着手创建一种新的语言，能够具有面向对象的程序设计特色。在当时，面向对象编程是一个新颖的概念，Stroustrup博士并不是从头开始设……

通过前面对set容器的学习，我们已经完全掌握了set容器基本的增删查改操作，如果读者还不知道set容器可跳转《初识STL库中的set容器》。本节我们将会学习一个特殊的set容器——multiset，就像multimap对于map那样允许存在重复键值，multiset的特殊之处也在于允许存在重复键值。读者可以试想一下，如果set允许存在重复键值，那么影响最大的会是什么？没错，multimap会丧失“