Question

我想在C ++项目中满足一些性能要求。我发现对push_back使用std::vector会降低性能。此外，当我将find用于std::vector的元素时，它也比使用unordered_map花费更多时间。

如果我在emplace上使用unordered_map，可以吗？保存/获取周期可以更快完成吗？

g ++ driver.cpp -std = c ++ 11

头文件是

#ifndef CUSTOM_UNOR_MAP_HPP
#define CUSTOM_UNOR_MAP_HPP


#include <boost/algorithm/string/predicate.hpp>
#include <boost/functional/hash.hpp>
#include <unordered_map>


namespace pe
{

    struct pe_hash
    {

        size_t operator()(const std::string& key) const
        {

            std::size_t seed = 0;
            std::locale locale;

            for(auto c : key)
            {
                boost::hash_combine(seed, std::toupper(c, locale));
            }

            return seed;

        }
    };



    struct pe_key_eq
    {

        bool operator()(const std::string& l, const std::string& r) const
        {
            return boost::iequals(l, r);
        }
    };

    using pe_map = std::unordered_map<std::string, std::string, pe_hash, pe_key_eq>;

}

#endif

驱动程序文件（main.cpp）是

#include "pemap.hpp"
#include <iostream>


template <typename T>

    inline const std::string& get_map_value(const T& container, const std::string& key)

    {

        if (container.count(key))
        {

            return container.find(key)->second;

        }

        static std::string empty;
        return empty;

    }

int main(int argc, char** argv) {


    std::string key = "key";
    std::string val = "value1";
    std::string val2 = "value2";

    pe::pe_map container;
    container.emplace(std::move(key), std::move(val));
    container.emplace(std::move(key), std::move(val2));

    std::cout << get_map_value( container, "key") << std::endl;

}

Answer 1

我想在C ++项目中满足一些性能要求。

以下是您应该采取的步骤：

run profiler
确定哪些代码和数据操作花费的时间最多
考虑更好的算法和/或数据组织（容器类型就是其中之一）
如果现在表现足够，那么如果没有尝试优化代码，那么你就完成了大部分时间

在vanilla示例中查看容器时，你不会得到一个好的答案。您需要优化您的程序，而不是示例。

C ++中std :: unordered地图中的自定义哈希

1 个答案: