STL使用细节详解

已于 2024-03-31 09:42:19 修改
阅读量1.2k 收藏 8
点赞数 6
分类专栏： C++ 文章标签： c++ 嵌入式 服务器 c语言
于 2022-09-03 10:26:54 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45604814/article/details/126149790
版权

目录

1.STL标准模板库

2.容器

 2.1 string容器

 2.2 数组（vector array valarray）

 2.3 链表（list forward_list）

 2.4 双端队列deque

 2.5 map 

3.几种简单算法

3.1排序

3.1.1  从小到大

3.1.2 从大到小

3.1.3  随机排序

3.2 遍历（三种for循环）

3.2.1 常规for循环（ 在复杂的逻辑中效率高）

3.2.2  foreach循环（简洁易用，不容易发生错误，适用于数组、集合遍历循环未知的情况下是不能进行增删操作的）

3.2.3 for_each循环

4.迭代器

5.适配器

6.分配器

7.仿函数

1.STL标准模板库

先上图，对上述六部分内容使用上注意点细节进行详解。

2.容器

 2.1 string容器

 string在我们C语言当中，char *表示指向字符数组地址的指针。使用string类完全不用考虑内存分配和释放，也不用担心约界崩溃。使用注意以下几点：

  •  可以通过下表和at函数访问，使用at访问不需当心数组越界
  •  str.c_str()函数使用问题

        可以查看以下源码：

pointer
      _M_data() const
      { return _M_dataplus._M_p; }

        既然是一个地址值，就一定是一个常量。所以在delete可以使得指针有所指。

        我在实现此函数的时候是这样定义的char* Mystring::c_str()，如果不写引用，该函数将返回一个副本，期间不会涉及到对内容的修改，所以原指针不会同步状态给副本，会导致释放失败。

  • 行为区别
sizelengthcapacityreserve（来自algorithm头文件）
概念返回的字符串个数返回字符串长度系统为字符串分配所在空间大小（容器存储数据个数）重设分配空间大小

二者没有区别，可以看一下源码

 length源码：

length() const _GLIBCXX_NOEXCEPT
{ return _M_rep()->_M_length; }

size源码：

size() const _GLIBCXX_NOEXCEPT
{ return _M_rep()->_M_length; }

分配空间原则(不同编译器可能不同，g++测试)

当数据<15，系统开辟内存空间大小为15        

当内存不够的时候，会按照原来系统的大小整数陪递增

15--30--60--120.....

注意：Visual Studio和VC分配方式可能不同      

reserve修改容量不能变小，只能变大。

比如原先容量15，reserve(16),

则容量变为30，

reserve(1)

则容量仍为30

 2.2 数组（vector array valarray）

内存的分配原理跟string是一样的，是连续的空间，如果空间不够用，会申请一个更大的连续的空间，同时迭代器失效

vector
头文件#include <vector>
using namespace std;
语法格式

vector<int> vec;  

<>可以放基本数据类型、结构体、指针、对象

构造函数vector();无参数的构造
vector(size_type _Count);n个元素
vector( size_type num, const TYPE &val );用num个val来初始化容器
vector( const vector &from );

拷贝构造

vector( input_iterator start, input_iterator end );迭代器初始化
定义vector的迭代器vector<int>::iterator ite;

begin()  指向头

end()    指向尾元素的下一个元素

 
空间属性
 		empty()对象是否有元素
size()元素个数
resize()

重新设置元素个数

缩小时大小改变  容量不变，

放大时大小改变  容量改变

reserve()修改容量，不能变小只能变大。想修改多少就修改多少，不像是string变量必须按照整数倍来增加
capacity()按照初始化空间大小的整数倍增加。（比如初始化空间大小为5，当空间占用满再插入新的数据，空间容量会加倍）

查寻

注：相对于list、map来讲查询速度快（因为可以通过下标访问）

输出全部元素

循环(迭代器、下表运算)、for_each

输出单个元素: 

at、[]下标运算、back(返回尾巴元素)

 使用at的好处：检测下表是否越界，并做相应的处理

增加

注：由于是数组，尾添加效率非常高（不考虑重新增加空间）

       中间添加的效率很低（因为插入该元素后，后边的元素都要以此重新排列）

void push_back( const TYPE &val );

尾添加
 iterator insert( iterator loc, const TYPE &val );在指定迭代器的位置加入一个数据
void insert( iterator loc, size_type num, const TYPE &val );在某个迭代器后加入num个值为value的元素
void insert( iterator loc, input_iterator start, input_iterator end );在某个迭代器后加入另一个向量的中间一段
删除void pop_back();尾删除
iterator erase( iterator loc );删除一个指定
iterator erase( iterator start, iterator end )删除一段指定
void clear();删除所有
修改利用输出的形式可以修改
赋值函数（重新赋值，清除以前的） 
运算符重载v1 == v2
v1 != v2
v1 <= v2
v1 >= v2
v1 < v2
v1 > v2 		所有相同位置的元素相等，比较的形式跟字符串一样
遍历（下面细说）

排序
乱序

 2.3 链表（list forward_list）

         list是双向链表结构，它的数据由若干个节点构成，每一个节点都包括一个信息块（即实际存储的数据）、一个前驱指针和一个后驱指针。           

                        

头文件#include <list>
using namespace std;
语法格式

list<int> lis;  

<>可以放基本数据类型、结构体、指针、对象

双向循环链表
构造函数list()无参数的构造
list( size_type _Count);多个元素，初始值为0
list( size_type _Count,   const Type& _Val);多个指定的值
list( const _list& _Right);

拷贝构造(用一个list初始化当前的list)

list( InputIterator _First, InputIterator _Last   );用另一个对象中间的一段对该链表初始化
定义vector的迭代器list<int>::iterator ite;

begin()  指向头

end()    指向尾元素的下一个元素，不能进行加法运算，可以自加++

 
空间属性
 		empty()对象是否有元素
size()元素个数
resize()

重新设置元素个数

缩小时大小改变  容量不变，

放大时大小改变  容量改变

没有reserve()，因为是链表
没有capacity()，因为是链表

查寻

注：相对于数组来讲查询速度慢（因为需要遍历查询）

输出全部元素

循环(迭代器、下表运算)、for_each

输出单个元素: 

1.[]下标运算、2.back(返回尾巴元素)

3.front()(返回第一个元素)

增加

注：插入删除速度快，只需要修改前一个节点和后一个节点指向

void  push_front(const TYPE &val ) 头添加

void push_back( const TYPE &val );

尾添加
 iterator insert( iterator loc, const TYPE &val );在指定迭代器的位置加入一个数据
void insert( iterator loc, size_type num, const TYPE &val );在某个迭代器后加入num个值为value的元素
void insert( iterator loc, input_iterator start, input_iterator end );在某个迭代器后加入另一个向量的中间一段
删除void  pop_front()头删除
void pop_back();尾删除
iterator erase( iterator loc );删除一个指定
iterator erase( iterator start, iterator end )删除一段指定
void clear();删除所有
void remove( const TYPE &val );删除所有跟参数相同的元素。如果是结构体需要重载==
void unique(void) 删除list中重复的元素 
修改利用迭代器修改
赋值函数assign
赋值=修改
运算符重载v1 == v2
v1 != v2
v1 <= v2
v1 >= v2
v1 < v2
v1 > v2 		所有相同位置的元素相等，比较的形式跟字符串一样
  void swap( list &from );交换两个list的内容
void reverse();reverse() 把list的元素翻转
void sort()；默认从小到大排序，如果容器本身自带排序，那么使用的时候就可以不用选择排序算法
void merge( list &lst );

合并两个list。

特点：

1.自动排序

2.重载小于号

3.两个链表必须有序（如果链表元素是升序的，就要用<号，return true，反之）

void splice( iterator pos, list &lst );
void splice( iterator pos, list &lst, iterator del );
void splice( iterator pos, list &lst, iterator start, iterator end );		拼接

forward_list是一个单向链表，只支持单向顺序访问，在链表的任何位置进行插入/删除操作都非常快（为了提高效率没有添加size函数）

一般通常使用中，对效率没有非常细微要求都可以。

，注意以下两点：

  • forward_list不提供size（）成员函数。
  • forward_list没有指向最末元素，因此不提供back（）、push_back（）和pop_back（）。

    这里写图片描述

 2.4 双端队列deque

deque属于段连续空间，

dequevectorlist
空间结构段连续空间连续空间不连续空间
功能比较

1.随机位置插入/删除效率不高（数据量512）

2.支持随机访问[比vector慢，因为要做堆跳转（迭代器结构复杂，会降低访问效率）

3.支持头添加，支持尾添加

1.随机位置插入/删除效率低

2.随机访问效率高(下标运算)

3.不支持头添加，支持尾添加

1.随机位置插入/删除效率高

2.不支持随机访问

支持头添3.加，支持尾添加

使用选择随机访问+头添加，就选deque，支持随机访问，即支持[]以及at()，但是性能没有vector好，可以在内部进行插入和删除操作，但性能不及list随机访问操作频率高，就选vector插入删除频率高，头尾添加，就选list
行为对比没有capacity和reserve有capacity和reserve没有capacity和reserve

 2.5 map 

map属于一种关联容器，它保存的是一个键值，通过键值来排序，通过键值来查找访问。Map使用的是平衡二叉树结构

头文件#include <map>
using namespace std;
语法格式

map<xx , xx>mp

<>可以放基本数据类型、结构体、指针、对象

键值对，有序，平衡二叉树
构造函数map()无参数的构造
map(const _map& _Right);一个参数
map(InputIterator _First, InputIterator _Last);另一个对象的一段
定义map的迭代器map<int,char>::iterator ite;

begin()  指向头

end()    指向尾元素的下一个元素，不能进行加法运算，可以自加++

first指向键值

second指向实值

 
空间属性
 		empty()对象是否有元素
size()元素个数
resize()

重新设置元素个数

缩小时大小改变  容量不变，

放大时大小改变  容量改变

 count（const Key& _Key）得到某一个元素数量，或者说判断一个键值是否存在
没有capacity(),reserve()，因为是链表

查寻

注：相对于数组来讲查询速度慢（因为需要遍历查询）

输出全部元素

for(ite; ite != mp.end(); ite++)

    {

        cout<<ite->first<<ite->second<<endl;

    }

输出单个元素: 

 cout<<ite->first<<ite->second<<endl;

iterator find( const Key& _Key);有就返回所在节点迭代器,没找到则无法输出，崩溃

增加

注：插入效率低于链表，因为涉及到排序

pair <iterator, bool> insert( const TYPE &val );pair<键，值>，键值不能重复，实值可以重复。输出first和second

insert( iterator pos, const TYPE &val );

迭代器可以++，但是不可以+4
void insert( iterator loc, input_iterator start, input_iterator end );在某个迭代器后加入另一个向量的中间一段
删除iterator erase( iterator _Where);迭代器指定的删除
iterator erase(iterator _First,iterator _Last);迭代器指定的段删除
size_type erase( const key_type& _Key);根据键值删除
void clear();删除所有
void remove( const TYPE &val );删除所有跟参数相同的元素。如果是结构体需要重载==
void unique(void) 删除list中重复的元素 
修改(键值不能改，实值可以改)利用迭代器修改
赋值函数assign
赋值=修改
交换swap（）
lower_bound（key）返回参数key位置，该位置的键值不小于key : key<=pos
upper_bound（key）返回位置，该位置的键值>key  : key < pos
equal_range（key）返回这个区间
无序容器（散列表）unorder_map\unorder_multimap\unorder_set\unorder_multiset
hash_map哈希表 头文件<hash_map>

3.几种简单算法

包含头文件#include <algorithm>

3.1排序

3.1.1  从小到大

template<class RandomAccessIterator>
void sort(RandomAccessIterator _First, RandomAccessIterator _Last );

示例：

void fun(int c)
{
    cout<< c <<endl;
}
void vector_sort()
{
    vector<int>vec(5);
    vec.at(0) = 5;
    vec.at(1) = 1;
    vec.at(2) = 2;
    vec.at(3) = 7;
    vec.at(4) = 4;

    sort(vec.begin(), vec.end());  //从小到大
    for_each(vec.begin(), vec.end(), fun);
}

3.1.2 从大到小

template<class RandomAccessIterator, class Pr>
void sort( RandomAccessIterator _First,  RandomAccessIterator _Last, BinaryPredicate _Comp);

其中参数三 greater<>() 可以指定从大到小

示例：

void fun(int c)
{
    cout << c <<endl;
}
void vector_sort()
{
    vector<int>vec(5);
    vec.at(0) = 5;
    vec.at(1) = 1;
    vec.at(2) = 2;
    vec.at(3) = 7;
    vec.at(4) = 4;

    sort(vec.begin(), vec.end(), greater<int>());  //从大到小
    for_each(vec.begin(), vec.end(), fun);
}

3.1.3  随机排序

void random_shuffle(RandomAccessIterator _First, RandomAccessIterator _Last );

示例：

void vector_random_shuffle()
{
    vector<int>vec(5);
    vec.at(0) = 5;
    vec.at(1) = 1;
    vec.at(2) = 2;
    vec.at(3) = 7;
    vec.at(4) = 4;

    sort(vec.begin(), vec.end());  //从小到大
    for_each(vec.begin(), vec.end(), fun);

    srand(time(0));
    random_shuffle(vec.begin(), vec.end()); //利用随机数发生器，涉及到srand-随机种子
    for_each(vec.begin(), vec.end(), fun);
}

3.2 遍历（三种for循环）

3.2.1 常规for循环（ 在复杂的逻辑中效率高）

void look_vector_output_all()
{
    vector<int>vec(5,10);
    vec.at(4) = 15;
    vector<int>::iterator ite = vec.begin();
    vector<int>::iterator ite1 = vec.end();

    for(ite; ite != vec.end(); ite++)
    {
        cout<< *ite<<endl;
    }

}

3.2.2  简洁fore循环（简洁易用，不容易发生错误，适用于数组、集合遍历循环未知的情况下是不能进行增删操作的）

void look_vector_output_all()
{
    vector<int>vec(5,10);
    vec.at(4) = 15;
    vector<int>::iterator ite = vec.begin();
    vector<int>::iterator ite1 = vec.end();

    for(auto vec_temp : vec)
    {
        cout<<vec_temp<<endl;
    }

}

3.2.3 for_each循环

  • foreach循环的非简化版，在C++11之前是没有auto的。
  • for_each的重载形式支持多线程优化
  • for_each更适合和c++20中的range搭配
#include <iostream>
#include <vector>
#include <algorithm>

int main() {
    std::vector<int> numbers = {1, 2, 3, 4, 5};

    // 使用 for_each 算法结合 lambda 表达式遍历容器中的元素
    std::for_each(numbers.begin(), numbers.end(), [](int number){
        std::cout << number << " ";
    });

    return 0;
}

4.迭代器

迭代器相当于char *,使用迭代器更重要的一点原因是与算法相结合，并且适用于所有容器

常规用法 ：

  • string：string::ierator ite;
  • vector：vector<int>::iterator ite;
  • list：list<Node>::iterator ite;
  • for (ite = str.begin();ite != str.end(); ite++)
    {
        cout << *ite;
    }

注意：end（）是末尾元的指向的下一个元素（NULL）

 迭代器失效：

原因：迭代器在创建完毕对象后指向对象首地址，当对象发生改变后，一定是重新申请空间。但此时迭代器指向没有发生改变，会导致迭代器失效。 因此如果对象发生了内存变化，一定要重新调用一遍迭代器。

容器类型

行为

迭代器是否失效
以string为例str.append()：数据追加到原字符串尾部，当初始化空间不够的时候，会重新开辟新的空间将所有数据搬运到新空间失效
str.insert()：数据插入到原字符串指定位置，当初始化空间不够的时候，会重新开辟新的空间将所有数据搬运到新空间失效
str.erase(): 删除数据，但是初始地址不会改变                不失效
str.assign()：重新赋值，初始地址不会改变不失效

如果是数组，string等由空间容量的容器，当空间容量满的时候系统会重新分配空间，此时迭代器会失效。

如果是链表、Map，不存在空间容量之说，迭代器不会失效

5.适配器

6.分配器

7.仿函数

                                                                  后续更新

   

冷瑾瑜
关注
  • 6
    点赞
  • 踩
  • 8
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
SSCMS管理系统（版本 v7）
11-10
1. SSCMS 是一款跨平台、可分布式部署的产品，产品能够运行在各类操作系统之上，同时支持 MySql、SqlServer、PostgreSql以及本地SQLite数据库。2. SSCMS 能够在一个平台上管理成百上千个网站，系统拥有完善的权限分配机制，能够按站点与栏目分配权限，让众多管理员同时对网站进行编辑与审核。3. SSCMS 系统的内容可以发布到包含PC、手机App（兼容iOS和Android平台）、微信、平板电脑等各种终端设备，将PC端和移动端（手机、微信）完美结合，统一平台管理，内容共享互通。SSCMS 系统提供“PC+移动”一体化技术解决方案，可以为每个发布终端置不同的模板，为每个终端提供最适合的展示的形式。4. SSCMS 支持管理员权限逐级分配，支持三种维度的分配方式，分别是按站点分配、按操作权限分配（删除，审核，修改，添加等）和按管理的栏目分配。实现了非常灵活的细粒度的、可扩展的、支持用户二次开发扩展的权限控制体系。
什么是stl? 如何使用stl?
小青龙，创造，变强
04-01 4933
什么是stl? stl如何进行使用？
STL介绍及使用(详细)
hongge_smile的博客
07-11 2486
STL介绍及使用(详细) 1STL介绍 1.1 STL的诞生 长久以来，软件界一直希望建立一种可重复利用的东西 C++的面向对象和泛型编程思想，目的就是复用性的提升 大多情况下，数据结构和算法都未能有一套标准,导致被迫从事大量重复工作 为了建立数据结构和算法的一套标准,诞生了STL 1.2 STL基本概念 STL(Standard Template Library,标准模板库) STL 从广义上分为: 容器(container) 算法(algorithm) 迭代器(iterator)
STL库和常用容器使用
最新发布
zhangqiling
03-13 609
STL（Standard Template Library，标准模板库）是C++标准库的一部分，提供了丰富的通用模板类和函数，用于实现常见的数据结构和算法。STL的设计目标是提供高效、通用、可复用的数据结构和算法，以及一致的接口和编程风格，使得C++程序员能够更加方便地编写高质量的代码。：容器是用于存储和组织数据的类模板，提供了多种数据结构，如向量、列表、映射、集合等。容器可以存储任意类型的数据，并提供了丰富的操作接口，如插入、删除、访问等。
【C++初阶：STL简介】
wh128341的博客
03-05 1924
STL (standard template libaray - 标准模板库)：是 C++ 标准库的重要组成部分，不仅是一个可复用的组件库，而且是一个包罗数据结构与算法的软件框架。JAVA 中也有对应的语法，叫做集合类。
【C++】STL学习小总结
ZYP_997_的博客
01-31 4258
【C++】STL学习小总结 STL概述 长久以来，软件界一直希望建立一种可重复利用的东西，以及一种得以制造出”可重复运用的东西”的方法，从函数(functions)，类别(classes),函数库(function libraries),类别库(class libraries)、各种组件，从模块化设计，到面向对象(object oriented )，为的就是复用性的提升。 复用性必须建立在某种标准之上。但是在许多环境下，就连软件开发最基本的数据结构(data structures) 和算法(algorith
C++中STL用法总结
destiny的专栏
11-14 266
目录 1STL是什么？ 2STL内容介绍 2.1 容器 2.2 STL迭代器 2.3 算法 2.4仿函数 2.5容器适配器 3 常用容器用法介绍​ 4 参考 1STL是什么？ STL（Standard Template Library），即标准模板库，是一个具有工业强度的，高效的C++程序库。它被容纳于C++标准程序库（C++ ...
C++ STL详解超全总结(快速入门STL)
热门推荐
行码棋
02-24 12万+
C++STL合集，包含vector，stack，queue，map，set，array，tuple，deque，priority_queue等诸多内容，全文上万字。
【C++】 STL详解
m0_56051805的博客
10-01 2万+
【C++】 STL详解
STL详解
weixin_40332490的博客
03-19 607
1. STL简介 • 标准模板库（Standard Template Library）定义了一套概念体系， 为泛型程序设计提供了逻辑基础 • STL中的各个类模板、函数模板的参数都是用这个体系中的概念来规定的。 • 使用STL的模板时，类型参数既可以是C++标准库中已有的类型，也可以是自定义的类型——只要这些类型是所要求概念的模型。 2. STL的基本组件 • 容器（container） • 迭代...
STL模板类使用详解.docx
03-22
STL模板类使用详解STL模板类使用详解STL模板类使用详解STL模板类使用详解STL模板类使用详解STL模板类使用详解
使用stl 注意细节
08-30
使用stl 注意细节：平时工作中遇到的问题集，希望给你更多接近。
STL.rar_学习使用STL
09-19
详尽讲解STL的方法以及运用，是C学习阶段加强STL使用的很好资料
STL基础详解
01-07
STL基础详解，其中包含了String的用法等
STL vector 知识详解
09-26
STL vector 知识详解 STL vector 知识详解 STL vector 知识详解 STL vector 知识详解 STL vector 知识详解
C++ STL源码详解
05-14
STL 源码解析，纯c++代码，对于希望了解STL里各个容器（如map，set, vector, queue等）的实现原理有很大帮助，希望能帮到大家。
STL指令集.pdf
10-05
STL编程的语句表，覆盖比较全面的STL指令。适用于西门子300、400及1500系列的STL指令查看和编写指导。
c++stl使用方法.zip
01-04
c++ stl 模板函数
c++stl stack详解
05-13
在 C++ STL 中，stack 是一个容器适配器（container adapter），它是基于另一个容器进行封装，使其具有栈（stack）的特性。stack 支持在容器顶部进行插入和删除操作，而容器的其余部分则不可访问。 stack 的底层容器可以是 vector、deque 或 list，这取决于实现。默认情况下，底层容器是 deque。 stack 的主要操作有： 1. push：将元素压入栈顶（在顶部插入一个元素）。 2. pop：将栈顶元素弹出（删除顶部元素）。 3. top：返回栈顶元素的引用（查看顶部元素的值，但不删除）。 4. empty：检查栈是否为空。 5. size：返回栈中元素的数量。 下面是 stack 的一些示例代码： ```c++ #include <iostream> #include <stack> using namespace std; int main() { stack<int> s; // 向栈中添加元素 s.push(1); s.push(2); s.push(3); // 输出栈顶元素 cout << "Top element: " << s.top() << endl; // 弹出栈顶元素 s.pop(); // 输出栈中元素数量 cout << "Size: " << s.size() << endl; // 判断栈是否为空 if (s.empty()) { cout << "Stack is empty." << endl; } else { cout << "Stack is not empty." << endl; } return 0; } ``` 输出结果为： ``` Top element: 3 Size: 2 Stack is not empty. ``` 在 STL 中，stack 的实现是线程不安全的，如果需要在多线程环境下使用，需要自己加锁。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值