将 c 样式字符串与 c++ 字符串混合时进行优化

Posted 2023-02-17

【中文标题】将 c 样式字符串与 c++ 字符串混合时进行优化

【英文标题】：Optimization while mixing c style strings with c++ strings

【发布时间】：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。

【参考方案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))

当然，您的版本更具可读性，而我的版本可能有错别字。

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

【讨论】：

这是一个图形问题，我在一个网格中最多跟踪 3 个机器人 9x9... X1、X2、X3 是机器人必须到达的坐标（每个机器人必须到达在一个中，谁到达每个目标都无关紧要）...因为每个目标谁到达都无关紧要（只要他们所有人同时到达一个目标）我正在使用那些x1... x6 是它们可能到达的排列（x1 表示 R1 到达 G1，R2 到达 G2，R3 到达 G3，R = 机器人，G = 目标）

@nightshade：我敢肯定你有比字符串更好的选择。

我考虑了每个机器人的配对，然后将 3 对放在一个集合中（在用一些东西包裹它们之后），但后来我想到了将字符串连接起来（我想过为每个机器人坐标给出不同的大小，但如果其中一些恰好为 0，那么我可能对不同的位置有重复的值）......该网站不使用 C++ 11，所以我什至没有检查如何使用元组@里奇

好吧，猜猜这个比较方法清楚地表明在执行此操作时不会创建新字符串...谢谢