动态初始化2d字符数组时出现分段错误[核心转储]

Question

我想从user那里得到一个字符串数组。我在运行时得到了异常“分段错误核心转储”。

#include <iostream>
#include <iomanip>
#include <math.h>
#include <string.h>
using namespace std;

int main() {
    long testCaseCount = 0;
    cin >> testCaseCount;
    char **testCases;
    *testCases = new char[testCaseCount];
    for(int i=0;i<testCaseCount;i++) {
        cin >> testCases[i];
    }
}

Answer 1

您没有为正在读取的每个字符串分配空间。以下是两种实现您正在尝试的方法，第一种是您似乎想要采用的主要是C语言的方法，第二种是充分利用标准库的所有优点的方法。

下面的两个示例都应该在给定相同输入内容的情况下产生相同的测试字符串。第一个随着每个新的额外字符到达而调整大小。尽管它看起来有点夸张，但它实际上比维护几何增长算法更简单。

也就是说，下面是代码。我让你来决定哪一个更容易出错和bug(我刚刚在网上写了这两个，所以肯定会有bug)。

Hard Way

#include <iostream>
#include <cstdlib>
#include <cctype>
using namespace std;

int main() 
{
    unsigned int testCaseCount = 0;
    char **testCases = NULL;

    // read and validate we received a count greater than zero
    if (cin >> testCaseCount && testCaseCount > 0)
    {
        // allocate + nullinitialize that many pointers
        testCases = new char *[testCaseCount]();
        for (unsigned int i = 0; i < testCaseCount && cin; ++i)
        {
            // skip leading whitespace
            char ch;
            while (cin.get(ch) && std::isspace(ch));
            if (cin)
            {
                // read chars until whitespace or EOF. vsize
                //  represents the size of the allocated buffer
                char *value = new char[1]();
                size_t vsize = 1;
                while (cin.get(ch) && !std::isspace(ch))
                {
                    // allocate larger buffer
                    char *tmp = new char[vsize + 1];

                    // copy in old content to new buffer
                    std::copy(value, value + vsize, tmp);
                    std::swap(value, tmp);

                    // save new char and terminator
                    value[vsize - 1] = ch;
                    value[vsize++] = 0;

                    // delete old buffer
                    delete[] tmp;
                }

                // save accumulated value.
                testCases[i] = value;
            }
        }
    }

    // show test cases
    for (unsigned int i = 0; i < testCaseCount && testCases[i]; ++i)
        std::cout << testCases[i] << '\n';

    // cleanup
    for (unsigned int i = 0; i < testCaseCount && testCases[i]; ++i)
        delete[] testCases[i];
    delete[] testCases;

    return 0;
}

简单的方法

#include <iostream>
#include <iterator>
#include <vector>
#include <string>

int main()
{
    unsigned int testCaseCount = 0;
    std::vector<std::string> testCases;

    if (cin >> testCaseCount)
    {
        std::string s;
        while (testCaseCount-- && cin >> s)
            testCases.emplace_back(s);
    }

    // show test cases
    for (auto const& s : testCases)
        std::cout << s << '\n';

    return 0;
}

Answer 2

你至少要写成

char **testCases = new char *;
*testCases = new char[testCaseCount];

尽管还不清楚为什么不想简单地写成

char *testCases = new char[testCaseCount];

并且不要忘记删除与操作符new一起分配的内容。

考虑到它不是“字符串数组”。它只是一个字符数组。如果你想得到一个字符串数组，你应该首先决定字符串的最大长度是多少。

Answer 3

首先，您需要为指向每个字符串第一个字符的指针分配空间：

char** testCases = new char*[testCaseCount];

然后，您需要为每个字符串分配空间：

testCaseCount[i] = new char[maxStringLength];
cin >> testCaseCount[i];

然而，这很危险-- cin不会做任何边界检查。你真的应该使用std::string。