C ++でstd :: stringからスペースを削除する


222

C ++で文字列からスペースを削除するための好ましい方法は何ですか?すべての文字をループして新しい文字列を作成できますが、もっと良い方法はありますか?

回答:


257

最善の方法は、アルゴリズムremove_ifとisspace を使用することです。

remove_if(str.begin(), str.end(), isspace);

これで、アルゴリズム自体はコンテナーを変更できなくなり(値を変更するだけ)、そのため、実際には値をシャッフルし、終了が必要な場所へのポインターを返します。そのため、コンテナーの長さを実際に変更するには、string :: eraseを呼び出す必要があります。

str.erase(remove_if(str.begin(), str.end(), isspace), str.end());

また、remove_ifは最大で1つのデータのコピーを作成することにも注意してください。次に実装例を示します。

template<typename T, typename P>
T remove_if(T beg, T end, P pred)
{
    T dest = beg;
    for (T itr = beg;itr != end; ++itr)
        if (!pred(*itr))
            *(dest++) = *itr;
    return dest;
}

54
'isspace'にはオーバーロードがあるため、:: isspace(ロケールを使用しないC実装)を使用するか、不可解なテンプレートのインスタンス化エラーが発生するように、汎用コードを修飾する必要があります。
Bklyn、2009年

4
すべて-上記の方法に注意してください(同じ問題が発生する可能性がありますが、テンプレートバージョンではなく、2つの単一行)。常に正しいとは限らないことに気付かずにプロジェクトで使用しました。たとえば、文字列「1 + 1」を渡すと、「1 + 11」を返します。以下の@rupelloの方法に切り替えたところ、この場合は問題なく動作しました。幸せなコーディング!
JoeB

6
@Joe答えは、erase後で呼び出す必要があることを明示的に述べています。それは正しい結果を返します。
Konrad Rudolph

31
-1この使用は、isspace元の7ビットASCIIを除くすべての文字セットのUBです。C99§7.4/ 1。非常に悪いアドバイスであるにもかかわらず、今までに71票の投票に賛成されていることは驚くことではありません
乾杯とhth。-

16
繰り返しますが、この回答のコードはisspace、すべての非ASCII文字について、負の値(EOFとは異なる)にを渡しますchar。したがって、未定義の動作があります。私はそれを繰り返しています。私はその事実を騒音で溺れさせようとする意図的な試みを疑っているからです。
乾杯とhth。-Alf

100
std::string::iterator end_pos = std::remove(str.begin(), str.end(), ' ');
str.erase(end_pos, str.end());

31
正規の消去/削除イディオムに対する私の賛成票。ワンライナーにすることができます:str.erase(std :: remove(str.begin()、str.end()、 '')、str.end());
Bklyn、2009年

11
注:<algorithm>これを機能させるには、を含める必要があります。
Tara

37

gamedevから

string.erase(std::remove_if(string.begin(), string.end(), std::isspace), string.end());

22
std :: isspaceのロケールを使用するオーバーロードのため、これは標準に準拠した実装ではコンパイルされません。:: isspaceを使用するか、std :: bind2ndで読み取り不可能な操作を実行する必要があります。一般的なコードは美しくありませんか?
Bklyn、2009年

また、いずれかの文字が負の場合(たとえば、charが署名されているときのUTF8 char)、使用::isspaceはUB であることに注意してください。
Martin Bonnerがモニカ

30

Boost String Algoを使用できますか?http://www.boost.org/doc/libs/1_35_0/doc/html/string_algo/usage.html#id1290573

erase_all(str, " "); 

3
それはremove_if(str.begin(), str.end(), isspace);マット価格が述べたものより遅いです。理由はわかりません。実際、STLの代替案があるすべてのboostのものは、対応するgccのもの(私がテストしたものすべて)よりも低速です。それらのいくつかは非常に遅いです!(unordered_map挿入で最大5回)多分それは、共有環境のCPUキャッシュまたはそのようなものが原因である可能性があります。
Etherealone 2012


15

このソリューションを使用して、charを削除できます。

#include <algorithm>
#include <string>
using namespace std;

str.erase(remove(str.begin(), str.end(), char_to_remove), str.end());

1
#include <string.h>名前空間stdを使用;
slackmart 2013年

この解決策は私にとって正しいです。一番上のものはそうではありません。
Jason Liu

1
名前空間stdの使用は避けてください。stackoverflow.com/questions/1452721/…–
infinitezero

12

こんにちは、あなたはそのようなことをすることができます。この関数は、すべてのスペースを削除します。

string delSpaces(string &str) 
{
   str.erase(std::remove(str.begin(), str.end(), ' '), str.end());
   return str;
}

不要なスペースをすべて削除する別の関数を作成しました。

string delUnnecessary(string &str)
{
    int size = str.length();
    for(int j = 0; j<=size; j++)
    {
        for(int i = 0; i <=j; i++)
        {
            if(str[i] == ' ' && str[i+1] == ' ')
            {
                str.erase(str.begin() + i);
            }
            else if(str[0]== ' ')
            {
                str.erase(str.begin());
            }
            else if(str[i] == '\0' && str[i-1]== ' ')
            {
                str.erase(str.end() - 1);
            }
        }
    }
    return str;
}

8
string replaceinString(std::string str, std::string tofind, std::string toreplace)
{
        size_t position = 0;
        for ( position = str.find(tofind); position != std::string::npos; position = str.find(tofind,position) )
        {
                str.replace(position ,1, toreplace);
        }
        return(str);
}

これを使って:

string replace = replaceinString(thisstring, " ", "%20");
string replace2 = replaceinString(thisstring, " ", "-");
string replace3 = replaceinString(thisstring, " ", "+");

7

これを簡単なマクロで実行したい場合は、次のようになります。

#define REMOVE_SPACES(x) x.erase(std::remove(x.begin(), x.end(), ' '), x.end())

#include <string>もちろんこれはあなたがやったことを前提としています。

次のように呼び出します。

std::string sName = " Example Name ";
REMOVE_SPACES(sName);
printf("%s",sName.c_str()); // requires #include <stdio.h>

5
なぜこれにマクロを使うのですか?
ダニ2017年

1
一般的なタスクのキーボード入力が少なくなります。
Volomike 2017年

3
同様に、呼び出しサイトは、文字列への左辺値参照をとる関数を呼び出します。マクロは、引数と相互作用する驚くべき動作(副作用のあるesp)を持つ可能性がありますが、さらに悪いことに、マクロがエラーに関係している場合、それらの名前はコンパイラーメッセージに表示されず、実装にも表示されます。
Chris Uzdavinis

2

私は以下の回避策を長い間使用しました-その複雑さについてはわかりません。

s.erase(std::unique(s.begin(),s.end(),[](char s,char f){return (f==' '||s==' ');}),s.end());

キャラクター' 'や一部を削除する- 場合など

s.erase(std::unique(s.begin(),s.end(),[](char s,char f){return ((f==' '||s==' ')||(f=='-'||s=='-'));}),s.end());

同様に、||削除したい文字数が1でない場合は、単に増やします

しかし、他の人が述べたように、消去と削除のイディオムも問題ないようです。


1
string removeSpaces(string word) {
    string newWord;
    for (int i = 0; i < word.length(); i++) {
        if (word[i] != ' ') {
            newWord += word[i];
        }
    }

    return newWord;
}

このコードは基本的に文字列を取り、その中のすべての文字を反復処理します。次に、その文字列が空白かどうかをチェックし、空白でない場合、文字は新しい文字列に追加されます。


1
   #include <algorithm>
   using namespace std;

   int main() {
       .
       .
       s.erase( remove( s.begin(), s.end(), ' ' ), s.end() );
       .
       .
   }

ソース:

このフォーラムから引用された参照。


1
これは、この回答がすでに行っている以上のものを追加するものではありません。回答をより高品質にして、この質問を続ける価値があるように追加できる説明や詳細はありますか?
Das_Geek

同じことを1つのステートメントで実行するため、よりシンプルだと思います。
ジョン

2
すごい!次に、その理由を説明として直接回答に含めます。元の質問は11年以上前のものであり、正当な理由がないと、他の受け入れられた十分に賛成された回答と比較すると、正当な理由がないと回答がノイズと見なされる可能性があります。その説明があると、答えが削除されないようにするのに役立ちます。
Das_Geek

それは良いことですが、それを私の答えにどのように入れればよいのかわかりませんでした... 私の答えはこの答えよりも優れています?私の回答を編集していただければ幸いです。
ジョン

2
残念ながら、自分で回答編集してそのコンテンツを自分で追加すると、編集ガイドラインに違反し、私の編集は却下されるか、後でロールバックされる可能性があります。このコメントの最初のリンクを使用して、自分で回答を編集できます。あなたの答えが他の答えよりも優れているとあなたが述べ、それに対して正当な理由を提供することは完全に許容されます。コミュニティは、賛成投票か反対投票かによってあなたが正しいかどうかを判断します。
Das_Geek

0

C ++ 20では、無料の関数std :: eraseを使用できます

std::string str = " Hello World  !";
std::erase(str, ' ');

完全な例:

#include<string>
#include<iostream>

int main() {
    std::string str = " Hello World  !";
    std::erase(str, ' ');
    std::cout << "|" << str <<"|";
}

印刷する| 最初のスペースも削除されていることは明らかです。

注:これにより、スペースのみが削除され、空白と見なされる可能性のある他のすべての文字は削除されません。https: //en.cppreference.com/w/cpp/string/byte/isspaceを参照してください。


0

タブや改行などのすべての空白文字を削除します(C ++ 11):

string str = " \n AB cd \t efg\v\n";
str = regex_replace(str,regex("\\s"),"");

10年以上前の@ Matt-Priceの回答よりもこのアプローチを推奨するのはなぜですか?
Jeremy Caney

ここにすべてのソリューションを提示します。多分誰かがこの解決策を必要とするでしょう。
AnselmRu

私はそれに反対していません。違いを説明し、どのシナリオが適しているかを説明することで、人々がさまざまなアプローチをより簡単に評価できるようにしています。
Jeremy Caney

1
おそらく、このソリューションは最も経済的ではありませんが、 スペース ''だけでなく、すべての空白文字 '\ s' を取り除くことができます。
AnselmRu


-1
string removespace(string str)
{    
    int m = str.length();
    int i=0;
    while(i<m)
    {
        while(str[i] == 32)
        str.erase(i,1);
        i++;
    }    
}

3
一般に、コードの回答には簡単な説明を追加することをお勧めします。
arcyqwerty

1
@test- ではなくをlength()返します。ではなく、を取ります。インデックスは常にインクリメントされるため、2つの連続したスペースが検出されると、関数はおそらく失敗します。1つのスペースが削除されると、ループは文字列の境界を超えて読み取ります。多くの助けが必要なので、おそらくこの答えを削除する必要があります。size_tinterase()size_typeint
jww 2015年

-3

それは私が考えることができる最良の解決策だと思います。ただし、reserve()を使用して、必要最小限のメモリを事前に割り当てておき、少し速度を上げることができます。おそらく短くなるが、同じ量のメモリを消費する新しい文字列が作成されますが、再割り当ては回避されます。

編集:あなたの状況によっては、これは周りの文字を混乱させるよりもオーバーヘッドが少ないかもしれません。

さまざまなアプローチを試して、何が最適かを確認する必要があります。パフォーマンスの問題はまったく発生しない可能性があります。


remove_ifは、各値の最大1つのコピーを作成します。したがって、実行する必要があるものに比べて、オーバーヘッドはそれほど大きくありません。
マットプライス
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.