有关std::map和std::vector的使用

最新推荐文章于 2022-11-22 08:55:12 发布
最新推荐文章于 2022-11-22 08:55:12 发布
阅读量237 收藏
点赞数
原文链接：http://www.cnblogs.com/dongerlei/p/4914861.html
版权

先说map吧。

最需要注意的就是：用下标访问map中的元素时，与使用下标访问vector的行为截然不同！

用下标访问不存在的元素时，将导致在map容器中添加一个新的元素，它的键即为该下标！

 然而很多时候，程序员的本意并非如此。

不过，这也是向map中添加元素除了insert之外的另一种方法。

 

对于vector我想说的是：采用下标的方式给vector赋值也是可以的，

只要你在赋值之前调用resize。

 

好了，今天就总结这么多了。

 

哦，对了，对于map。可以用成员函数find来防止出现上面的情况

转载于:https://www.cnblogs.com/dongerlei/p/4914861.html

weixin_30657999
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
std::string std::vector std::map 源代码 结构
lacoucou的专栏
04-26 1810
// vector standard header#pragma once #ifndef _VECTOR_ #define _VECTOR_ #ifndef RC_INVOKED #include <memory> #include <stdexcept> #include <xfunctional> #pragma pack(push,_CRT_PACK...
自定义STL std :: allocator替换可提高性能
04-11
它是STL容器（如`std::vector`、`std::list`等）默认使用的内存分配器。它负责为容器中的对象分配和释放内存。`std::allocator`遵循了C++标准规定的内存分配接口，但它的实现通常是基于`new`和`delete`操作，这可能...
std::map与std::vector
chouyu3076的博客
02-16 150
参考来源： http://www.360doc.com/content/11/0927/09/7802291_151537464.shtml http://blog.csdn.net/zjg555543/article/details/7531357 http://blog...
STL中map和string, vector 用法详解
mmdev
03-05 648
1. map 用法详解 std map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下std map内部数据的组织，std map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在...
std::map和std::vector
hankern的专栏
12-30 1458
通过map可以快速的通过key查找元素，通过vector可以快速的查看元素的个数和查找第i个元素。map和vector都可以实现快速的元素插入 它们组合起来可以实现随机访问表，如： osgEarthDrivers/engine_rex/TileNodeRegistry struct RandomAccessTileMap { struct Entry { ...
me_std:个人标准库
03-16
2. **自定义数据结构**：除了C++标准库提供的数据结构（如vector、list、map等），"me_std"可能会包含开发者自己设计的数据结构，比如优化过的队列、堆、图等，这些可能在特定场景下性能更优或者功能更完善。...
Tubes_STD:大数据结构作业第二学期
04-18
9. **版本控制**：使用Git进行版本控制是现代软件开发的标准实践。学生应掌握基本的Git命令，如clone、add、commit、push、pull等，以便协作和追踪代码的变更。 10. **文档和注释**：良好的代码文档可以帮助理解和...
MimicMap:基于std的排序关联容器
04-11
基于模仿std :: map的std :: vector的排序关联容器。 用法 与std :: map几乎相同，但是所有容器元素都存储在单个std :: vector中。 如果插入零星的关键元素，则MimicMap会自动在std :: vector中完成差距元素。 您...
浅谈c++ vector和map的遍历和删除对象
12-31
#include <map> #include using namespace std; int main(int argc, char* argv[]) { printf(Hello World!\n); vector<int> a; //创建一个对象 a.push_back(1); a.push_back(2); a.push_back(3); v
std::vector std::map使用时需要注意的情况
yangyang031213的博客
06-16 1956
1、std::vector::erase导致一些数据没有erase std::vector&lt;int&gt;vec; vec.push_back(1); vec.push_back(2); vec.push_back(2); vec.push_back(3); vec.push_back(4); for(int i = 0;i &l...
std容器vector、map、Qt容器QList、QMap使用
hong_yu0315的博客
11-22 1414
std标准库中的容器std::vector和std::map以及Qt中容器QList和QMap使用
STL中vector，Map，Set的实现原理
snail_Dao的博客
07-20 205
STL中vector，Map，Set的实现原理 vector的数据安排以及操作方式，与array非常类似，两者唯一的区别是空间运用的灵活性，array是静态空间，一旦配置了就不能改变，如果你想要大一点的空间，就必须首先配置一块新空间，然后将原来的元素一一复制进来，再把原来的空间释放给系统。但是vector是动态空间，随着元素的增加，它的内部机制会自行扩充空间以容纳新元素，因此vector的运用对于内存的合理利用与运用的灵活性有很大的帮助，我们再也不必因为害怕空间不足而一开始要求一个大块头的array了，我
std::map的使用例程
tiantangniao0983的专栏
09-16 395
Std::map
C++ STL中的map和vector
kalp_yp
08-10 4060
STL
STL中的vector_map
everysmile的专栏
08-03 1262
Effective STL中说过，std::map 是一个比较通用的实现，如果你注重效率的话，Hash容器 是个更好的选择，如果你的操作，主要是（先插入数据，查找，最后删除），那么用vector来实现map，效率也会更高。 从效率的角度看，map只适合那种，需要不断插入和删除，期间夹杂查找的情形。 　　vector_map 为什么比map效率高 　　vector是线性存储，map是二叉树树形，
C++ vector和map的嵌套使用
热门推荐
hv617959的博客
12-26 1万+
在实习公司的项目里，需要保存每个用户及其所有的操作指令，我想到的是用multimap，或者是map和vector嵌套的数据结构来保存这些数据。一开始是想用multimap的，因为嵌套的给人感觉比较复杂，使用后发现multimap在遍历输出的时候，如果想以用户来划分有点麻烦了，除了操纵容器外还需要其他的方式来判断，遂敢用map和vector的嵌套结构，实际使用时发现容器嵌套使用也不是特别麻烦，当然mu
std::vector与std::map的多线程读写问题
个人工作中学到的专业技术与职业发展知识笔记
05-25 5877
STL 语义上不提供任何强度的线程安全保证。 1、vector与map都不是线程安全的： 同时读 OK 同时写 NO == 同时读写== NO 2、vector读写情况： vector一般情况下同时读写读没问题，但当vector预留内存空间不足，需要扩容导致的变量搬移时，读存在问题，同时写也存在问题，因此需要加锁，防止并发执行。 3、map读写情况： map底层结构时红黑树，每插入一个节点，map对下中数据分布就会变，因此，不可以同时写、也不能同时读写。 参考资料： 1、C++ ST
std::vector std::unordered_map的区别
最新发布
04-09
std::vector和std::unordered_map是C++标准库中的两种不同类型的容器，它们有以下区别： 1. 数据结构： - std::vector是一个动态数组，它在内存中以连续的方式存储元素。这使得std::vector支持随机访问，即可以通过索引快速访问任何元素。 - std::unordered_map是一个哈希表，它使用哈希函数将键映射到存储桶中。这使得std::unordered_map支持通过键快速查找值，但不支持随机访问。 2. 插入和删除操作： - std::vector在尾部插入和删除元素的时间复杂度为O(1)，但在中间或开头插入和删除元素的时间复杂度为O(n)。 - std::unordered_map在插入和删除元素时的平均时间复杂度为O(1)。 3. 元素的顺序： - std::vector中的元素按照它们被插入的顺序进行存储，并且可以通过索引进行访问。 - std::unordered_map中的元素没有特定的顺序，它们根据哈希函数的结果进行存储。 4. 内存占用： - std::vector在内存中以连续的方式存储元素，因此它的内存占用比较紧凑。 - std::unordered_map使用哈希表来存储元素，因此它的内存占用可能比较大。 下面是一个演示std::vector和std::unordered_map的例子： ```cpp #include <iostream> #include <vector> #include <unordered_map> int main() { // 使用std::vector存储整数 std::vector<int> vec = {1, 2, 3, 4, 5}; // 使用std::unordered_map存储键值对 std::unordered_map<std::string, int> map = {{"apple", 1}, {"banana", 2}, {"orange", 3}}; // 访问std::vector中的元素 std::cout << "Vector element at index 2: " << vec[2] << std::endl; // 访问std::unordered_map中的元素 std::cout << "Value of 'banana': " << map["banana"] << std::endl; return 0; } ```

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值