与 std::memcmp 或 string::compare 的子字符串比较？

Question

我想在另一个字符串中找到一个给定的字符串。先前计算已知的可能起始位置。示例：

int main()
{
    std::string input("Foo Bar Hash Bang");
    std::string keyword("Bar");

    const char* inputStart = input.c_str() + 4; // at 'B'
    std::cout << "memcmp=" << std::memcmp(inputStart, keyword.c_str(), keyword.length()) << "\n";

    std::cout << "compare=" << input.compare(4, keyword.length(), keyword) << "\n";

    return 0;
}

Ideone

两者是等价的吗？如果关键字长度从起始位置超过输入长度，则与memcmp 的比较仍然是正确的。 strncmp 是更安全的方法吗？

Answer 1

它是安全且冗余的，因为std::char_traits<char>::compare 在大多数标准库供应商上都使用memcmp（我检查了VC++ 和GCC，它们分别使用memcmp 和__builtin_memcmp）。

至于性能 - 它不会有太大变化。

最好坚持std::string::compare。

Answer 2

你可以使用std::string_view:

bool matchSubstring(std::string_view haystack, 
                    std::string_view needle, 
                    std::size_t pos)
{
    if(haystack.size() < pos + needle.size()) return false;
    return haystack.compare(pos, needle.size(), needle) == 0;
}

用法：

std::string input("Foo Bar Hash Bang");
std::string keyword("Bar");

std::cout << std::boolalpha << matchSubstring(input, keyword, 4) << "\n"
                            << matchSubstring(input, keyword, 5) << "\n"
                            << matchSubstring(input, keyword, 1000) << "\n";

真假假

live wandbox example