回答:
単に、最後のn文字をstd::string::compare
次のように比較します。
#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;
}
この関数を使用します。
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());
}
std::equal(suffix.rbegin(), suffix.rend(), str.rbegin()
デバッグモードでは、スロー:_DEBUG_ERROR("string iterator not decrementable");
使用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));
c ++ 20 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 ++文字列は明らかに機能不全であり、実際のコードで使用するために作成されていません。しかし、これが少なくとも良くなることを期待しています。
私は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 );
}
この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() );
std::equal
てください。想定されるサフィックスが、検索対象の文字列よりも長くないことを事前に確認する必要があります。確認を怠ると、未定義の動作が発生します。
私の意見では最も単純なC ++ソリューションは次のとおりです。
bool endsWith(const string& s, const string& suffix)
{
return s.rfind(suffix) == std::abs(s.size()-suffix.size());
}
s
の終わりをテストするだけでなく、文字列全体を検索するため、これはかなり遅くなります。
std::string::size()
は一定時間の操作です。必要ありませんstrlen
。
ましょうa
文字列となりb
、あなたが探して文字列。a.substr
の最後のn文字を取得し、a
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());
}
大文字と小文字を区別しないバージョン(オンラインデモ)でジョセフのソリューションを拡張させてください
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);
}
);
}
上記と同じ、ここに私の解決策があります
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());
}
starts_with
'string :: compare'を使用するのですか?なんでstd::equal(start.begin(), start.end(), str.begin())
?
別のオプションは、正規表現を使用することです。次のコードは、検索で大文字と小文字を区別しません。
bool endsWithIgnoreCase(const std::string& str, const std::string& suffix) {
return std::regex_search(str,
std::regex(std::string(suffix) + "$", std::regex_constants::icase));
}
おそらくそれほど効率的ではありませんが、実装は簡単です。
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;
}
以下を使用して、strにサフィックスがあるかどうかを確認します。
/*
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;
}
std :: equalアルゴリズム<algorithms>
を逆反復で使用します。
std::string LogExt = ".log";
if (std::equal(LogExt.rbegin(), LogExt.rend(), filename.rbegin())) {
…
}
ライブラリ関数を使用しない生のソリューションを投稿するのは理にかなっていると思いました...
// 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;
}
同様の「startWith」問題に対するこの素晴らしい答えが見つかりました:
C ++ std :: stringが特定の文字列で始まるかどうかを確認し、部分文字列をintに変換するにはどうすればよいですか?
文字列の最後の場所のみを検索するソリューションを採用できます。
bool endsWith(const std::string& stack, const std::string& needle) {
return stack.find(needle, stack.size() - needle.size()) != std::string::npos;
}
このように、あなたはそれを短く、速くし、標準のC ++を使用して、それを読みやすくすることができます。
あなたが私のようなもので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;
}