分类：stl

2022
05-20

C++中的STL中map用法详解(零基础入门)

目录一、什么是map?二、map的定义2.1头文件2.2定义2.3方法三、实例讲解3.1增加数据3.2删除数据3.3修改数据3.4查找数据3.5遍历元素3.6其它方法四、总结map在编程中是经常使用的一个容器，本文来讲解一下STL中的map，赶紧来看下吧！一、什么是map?map是具有唯一键值对的容器，通常使用红黑树实现。map中的键值对是keyvalue的形式，比如：每个身份证号对应一个人名（反过来不成立哦！），其中，身份证... 继续阅读 >
2021
09-24

C++ STL 四种智能指针的用法详解

C++ STL 四种智能指针的用法详解 目录0.前言1.unique_ptr2.auto_ptr3.shared_ptr 3.1简介3.2通过辅助类模拟实现shared_ptr4.weak_ptr4.1简介4.2用法4.3作用5.如何选择智能指针0.前言C++标准模板库STL（StandardTemplateLibrary）一共给我们提供了四种智能指针：auto_ptr、unique_ptr、shared_ptr和weak_ptr，其中auto_ptr是C++98提出的，C++11已将其摒弃，并提出了unique_ptr替代auto_ptr。虽然auto_ptr已被摒弃，但在实际项目中仍可... 继续阅读 >
2021
06-13

C++ STL vector的模拟实现

1.vector的介绍和使用vector是表示可变大小数组的序列容器。就像数组一样，vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问，和数组一样高效。但是又不像数组，它的大小是可以动态改变的，而且它的大小会被容器自动处理。本质讲，vector使用动态分配数组来存储它的元素。当新元素插入时候，这个数组需要被重新分配大小为了增加存储空间。其做法是，分配一个新的数组，然后将... 继续阅读 >
2021
06-07

详解C++ STL vector容器访问元素的几种方式

学会如何创建并初始化vector容器之后，本节继续来学习如何获取（甚至修改）容器中存储的元素。访问vector容器中单个元素首先，vector容器可以向普通数组那样访问存储的元素，甚至对指定下标处的元素进行修改，比如：#include<iostream>#include<vector>usingnamespacestd;intmain(){vector<int>values{1,2,3,4,5};//获取容器中首个元素cout<<values[0]<<endl;//修改容器中下标为0的元素的值val... 继续阅读 >
2021
06-07

详解C++ STL vector容量(capacity)和大小(size)的区别

很多初学者分不清楚vector容器的容量（capacity）和大小（size）之间的区别，甚至有人认为它们表达的是一个意思。本节将对vector容量和大小各自的含义做一个详细的介绍。vector容器的容量（用capacity表示），指的是在不分配更多内存的情况下，容器可以保存的最多元素个数；而vector容器的大小（用size表示），指的是它实际所包含的元素个数。对于一个vector对象来说，通过该模板类提供的capacity()成员函数，可以... 继续阅读 >
2021
05-20

C++ STL中的容器适配器实现

C++ STL中的容器适配器实现 1stack1.1stack介绍 stack是一种容器适配器，专门用在具有后进先出操作的上下文环境中，其删除只能从容器的一端进行元素的插入与提取操作。stack是作为容器适配器被实现的，容器适配器即是对特定类封装作为其底层的容器，并提供一组特定的成员函数来访问其元素，将特定类作为其底层的，元素特定容器的尾部(即栈顶)被压入和弹出。stack的底层容器可以是任何标准的容器类模板或者一些其他特定的容器类，这些容器... 继续阅读 >
2021
03-05

C++ STL关联式容器自定义排序规则的2种方法

前面在讲解如何创建map、multimap、set以及multiset容器时，遗留了一个问题，即如何自定义关联式容器中的排序规则？实际上，为关联式容器自定义排序规则的方法，已经在《STLpriority_queue自定义排序方法》一节中做了详细的讲解。换句话说，为Priority_queue容器适配器自定义排序规则的方法，同样适用于所有关联式容器。总的来说，为关联式容器自定义排序规则，有以下2种方法。1)使用函数对象自定义排序规则在掌握此方... 继续阅读 >
2021
03-05

C++ STL priority_queue自定义排序实现方法详解

前面讲解priority_queue容器适配器时，还遗留一个问题，即当<function>头文件提供的排序方式（std::less<T>和std::greater<T>）不再适用时，如何自定义一个满足需求的排序规则。首先，无论priority_queue中存储的是基础数据类型（int、double等），还是string类对象或者自定义的类对象，都可以使用函数对象的方式自定义排序规则。例如：#include<iostream>#include<queue>usingnamespacestd;//函数对象类template<ty... 继续阅读 >
2021
01-21

C++ STL array容器访问元素的几种方式

当array容器创建完成之后，最常做的操作就是获取其中的元素，甚至有时还会通过循环结构获取多个元素。本节就对获取容器中元素的方法做个汇总。访问array容器中单个元素首先，可以通过容器名[]的方式直接访问和使用容器中的元素，这和C++标准数组访问元素的方式相同，例如：values[4]=values[3]+2.O*values[1];此行代码中，第5个元素的值被赋值为右边表达式的值。需要注意的是，使用如上这样方式，由于没有做任何边界检查... 继续阅读 >
2020
12-10

c++ STL之list对结构体的增加,删除,排序等操作详解

c++ STL之list对结构体的增加,删除,排序等操作详解 对STL中的list进一步学习,编程过程中对结构体的操作很多。全部代码如下：/*Project:list对结构体的使用Date:2018/07/14Author:FrankYu常用函数:intsize()返回容器元素个数；boolempty()判断容器是否为空,true为空；增加函数:voidpush_back(元素)尾元素后增加一个元素；push_front(元素)首元素前增加一个元素；iteratorinsert(lit,元素)在迭代器指针lit前插入元素，返回插入元素的迭代器指针；voidinsert(l... 继续阅读 >
2020
10-01

c++11&14-STL要点汇总

在c++里面不得不提的一个标准库，就是STL，STL包含很多实用的数据结构，如vector,list,map,set等都是我们常用的，而c++11也对STL做了一些补充，使得STL的内容越来越丰富，可选择的也越来越多了。1.std::array先看一段代码：#include<array>#include<iostream>intmain(){std::array<int,4>arrayDemo={1,2,3,4};std::cout<<"arrayDemo:"<<std::endl;for(autoitor:arrayDemo){std::cout<<itor<<std... 继续阅读 >