web-dev-qa-db-ja.com

C ++で多くの文字列を追加する方法

私が知っているように、C++では2つの文字列しか追加できません。つまり、s = s1 + s2

しかし、どうすれば多くの文字列を一緒に追加できますか？お気に入り：

s = s1 + s2 + s3 + s4 + ... + sn
c++stringaddconcat
12
user188276

Std :: stringクラスの文字列オブジェクトを追加しようとしている場合、これは機能するはずです。

string s1 = "string1";
string s2 = "string2";
string s3 = "string3";

string s = s1 + s2 + s3;

[〜＃〜]または[〜＃〜]

string s = string("s1") + string("s2") + string("s3") ...
12
cpx

まず第一に、あなたは+ snのことをうまく行うことができます。かかるだろうが 指数関数的 C++ 03でstd::basic_string<t>文字列を使用していると仮定した場合のquadradic（コメントを参照）時間。

std::basic_string<t>::appendをstd::basic_string<t>::reserveと組み合わせて使用​​すると、文字列をO(n)時間で連結できます。

編集：例えば

string a;
//either
a.append(s1).append(s2).append(s3);
//or
a.append("I'm a string!").append("I am another string!");
7
Billy ONeal
s = s1 + s2 + s3 + .. + sn;

効果的に次のように解釈されるため、多くの一時的なものを作成できますが（適切な最適化コンパイラが役立つはずです）、機能します。

string tmp1 = s1 + s2;
string tmp2 = tmp1 + s3;
string tmp3 = tmp2 + s4;
...
s = tmpn + sn;

一時的なものを作成しないことが保証されている別の方法は次のとおりです。

s = s1;
s += s2;
s += s3;
...
s += sn;
5
R Samuel Klatchko

std::ostringstreamはそのために構築されています。例を参照してください ここ 。それは簡単です：

std::ostringstream out;
out << "a" << "b" << "c" << .... << "z";
std::string str( out.str());
3
Nikolai Fetissov

テンプレートを使用して文字列、char *、およびcharを追加して文字列を形成します

strlen：-

#include <iostream>
#include <cstring>

// it_pair to wrap a pair of iterators for a for(:) loop
template<typename IT> 
class it_pair
    {
    IT b;
    IT e;
public:
    auto begin() const
        {
        return b;
        }
    auto end() const
        {
        return e;
        }
    };

// string length
template<typename S> auto strlen(const S& s) -> decltype(s.size())
    {
    return s.size();
    }

auto strlen(char c) -> size_t
    {
    return 1u;
    }

auto strlen(const std::initializer_list<char>& il) -> size_t
    {
    return il.size();
    }

template<typename IT>
auto strlen(const it_pair<IT>& p)
    {
    auto len = size_t{};
    for(const auto& s:p)
        len += strlen(s);
    return len;
    }

template<typename S, typename ...SS> auto strlen(S s, SS&... ss) -> size_t
    {
    return strlen(s) + strlen(ss...);
    }

文字列の追加

// terminate recursion
template<typename TA, typename TB>
void append(TA& a, TB& b)
    {
    a.append(b);
    }

// special case for a character
template<>
void append<std::string, const char>(std::string& a, const char& b)
    {
    a.append(1, b);
    }

// special case for a collection of strings
template<typename TA, typename TB>
void append(TA& a, const it_pair<TB>& p)
    {
    for(const auto& x: p)
        a.append(x);
    }

// recursion append
template<typename TA, typename TB, typename ...TT>
void append(TA& a, TB& b, TT&... tt)
    {
    append(a, b);
    append(a, tt...);
    }

template<typename ...TT>
std::string string_add(const TT& ... tt)
    {
    std::string s;
    s.reserve(strlen(tt...));
    append(s, tt...);
    return s;
    }

template<typename IT>
auto make_it_pair(IT b, IT e)
    {
    return it_pair<IT>{b, e};
    }

template<typename T>
auto make_it_pair(const T& t)
    {
    using namespace std;
    return make_it_pair(cbegin(t), cend(t));
    }

主な例

int main()
    {
    const char * s[] = {"vw", "xyz"};
    std::vector<std::string> v{"l", "mn", "opqr"};
    std::string a("a");
    std::string b("bc");
    std::string c("def");
    std::cout << string_add(a, b+c, "ghij", make_it_pair(v), 'k', make_it_pair(s));
    }
1
QuentinUK

これができるようにしたい場合

  • 効率的に 、つまり2次時間を発生させない
  • 元の変数を上書きせずに
  • 一時変数を作成せずに

その後、これは仕事をします

auto s = std::string(s1).append(s2).append(s3).append(sn);

そして、あなたがうまくフォーマットされたものが好きなら

auto s = std::string(s1).append(s2)
                        .append(s3)
                        .append(sn)
0
Michael Hall