如何使用 arma::vec 作为 std::map 中的键答案

【问题标题】：How to use arma::vec as key in std::map如何使用 arma::vec 作为 std::map 中的键
【发布时间】：2020-02-29 18:21:00
【问题描述】：

我已经实现了以下代码来更新马尔可夫模型，但编译器不允许我使用犰狳向量作为 std::map 中的键。有什么想法吗？

typedef std::vector<std::map<arma::vec, int>> vmaps_t;
struct markov
{
    uint8_t maxord;
    vmaps_t m_maps;
    std::vector<char> m_chars;

    markov(uint8_t maxord)
    {
        m_maps = vmaps_t(maxord);
    }
    void update(const arma::vec &v)
    {
        for (size_t ord = 0; ord < maxord; ord++)
        {
            if (v.n_elem > ord)
            {
                if (std::find(m_chars.begin(), m_chars.end(), v.back()) == m_chars.end()) //just to tell elem not in vect...
                {
                    m_chars.push_back(v.back());
                }
                arma::vec seq = v.rows(v.n_rows - ord, v.n_rows - 1);
                if (m_maps[ord].find(seq) == m_maps[ord].end())
                {
                    m_maps[ord][seq] = 0;
                }
                m_maps[ord][seq]++;
            }
        }
    }
};

错误：无法将 'arma::enable_if2, arma::Col, arma::glue_rel_lt> >::result {aka const arma::mtGlue, arma::Col, arma::glue_rel_lt>' 转换为 'bool'作为回报 { 返回 __x

【问题讨论】：

标签： c++ dictionary armadillo

【解决方案1】：

要使用 anything 作为std::map 中的键，您需要使用“anything”来实现operator<。该运算符需要为元素实现严格的弱排序。

如果您正在使用的类当前没有实现这样的运算符，则它不能是映射键。解决方案是添加/实现这样的运算符。

【讨论】：

@Moleson std::unordered_map 完全不同。它使用哈希函数将元素组织到桶中。两者没有可比性——它们有不同的要求。请阅读您正在使用的容器的文档。