如何遍历/迭代STL Map？
遍历/迭代STL Map的方法有两种：一种是使用迭代器，另一种是使用基于范围的for循环。
- 使用迭代器：
#include<iostream>
#include <map>
int main() {
std::map<int, std::string> my_map;
my_map[1] = "one";
my_map[2] = "two";
my_map[3] = "three";
for (std::map<int, std::string>::iterator it = my_map.begin(); it != my_map.end(); ++it) {
std::cout << "Key: " << it->first << ", Value: " << it->second<< std::endl;
}
return 0;
}- 使用基于范围的for循环（C++11及以上版本）：
#include<iostream>
#include <map>
int main() {
std::map<int, std::string> my_map;
my_map[1] = "one";
my_map[2] = "two";
my_map[3] = "three";
for (const auto &pair : my_map) {
std::cout << "Key: "<< pair.first << ", Value: "<< pair.second<< std::endl;
}
return 0;
}这两种方法都可以遍历STL Map中的所有元素，并输出它们的键和值。在实际应用中，可以根据需要选择合适的方法。
相关·内容
2回答
我知道标准并没有规定STL容器的实现方式，而是要求每个容器都有一组需求。
然而，众所周知，STL有序容器通常被实现为。
您可以使用它们各自的迭代器来遍历std::set或std::map的元素，或者因为C++11使用iterate循环。
然而，令我困惑的是，STL中的订购容器是如何“知道”其“结束”的。或者换句话说，既然它们是作为树实现的，那么容器的末端是如何实现的，或者它是如何实现的？
我知道，该标准规定了第23.2.1/c节通用容器要求( container )：
begin()返回一个迭代器，该迭代器引用容器中的第一个元素。end()返回一个迭代器，它是容器的过去的结束值。如果容器是空
浏览 4提问于2015-11-11得票数 16
6回答
如何遍历/迭代STL映射？
、、、、
我想遍历一个STL映射。我不想用它的钥匙。我不关心排序，我只是寻找一种方法来访问它包含的所有元素。我该怎么做呢？
浏览 0提问于2010-11-18得票数 44
回答已采纳
我有一个简单的程序，它在迭代Map时删除std::map中的项。如果我没有错，前进迭代器不会因地图中的擦除而失效。但瓦兰抛出无效的阅读错误。谁能解释一下为什么。
#include <map>
#include <iostream>
typedef std::map<std::string, int> SourceMap;
int main(int argc, char *argv[])
{
SourceMap sourceMap;
sourceMap["item1"] = 1;
sourceMap["item
浏览 0提问于2014-04-04得票数 0
回答已采纳
5回答
在STL中，几乎所有的容器都有擦除功能。我的问题是在向量中，erase函数返回一个迭代器，指向向量中的下一个元素。贴图容器不会执行此操作。相反，它返回一个空。有人知道为什么会有这种不一致吗？
浏览 3提问于2008-09-09得票数 14
回答已采纳
如何正确使用指针算法实现stl::map::iterator？
例如，我创建了stl::map和stl::map::iterator，并尝试通过增加迭代器来访问迭代器的第二个键。
#include <iostream>
#include <map>
using namespace std;
int main() {
map <string, string> peoples;
peoples["paul"] = "friend";
peoples["galactus"] =
浏览 6提问于2017-04-08得票数 0
如何遍历STL映射以对抗所有元素。换句话说，我想找到所有可能的配对。我想要一个高效的算法(复杂度)。
如果有一个STL向量，算法就很简单。
vector<int> vInt;
vector<pair<int, int> > vPair;
for(int i = 0; i < vInt.size(); i++) {
for(int j = i + 1; j < vInt.size(); j++) {
vPair.push_back(make_pair(vInt[i], vInt[j]));
}
}
然而，如果你有一个
浏览 2提问于2013-10-11得票数 1
有没有办法从STL hash_map中获取所有的密钥？或者我必须在插入之前使用set或hash_set之类的东西来记录它们？
浏览 0提问于2012-01-16得票数 2
回答已采纳
3回答
C++ STL "set“和"map”支持插入、擦除和查找操作的最坏情况。因此，底层实现是二进制搜索树。实现集合和映射的一个重要问题是提供对迭代器类的支持。当然，迭代器在内部维护一个指向迭代器中“当前”节点的指针。难点是有效地推进到下一个节点。
我的问题是
如果"set“和"map”实现了二进制搜索树，那么我们如何使用迭代器类前进到下一个节点，即返回什么++或者--也就是说，它是左子树还是右子树？
一般来说，大多数STL如何实现BST，以及如何实现++或- of迭代器？
谢谢!
浏览 2提问于2011-09-12得票数 3
回答已采纳
2回答
我正在用Cython优化python代码。C++中的一个集合正在存储我的所有结果，我不知道如何访问数据以将其移动到Python对象中。结构必须是一套。我不能将它改为向量、列表等。
我知道如何在PythonandC++中这样做，但在Cython中却不知道。如何在Cython中检索迭代器？我通过libcpp.STLContainer获得STL容器，如
来自libcpp.vector cimport向量
但是，我不知道Cython中迭代器是如何工作的。我需要进口什么？而且，与迭代器在C++中的工作方式相比，使用迭代器的语法是否有任何变化？
浏览 5提问于2015-03-22得票数 10
回答已采纳
1回答
如果我想迭代stl映射，通常我会使用
for (it=my_map.begin();it!=my_map.end();it++)
{
}
我知道，如果(typeid(map<int,char>::iterator::value_type) == typeid(pair<const int,char>))是真的，即iterator of std::map(key_type,value_type)的值类型是std::pair(const key_type,value_type)。
但如果我想
std::pair<const key_type,value_type>
浏览 2提问于2014-06-18得票数 0
回答已采纳
3回答
在我看来，这个问题似乎是出于学术兴趣，而不是实际的用例：
STL关联容器，即multiset和multimap，包含重载方法，如：
// for std::map
void erase ( iterator position );
size_type erase ( const key_type& x );
// for std::set
iterator erase (const_iterator position);
size_type erase (const value_type& val);
我的问题是:如果key_type**，value_type 是 iter
浏览 8提问于2013-01-08得票数 3
回答已采纳
我想知道你是否可以使用STL binary_search on STL map。我试过了，但还是不能使它工作
map<int,string> dataMap;
if(binary_search (dataMap.begin().first, dataMap.end().first, key))
// do some stuff
提前感谢！:)
浏览 11提问于2012-05-10得票数 4
回答已采纳
5回答
我正在编写自己的C++ STL映射容器实现。现在我正在尝试实现迭代器。它应该允许您执行类似于iter->first和iter->second的操作，分别返回键/值，其中iter是一个对象，而不是指针。我想知道我应该如何重载它？这有点令人困惑，因为我不确定返回类型应该是什么；我想它必须是一个首先/第二个具有成员的对象。返回对包装器/接口对象或类似对象的引用是典型的吗？
浏览 1提问于2011-10-14得票数 1
回答已采纳
因此，以及总的来说，对于如何使OpenMP的易于使用的#pragma指令与C++的同样容易使用的STL容器进行合作存在许多困惑和挫折。
每个人都在谈论STL vector的工作环境，但是非随机访问/双向容器(如map、list、set等)呢？
我遇到了这个问题，想出了一个很简单，很明显的解决办法。我在这里为STL map介绍它，但它显然是可泛化的。
系列版本：
for (std::map<A,B>::iterator it = my_map.begin();
it != my_map.end();
++it)
{ /* do w
浏览 2提问于2012-05-03得票数 12
STL地图订好了吗？
具体来说，我需要知道std::map是否有序。因此，如果我遍历它，它将首先使用第一个insert字符串来迭代。
那么下面的迭代A，C，B是否一致？
std::map<string,string> str_map;
str_map.insert(std::make_pair("A","Data"));
str_map.insert(std::make_pair("C","Data"));
str_map.insert(std::make_pair("B","Data"
浏览 1提问于2012-06-30得票数 26
回答已采纳
我对使用地图很陌生，当我尝试使用下面的代码对它进行排序时
#include <iostream>
#include<map>
#include<algorithm>
using namespace std;
int main()
{
map<int,int> mp;
mp[2]++;
mp[5]++;
mp[1]++;
sort(mp.begin(), mp.end());
}
引发一个错误：
In file included from /usr/include/c++/6/algorithm:62:0,
浏览 10提问于2020-08-14得票数 1
回答已采纳
1回答
我知道，只要不需要调整大小，它就可以读取一些单元并同时写入STL载体的不同单元格。我想知道是否允许同时获得某些键的值，同时在VisualC++ 2010中向STL映射插入新的键值对，如果我保证每个线程访问/插入不同的键。
来自
数据竞赛：
容器被访问，并可能被修改。该函数访问一个元素并返回一个引用，该引用可用于修改其映射值。同时访问其他元素是安全的。如果函数插入一个新元素，那么在容器中同时迭代范围是不安全的。
因此，如果我插入一个新元素，就不能在容器上迭代。问题是访问不同的元素是否需要迭代容器。那这安全吗？
如果我保证容器的尺寸不超过N，安全吗？然后，可能地图的内部数据结构可以预先分配
浏览 1提问于2013-07-11得票数 1
回答已采纳
3回答
我正在学习C++ STL，但有一件事还不确定如何安全地使用STL。
例如，我经常发现自己使用容器，而不执行if (!container.empty())。这似乎是一件琐碎的事情，但却是bug的源头。
是否有关于如何安全使用STL的规则或指南？
编辑:到目前为止，我找到了一个这样的指南JSF Air Vehicle - C++ Coding Standards - Joint Strike Fighter，但是现在它似乎已经过时了(或者至少没有更新，尽管大多数规则都适用于今天)。
浏览 3提问于2013-10-03得票数 2
回答已采纳
2回答
我正在尝试在C++中模仿python字典。例如，我想构建类似这样的东西
{"The Dark Night Rises": {"year": 2012, "StoryLine": "this is the story.....", "Genres": ["action","crime","Thriller"]}}
我正在使用STL映射和列表来构建这种字典。但是我不确定如何使用迭代器。有没有人能帮我举一个构建上述词典的例子。我开始做一些类似下面的事情来构建一个简单的字典，
浏览 0提问于2012-01-24得票数 2
回答已采纳
5回答
我在这里编写了一个自定义删除器来删除单个地图元素。但它不起作用。我知道我可以使用唯一指针来解决这个问题。但我想知道如何在map中做到这一点。
#include <iostream>
#include <string>
#include <map>
#include <algorithm>
using namespace std;
class A
{
int i;
public:
A() { }
A(int pi = 0):i(pi) { cout<<"A()\n"; }
浏览 0提问于2016-04-18得票数 1
2回答
插入到STL映射结构元素中
、、、、
如果我有一个结构，
struct temp
{
int var1, var2, var3, var4, var5;
}
和如下所示的STL映射：
map < int, temp > mymap;
现在，我只想更新var2的值，是否可以使用STL插入函数来实现？有人能带我到这里来吗？
谢谢
浏览 0提问于2013-09-27得票数 0
下午好，我们正在尝试对Windows内存映射缓存子系统做一个简单的仿真。我们正在使用几个STL数据结构。
deque.. A STL deque，std::deque<Range>访问，它保存和记录关于最近使用的内存映射区域的最新信息。
基本上，当我们从STL集中检索指向有效内存映射区域的指针时，我们希望使用该指针直接访问O(常数时间)中对应的元素deque。然后，我们要将deque元素移到STL deque的前面，以便可以在STL deque访问的前面找到内存映射地址集群的后续规则。
我们从堆栈溢出中了解到，保证突发地址的唯一STL容器是STL向量。但是，每次从STL向量移动元素
浏览 4提问于2011-06-28得票数 0
回答已采纳
我想知道c++的STL中的迭代器集合是如何工作的。我猜这个集合是使用二叉搜索树实现的，这意味着迭代器会对这棵树进行顺序遍历。但我的问题是，当我们像it= s.begin()一样在内部将遍历的指针存储在某种堆栈中并在内部堆栈中存储遍历的指针时，迭代器什么时候进行这种遍历，或者迭代器中的增量在树上执行新的顺序遍历。
我的意思是当我们像这样初始化时
set<int> s;
set<int>::iterator it;
//and then use it like:
for(it = s.begin(); it!=s.end(); )
浏览 0提问于2011-07-17得票数 12
我在STL中使用了std::map。我可以在插入到map中的其他元素之后使用迭代器吗？它仍然有效吗？
浏览 5提问于2010-12-03得票数 38
回答已采纳
5回答
由于C++ std::map中没有.resize()成员函数，我想知道如何才能获得一个最多包含n个元素的std::map。
显而易见的解决方案是创建一个从0到n的循环，并使用第n个迭代器作为std::erase()的第一个参数。
我想知道是否有任何不需要循环的解决方案(至少在我的用户代码中不需要)，并且更像是“STL的方式”。
浏览 0提问于2009-11-27得票数 6
回答已采纳
6回答
从映射中获取值列表
、、、
有没有一种stl方法可以从map中获取值的列表？
也就是说，我有：
std::map<A,B> myMap;
我想要一个只返回值列表的函数，即std::list<B> (或set )。有没有内置的stl方法可以做到这一点？
浏览 1提问于2010-11-16得票数 15
回答已采纳
1回答
C++中的有序树
、、、
显然，C++ STL缺少一个有序的树数据结构。见。Boost也缺少一个有序树，但是它确实有一个“un”有序树，即，其中的数据是通过插入排序的。我希望命令与记忆无关。
属性树上的boost页面表示，这在概念上是boost::ptree结构。
struct ptree
{
data_type data; // data associated with the node
list< pair<key_type, ptree> > children; // ordered list of named children
浏览 2提问于2016-06-14得票数 0
回答已采纳
我想知道stl hash_map是如何实现的。如何找出表的大小和map所消耗的内存空间？这是在C++中。
浏览 1提问于2009-12-29得票数 1
回答已采纳
2回答
我有以下简单的Graph类，对于每个Node，我存储一组传出的Arcs
#include <iostream>
#include <vector>
#include <map>
#include <set>
struct Arc {
char label;
int targetNode;
};
struct Graph {
std::vector<int> nodes;
std::map< int, std::set<Arc*> > outgoingArcsPerNode;
};
我如何在图
浏览 0提问于2011-09-18得票数 4
回答已采纳
2回答
我目前正在学习STL中的地图。我想知道如何从映射中获得一个特定的键值对。例如，下面地图中的第三个键值对。'C'-> 1
'A'-> 1
'B'-> 1
'C'-> 1
'D'-> 1
'E'-> 2
浏览 1提问于2019-05-28得票数 1
回答已采纳
我正在尝试跳出一些障碍，以一种特殊的方式组织数据。我包含了一段简单的代码来演示我的痛苦。
我不能用boost。我在cygwin中使用的是最新版本的g++。
#include <iostream>
#include <map>
using namespace std;
int main () {
map< int,int > genmap;
map< int,int >::iterator genmapit;
map< map<int,int>::iterator,int > itermap;
浏览 0提问于2009-10-28得票数 2
回答已采纳
我正在尝试使用std::sort和自定义比较函数按值对Map进行排序。但是我得到了一个编译错误。 Ps:我不想使用Lambda函数。 我已经尝试在dcompare函数中使用迭代器变量作为参数。 class Solution {
public:
int foo(int n) {
unordered_map<int,int> M ;
// Inputs = {2,4,5,2,4,2,1}
M[4] = 2;
M[5] = 1;
M[2] = 3;
M[1] = 1;
浏览 113提问于2019-05-20得票数 0
3回答
给定C++中的特定end()集合，相同模板化的所有实例的stl值是否相等？换句话说，下面的方法是否适用于所有stl容器和环境(不仅仅是std::map)？
std::map<Key, Value> foo(int seed);
std::map<Key, Value> instance1 = foo(1);
std::map<Key, Value> instance2 = foo(2);
std::map<Key, Value>::iterator itr = instance1.begin();
std::map<Key, Value&
浏览 0提问于2013-01-30得票数 5
回答已采纳
STL List和Vector是如何实现的？
我是在一次面试中被问到这个问题的。
我只是说也许可以使用二叉树或哈希表来描述向量。不确定列表...我想是我错了吧..提供一些想法，谢谢。
浏览 4提问于2011-02-17得票数 2
回答已采纳
为什么这段代码不编译？
#include <map>
#include <list>
int main()
{
typedef std::list<int>::iterator Iter;
std::map<Iter, Iter> m;
std::list<int> ints;
m[ints.begin()] = ints.begin();
}
如果我将std::list改为std::vector，一切都会正常工作。
错误日志如下：
|| "==== Building Practical
浏览 3提问于2017-03-21得票数 1
回答已采纳
6回答
Multimap本质上具有按键排序的数据组。我想要一种方法，通过它我可以访问这些单独的组并获得它们的聚合值。例如，在std::multimap< string, int > I存储中
{"Group1", 1},
{"Group1", 2},
{"Group1", 3},
{"Group2", 10},
{"Group2", 11},
{"Group2", 12}
存储了这些值之后，我应该能够迭代这个多映射并获得每个“组”的聚合值。问题是在STL中没有定义任何函数来以这种方式
浏览 1提问于2008-10-29得票数 35
回答已采纳
10回答
为什么C++ STL不提供任何“树”容器，最好的替代方法是什么？
我希望将对象的层次结构存储为树，而不是使用树作为性能增强……
浏览 250提问于2008-10-16得票数 405
回答已采纳
C++中的多重映射似乎真的很奇怪，我想知道为什么
#include <iostream>
#include <unordered_map>
using namespace std;
typedef unordered_multimap<char,int> MyMap;
int main(int argc, char **argv)
{
MyMap map;
map.insert(MyMap::value_type('a', 1));
map.insert(MyMap::value_type('b'
浏览 1提问于2012-01-29得票数 18
回答已采纳
2回答
如何处理多个迭代器类型
、、、
我有一个自定义的数据结构，可以通过多种方式访问。我想尽量保持这个数据结构，以保持STL-标准和可能。所以我已经有很多类型，给模板参数STL-名称。现在对我来说一切如常。
但是，我不太确定如何正确地将迭代器添加到数据结构中。我面临的主要问题是，数据结构上会有多个迭代策略。最简单的用例是对所有元素进行迭代，这些元素将由数据结构上的符合STL的迭代器很好地处理。但是，您也可能希望访问元素，这些元素在某种程度上类似于给定的键。我还想以一种我可以与STL接口的方式来迭代所有类似的元素。
到目前为止，我一直在考虑以下几点：
Provide只有一种类型的iterator
这就是std::map所做的基本工作
浏览 5提问于2011-12-16得票数 4
回答已采纳
1回答
我有一个std::map<int, int>和一个std::list<std::map<int, int>::const_iterator>。
我是否可以使用STL算法按照顺序填充list中来自map的所有迭代器？
如果可能的话，我不想使用显式循环。
浏览 0提问于2014-11-02得票数 0
回答已采纳
1回答
我必须转换一个QMap<QString，int>。我尝试使用std::transform，因为它适用于QList，但是编译失败。
#include <QCoreApplication>
#include <algorithm>
#include <QMap>
int main(int argc, char *argv[]) {
QCoreApplication a(argc, argv);
QMap<QString, int> map;
map["one"] = 1;
map["three&
浏览 3提问于2020-10-13得票数 2
回答已采纳
4回答
为什么STL容器可以使用const_iterator插入？例如，
iterator std::list::insert (const_iterator position, const value_type& val);
我认为const_iterator不允许修改容器。
浏览 5提问于2015-03-01得票数 4
回答已采纳
1回答
为什么STL排序不适用于map < int，向量< int >> ?
我是遗漏了什么，还是需要做一些类似于比较函数的排序。有人能给我一些想法吗。
#include <iostream>
#include <vector>
#include <map>
#include <algorithm>
int main(){
std::map<int,std::vector<int>> map1;
map1[0].push_back(3);
map1[0].push_back(2)
浏览 0提问于2019-03-24得票数 3
回答已采纳
不幸的是，我在我的一个班级里遇到了这个问题
==4442== Invalid read of size 4
==4442== at 0x806EC34: std::_Rb_tree_increment(std::_Rb_tree_node_base*) (in /home/blabla/projects/test proj)
==4442== by 0x804C634: std::_Rb_tree_iterator<std::pair<std::string const, Order*> >::operator++(int) (stl_tree.h:197)
浏览 4提问于2016-03-30得票数 0
回答已采纳
2回答
自己的向量赋值实现
、、、、
我正在用编写所有默认函数来实现类似stl的向量。还有一个问题，我不明白为什么它会为简单的类型调用R格涅版本的赋值，而不是默认的。以下是实现代码: Vector.h
void assign(size_t count, const T& value){ // Default version
void assign(size_t count, const T& value){
if(this->_size < count){
this->allocator.deal
浏览 1提问于2020-05-19得票数 1
回答已采纳
1回答
，我试图使用两个迭代器同时迭代两个无序映射。如果我们在两个向量上迭代，这个方法工作得很好；
#include <iostream>
#include<unordered_map>
using namespace std;
int main()
{
std::unordered_map<std::string,double> mypantry = {{"flour",1.5}};
std::unordered_map<std::string, int> dubVec = {{"key", 5}}
浏览 0提问于2019-07-31得票数 0
我需要找到STL列表中的项。我相信这些项目是list_item或ListItem类型的。我需要每个项目的‘下一步’和‘上一步’。我该怎么做？
浏览 3提问于2011-06-02得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
