web-dev-qa-db-ja.com

C ++で文字列が別の文字列で終わるかどうかを調べる

C++で文字列が別の文字列で終わるかどうかを確認するにはどうすればよいですか？

c++stringends-with
242
sofr

std::string::compare を使用して、最後のn文字を単純に比較します。

#include <iostream>

bool hasEnding (std::string const &fullString, std::string const &ending) {
    if (fullString.length() >= ending.length()) {
        return (0 == fullString.compare (fullString.length() - ending.length(), ending.length(), ending));
    } else {
        return false;
    }
}

int main () {
    std::string test1 = "binary";
    std::string test2 = "unary";
    std::string test3 = "tertiary";
    std::string test4 = "ry";
    std::string ending = "nary";

    std::cout << hasEnding (test1, ending) << std::endl;
    std::cout << hasEnding (test2, ending) << std::endl;
    std::cout << hasEnding (test3, ending) << std::endl;
    std::cout << hasEnding (test4, ending) << std::endl;

    return 0;
}
192
kdt

この機能を使用します。

inline bool ends_with(std::string const & value, std::string const & ending)
{
    if (ending.size() > value.size()) return false;
    return std::equal(ending.rbegin(), ending.rend(), value.rbegin());
}
160
Joseph

boost::algorithm::ends_withを使用します（例 http://www.boost.org/doc/libs/1_34_0/doc/html/boost/algorithm/ends_with.html を参照）：

#include <boost/algorithm/string/predicate.hpp>

// works with const char* 
assert(boost::algorithm::ends_with("mystring", "ing"));

// also works with std::string
std::string haystack("mystring");
std::string needle("ing");
assert(boost::algorithm::ends_with(haystack, needle));

std::string haystack2("ng");
assert(! boost::algorithm::ends_with(haystack2, needle));
145
Andre Holzner

c ++ 2 std :: stringから開始すると、最終的に starts_with および ends_with が提供されることに注意してください。 c ++ 30によってc ++の文字列が最終的に使用可能になる可能性があるようです。もしこれを遠い将来から読んでいないのであれば、これらのstartsWith/endsWithを使用できます。

#include <string>

static bool endsWith(const std::string& str, const std::string& suffix)
{
    return str.size() >= suffix.size() && 0 == str.compare(str.size()-suffix.size(), suffix.size(), suffix);
}

static bool startsWith(const std::string& str, const std::string& prefix)
{
    return str.size() >= prefix.size() && 0 == str.compare(0, prefix.size(), prefix);
}

いくつかの追加のヘルパーオーバーロード：

static bool endsWith(const std::string& str, const char* suffix, unsigned suffixLen)
{
    return str.size() >= suffixLen && 0 == str.compare(str.size()-suffixLen, suffixLen, suffix, suffixLen);
}

static bool endsWith(const std::string& str, const char* suffix)
{
    return endsWith(str, suffix, std::string::traits_type::length(suffix));
}

static bool startsWith(const std::string& str, const char* prefix, unsigned prefixLen)
{
    return str.size() >= prefixLen && 0 == str.compare(0, prefixLen, prefix, prefixLen);
}

static bool startsWith(const std::string& str, const char* prefix)
{
    return startsWith(str, prefix, std::string::traits_type::length(prefix));
}

IMO、c ++文字列は明らかに機能不全であり、実際のコードで使用されるように作られていません。しかし、少なくともこれが良くなるという希望があります。

47
Pavel

私はC++の質問を知っていますが、これを行うために誰もが昔ながらのC関数が必要な場合：


/*  returns 1 iff str ends with suffix  */
int str_ends_with(const char * str, const char * suffix) {

  if( str == NULL || suffix == NULL )
    return 0;

  size_t str_len = strlen(str);
  size_t suffix_len = strlen(suffix);

  if(suffix_len > str_len)
    return 0;

  return 0 == strncmp( str + str_len - suffix_len, suffix, suffix_len );
}
38
Tom

std::mismatchメソッドは、両方の文字列の末尾から逆方向に反復するために使用すると、この目的に役立ちます。

const string sNoFruit = "ThisOneEndsOnNothingMuchFruitLike";
const string sOrange = "ThisOneEndsOnOrange";

const string sPattern = "Orange";

assert( mismatch( sPattern.rbegin(), sPattern.rend(), sNoFruit.rbegin() )
          .first != sPattern.rend() );

assert( mismatch( sPattern.rbegin(), sPattern.rend(), sOrange.rbegin() )
          .first == sPattern.rend() );
25
xtofl

私の意見では、最も簡単なC++ソリューションは次のとおりです。

bool endsWith(const string& s, const string& suffix)
{
    return s.rfind(suffix) == (s.size()-suffix.size());
}
11
Grzegorz Bazior

aを文字列とし、bを探している文字列とします。 a.substrを使用して、aの最後のn文字を取得し、bと比較します（nはbの長さです）

または、std::equal（<algorithm>を含む）を使用します

例：

bool EndsWith(const string& a, const string& b) {
    if (b.size() > a.size()) return false;
    return std::equal(a.begin() + a.size() - b.size(), a.end(), b.begin());
}
9
Dario

大文字と小文字を区別しないバージョンで Josephのソリューション を拡張してみましょう（ online demo ）

static bool EndsWithCaseInsensitive(const std::string& value, const std::string& ending) {
    if (ending.size() > value.size()) {
        return false;
    }
    return std::equal(ending.rbegin(), ending.rend(), value.rbegin(),
        [](const char a, const char b) {
            return tolower(a) == tolower(b);
        }
    );
}
3
PolarBear

string :: rfind を使用できます

コメントに基づく完全な例：

bool EndsWith(string &str, string& key)
{
size_t keylen = key.length();
size_t strlen = str.length();

if(keylen =< strlen)
    return string::npos != str.rfind(key,strlen - keylen, keylen);
else return false;
}
3
Ahmed Said

上記とまったく同じ、ここに私の解決策があります

 template<typename TString>
  inline bool starts_with(const TString& str, const TString& start) {
    if (start.size() > str.size()) return false;
    return str.compare(0, start.size(), start) == 0;
  }
  template<typename TString>
  inline bool ends_with(const TString& str, const TString& end) {
    if (end.size() > str.size()) return false;
    return std::equal(end.rbegin(), end.rend(), str.rbegin());
  }
2
dodjango

別のオプションは、正規表現を使用することです。次のコードは、大文字と小文字を区別しない検索を行います。

bool endsWithIgnoreCase(const std::string& str, const std::string& suffix) {
  return std::regex_search(str,
     std::regex(std::string(suffix) + "$", std::regex_constants::icase));
}

おそらくそれほど効率的ではありませんが、実装は簡単です。

1
Julien Pilet

Grzegorz Baziorの対応について。この実装を使用しましたが、元の実装にはバグがあります（「..」と「.so」を比較するとtrueになります）。変更した機能を提案します：

bool endsWith(const string& s, const string& suffix)
{
    return s.size() >= suffix.size() && s.rfind(suffix) == (s.size()-suffix.size());
}
1
Andrew123

以下を使用して、strにsuffixがあるかどうかを確認します。

/*
Check string is end with extension/suffix
*/
int strEndWith(char* str, const char* suffix)
{
  size_t strLen = strlen(str);
  size_t suffixLen = strlen(suffix);
  if (suffixLen <= strLen) {
    return strncmp(str + strLen - suffixLen, suffix, suffixLen) == 0;
  }
  return 0;
}
1
James Yang

あなたが私のような人で、C++の純粋主義にあまり興味がないなら、ここに古いskoolハイブリッドがあります。ほとんどのmemcmp実装は可能な場合に機械語を比較するため、文字列が少数の文字よりも多い場合、いくつかの利点があります。

文字セットを制御する必要があります。たとえば、このアプローチがutf-8またはwcharタイプで使用される場合、文字マッピングをサポートしないため、いくつかの欠点があります-たとえば、2つ以上の文字が 論理的に同一 の場合。

bool starts_with(std::string const & value, std::string const & prefix)
{
    size_t valueSize = value.size();
    size_t prefixSize = prefix.size();

    if (prefixSize > valueSize)
    {
        return false;
    }

    return memcmp(value.data(), prefix.data(), prefixSize) == 0;
}


bool ends_with(std::string const & value, std::string const & suffix)
{
    size_t valueSize = value.size();
    size_t suffixSize = suffix.size();

    if (suffixSize > valueSize)
    {
        return false;
    }

    const char * valuePtr = value.data() + valueSize - suffixSize;

    return memcmp(valuePtr, suffix.data(), suffixSize) == 0;
}
0
jws

ライブラリ関数を使用しない生のソリューションを投稿するのは理にかなっていると思いました...

// Checks whether `str' ends with `suffix'
bool endsWith(const std::string& str, const std::string& suffix) {
    if (&suffix == &str) return true; // str and suffix are the same string
    if (suffix.length() > str.length()) return false;
    size_t delta = str.length() - suffix.length();
    for (size_t i = 0; i < suffix.length(); ++i) {
        if (suffix[i] != str[delta + i]) return false;
    }
    return true;
}

単純なstd::tolowerを追加して、この大文字と小文字を区別しないようにすることができます

// Checks whether `str' ends with `suffix' ignoring case
bool endsWithIgnoreCase(const std::string& str, const std::string& suffix) {
    if (&suffix == &str) return true; // str and suffix are the same string
    if (suffix.length() > str.length()) return false;
    size_t delta = str.length() - suffix.length();
    for (size_t i = 0; i < suffix.length(); ++i) {
        if (std::tolower(suffix[i]) != std::tolower(str[delta + i])) return false;
    }
    return true;
}
0
cute_ptr