C++14字符串整数的operator>重载返回错误问题求助
解决字符串形式整数的
operator>始终返回false的问题 我之前做C++字符串整数处理实验的时候也踩过类似的坑,结合你描述的情况——能正确打印toString结果、操作数都是字符串类型,那问题几乎肯定出在比较逻辑没有遵循数字大小的规则,而是误用了字符串的默认字典序比较。
先给你理清楚字符串形式正整数的正确比较逻辑(如果你的实验涉及负数后面会补充),再给你C++14兼容的实现方案:
核心问题分析
C++标准库中std::string的默认>运算符是按字典序比较的,这和数字大小完全不是一回事。比如:
- 字符串
"99"字典序大于"123"(因为第一个字符'9' > '1'),但数字上123明显更大,这就会导致你的operator>返回错误的false。
正确的比较逻辑(正整数场景)
- 优先比较长度:数字位数越多,数值越大(比如"123" > "99")
- 长度相同则逐位比较:从左到右(高位到低位)对比每个字符,第一个出现更大数字的字符串对应的数值更大
- 所有位都相等则返回false
C++14兼容的实现代码
假设你的类名为NumericString,下面是修正后的operator>实现:
#include <string> // 假设你的类定义 class NumericString { private: std::string num; public: std::string toString() const { return num; } // 其他成员... }; // 重载operator> bool operator>(const NumericString& lhs, const NumericString& rhs) { std::string s1 = lhs.toString(); std::string s2 = rhs.toString(); // 处理前导零(如果你的toString会返回带前导零的字符串,必须先处理) auto removeLeadingZeros = [](const std::string& s) { size_t start = 0; while (start < s.size() && s[start] == '0') { ++start; } return start == s.size() ? "0" : s.substr(start); }; s1 = removeLeadingZeros(s1); s2 = removeLeadingZeros(s2); // 第一步:比较长度 if (s1.size() != s2.size()) { return s1.size() > s2.size(); } // 第二步:长度相同,逐位比较 for (std::size_t i = 0; i < s1.size(); ++i) { if (s1[i] != s2[i]) { // 字符的ASCII值顺序和数字大小一致,直接比较即可 return s1[i] > s2[i]; } } // 两个字符串数值相等 return false; }
额外边缘情况处理(如果涉及负数)
如果你的实验需要支持负数,还要补充以下逻辑:
- 一正一负:正数永远大于负数
- 两个负数:长度更长的数值更小(比如"-123" < "-99"),长度相同则逐位比较时,字符更大的数值反而更小(比如"-99" > "-123")
总结
你现在的operator>大概率是直接返回了lhs.toString() > rhs.toString(),这种字典序比较完全不符合数字大小规则。按照上面的逻辑替换后,应该就能解决始终返回false的问题。
内容的提问来源于stack exchange,提问作者user3770234
相关产品推荐
相关产品推荐

