เป็นคนอื่น ๆ กล่าวว่าปัญหาหลักที่มีรหัส OP คือการที่ผู้ประกอบการ+ไม่ได้ concatenate const char *; มันทำงานร่วมกับstd::stringแม้ว่า
ต่อไปนี้เป็นโซลูชันอื่นที่ใช้ lambdas C ++ 11 for_eachและอนุญาตให้มีseparatorการแยกสตริง:
#include <vector>
#include <algorithm>
#include <iterator>
#include <sstream>
string join(const string& separator,
const vector<string>& strings)
{
if (strings.empty())
return "";
if (strings.size() == 1)
return strings[0];
stringstream ss;
ss << strings[0];
auto aggregate = [&ss, &separator](const string& s) { ss << separator << s; };
for_each(begin(strings) + 1, end(strings), aggregate);
return ss.str();
}
การใช้งาน:
std::vector<std::string> strings { "a", "b", "c" };
std::string joinedStrings = join(", ", strings);
ดูเหมือนว่าจะขยายได้ดี (เป็นเส้นตรง) อย่างน้อยหลังจากการทดสอบอย่างรวดเร็วบนคอมพิวเตอร์ของฉัน นี่คือการทดสอบอย่างรวดเร็วที่ฉันเขียน:
#include <vector>
#include <algorithm>
#include <iostream>
#include <iterator>
#include <sstream>
#include <chrono>
using namespace std;
string join(const string& separator,
const vector<string>& strings)
{
if (strings.empty())
return "";
if (strings.size() == 1)
return strings[0];
stringstream ss;
ss << strings[0];
auto aggregate = [&ss, &separator](const string& s) { ss << separator << s; };
for_each(begin(strings) + 1, end(strings), aggregate);
return ss.str();
}
int main()
{
const int reps = 1000;
const string sep = ", ";
auto generator = [](){return "abcde";};
vector<string> strings10(10);
generate(begin(strings10), end(strings10), generator);
vector<string> strings100(100);
generate(begin(strings100), end(strings100), generator);
vector<string> strings1000(1000);
generate(begin(strings1000), end(strings1000), generator);
vector<string> strings10000(10000);
generate(begin(strings10000), end(strings10000), generator);
auto t1 = chrono::system_clock::now();
for(int i = 0; i<reps; ++i)
{
join(sep, strings10);
}
auto t2 = chrono::system_clock::now();
for(int i = 0; i<reps; ++i)
{
join(sep, strings100);
}
auto t3 = chrono::system_clock::now();
for(int i = 0; i<reps; ++i)
{
join(sep, strings1000);
}
auto t4 = chrono::system_clock::now();
for(int i = 0; i<reps; ++i)
{
join(sep, strings10000);
}
auto t5 = chrono::system_clock::now();
auto d1 = chrono::duration_cast<chrono::milliseconds>(t2 - t1);
auto d2 = chrono::duration_cast<chrono::milliseconds>(t3 - t2);
auto d3 = chrono::duration_cast<chrono::milliseconds>(t4 - t3);
auto d4 = chrono::duration_cast<chrono::milliseconds>(t5 - t4);
cout << "join(10) : " << d1.count() << endl;
cout << "join(100) : " << d2.count() << endl;
cout << "join(1000) : " << d3.count() << endl;
cout << "join(10000): " << d4.count() << endl;
}
ผลลัพธ์ (มิลลิวินาที):
join(10) : 2
join(100) : 10
join(1000) : 91
join(10000): 898
char *อยน์เตอร์เข้าด้วยกัน นั่นคือสิ่งที่ทำให้เกิดข้อผิดพลาด - เนื่องจากการรวมพอยน์เตอร์นั้นไร้สาระ ตามที่ระบุไว้ด้านล่างให้ทำอย่างน้อย 1 ตัวถูกดำเนินการเป็นstd::stringและไม่มีข้อผิดพลาดเลย