как перебираются в обратном направлении по карте в C ++

голоса
18

У меня возникли проблемы итерации в обратном направлении по карте в GCC C ++. Когда я использовать обратный итератор, кажется, я ничего не могу к нему назначить - компилятор жалуется. Я работаю вокруг него с каким-то неудобным кодом с использованием прямого итератора, но это не очень элегантно. Есть предположения?

Задан 08/04/2009 в 23:36
источник пользователем
На других языках...                            


1 ответов

голоса
38

Вот пример итерации назад через 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

Обратите внимание, что если вы используете импульс, вы можете использовать диапазон на основе для контура с обратным адаптером:

#include <boost/range/adaptor/reversed.hpp>

for (auto& iter : boost::adaptors::reverse(m)) {
    std::cout << iter.first << ": " << iter.second << std::endl;
}
Ответил 08/04/2009 в 23:40
источник пользователем

Cookies help us deliver our services. By using our services, you agree to our use of cookies. Learn more