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