C++ 如何加快算法 - 使用字符串

Question

我正在制作一个计算两个二进制数之和的程序。一切正常，一切正常，但我需要一些技巧来加快算法速度。

我正在考虑将所有变量更改为动态分配的变量。这是个好主意吗？使所有变量成为动态变量，即使我只使用一个或仅使用长字符串也是如此？

我需要有关如何使用动态分配变量的建议。

这是我的检查功能的示例之一:

bool Correct(string v1, string v2){
 for (unsigned int i = 0; i < v1.size(); ++i) {
            if ((cin.fail())||((v1[i] != '1')&&(v1[i] != '0')))
                return false;
                }
for (unsigned int i = 0; i < v2.size(); ++i) {
            if ((cin.fail())||((v2[i] != '1')&&(v2[i] != '0')))
                return false;
                }
    return true;
}

当我使用它时:

bool JsouVstupySpravne(string *v1, string *v2){...}

像 v1.size() 这样的所有用法都停止工作。

Answer 1

您可以给出输入参数的引用作为开始:

bool Correct(string v1, string v2){

可以

bool Correct(const string &v1, const string &v2){