结合字符串矢量

Question

我一直在读Accelerated C++，我不得不说这是一个有趣的书。

在第6章中，我必须使用一个函数从<算法>从矢量<串>来连接成一个单一的字符串。我可以使用累加，但它没有帮助，因为字符串容器只能push_back字符。

int main() { 
    using namespace std; 
    string str = "Hello, world!"; 
    vector<string> vec (10, str); 
    // Concatenate here? 

    return 0; 
} 

如何将字符串连接在一起？

Answer 1

假设这是问题6.8，它没有说你必须使用积累 - 它说使用“​​库算法”。但是，您可以使用累积：

#include <numeric> 

int main() { 
    string str = "Hello World!"; 
    vector<string> vec(10,str); 
    string a = accumulate(vec.begin(), vec.end(), string("")); 
    cout << a << endl; 
} 

所有这一切积累不设置“和”的第三个参数，然后对所有从第一个参数第二个参数的值“VAL”的，这样做：

sum = sum + val 

它，然后返回 '总和'。尽管积累是在<numeric>宣布的事实，它将适用于任何实施operator+()

Answer 2

我不知道你question.Where这就是问题所在？它只是一个循环的问题。

#include<vector> 
#include<string> 
#include<iostream> 

int main() 
{ 
    std::string str = "Hello World!"; 
    std::vector<string> vec (10,str); 

    for(size_t i=0;i!=vec.size();++i) 
     str=str+vec[i]; 
    std::cout<<str; 
} 

编辑：

使用for_each()从<algorithm>

试试这个：

#include<vector> 
#include<string> 
#include<iostream> 
#include<algorithm> 
using namespace std; 
string i; 
void func(string &k) 
{ 
    i+=k; 
} 
int main() { 
    string str = "Hello World!"; 
    vector<string> vec (10,str); 

    for_each(vec.begin(),vec.end(),func); 
    cout<<i; 
    return 0; 
    } 

Answer 3

std :: copy？

std::ostringstream os; 
std::copy(vec_strings.begin(), vec_string.end(), ostream_iterator<string>(os)); 
cout << os.str() << endl; 

Answer 4

下面的代码片断编译在Visual C++ 2012，并使用lambda函数：

int main() { 
    string str = "Hello World!"; 
    vector<string> vec (10,str); 

    stringstream ss; 
    for_each(vec.begin(), vec.end(), [&ss] (const string& s) { cat(ss, s); }); 
    string a = ss.str(); 

    cout << a << endl; 
} 

在第一答案的accumulate例子是优雅，但作为sellibitze指出的那样，它与每个级联重新分配和在O（N 2）处缩放。这个for_each片段在约O（N）处缩放。我使用100K字符串分析了两种解决方案; accumulate示例花了23.6秒，但这个for_each片段花了0.054秒。