Question

用C ++实现算法问题后，我很好奇并用C编写了代码。

我意识到C实现本身包含许多代码以及许多混乱且不必要的部分。

对于C ++实现，速度为8毫秒，C为0毫秒。

我用C语言实现的代码长度更长，但是大小仅为C ++文件的一半。

我很好奇这有什么区别。请让我知道

C代码

#include <stddef.h>
#include <stdio.h>
#include <stdbool.h>
#include <string.h>
#include <stdlib.h>

#define MAX_LENGTH 1000
char *iterator;

bool assertNotNull(char* input) {
    bool ret = true;

    if (input == NULL)
        ret = false;

    return ret;
}

char *reverse(char *input) {
    char head = *(input);
    char *ret = (char*)malloc(sizeof(char)*MAX_LENGTH);
    memset(ret, '\0', 1);

    if (head == 'w' || head == 'b') {
        char str[2] = { head , '\0' };
        memcpy(ret, str, 2);
    }

    else {
        char *leftTop = reverse(++iterator);
        char *rightTop = reverse(++iterator);
        char *leftBot = reverse(++iterator);
        char *rightBot = reverse(++iterator);

        char str[2] = { 'x','\0' };
        memcpy(ret + strlen(ret), str, 2);
        memcpy(ret + strlen(ret), leftBot, strlen(leftBot)+1);
        memcpy(ret + strlen(ret), rightBot, strlen(rightBot)+1);
        memcpy(ret + strlen(ret), leftTop, strlen(leftTop)+1);
        memcpy(ret + strlen(ret), rightTop, strlen(rightTop)+1);

        free(leftTop);
        free(leftBot);
        free(rightTop);
        free(rightBot);
    }

    return ret;
}

int main() {
    int caseNum;
    char *input = (char*)malloc(sizeof(char)*(MAX_LENGTH));
    char **ret = (char**)malloc(sizeof(char*)*MAX_LENGTH);

    scanf("%d", &caseNum);

    for (int i = 0; i < caseNum; i++) {
        scanf("%s", input);
        iterator = input;
        *(ret + i) = (char*)malloc(strlen(input) + 1);
        *(ret + i) = reverse(input);
    }

    for (int i = 0; i < caseNum; i++) {
        printf("%s\n", *(ret + i));
    }


    return 0;
}

C ++代码

#include <string>
#include <iostream>
#include <vector>
using namespace std;

string reverse(string::iterator &it) {
    char head = *(it);
    string ret = "";

    if (head == 'w' || head == 'b') {
        ret += head;
    }

    else {
        string leftTop = reverse(++it);
        string rightTop = reverse(++it);
        string leftBot = reverse(++it);
        string rightBot = reverse(++it);

        ret += 'x' + leftBot + rightBot + leftTop + rightTop;
    }

    return ret;
}

int main() {
    int caseNum;
    string input;
    vector<string> ret;

    cin >> caseNum;

    for (int i = 0; i < caseNum; i++) {
        cin >> input;
        string::iterator it = input.begin();
        ret.push_back(reverse(it));
    }

    for (int i = 0; i < caseNum; i++) {
        cout << ret[i] << endl;
    }

    return 0;
}

///

这是四叉树翻转的算法问题。（https://algospot.com/judge/problem/read/QUADTREE）

示例输入为

4 // counts of case
w
xbwwb
xbwxwbbwb
xxwwwbxwxwbbbwwxxxwwbbbwwwwbb

示例输出为

w
xwbbw
xxbwwbbbw
xxwbxwwxbbwwbwbxwbwwxwwwxbbwb

和 C代码执行时间：0ms C ++代码执行时间：8ms 该时间是从算法问题站点（算法点）计算得出的。

我非常感谢所有答案，并让我意识到我的问题是错误的！！

（我为英语尴尬表示歉意：））

Answer 1

不要强制冲洗：

cout << ret[i] << endl;

强制流每次刷新实际上是无效的。相反，只需使用\n;

cout << ret[i] << `\n';

此外，由于C ++试图保持与C的向后兼容性，因此C ++ iostream被链接到C iostream。使它们保持同步很昂贵。如果您没有在C ++应用程序中使用C iostream，则最好使其不同步：

int main() {
    std::ios::sync_with_stdio(false);

    // Your code
}

构建这样的字符串不是最有效的方法：

ret += 'x' + leftBot + rightBot + leftTop + rightTop;

做你在C语言中所做的事情：

ret += 'x';
ret += leftBot;
ret += rightBot;
ret += leftTop;
ret += rightTop;

您可能还想确保字符串不调整大小。在C版本中，您有一个最大大小。为什么不给C ++带来好处，以防止重新分配。

std::string ret;
ret.reserve(MAX_LENGTH);

为什么C样式代码比C ++样式代码快

1 个答案: