c++,vector,map

最新推荐文章于 2025-04-21 06:48:49 发布
最新推荐文章于 2025-04-21 06:48:49 发布
阅读量555 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： C/C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/asb2010/article/details/43055347
本文深入探讨了STL容器中的Map与Vector在操作大量数据时的性能差异，揭示了Map每插入一个元素都需要进行排序的原因，从而导致其在插入速度上不如直接批量插入后再排序的方法。通过实例分析，帮助读者更全面地理解STL容器的底层机制。

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

最近使用到了 vector,map,数据元素大概有30W，发现map的插入速度比vector慢很多。 突然才发现，stl容器，还是没有学透。

在csdn看到某位网友说：map每插入一个数据，都要排序一次。所以速度反不及先安插所有元素，再进行排序。

才知道原来如此。

仅以此记录。

c++ vector、stack、queue、map用法总结
yimixgg的博客
04-10 2644
c++ vector、stack、queue、map用法总结 一：vector容器用法总结 参考链接: https://blog.youkuaiyun.com/qq_36734094/article/details/79748612#commentBox 在c++中，vector是一个十分有用的容器。 作用：它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组，能...
C++最经典的三大容器Vector、Map、List
qq_44943840的博客
12-17 9108
C++中的容器可以分为好多种，常见的有顺序容器：向量（vector）、双端队列（deque）、列表（list）。还有关联容器：集合（set）、多重集合（multiset）、映射（map）和多重映射（multimap）。容器有太多，下面就来讲讲用得到也最常用的三种容器vector、list、map。 第一种：Vector容器 示意图： 特点： 地址不变，内存空间连续，所以在中间进行插入和删除时会造成内存块拷贝，如果插入的是结构体或者类，则会造成构造和析构，性能不是特别高，对结尾元素操作最快。 下
C++中vector可以作为map的键值实例代码
08-30
主要介绍了C++中vector可以作为map的键值实例代码,需要的朋友可以参考下
C++标准模板库(STL)(3) 之 vector map容器快速学习 (自学笔记)
jnxhz2008的博客
08-07 944
要关注vector和map，对于其它容器，不做细致介绍。 一、简介 STL（Standard Template Library），即标准模板库，是一个具有工业强度的，高效的C++程序库。它被容纳于C++标准程序库（C++ Standard Library）中，是ANSI/ISO C++标准中最新的也是极具革命性的一部分。其包含有大量的模板类和模板函数，是 C++ 提供的一个基础模板的集合，用于完成诸如输入/输出、数学计算等功能。 1、STL 具有两个特点：一是数据结构和算法的分离，二是不是面向对.
C++中vector和map使用详解
热门推荐
System Architect
04-20 2万+
标准库Vector类型 使用需要的头文件： #include Vector：Vector 是一个类模板。不是一种数据类型。 Vector是一种数据类型。 一、 定义和初始化 Vector v1; //默认构造函数v1为空 Vector v2(v1);//v2是v1的一个副本 Vector v3(n,i);//v3包含n个值为i的元素 Vector v4(n); //v4含有n
STL之map与unordered_map对比
凉风之魅的专栏
12-31 660
map： map内部实现了一个红黑树（红黑树是非严格平衡二叉搜索树，而AVL是严格平衡二叉搜索树），红黑树具有自动排序的功能，因此map内部的所有元素都是有序的，红黑树的每一个节点都代表着map的一个元素。因此，对于map进行的查找，删除，添加等一系列的操作都相当于是对红黑树进行的操作。map中的元素是按照二叉搜索树（又名二叉查找树、二叉排序树，特点就是左子树上所有节点的键值都小于根节点的键值，右...
C++ vector与map的混合运用
m0_67403272的博客
08-13 2973
/ itMap->first 可以取B容器的Key。//创建容器B的迭代器。//通过A获取到容器B的指针。注意： 在一个A容器存另一个容器B的指针的时候。
浅谈c++ vector和map的遍历和删除对象
08-31
在C++编程中，`vector`和`map`是两种常用的数据结构，分别用于存储顺序数据和关联数据。本文将探讨如何在C++中遍历并删除这两种容器中的对象。 首先，我们来看`vector`。`vector`是一个动态数组，可以方便地进行...
C++中map和vector作形参时如何给定默认参数?
12-31
map和vector都可以用operator[]进行访问，map是用[]中的数据作为key进行查询，而vector是用[]中的数作为下标进行访问。 如果在用operator[]进行访问的时候出现了越界情况，即map没有这个键值对，或vector的大小小于...
C++中vector和map的全面指南：操作、迭代器与优化技巧
qq_42397370的博客
04-21 946
C++中vector和map的全面指南：操作、迭代器与优化技巧
c++ vector和map的使用
Jiiaaaoooo的博客
08-07 2036
参考链接 MAP:https://www.cnblogs.com/panweiwei/p/6657583.html VECTOR:https://blog.youkuaiyun.com/shuoyueqishilove/article/details/80431927 vector的初始化(元素插入) vector<int> vec1={1,2,4}; vector<int> vec2...
C++容器vector,list,map用法总结
qq_61219640的博客
03-23 2953
C++容器vector,list,map用法总结 class test { private: int n,i; vector<int>a; vector<int>::iterator p; public: test(int nn) { n=nn; srand(time(0)); for(i=0;i<n;++i) { ...
C++ map用法总结和vector用法总结
weixin_52721805的博客
04-10 1006
map用法总结 map是STL的一个关联容器，为key和value的一对一映射 定义： //需要在头文件处添加#include<map> map<int, int> m; map的基本操作函数：（拷贝自C++ map用法总结（整理）） C++ maps是一种关联式容器，包含“关键字/值”对 begin() 返回指向map头部的迭代器 clear(） 删除所有元素 count() 返回指定
C++ vector与map的结合运用
fckbb的博客
05-29 4282
map和vector都是C++ STL（Standard Template Library）中的容器。Vector是一种动态数组，可以在运行时随意地添加或删除元素。它的元素排列是连续的，所以可以通过索引或迭代器高效地访问元素。Vector适合于需要随机访问和频繁插入和删除元素的场景。Map是一种关联容器，用于存储键-值对。Map可以根据键快速地检索和访问值。Map与vector不同，它不是基于位置（即索引）的容器，因此访问元素的方式不同。Map的元素是按照键排序的，可以通过迭代器或键访问元素。
C++ map和vector向量使用方法
Miss Z的博客
12-23 1482
在C++中，vector是一个十分有用的容器。它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。
C++容器类的简单联系使用vector与map
Aomiz_lm的博客
05-18 220
/*公司今天招聘了10个员工（ABCDEFGHIJ），10名员工进入公司之后，需要指派员工在那个部门工作 员工信息有 : 姓名 工资组成；部门分为：策划、美术、研发 随机给10名员工分配部门和工资 通过multimap进行信息的插入 key(部门编号) value(员工) 分部门显示员工信息 */ 我自己写的： #include<iostream> #include <map> #include <vector> using namespace std; class
C++技巧：map和vector
weixin_64911856的博客
01-03 999
选择std::map还是取决于具体的应用场景。如果需要有序遍历或者对元素进行范围查询，std::map是更好的选择。如果需要快速的查找性能，并且不关心元素的顺序，则是更合适的选择。
c++STL容器(map,set,vector,stack,queue)
sinat_35121480的博客
12-21 4912
1.Map Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边
C++ vector,map
最新发布
06-21
### C++ 中 `std::vector` 和 `std::map` 的用法与区别 #### 1. **`std::vector` 的用法** `std::vector` 是 C++ 标准模板库（STL）中的动态数组容器，允许在运行时动态调整大小。它提供了随机访问的能力，并且底层实现是一个连续的内存块[^1]。 以下是 `std::vector` 的基本用法： ```cpp #include <iostream> #include <vector> int main() { std::vector<int> vec = {1, 2, 3, 4, 5}; // 初始化一个包含 5 个整数的向量 vec.push_back(6); // 向向量末尾添加一个元素 vec.pop_back(); // 移除向量末尾的元素 for (const auto& num : vec) { // 使用范围 for 循环遍历向量 std::cout << num << " "; } std::cout << std::endl; std::vector<int>::iterator it = vec.begin(); // 获取指向第一个元素的迭代器 vec.insert(it + 2, 10); // 在第三个位置插入值为 10 的新元素 vec.erase(it + 3); // 删除第四个位置的元素 return 0; } ``` #### 2. **`std::map` 的用法** `std::map` 是一种关联容器，用于存储键值对（key-value pairs），并且按键排序。`std::map` 内部通常使用平衡二叉搜索树（如红黑树）实现，因此查找、插入和删除操作的时间复杂度为 O(log n)[^2]。 以下是 `std::map` 的基本用法： ```cpp #include <iostream> #include <map> int main() { std::map<std::string, int> myMap; // 定义一个字符串作为键、整数作为值的 map myMap["apple"] = 1; // 插入键值对 myMap["banana"] = 2; std::cout << "Value of 'apple': " << myMap["apple"] << std::endl; // 访问键对应的值 if (myMap.find("orange") == myMap.end()) { // 检查键是否存在 std::cout << "'orange' is not in the map." << std::endl; } for (const auto& pair : myMap) { // 遍历 map std::cout << pair.first << ": " << pair.second << std::endl; } myMap.erase("banana"); // 删除键为 "banana" 的元素 return 0; } ``` #### 3. **`std::vector` 和 `std::map` 的主要区别** | 特性 | `std::vector` | `std::map` | |-----------------------|-------------------------------------------------------------------------------------------------|-----------------------------------------------------------------------------------------------| | 数据结构类型 | 动态数组 | 平衡二叉搜索树 | | 存储方式 | 连续内存块 | 非连续内存块 | | 查找时间复杂度 | O(n)（线性搜索） | O(log n)（基于键的二分查找） | | 插入/删除时间复杂度 | O(1)（在末尾插入），O(n)（中间或开头插入/删除） | O(log n)（任何位置插入/删除） | | 是否有序 | 不保证顺序 | 按键自动排序 | | 元素访问方式 | 通过索引访问 | 通过键访问 | | 内存开销 | 较低 | 较高（由于树结构的存在） | #### 4. **适用场景** - **`std::vector`**：当需要快速访问元素且数据不需要频繁插入或删除时，适合使用 `std::vector`。 - **`std::map`**：当需要根据键快速查找值，或者需要维护键值对的有序性时，适合使用 `std::map`[^2]。 --- ### 示例代码对比 #### 使用 `std::vector` ```cpp #include <iostream> #include <vector> int main() { std::vector<int> vec = {1, 2, 3, 4, 5}; vec.push_back(6); for (const auto& num : vec) { std::cout << num << " "; } std::cout << std::endl; return 0; } ``` #### 使用 `std::map` ```cpp #include <iostream> #include <map> int main() { std::map<std::string, int> myMap; myMap["one"] = 1; myMap["two"] = 2; for (const auto& pair : myMap) { std::cout << pair.first << ": " << pair.second << std::endl; } return 0; } ``` ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值