我无法在gcc c ++中反复迭代地图。当我使用反向迭代器时,我似乎无法为其分配任何东西 - 编译器抱怨。我正在使用前向迭代器处理一些笨拙的代码,但它不是很优雅。有什么想法吗?
答案 0 :(得分:46)
以下是向后迭代std::map
:
#include <iostream>
#include <map>
#include <string>
int main() {
std::map<std::string, std::string> m;
m["a"] = "1";
m["b"] = "2";
m["c"] = "3";
for (auto iter = m.rbegin(); iter != m.rend(); ++iter) {
std::cout << iter->first << ": " << iter->second << std::endl;
}
}
如果您是C ++之前的11版,那么您只需要拼出auto
,即:
std::map<std::string, std::string>::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;
}
答案 1 :(得分:3)
自C++20起,您可以使用std::views::reverse
中的范围适配器Ranges library。如果您将此内容添加到带有range-based for loop的structured binding中,则可以按照以下步骤在std::map
上向后迭代:
#include <map>
#include <ranges>
#include <iostream>
int main() {
std::map<std::string, int> m = { {"a", 1}, {"b", 2}, {"c", 3} };
for (auto const& [k, v] : m | std::views::reverse)
std::cout << k << " => " << v << std::endl;
return 0;
}
输出:
c => 3
b => 2
一个=> 1