C++ Char 类运算符<函数比较

Question

bool String::operator < (const String &s) const 
{
int len1 = s.getLength();
int len2 = this->getLength();
int cap;
if(len1>len2) cap = len2;
else cap = len1;
int index=0;
for (int i =0; i < cap;i++)
    if (this->buffer[i] != s[i])
        index =i;
for (int i= index; i < cap; i++)
    if (this->buffer[i] < s[i])
        return true;
for (int i= index; i < cap; i++)
    if (this->buffer[i] > s[i])
        return false;
if (*this == s)
    return false;
if (len2>len1)
    return false;
if (len2<len1)
    return true;
}

我一直在使用这个重载运算符

它正在成功运行。我尽可能测试每一个案例。

但是当我 F7 程序时，它仍然显示 'String::operator

请告诉我我在这个函数中缺少什么？

Answer 1

如果你的循环不是return，如果*this == s 为假（你不应该在这个函数中进行比较），如果len2>len1 和len2<len1 都是假的（意思是@987654325 @ 是真的），那么您确实缺少最终的return，这是编译器警告您的内容。

bool String::operator < (const String &s) const 
{
    ...

    if (len2>len1)
        return false;
    if (len2<len1)
        return true;

    // IF YOU REACH HERE, THERE IS NO RETURN!
}

话虽如此，您的代码可以简化一点：

bool String::operator < (const String &s) const 
{
    int len1 = this->getLength();
    int len2 = s.getLength();
    int cap = (len1 < len2) ? len1 : len2;
    for (int i = 0; i < cap; ++i) {
        if (this->buffer[i] != s[i]) {
            return (this->buffer[i] < s[i]);
        }
    }
    return (len1 < len2);
}

或者，您可以使用std::mismatch()：

#include <algorithm>

bool String::operator < (const String &s) const 
{
    int len1 = this->getLength();
    int len2 = s.getLength();
    int cap = std::min(len1, len2);
    const char* buffer_end = this->buffer + cap;
    std::pair<const char*, const char*> ret = std::mismatch(this->buffer, buffer_end, s.buffer);
    return (ret.first != buffer_end)
        ? (*ret.first < *ret.second)
        : (len1 < len2);
}

或者，在 C++14 及更高版本中：

#include <algorithm>

bool String::operator < (const String &s) const 
{
    int len1 = this->getLength();
    int len2 = s.getLength();
    const char* buffer_end = this->buffer + len1;
    const char* s_end = s.buffer + len2;
    auto ret = std::mismatch(this->buffer, buffer_end, s.buffer, e_end);
    return ((ret.first != buffer_end) && (ret.second != s_end))
        ? (*ret.first < *ret.second)
        : (len1 < len2);
}