[英]How can I iterate in reverse over a map in C++?
我在 GCC C++ 中反向迭代地圖時遇到問題。 當我使用反向迭代器時,似乎我無法為其分配任何內容 - 編譯器抱怨。 我正在使用前向迭代器處理一些笨拙的代碼,但它不是很優雅。 有什么想法嗎?
這是一個通過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;
}
從C++20 開始,您可以使用Ranges 庫中的范圍適配器std::views::reverse
。 如果將此添加到具有 結構化綁定的基於范圍的 for 循環中,則可以按如下方式向后迭代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
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.