0

我在使用 std::list::sort 函数时遇到了很多麻烦，它在大多数情况下都有效，但是每隔一段时间它就会抛出一个断言“无效运算符<”。研究这个问题，我意识到这是因为我的排序函数没有遵循严格的弱排序，但是当我查看我的代码时，我不明白为什么它没有遵循严格的弱排序，因为它看起来是正确的，我错过了什么这里？

此函数的目的是根据希尔系统将元素列表排序为公式字符串，即。碳第一，氢第二，所有其他按字母顺序排列。FormulaStruct 仅表示完整公式中的单个元素和数量。

struct FormulaStruct
{
    FormulaStruct(const std::string & strSymbol, int nNum, bool bHasCarbon)
        :
            m_strSymbol(strSymbol),
            m_nNum(nNum), m_bHasCarbon(bHasCarbon)
    {
    }

    bool operator < (const FormulaStruct & rhs)
    {
        //If the symbols are equal
        if(m_strSymbol == rhs.m_strSymbol)
            return true;

        if(m_bHasCarbon)
        {       
            if(m_strSymbol == "C")
                return true;        
            else        
            if(rhs.m_strSymbol == "H")
                return false;           
        }

        return m_strSymbol < rhs.m_strSymbol;
    }

    bool operator == (const FormulaStruct & rhs)
    {
        return m_strSymbol == rhs.m_strSymbol;
    }

    std::string m_strSymbol;
    int         m_nNum;
    bool        m_bHasCarbon;
};

list<FormulaStruct> FormulaList; //A list of FormulaStructs, assumed to be filled
FormulaList.sort();

编辑 bHasCarbon 是公式中有碳的条件，因为希尔系统要求如果公式中有碳，那么接下来是氢，否则一切都是按字母顺序排列的，包括氢，这在我的代码的另一部分中规定。

4

2 回答 2

2

其他答案已经解决了这个m_strSymbol == rhs.m_strSymbol问题。

但是，根据您的描述（首先是“C”，然后是“H”，其他一切都按顺序），如果您有 C++11，您似乎可能想要：

return std::tie(m_strSymbol != "C", m_strSymbol != "H", m_strSymbol)
    < std::tie(rhs.m_strSymbol != "C", rhs.m_strSymbol != "H", rhs.m_strSymbol);

这是编写 StrictWeakOrderings 的一种简单方法（从这里窃取）

或者，如果您没有 C++11（或 Boost pre-C++11），您可以执行以下操作：

// order of checks here is important, in case both are "C"
if(rhs.m_strSymbol == "C")
    return false;
if(m_strSymbol == "C")
    return true;
// neither symbol is "C"
if(rhs.m_strSymbol == "H")
    return false;
if(m_strSymbol == "H")
    return true;
// neither symbol is "C" or "H"
return m_strSymbol < rhs.m_strSymbol;

我很确定我做对了，但是正如上面发布的文章中所述，手动操作很容易出错，可能应该避免......而且，这肯定可以进一步优化以减少字符串比较的数量，有引入错误和混淆代码的风险。

但目前尚不清楚m_bHasCarbon是什么意思以及应该有什么影响，所以我不确定这是否是你需要的。

于 2013-02-28T02:45:57.307 回答
1 
//If the symbols are equal
if(m_strSymbol == rhs.m_strSymbol)
        return true;

这意味着两者都是正确的a<b，b<a如果符号相等。

在这种情况下，也许你应该return false，因为a==b和因此。!a<b

您的第二组比较也令人困惑……什么是m_bHasCarbon.

于 2013-02-28T02:16:40.710 回答