C++ Stringsにおけるstd::basic_string_view::rfind

C++ Stringsにおけるstd::basic_string_view::rfind

概要

• std::basic_string_view::rfind は、部分文字列と検索を開始する位置を受け取り、部分文字列が最後に出現する位置を返します。
• 部分文字列が見つからない場合は、std::basic_string_view::npos が返されます。
• 検索は右から左に逆方向に進みます。

使い方

#include <string_view>

int main() {
  std::basic_string_view str = "Hello, world!";

  // "world" を検索
  size_t pos = str.rfind("world");

  // pos は 7 になる (最後の "w" の位置)
  if (pos != std::basic_string_view::npos) {
    std::cout << "Found \"world\" at position " << pos << std::endl;
  } else {
    std::cout << "\"world\" not found" << std::endl;
  }

  return 0;
}

詳細

std::basic_string_view::rfind は、以下の4つのオーバーロードがあります。

1. size_type rfind(const basic_string_view& v) const noexcept;
2. size_type rfind(const CharT* s, size_type pos = npos) const noexcept;

size_type rfind(const basic_string_view& v) const noexcept;

このオーバーロードは、検索対象となる部分文字列を std::basic_string_view オブジェクトとして受け取ります。

size_type rfind(const CharT* s, size_type pos = npos) const noexcept;

このオーバーロードは、検索対象となる部分文字列をCスタイルの文字列 (const CharT*) として受け取ります。

size_type rfind(const CharT* s, size_type pos, size_type count) const noexcept;

このオーバーロードは、2番目のオーバーロードと似ていますが、検索対象となる部分文字列の長さを count パラメータで指定できます。

size_type rfind(CharT ch, size_type pos = npos) const noexcept;

このオーバーロードは、検索対象となる部分文字列を単一文字 (CharT) として受け取ります。

pos パラメータは、検索を開始する位置を指定します。npos を指定すると、文字列全体が検索されます。

• std::basic_string_view::rfind は、大小文字を区別します。
• std::basic_string_view::find は、std::basic_string_view::rfind の逆方向バージョンです。文字列中における最初の部分文字列の出現位置を見つけます。

std::basic_string_view::rfind は、C++ Stringsにおける便利な関数です。文字列中における最後の部分文字列の出現位置を見つけることが

std::basic_string_view::rfind のサンプルコード

部分文字列の最後の出現位置を見つける

#include <string_view>

int main() {
  std::basic_string_view str = "Hello, world!";

  // "world" を検索
  size_t pos = str.rfind("world");

  // pos は 7 になる (最後の "w" の位置)
  if (pos != std::basic_string_view::npos) {
    std::cout << "Found \"world\" at position " << pos << std::endl;
  } else {
    std::cout << "\"world\" not found" << std::endl;
  }

  return 0;
}

大文字と小文字を区別しない検索

#include <string_view>
#include <locale>

int main() {
  std::basic_string_view str = "Hello, world!";

  // "WORLD" を検索 (大文字と小文字を区別しない)
  std::locale loc("");
  size_t pos = str.rfind("WORLD", 0, loc);

  // pos は 7 になる (最後の "w" の位置)
  if (pos != std::basic_string_view::npos) {
    std::cout << "Found \"WORLD\" at position " << pos << std::endl;
  } else {
    std::cout << "\"WORLD\" not found" << std::endl;
  }

  return 0;
}

部分文字列の一部を検索

#include <string_view>

int main() {
  std::basic_string_view str = "Hello, world!";

  // "orl" を検索
  size_t pos = str.rfind("orl");

  // pos は 7 になる (最後の "l" の位置)
  if (pos != std::basic_string_view::npos) {
    std::cout << "Found \"orl\" at position " << pos << std::endl;
  } else {
    std::cout << "\"orl\" not found" << std::endl;
  }

  return 0;
}

検索範囲を指定する

#include <string_view>

int main() {
  std::basic_string_view str = "Hello, world!";

  // "world" を検索 (最初の5文字のみ)
  size_t pos = str.rfind("world", 5);

  // pos は std::basic_string_view::npos になる ("world" は最初の5文字内に存在しない)
  if (pos != std::basic_string_view::npos) {
    std::cout << "Found \"world\" at position " << pos << std::endl;
  } else {
    std::cout << "\"world\" not found" << std::endl;
  }

  return 0;
}

Cスタイルの文字列を使用する

#include <string_view>

int main() {
  const char* str = "Hello, world!";

  // "world" を検索
  size_t pos = std::basic_string_view(str).rfind("world");

  // pos は 7 になる (最後の "w" の位置)
  if (pos != std::basic_string_view::npos) {
    std::cout << "Found \"world\" at position " << pos << std::endl;
  } else {
    std::cout << "\"world\" not found" << std::endl;
  }

  return 0;
}

単一文字を検索

#include <string_view>

int main() {
  std::basic_string_view str = "Hello, world!";

  // 'l' を検索
  size_t pos = str.rfind('l');

  // pos は 10 になる (最後の "l" の位置)
  if (pos != std::basic_string_view::npos) {
    std::cout << "Found 'l' at position " << pos << std::endl;
  } else {
    std::cout << "'l' not found" << std::endl;
  }

  return 0;
}

std::basic_string_view::rfind 以外の方法

for ループ

#include <string_view>

int main() {
  std::basic_string_view str = "Hello, world!";
  std::basic_string_view sub = "world";

  // for ループを使って最後の出現位置を探す
  size_t pos = std::basic_string_view::npos;
  for (size_t i = str.size() - sub.size(); i >= 0; i--) {
    if (str.substr(i, sub.size()) == sub) {
      pos = i;
      break;
    }
  }

  // pos は 7 になる (最後の "w" の位置)
  if (pos != std::basic_string_view::npos) {
    std::cout << "Found \"world\" at position " << pos << std::endl;
  } else {
    std::cout << "\"world\" not found" << std::endl;
  }

  return 0;
}

std::find_end

#include <algorithm>
#include <string_view>

int main() {
  std::basic_string_view str = "Hello, world!";
  std::basic_string_view sub = "world";

  // std::find_end を使って最後の出現位置を探す
  auto it = std::find_end(str.rbegin(), str.rend(), sub.rbegin(), sub.rend());
  if (it != str.rend()) {
    size_t pos = std::distance(str.rbegin(), it);
    std::cout << "Found \"world\" at position " << pos << std::endl;
  } else {
    std::cout << "\"world\" not found" << std::endl;
  }

  return 0;
}

Boyer-Moore アルゴリズムは、部分文字列検索に特化した効率的なアルゴリズムです。C++ 標準ライブラリには Boyer-Moore アルゴリズムを実装した関数はありませんが、サードパーティ製のライブラリで利用可能です。

std::basic_string_view::rfind は、文字列中における部分文字列の最後の出現位置を見つけるための便利な関数です。ただし、他の方法もいくつか存在し、状況によってはより適切な方法を選択する必要があります。