使用std的vector，map，list, set等注意问题

最新推荐文章于 2022-09-05 16:23:06 发布

qimuya

最新推荐文章于 2022-09-05 16:23:06 发布

阅读量901

点赞数

CC 4.0 BY-SA版权

分类专栏：开发 cocos2dx

本文链接：https://blog.youkuaiyun.com/qimuya/article/details/11153025

开发同时被 2 个专栏收录

62 篇文章

订阅专栏

cocos2dx

21 篇文章

订阅专栏

本文探讨了在C++中使用标准模板库(STL)容器如vector、map、list和set时应注意的问题，特别是这些容器作为结构体成员时，不能使用memset()或memcpy()等函数进行初始化的原因。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**

Time: 2013-0905

Requirements:

1, 记录使用std的vector，map，list, set等注意问题；

关键点：

1. 当使用结构体时，如果struct里包含了std的vector，map，list, set等的成员，那么就不能用memset()对该结构体进行清空，否则，在后面对该结构体操作会出错；

2. 同理估计也不能使用memcpy等这类函数；

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

qimuya

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

C++ 各种容器的详细说明 (td::vector、std::list、std::deque、std::set、std::map 和 std::unordered_map)

david_bang_1980的博客

05-27

432

是一个动态数组，能够自动调整大小。它在内存中连续存储元素，支持快速随机访问。std::list是一个双向链表，元素在内存中不连续存储。它支持高效的插入和删除操作。std::deque是一个双端队列，支持在两端高效地插入和删除元素。与不同，std::deque在内存中不连续存储元素。std::set是一个有序集合，存储唯一的元素，并自动对其进行排序。std::set通常使用红黑树实现。std::map是一个关联容器，存储键值对，并按键自动排序。std::map通常使用红黑树实现。

C++之STL整理（1）之STL、vector、map、set数据结构初识

最新发布

ULTRAmanTAROACE的博客

03-27

1596

vector、map数据结构初识、STL、算法、迭代器

参与评论您还未登录，请先登录后发表或查看评论

vector，map 注意事项

06-20

461

1.关于vector的越界访问：std::vector<int> list; for (int i = 0; i < 5; i++) { list.push_back(i); } for (int i = 0; i < 6; i++) { std::cout << list[i]; } 首先以上的代码可以正确编译通过并运行的，不过list[5]是0，在vector中，如果通过[i]下标访问元

vector，list以及迭代器的使用与注意

hei我在这

01-06

1078

C++库里提供了顺序表和链表的各种方法，虽然说不一定要能模拟出库里面的各种方法，但是会使用也是一种技能。 vector vector 就相当于是顺序表，但是它属于可动态增容的顺序表，但同时它也相当于一个容器，这个容器里可以装任何你想要装的数据。同时这里不是单单要介绍顺序表，而是顺序表和迭代器合起来使用。在顺序表中，使用频率较多的函数就只有几个，模拟实现出来也不是很困难。 #incl...

c++ list, vector, map, set 区别与用法比较

weixin_30559481的博客

03-09

1206

http://blog.youkuaiyun.com/alex_xhl/article/details/37692297 List封装了链表,Vector封装了数组, list和vector得最主要的区别在于vector使用连续内存存储的，他支持[]运算符，而list是以链表形式实现的，不支持[]。 Vector对于随机访问的速度很快，但是对于插入尤其是在头部插入元素速度很慢，在尾部插入速度很快。L...

std的list, vector, map, set区别与用法比较

killer1989的博客

07-31

870

List封装了链表,Vector封装了数组, list和vector得最主要的区别在于vector使用连续内存存储的，他支持[]运算符，而list是以链表形式实现的，不支持[]。 Vector对于随机访问的速度很快，但是对于插入尤其是在头部插入元素速度很慢，在尾部插入速度很快。List对于随机访问速度慢得多，因为可能要遍历整个链表才能做到，但是对于插入就快的多了，不需要拷贝和移动数据，只需要改变指针的指向就可以了。另外对于新添加的元素，Vector有一套算法，而List可以任意加入。 Map,Set属于标

std::set, std::list, std::vector在erase的区别

WangIcter的专栏

09-01

4098

std::set、std::list、std::vector在erase的区别

大家注意vector, list, set, map成员函数erase

01-01

代码如下:#include <iostream>#include <vector>#include <list>#include <iterator>using namespace std; void Remove1(vector<int> &vec, int num){ vector<int>::iterator iter; for (iter=vec.begin(); iter!=...

C++STL vector list map set dqueue 等应用举例及PPT讲解示例,代码演示

06-28

例如，对比vector和list在添加元素时内存分配的差异，map和set在查找元素时的时间复杂度，以及deque在处理双端操作时的优势等。在实际编程中，正确选择和使用STL容器可以极大地提高代码的可读性和执行效率。掌握...

std::map&&std::set

wufanghua的专栏

11-18

396

1. 用Inert()插入元素，push_back()与push_front()毫无意义，因为容器内部采用有序二叉树自动排序。 2. MultiSets与MultiMaps的Key可以重复，Set和Map则不可以。 3. 调用remove()等变动性函数，更改Set和Map的有序二叉树结构；直接操作会破坏已排好序的平衡二叉树结构。

QList、QVector，QSet，std::vector，std::list直接的转换关系总结

zhang24680的博客

09-05

6825

类型转换，QList、QVector，QSet，std::vector，std::list

慎用memset（）函数

重文-技艺山海经

03-19

1203

类构造函数初始化过程中，经常使用memset()函数初始化变量、数组和结构体。但需要注意的是，千万不要对vector、string之类的容器使用memset()函数。因为它会破坏容器内部的结构，导致出现内存泄漏、宕机等无法预测的问题。

std::map用法

随意的风的专栏

02-26

7339

map-set-multimapmultiset内部结构是使用黑红树数据结构存储。下面我写的一个资历特别注意，在存储对象的时候会进行复制构造函数和赋值运算符构造的开销，在性能上会有所损耗。可以使用移动类型的构造函数这里不再讲解，后面有时间再补充吧。还有一个是关注下，当容器中存在相同键时，不会调用复制构造函数和赋值运算符构造。 #include <iostream> #inc...

(转)std::map的用法总结

A0905的博客

08-13

884

给出了map的基本用法如插入、查找、删除、遍历等等，同时告诉你如何实现双键map，包括 (1) 只有两个键都匹配才命中目标 (2) 两个键中任意一个匹配就命中目标可以扩展到多键 (一) 介绍特点： 1.map将Key的object和T的Object绑定到一起，因此是一种Pair Associative Container, 表示其value type为 pair。

stl 容器比较

abcd1f2的专栏

06-26

1059

【C++】-- STL之map和set详解

局部变量和全局变量

08-26

1273

关联式容器也是用来存储数据的，不过里面存储的是键值对，数据检索时，效率比序列式容器高。STL有两种关联式容器：树形结构和哈希结构。树形结构的关联式容器有4种：set、map 、multiset、mapltimap，它们的底层都是平衡搜索树（红黑树）。...

结构体中的map尽量使用指针，否则不要使用memset

柳鲲鹏

02-02

1667

　　这几天在一个结构体中加了个map对象，然后memset(0)，结果执行时就出错。　　后来改为指针，需要时new，就正常了。

C/C++中深浅拷贝(map、vector)与内存释放

热门推荐

hanxiaoyong_的博客

01-03

1万+

在实际应用中，有时需要进行map的深拷贝，直接上代码： #include <iostream> #include <string> #include <map> #include <string.h> #include <iterator> using namespace std; int main(){ map<string,int>m_map; m_map.insert(make_pair<string,int..

结构体中有map ，不能直接memset,否则退出的时候会崩溃

为了理想而奋斗

06-09

3323

typedef struct usrInfo { int ID; //用 bool Edit; // bool Query; // bool Inspection; // map mgrs; // string Telephone; //用户电话 string Mobilephone; //用户手机号 }UsrInfo;

vector, list,set,map使用的语句相似吗

06-11

这四个容器的语法有些相似，但也有一些不同之处。下面是它们的基本语法： 1. vector： ```c++ #include<vector> std::vector<数据类型> 容器名称; 容器名称.push_back(数据); //在末尾添加元素容器名称.pop_back(); //删除末尾元素容器名称.size(); //获取容器中元素个数容器名称[index]; //访问指定下标位置的元素 ``` 2. list： ```c++ #include<list> std::list<数据类型> 容器名称; 容器名称.push_back(数据); //在末尾添加元素容器名称.push_front(数据); //在头部添加元素容器名称.pop_back(); //删除末尾元素容器名称.pop_front(); //删除头部元素容器名称.size(); //获取容器中元素个数 auto it = 容器名称.begin(); //获取迭代器容器名称.insert(it,数据); //在迭代器指定位置插入元素容器名称.erase(it); //删除迭代器指定位置的元素 ``` 3. set： ```c++ #include<set> std::set<数据类型> 容器名称; 容器名称.insert(数据); //插入元素容器名称.erase(数据); //删除元素容器名称.size(); //获取容器中元素个数 auto it = 容器名称.find(数据); //查找指定元素 ``` 4. map： ```c++ #include<map> std::map<键类型, 值类型> 容器名称; 容器名称.insert(std::pair<键类型, 值类型>(键, 值)); //插入元素容器名称.erase(键); //删除元素容器名称.size(); //获取容器中元素个数 auto it = 容器名称.find(键); //查找指定元素 ``` 需要注意的是，这里只列出了这些容器的一些基本语法，它们的更多操作可以在C++的STL库中查找。