c++ - 将 C 风格字符串与 C++ 字符串混合时的优化

Question

我试图从一个网站上解决一个编程问题，但超出了时间限制。现在，我正在尝试将我使用 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) 

是不是要调用构造函数string(st2)和比较构造的字符串到左边那个？假设我进行了 500000 倍的比较，如果 st2 已经是 C++ 字符串会更快吗？

EDIT2:完整的代码是here

Answer 1

如果你想要速度，不要仅仅为了比较而创建一个字符串；特别是，不要创建六个字符串，因为有时您可能只需要其中一个或两个。这与它们是 C 字符串还是 C++ 字符串无关。

你知道X1、X2和X3分别有多长吗？如果没有，很容易找出来。假设你这样做，你想知道的是:

if (   current.compare(0, lenX1, X1) == 0 &&
       (   current.compare(lenX1, lenX2, X2) == 0
           && current.compare(lenX1+lenX2, lenX3, X3) == 0 
        || current.compare(lenX1, lenX3, X3) == 0
           && current.compare(lenX1+lenX3, lenX2, X2) == 0)
    || current.compare(0, lenX2, X2) == 0 &&
       (   current.compare(lenX2, lenX1, X1) == 0
           && current.compare(lenX2+lenX1, lenX3, X3) == 0
        || current.compare(lenX2, lenX3, X3) == 0
           && current.compare(lenX2+lenX3, lenX1, X1) == 0)
    || current.compare(0, lenX3, X3) == 0 &&
       (   current.compare(lenX3, lenX1, X1) == 0
           && current.compare(lenX3+lenX1, lenX2, X2) == 0
        || current.compare(lenX3, lenX2, X2) == 0
           && current.compare(lenX3+lenX2, lenX1, X1) == 0))

当然，您的版本更具可读性，而我的版本可能有拼写错误。

我怀疑这也是不必要的；你需要重新检查你的设计。为什么要使用连接的字符串而不是例如小整数的元组？