我想反转地图的值并使用基于范围的 for 循环打印它

I want to reverse the values of map and print it using range based for loop.

本文关键字:范围 for 打印 循环 于范围 地图      更新时间:2023-10-16

我已经完成了编程,但它没有逆转。我使用了不同的地图以相反的顺序放置值,但它仍然显示相同。我的主要问题是使用基于范围的循环向后遍历并打印值。

#include "stdafx.h"
#include <iostream>
#include<conio.h>
#include <stdio.h>
#include<vector>
#include<map>
#include<utility>
#include<set>
map<int, int>m1;
for (int i = 1; i <= 100; ++i)
{
m1.insert({ i,i });
}
for (const auto &y :m1)
{
cout <<"("<< y.first << "  "<<y.second << ")" <<"  " ;
}
cout << endl << endl;
map<int, int>m2;
map<int, int>::reverse_iterator iter;
for (auto iter = m1.rbegin(); iter != m1.rend(); ++iter)
{
m2.insert({ iter->first,iter->second });
}       
for (const auto &y : m2)
{
cout << "(" << y.first << "  " << y.second << ")" << "  ";
}

正如一些程序员指出的那样,但为了我答案的完整性,无论您以何种顺序插入元素,都会在键上排序std::map。一种选择是创建一个具有相反排序的新map,但这似乎不是您真正想要的。

您似乎知道如何使用反向迭代器,但不知道如何在使用基于范围的for时使用它。由于它在一个范围上运行,即提供beginend迭代器的某种类型,您需要围绕提供此map创建一些包装器。

这是我刚刚整理的一个比 C++11 中的作品更一般的。它不会涵盖所有可能的情况,并且可以在 C++14 中变得更整洁,但它会为你工作。

#include <iostream>
#include <iterator>
// The wrapper type that does reversal
template <typename Range>
class Reverser {
Range& r_;
public:
using iterator_type = std::reverse_iterator<decltype(std::begin(r_))>;
Reverser(Range& r) : r_(r) {}
iterator_type begin() { return iterator_type(std::end(r_)); }
iterator_type end()   { return iterator_type(std::begin(r_)); }
};
// Helper creation function
template <typename Range>
Reverser<Range> reverse(Range& r)
{
return Reverser<Range>(r);
}
int main()
{
int vals[] = {1, 2, 3, 4, 5};
for (auto i : reverse(vals))
std::cout << i << 'n';
}

这输出:

$ ./reverse
5
4
3
2
1

(您还可以找到提供类似适配器的库;Eric Niebler 正在为 The Standard 开发一个范围库。


另外,请重新考虑您对通常被认为是不良做法的使用:using namespace std;endl(这些是解释的链接)。

下面是一个向后迭代 std::map 的示例:

#include <iostream>
#include <map>
#include <string>
int main() {
std::map<int, int> m;
m[1] = 1;
m[2] = 2;
m[3] = 3;
for (auto iter = m.rbegin(); iter != m.rend(); ++iter) {
std::cout << iter->first << ": " << iter->second << std::endl;
}
}

如果你是 C++11 之前,你只需要拼写出 auto,即:

std::map<int, int>::reverse_iterator

如果您使用的是 boost,则可以将基于范围的 for 循环与反向适配器一起使用:

#include <boost/range/adaptor/reversed.hpp>
for (auto& iter : boost::adaptors::reverse(m)) {
std::cout << iter.first << ": " << iter.second << std::endl;
}

如果你只需要以相反的顺序打印地图中的元素,你不需要另一个地图,你可以这样做:

std::map<int, int>::reverse_iterator iter;
for (iter = m1.rbegin(); iter != m1.rend(); ++iter)
{
std::cout << "(" << iter->first << "  " << iter->second << ")" << "  ";
}