【发布时间】：2014-06-23 03:45:54
【问题描述】：
我试图从一个网站解决一个编程问题，但超过了时间限制。现在我正在尝试将我使用 C++ 字符串的代码的某些部分更改为 C 样式字符串。
这是我的代码中我想要一些建议的部分：
x1 = X1 + X2 + X3;
x2 = X1 + X3 + X2;
x3 = X2 + X1 + X3;
x4 = X2 + X3 + X1;
x5 = X3 + X2 + X1;
x6 = X3 + X1 + X2;
之前，上面所有的变量都是C++字符串，现在我把大写的变成了C风格，所以这些赋值不再有效......
初始化小写字母的最快方法是什么？
x1 = X1;
x1 += X2;
x1 += X3;
或
char buffer[20]; //would use x1 instead of a buffer if the answer to the second question
//is to convert it(x1) to C-style
strcpy(buffer, X1);
strcat(buffer, X2);
strcat(buffer, X3);
x1 = buffer;
小写字母的唯一用途是在这个比较中：
if(current == x1 || current == x2 || current == x3 || current == x4 || current == x5 || current == x6)
'current' 是 C++ 字符串（这个我不会更改，因为我正在通过容器内的元素更新它的值）
这个 IF 将被执行很多次，所以我想知道让 x1 ... x6 作为 C++ 字符串是否更好（我想如果我将 C++ 字符串与 C 风格的字符串进行比较，它将调用来自 C++ 字符串的构造函数，并在比较之前将 C 风格作为参数传递）。
编辑：
改写：我第二个想知道的是：
当我进行这样的比较时：
string st = "something";
char st2[20] = "other thing";
if(st == st2)
它会调用构造函数字符串（st2）和比较构造的字符串到左边的那个吗？假设我做这个比较 500000x，如果 st2 已经是 C++ 字符串会更快吗？
EDIT2：完整代码为here
【问题讨论】：
-
您到底想完成什么？不要仅仅因为 C 字符串就比 C++ 字符串快。这一切都取决于您的算法，即避免复制。无论如何，使用
strcmp比较C 字符串。 -
很简单。 C 不支持运算符重载，因此无论您使用带有
+或==运算符的字符串，都必须分别替换为strcat/strcpy和strcmp。 -
如果您发布更多相关代码，将会有所帮助。
-
我知道，我的问题不只是...问题是：此代码用于 BFS，图中的最大节点数为 511920...我正在使用队列和集合中的字符串（知道谁已经被访问过）...但是不使用集合和队列的部分我可以更改为 C
-
也许你应该把你的完整代码发到codereview.stackexchange.com。
标签： c++ c string optimization c-strings