试着简单分析总结C++的容器用法并于py3简要对比

已于 2023-02-10 11:36:15 修改
阅读量616 收藏 4
点赞数 1
分类专栏： C/C++语言学习历程 文章标签： c++ 算法 数据结构 python 成员函数
于 2023-02-10 11:32:56 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42269028/article/details/128960221
版权
文章对比了C++中的不同容器（如string、vector、deque、stack、queue、list、set、map等）与Python3中相应数据结构的用法，强调了C++容器的有序性和Python3的无序性，以及两者在功能和使用上的异同。C++的STL提供了丰富的数据结构和算法，而Python3则以简洁著称，但可能需要更多查阅文档来理解和使用。
摘要由CSDN通过智能技术生成

文章目录

试着简单分析总结C++的容器用法并于py3简要对比

  已经学习了不少时间的C++了，在学习C++核心编程中的内容时，不自觉地想要对比在学习python3中所遇到的collection库中的容器，鉴于自己的知识水平有限，半路出家的搬砖人，不对或者不足的地方，还望大佬们耐心指出啊！先谢过了。

  写在前面，学习了C++才知道STL是什么？Standard Template Library（简称：STL），中文名称是标准数据库，其功能主要是方便后续编程使用。听得黑马的C++课程，还是很顶的，明白了好多东西，像：类啊！类对象啊！模板啊！还有C++面向对象的三大特性：封装、继承、多态啊！引用啊！重载啊！感觉C++东西好多，这才觉着py3简单，不过简单也有简单的不好，好多东西学的不明不白，你说它难吧，别人都说简单，没人讲，需要自己看文档，所以啊，自力更生吧，现在把东西梳理一下，方便以后使用。再强调一遍，C++面向对象的三大特性：封装、继承和多态。

  • STL广义上分为：容器（container）算法（algorithm）迭代器（iterator）

  • 六大组件：

    • 容器：各种数据结构，如：string、vector、deque、stack、queue、list、set、map；
    • 算法：常用算法，如：sort、find、copy、for_each等；
    • 迭代器：容器和算法之间的粘合剂；
    • 仿函数：类函数模板，在模板中重载小括号（）;
    • 适配器：一种修饰容器或仿函数或迭代器接口的东西；
    • 空间配置器：负责空间的配置和管理。

  • 容器：

    • 序列式容器：容器内每个元素都有固定位置，如：string、vector、deque、stack、queue、list；
    • 关联式容器：容器内各元素之间无严格物理顺序，如：map、set。

  • 算法

    • 质变算法：运算过程中会更改区间内元素内容，如：copy、replace；
    • 非质变算法：运算过程中不会更改区间元素内容，如：find、count、for_each。

  • 迭代器

    • 最常用的双向迭代器（读写可以向前向后推进）、随机访问迭代器（跳跃式访问，功能较强）

1. string容器

  处理字符串的容器，string是一个类，类内部封装了char*，管理这个字符串，是一个char*型的容器,简要总结可以使用的成员方法（头文件为 <string>）：

  • 构造函数：
    • string(); //创建一个空的字符串 例如: string str;
    • string(const string& str); //使用一个string对象初始化另一个string对象
    • string(int n, char c); //使用n个字符c初始化 (这个类型的创建方式非常常见！)
  • 赋值一般使用等号或者assign：
    • string& operator=(const string &s); //把字符串s赋给当前的字符串
    • string& assign(const string &s); //把字符串s赋给当前字符串
  • 拼接采用加法操作符或append函数：
    • string& operator+=(const string& str); //重载+=操作符
    • string& append(const string &s); //同operator+=(const string& str)
  • 查找：
    • int find(const string& str, int pos = 0) const; //查找str第一次出现位置,从pos开始查找
    • int rfind(const string& str, int pos = npos) const; //查找str最后一次位置,从pos开始查找
  • 替换：
    • string& replace(int pos, int n, const string& str); //替换从pos开始n个字符为字符串str
  • 比较进行字母的ASCII码大小对比：
    • int compare(const string &s) const; //与字符串s比较
  • 插入：
    • string& insert(int pos, const string& str); //插入字符
  • 删除：
    • string& erase(int pos, int n = npos); //删除从Pos开始的n个字符
  • 字串获取：
    • string substr(int pos = 0, int n = npos) const; //返回由pos开始的n个字符组成的字符串
	非常类似于py3中的char数据类型，还是py3省力气啊！py3中常用加号进行拼接，替换，
	但是py3的字符串函数方法较多，例如：split()函数，join()函数等，这里需要整理一下。

2. vector容器*

  单端数组，区别于数组的动态扩展，简要总结可以使用的成员方法（头文件为 <vector>，支持随机访问迭代器）：

  • 构造函数：
    • vector<T> v; //采用模板实现类实现，默认构造函数
    • vector(v.begin(), v.end()); //将v[begin(), end())区间中的元素拷贝给本身。
    • vector(n, elem); //构造函数将n个elem拷贝给本身。
    • vector(const vector &vec); //拷贝构造函数。
  • 赋值一般使用等号或者assign：
    • vector& operator=(const vector &vec);//重载等号操作符
    • assign(beg, end); //将[beg, end)区间中的数据拷贝赋值给本身。
    • assign(n, elem); //将n个elem拷贝赋值给本身。
  • 返回容量或大小或调整大小：
    • empty(); //判断容器是否为空
    • capacity(); //容器的容量
    • size(); //返回容器中元素的个数
    • resize(int num); //重新指定容器的长度为num，若容器变长，则以0填充新位置；如果容器变短，则末尾超出容器长度的元素被删除。
  • 插入与删除：
    • push_back(ele); //尾部插入元素ele
    • pop_back(); //删除最后一个元素
    • insert(const_iterator pos, ele); //迭代器指向位置pos插入元素ele
    • insert(const_iterator pos, int count,ele);//迭代器指向位置pos插入count个元素ele
    • erase(const_iterator pos); //删除迭代器指向的元素
    • erase(const_iterator start, const_iterator end);//删除迭代器从start到end之间的元素
    • clear(); //删除容器中所有元素
  • 存取：
    • at(int idx); //返回索引idx所指的数据
    • operator[]; //返回索引idx所指的数据
    • front(); //返回容器中第一个数据元素
    • back(); //返回容器中最后一个数据元素
  • 交换：
    • swap(vec); // 将vec与本身的元素互换
    vector的功能有点像stack，但两个似乎不一样，在py3中习惯使用list了，
    或是直接使用 [] 进行创建，对于数组大小的获取常用len()函数直接获取，
    这一点py3特别省劲，而C++创建的数组需要使用sizeof()进行处理，
    我猜测vector的创建一定程度是为了增加数组的包容性（对于自定义数据类型），
    同时有效省去一些繁琐的重复操作。

3. deque容器

  双端数组，在需要头插尾插的情况下，使用非常便利，简要总结可以使用的成员方法（头文件为 <deque>，支持随机访问迭代器）：

  • 构造函数：
    • deque<T> deqT; //默认构造形式
    • deque(beg, end); //构造函数将[beg, end)区间中的元素拷贝给本身。
    • deque(n, elem); //构造函数将n个elem拷贝给本身。
    • deque(const deque &deq); //拷贝构造函数
  • 赋值一般使用等号或者assign：
    • deque& operator=(const deque &deq); //重载等号操作符
    • assign(beg, end); //将[beg, end)区间中的数据拷贝赋值给本身。
    • assign(n, elem); //将n个elem拷贝赋值给本身。
  • 返回大小或调整大小(注意没有容量的概念)：
    • deque.empty(); //判断容器是否为空
    • deque.size(); //返回容器中元素的个数
    • deque.resize(int num); //重新指定容器的长度为num，若容器变长，则以0填充新位置；如果容器变短，则末尾超出容器长度的元素被删除。
  • 插入与删除：
    • push_back(elem); //在容器尾部添加一个数据
    • push_front(elem); //在容器头部插入一个数据
    • pop_back(); //删除容器最后一个数据
    • pop_front(); //删除容器第一个数据
    • insert(pos,elem); //在pos位置插入一个elem元素的拷贝，返回新数据的位置。
    • insert(pos,n,elem); //在pos位置插入n个elem数据，无返回值。
    • insert(pos,beg,end); //在pos位置插入[beg,end)区间的数据，无返回值。
    • clear(); //清空容器的所有数据
    • erase(beg,end); //删除[beg,end)区间的数据，返回下一个数据的位置。
    • erase(pos); //删除pos位置的数据，返回下一个数据的位置。
  • 存取：
    • at(int idx); //返回索引idx所指的数据
    • operator[]; //返回索引idx所指的数据
    • front(); //返回容器中第一个数据元素
    • back(); //返回容器中最后一个数据元素
  • 排序（删除最低分与最高分）：
    • sort(iterator beg, iterator end) //对beg和end区间内元素进行排序
deque在py3中也存在，即： from collections import deque，非常好用，
经常在 BFS（广度优先遍历算法）中出现，对于打分这件事情而言，真好用！

4. stack容器

  单端的数据结构，在数组单调存储中用处挺大，在股票类似的题目中出现频繁，对于栈（stack）的先进后出的理解可以直接把其想象成为子弹上膛，非常形象。简要总结可以使用的成员方法：

  • 构造函数：
    • stack<T> stk; //stack采用模板类实现， stack对象的默认构造形式
    • stack(const stack &stk); //拷贝构造函数
  • 赋值一般使用等号(append()仅在string容器中常用，其它类型容器则不可以。)：
    • stack& operator=(const stack &stk); //重载等号操作符
  • 返回大小：
    • empty(); //判断堆栈是否为空
    • size(); //返回栈的大小
  • 数据存取：
    • push(elem); //向栈顶添加元素
    • pop(); //从栈顶移除第一个元素
    • top(); //返回栈顶元素
stack在py3中一般使用list进行创建，即：之间令 stack = [] ，
同样是先进后出，但却使用append()函数追加元素，使用pop()函数返回栈顶元素吗，
而C++中append()函数主要用于字符串的操作，这里需要注意区分。

6. queue容器

  队列，先进先出，跟学校排队打饭一样，简要总结可以使用的成员方法：

  • 构造函数：
    • queue<T> que; //queue采用模板类实现，queue对象的默认构造形式
    • queue(const queue &que); //拷贝构造函数
  • 赋值一般使用等号：
    • queue& operator=(const queue &que); //重载等号操作符
  • 返回大小：
    • empty(); //判断堆栈是否为空
    • size(); //返回栈的大小
  • 数据存取（没了top()，但多了front()和back()）：
    • push(elem); /往队尾添加元素
    • pop(); //从队头移除第一个元素
    • back(); //返回最后一个元素
    • front(); //返回第一个元素
在py3中常用list进行代替，要不说py3省力气那，人家都给我们考虑好了，
list数据类型既可以当stack使用，亦可以当queue使用，
不过全部封装在一起有时候还是需要拆开好好了解一下。

7. list容器*

  链表，单个最小的存储单元出来记录本位的数据，同时记录下一个数据的地址，简要总结可以使用的成员方法：

  • 构造函数：
    • list<T> lst; //list采用采用模板类实现,对象的默认构造形式：
    • list(beg,end); //构造函数将[beg, end)区间中的元素拷贝给本身。
    • list(n,elem); //构造函数将n个elem拷贝给本身。
    • list(const list &lst); //拷贝构造函数。
  • 赋值一般使用等号或者assign：
    • assign(beg, end); //将[beg, end)区间中的数据拷贝赋值给本身。
    • assign(n, elem); //将n个elem拷贝赋值给本身。
    • list& operator=(const list &lst); //重载等号操作符
  • 返回大小或调整大小(注意没有容量的概念)：
    • list.empty(); //判断容器是否为空
    • list.size(); //返回容器中元素的个数
    • list.resize(int num); //重新指定容器的长度为num，若容器变长，则以0填充新位置；如果容器变短，则末尾超出容器长度的元素被删除。
  • 插入与删除（比较deque多了一个remove()函数）：
    • push_back(elem); //在容器尾部添加一个数据
    • push_front(elem); //在容器头部插入一个数据
    • pop_back(); //删除容器最后一个数据
    • pop_front(); //删除容器第一个数据
    • insert(pos,elem); //在pos位置插入一个elem元素的拷贝，返回新数据的位置。
    • insert(pos,n,elem); //在pos位置插入n个elem数据，无返回值。
    • insert(pos,beg,end); //在pos位置插入[beg,end)区间的数据，无返回值。
    • clear(); //清空容器的所有数据
    • erase(beg,end); //删除[beg,end)区间的数据，返回下一个数据的位置。
    • erase(pos); //删除pos位置的数据，返回下一个数据的位置。
    • remove(elem); //删除容器中所有与elem值匹配的元素。
  • 存取：
    • front(); //返回第一个元素。
    • back(); //返回最后一个元素。
  • 交换：
    • swap(lst); //将lst与本身的元素互换。
  • 反转：
    • reverse(); //反转链表。
  • 排序：
    • sort(); //链表排序。
C++中vector和list最为常用，py3中list类型也使用很频繁。

8. set/multiset容器（与py3的重要区别，C++有序，py3无序）

  set容器中所有元素都会在插入时自动被排序，set/multiset属于关联式容器，底层结构是用二叉树实现。其中set不允许容器中有重复的元素，multiset允许容器中有重复的元素简。要总结可以使用的成员方法：

  • 构造函数：
    • set<T> st; //默认构造函数：
    • set(const set &st); //拷贝构造函数。
  • 赋值一般使用等号：
    • set& operator=(const set &st); //重载等号操作符
  • 返回大小：
    • size(); //返回容器中元素的数目
    • empty(); //判断容器是否为空
  • 插入与删除：
    • insert(elem); //在容器中插入元素。
    • clear(); //清除所有元素
    • erase(pos); //删除pos迭代器所指的元素，返回下一个元素的迭代器。
    • erase(beg, end); //删除区间[beg,end)的所有元素 ，返回下一个元素的迭代器。
    • erase(elem); //删除容器中值为elem的元素。
  • 存取：
    • front(); //返回第一个元素。
    • back(); //返回最后一个元素。
  • 交换：
    • swap(st); //交换两个集合容器
  • 查找：
    • find(key); //查找key是否存在,若存在，返回该键的元素的迭代器；若不存在，返回set.end();
  • 计数：
    • count(key); //统计key的元素个数
  • 排序：
    • 需要用伪函数进行数据对比
class MyCompare {
public:
	bool operator()(int v1, int v2) {
		return v1 > v2;
	}
};
set<int,MyCompare> s;
// 之后此次插入数据
  • 补充：pair队组创建方式：
    • pair<type, type> p ( value1, value2 );
    • pair<type, type> p = make_pair( value1, value2 );
py3的文档中：A set object is an unordered collection of distinct hashable objects.（集合对象是不同可散列对象的无序集合。）而在C++中set集合是有序的。

9. map/multimap容器

   map中所有元素都是pair，pair中第一个元素为key（键值），起到索引作用，第二个元素为value（实值）
，所有元素都会根据元素的键值自动排序，map/multimap和set一样属于关联式容器，map不允许容器中有重复key值元素，而 multimap允许容器中有重复key值元素简要总结可以使用的成员方法（与set的成员函数大致相同）：

  • 构造函数：
    • map<T1, T2> mp; //map默认构造函数:
    • map(const map &mp); //拷贝构造函数
  • 赋值一般使用等号：
    • map& operator=(const map &mp); //重载等号操作符
  • 返回大小：
    • size(); //返回容器中元素的数目
    • empty(); //判断容器是否为空
  • 插入与删除：
    • insert(elem); //在容器中插入元素。
    • clear(); //清除所有元素
    • erase(pos); //删除pos迭代器所指的元素，返回下一个元素的迭代器。
    • erase(beg, end); //删除区间[beg,end)的所有元素 ，返回下一个元素的迭代器。
    • erase(elem); //删除容器中值为elem的元素。
  • 存取：
    • front(); //返回第一个元素。
    • back(); //返回最后一个元素。
  • 交换：
    • swap(st); //交换两个集合容器
  • 查找：
    • find(key); //查找key是否存在,若存在，返回该键的元素的迭代器；若不存在，返回set.end();
  • 计数：
    • count(key); //统计key的元素个数
  • 排序：
    • 需要用伪函数进行数据对比
class MyCompare {
public:
	bool operator()(int v1, int v2) {
		return v1 > v2;
	}
};
map<int,int,MyCompare> m;
// 之后此次插入数据

py3中使用collections中的defaultdict容器作为map使用，py3对于mao数据类型的处理方式较多。

结论

  慢慢干货啊，现在心态也静下来了，开始认真地写blog，并且学习记忆了，昨天看到那些大佬，都说自己没天分，但非常勤奋，我很受鼓舞，我觉着自己也要勤奋点了，只有更勤奋，才能有机会正确到更多机会。

汤姆和佩琦
关注
专栏目录
C++中容器的分类以及相关用法
Think_Myselfffff的博客
12-11 912
容器
C++容器总结
k5722166的博客
06-01 307
1. 顺序容器 vector:可变大小数组，支持快速随机访问。在尾部之外的位置插入或删除元素可能很慢 deque:双端队列。支持快速随机访问。在头尾位置插入\删除速度很快 list：双向链表。只支持双向顺序访问，在list中任何位置进行插入/删除操作速度都很快。 array:固定大小数组，支持快速随机访问，不能添加和删除元素 string:与vector相似的容器，但专门用于保存字符。随机访问快。...
C++Set封装：实现类似python的集合实现子交并补及判断 tcy
tcy-阿春
03-20 789
本篇通过C++的Set,封装啦类似python的集合函数。实现子交并补的运算及判断。相比于python集合内只能放一种任意的类型。 集合的运算: 设A和B是集合，则它们的并差交补集分别定义如下： A∪B = { x | x∈A or x∈B } 并集 A∩B = { x | x∈A and x∈B } 交集 A - B = { x | ...
C++、Java、python中的一些常见容器总结
xhh22900的博客
08-14 346
主要参考：《数据结构与算法/leetcode/lintcode题解》、C++参考手册、《疯狂Java》 文章目录<数据结构与算法>学习笔记（一）基础知识-基本数据结构7.常见容器学习1. C++1.顺序容器2.关联容器3. 无序关联容器4.容器适配器堆2. Java1. Set2. List集合3.Queue集合4. Map5. Collections工具类3. pythoncollections <数据结构与算法>学习笔记（一）基础知识-基本数据结构 7.常见容器学习 1. C++
Python调用C++（实战篇）
热门推荐
qq_33339770的博客
07-15 1万+
Python调用C++（实战篇）
谷歌C++编程规范
qq_41854911的博客
06-03 5292
Google 经常会发布一些开源项目, 意味着会接受来自其他代码贡献者的代码. 但是如果代码贡献者的编程风格与 Google 的不一致, 会给代码阅读者和其他代码提交者造成不小的困扰. Google 因此发布了这份自己的编程风格指南, 使所有提交代码的人都能获知 Google 的编程风格.翻译初衷:我们翻译时也是尽力保持严谨, 但水平所限, bug 在所难免. 有任何意见或建议, 可与我们取得联系.中文版和英文版一样, 使用 开源许可.中文版修订历史:2008-07 1.0 : 出自 YuleFox 的
C++_开发_项目开发编码规范
qq_44681788的博客
05-27 3709
C++_开发_项目开发编码规范
C++ 风格指南
weixin_45454852的博客
01-02 2256
C++ 风格指南 - 内容目录 文章目录C++ 风格指南 - 内容目录1. 头文件1.1. Self-contained 头文件1.2. #define 保护1.3. 前置声明1.4. 内联函数1.5. `#include` 的路径及顺序译者 (YuleFox) 笔记译者（acgtyrant）笔记2. 作用域2.1. 命名空间2.2. 匿名命名空间和静态变量2.3. 非成员函数、静态成员函数和全局函数2.4. 局部变量2.5. 静态和全局变量译者 (YuleFox) 笔记译者（acgtyrant）笔记3.
C++ Google代码风格
baidu_28926495的博客
07-23 1168
C++ Google代码风格0 index（扉页）0.0 声明0.1 译者前言0.2 背景headers（头文件）1.1 Self-contained 头文件1.2. #define 保护1.3. 前置声明1.4. 内联函数1.5. #include 的路径及顺序译者（acgtyrant）笔记scoping（作用域）2. 作用域2.1. 命名空间2.2. 匿名命名空间和静态变量2.3. 非成员函数...
C++14非成员begin和end函数：简化容器操作的6大技巧
# 1....非成员函数的引入意味着现在我们可以用不依赖于特定容器的代码段来迭代任何容器类型，从而提高了代码的复用性和抽象级别。例如，在模板函数中，我们可以安全地使用`begin`和`end`函数，而无
【ORB_SLAM3源码解读】IMU基础介绍、IMU姿态、速度、位置解算以及误差方程、坐标系
小秋 AI SLAM 入门实战教程
04-29 9157
ORB_SLAM3优势 IMU(Inertial Measurement Unit),惯性测量单元 • 典型 6 轴 IMU 以较高频率(≥ 100Hz)返回被测量物体的角速度与加速度 • 受自身温度、零偏、振动等因素干扰,积分得到的平移和旋转容易漂移 六自由度 IMU 本身由一个陀螺仪和一个加速度计组成,分别测量自身的角速度和加速度。 IMU 适合计算短时间、快速的运动; 快速响应,不受成像质量影响,角速度普遍比较准确,可估计绝对尺度 存在零偏,低精度 IMU 积分位姿发散,高精度价格昂贵 可利用视觉定位
C++模块化编程中的模块测试：测试策略与案例研究指南
在C++中，模块化编程尤为关键，因为它允许开发者将复杂的应用分解为模块化的组件，这些组件可以独立编译，从而实现代码的重用和功能的分离。 ## 1.2 C++中的模块化工具与技术 C++提供了多种工具和特性以支持模块化...
C++面试整理
csdn609387481的博客
11-07 3034
最近开始准备找实习了，收到某位大佬的指导，说可以上牛客网把相关的面经都刷一遍，记录下考点各个击破。大佬是搞java的，已经把java的刷完了，看了一下觉得很受用，因此也准备刷下c++的。顺带附上大佬的java总结：https://zhuanlan.zhihu.com/p/266362976 ...
常用的c++特性--＞day02
m0_69093426的博客
11-06 662
C++11中为我们提供了一个模板类叫做std::enable_shared_from_this，这个类中有一个方法叫做shared_from_this()，通过这个方法可以返回一个共享智能指针，在函数的内部就是使用weak_ptr来监测this对象，并通过调用weak_ptr的lock()方法返回一个shared_ptr对象。通过打印的结果可以知道，虽然弱引用智能指针wp3、wp4、wp5监测的资源是同一个，但是它的引用计数并没有发生任何的变化，也进一步证明了weak_ptr只是监测资源，并不管理资源。
C++ string(2)实现精讲
Jason_from_China的博客
11-06 1713
C++ string的使用我们已经讲解了，接下来我们会讲解string的实现，但是并不是每一个我都会实现，比如string删除有好几个，但是我会删除只是实现一个erase，首先是使用的次数频繁，其次是都大差不差，没有必要实现那么多，我这里只是把string整体的逻辑给实现，对string有一个更深入的了解提升代码能力和思维能力。注意事项1。
STL之vecor的使用(超详解)
最新发布
2302_80220709的博客
11-11 490
如果发生的异地扩容，这时的迭代器就不在指向原来的空间，而就指向一块释放的内存，我们一旦继续访问就会报错，这种现象我们称为迭代器失效。指定位置插入，要注意的是这里不再像string一样，用的size_t 的pos，vector虽然也可以用下标访问，但是为了承接后面STL其他不支持下标访问的容器，所以这边的pos用的是迭代器类型。下面我们开始研究他的使用，为了能够更好的测试，我们先实现一个打印容器元素的函数，vector底层是数组，所以有三种访问方式：下标访问、迭代器访问、范围for（本质也是迭代器）
【Effective C++】阅读笔记5
gma999的博客
11-07 904
Effective C++ 面向对象和模板相关章节
扫雷游戏代码分享(c基础)
lb3636363636的博客
11-11 182
创建两个.c 一个.h。
【C++】AVL树的了解和简单实现
2301_81577798的博客
11-11 387
AVL树的简单实现
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值