如何在C++中按照put顺序输出map？ |21xrx.com

如何在C++中按照put顺序输出map？

2023-07-05 02:47:42 深夜i -- --

C++ map put 输出顺序

在C++中，Map是一个非常有用的容器，它可以存储Key-Value对，并且可以按照Key的顺序来访问Value。但是，当我们想要按照Map中的Put顺序来输出Value时，可能会遇到些许困难。本文将向大家介绍在C++中，按照Map的Put顺序输出所有Value的方法。

首先，我们需要了解一下Map容器的特点。Map是一种基于Red-Black Tree实现的关联式容器，它的内部结构和实现机制导致它无法保证元素的放入顺序。也就是说，在Map中放入元素的顺序与元素在Map中的排列顺序是无关的。但是，我们可以通过使用另一种STL容器来实现这个功能，这个容器就是List。

List是一个双向链表容器，它可以用来存储元素，并且可以保证元素的放入顺序。我们可以通过使用一个List来记录Map容器中所有元素的插入顺序，然后根据这个List中元素的顺序来访问Map容器中的Value。

下面是一个Map中插入元素和输出元素的示例代码：


#include <iostream>
#include <map>
using namespace std;
int main() {
  map<int, string> myMap;
  myMap[10] = "hello";
  myMap[20] = "world";
  myMap[30] = "!";
  for (auto it = myMap.begin(); it != myMap.end(); ++it)
    cout << it->second << " ";
  
  return 0;
}

以上代码中，我们向Map中插入了三个Key-Value对，然后通过遍历Map容器将Value依次输出。这个程序的运行结果是：hello world !

注意：这个输出的顺序不是Map中元素的插入顺序，而是根据Map中的Key值从小到大排列的结果。

现在，我们来实现一个按照Map中插入顺序输出Value的程序。具体的思路是使用一个List来记录Map中所有的Key，然后根据这个List中的元素顺序访问Map中的Value。以下是代码：


#include <iostream>
#include <map>
#include <list>
using namespace std;
int main() {
  map<int, string> myMap;
  myMap[10] = "hello";
  myMap[20] = "world";
  myMap[30] = "!";
  list<int> lst;
  for (auto it = myMap.begin(); it != myMap.end(); ++it) {
    lst.push_back(it->first);
  }
  for (auto it = lst.begin(); it != lst.end(); ++it) {
    cout << myMap[*it] << " ";
  }
  return 0;
}

以上代码中，我们首先定义了一个List容器lst，然后向其中按照Map元素插入的顺序添加Key。最后，我们重新遍历List容器，并根据Key访问Map容器中的Value，实现了按照Map插入顺序输出Value的功能。

总结一下，Map容器无法保证元素插入的顺序，但是我们可以使用List容器记录Map元素的插入顺序，并根据这个顺序访问Map容器中的Value。这种方法可以很好地解决Map容器按照插入顺序输出Value的需求。

上一篇: idea打包java可执行jar包

下一篇: C++中使用cin.get()函数

评论区

()

相似文章