如何通过升压unordered_map进行迭代？

Question

我只想遍历无序地图的成员。

Web上有很多简单的示例，包括此站点上的示例，但都不会编译。 显然，有些示例来自以前的非标准STL版本，有些只是旧的，有些是如此新，以至于我的gcc 4.7.2无法处理它们。 请不要建议使用C ++ 11的新自动迭代器。 有一天我所有的库都经过验证之后，我会到达那里。 在那之前，我只希望旧的工作。 （有关我的尝试，请参见下文）

这是我的测试代码：

#include <iostream>
#include <boost/unordered_map.hpp>
#include <string>

int main(int argc,char *argv[]) {
    boost::unordered::unordered_map<std::string,int> umap;

    //can't get gcc to accept the value_type()...
    //umap.insert(boost::unordered_map::value_type("alpha",1));
    //umap.insert(boost::unordered_map::value_type("beta",2));
    //umap.insert(boost::unordered_map::value_type("gamma",3));

    umap["alpha"]=1; //this works
    umap["beta"]=2;
    umap["gamma"]=3;

    //can't get gcc to compile the iterator
    //for (boost::unordered_map::iterator it=umap.begin();it!=umap.end();++it)
    //  std::cout << it->first <<", " << it->second << std::endl;

    //gcc does not like it this way either
    //for (int x=0;x<umap.size();x++)
    //  std::cout << x << " : " << umap[x].first << " = " << umap[x].second << std::endl;

    //will gcc take this? No it does not
    //for (int x=0;x<umap.size();x++)
    //  std::cout << x << " : " << umap[x] << std::endl;

    //this does not work
    //boost::unordered::unordered_map::iterator<std::string,int> it;

    //this does not work
    //boost::unordered::unordered_map::iterator it;
    //for (it=umap.begin();it!=umap.end();++it)
    //  std::cout << it->first <<", " << it->second << std::endl;

    //this does not work
    //BOOST_FOREACH(boost::unordered_map::value_type value, umap) {
    //  std::cout << value.second;
    //  }
    //std::cout << std::endl;

    //this does not work either
    //BOOST_FOREACH(boost::unordered_map::value_type<std::string,int> value, umap) {
    //  std::cout << value.second;
    //  }
    //std::cout << std::endl;

    std::cout << "umap size: " << umap.size() << std::endl;
    std::cout << "umap max size: " << umap.max_size() << std::endl;
    std::cout << "find alpha: " << (umap.find("alpha")!=umap.end()) << std::endl;
    std::cout << "count beta: " << umap.count("beta") << std::endl;
}

大多数错误是这种情况的变体：

error: 'template<class K, class T, class H, class P, class A> class boost::unordered::unordered_map' used without template parameters

这是我的构建命令：

g++ -I..\boost umap.cpp

我因陷入这样一个初学者的问题而感到尴尬，但是从我发现的大量类似问题中，这足以阻止很多人前进。 我以前曾经写过哈希容器（建议不要使用STL时），我很想写自己的东西……但是正确的做法是学习使用尽可能多的现有工具……帮助！

我查看了关于stackoverflow的以下问题，但没有找到答案：

使用boost_foreach遍历unordered_map

我试过了：

 BOOST_FOREACH(boost::unordered_map::value_type& value, umap) { 

但是它给出了我在下面显示的相同错误。

Unordered_map迭代器无效

这是接近的，但不是我的问题：

boost :: unordered_map中的迭代器无效

这个使用自动，目前我不能切换编译器。

C ++关于boost :: unordered_map和boost :: hash的一些问题

这主要是关于地图的理论：

如何使用boost :: unordered_map

这是一个相当复杂的示例，但是您会在我的代码中看到我已经在尝试声明迭代器了……它们只是无法编译。

如何将BOOST_FOREACH与Unordered_map一起使用？

这是一个很好的例子，但它不能编译。 我在代码中尝试了此版本。

有用 ！

这是工作代码：

#include <iostream>
#include <boost/unordered_map.hpp>
#include <string>

int main(int argc,char *argv[]) {
    boost::unordered::unordered_map<std::string,int> umap;
    umap["alpha"]=1; 
    umap["beta"]=2;
    umap["gamma"]=3;
    boost::unordered::unordered_map<std::string,int>::iterator it;
    for (it=umap.begin();it!=umap.end();++it)
        std::cout << it->first <<", " << it->second << std::endl;

    std::cout << "umap size: " << umap.size() << std::endl;
    std::cout << "umap max size: " << umap.max_size() << std::endl;
    std::cout << "find alpha: " << (umap.find("alpha")!=umap.end()) << std::endl;
    std::cout << "count beta: " << umap.count("beta") << std::endl;
    }

这是语法错误。 声明迭代器时，我将类型放置在错误的位置。

感谢大家的回应。

Answer 1

尝试更改boost::unordered::unordered_map::iterator it; 它来boost::unordered::unordered_map<std::string,int>::iterator it;

注意：也可以在更复杂的情况下创建它的typedef，例如typedef boost::unordered::unordered_map<std::string,int>::iterator UMapStringIntIt; ，或者您可以称之为的任何形式。

Answer 2

答案就在问题中，但是为您提供方便，此处提供了简单的解决方案：

#include <iostream>
#include <boost/unordered_map.hpp>
#include <string>

int main(int argc,char *argv[]) 
{
    boost::unordered::unordered_map<std::string,int> umap;
    umap["alpha"]=1; 
    umap["beta"]=2;
    umap["gamma"]=3;

    for ( auto it= umap.begin(); it != umap.end(); ++it )
        std::cout << it->first <<", " << it->second << std::endl;
}