Question

我正在尝试使用C ++构建字典。必须始终动态创建和更新字典。例如，假设我的字典中有5个单词，并且我想添加另一个单词，我必须创建一个包含6个单词空间的新字典，复制旧单词并将新单词添加到新字典中。

在我的main函数中，我创建了一个lexicon**（指向指针数组的指针，因为每个单词都有一个char指针）。我创建了一个newStr函数来接收新单词并将其添加到字典中并按字母顺序求助。

该程序运行一次，但是当我想添加另一个单词时，我收到了访问冲突警告：

0xC0000005：访问冲突读取位置0xDDDDDDD。

我不明白我做错了什么。谢谢你的帮助！

这是我的代码：

#define MAX 80
#include <iostream>
#include <cstring>
#include <string.h>
using namespace std;

void newStr(char** lexicon, int& lexiconSize, char word[])
{
    // create the new updated lexicon
    char** updated = new char*[++lexiconSize];

    // copy the words from the old to the updated lexicon
    for (int i = 0; i < lexiconSize; i++)
    {
        updated[i] = new char[MAX];

        if (i < lexiconSize - 1)
        {
            strcpy_s(updated[i], MAX, lexicon[i]);
        }

        // add the new word to the end of the updatedLexicon
        else
        {
            strcpy_s(updated[i], MAX, word);
        }
    }

    // deallocate the memory of the worlds of the old lexicon
    for (int i = 0; i < lexiconSize - 1; i++)
    {
        delete[] lexicon[i];
    }

    // deallocate the memory of the old lexicon
    delete[] lexicon;

    // point the lexicon pointer to the updatedLexicon
    lexicon = updated;

    // now sort the lexicon including the new word
    if (lexiconSize > 1)
    {
        for (int i = 1; i < lexiconSize; i++)
        {
            for (int j = 1; j < lexiconSize; j++)
            {
                if (strcmp(lexicon[j - 1], lexicon[j]) > 0)
                {
                    char t[MAX];
                    strcpy_s(t, MAX, lexicon[j - 1]);
                    strcpy_s(lexicon[j - 1], MAX, lexicon[j]);
                    strcpy_s(lexicon[j], MAX, t);
                }
            }
        }
    }

    // deallocate the memory created for the updated lexicon
    for (int i = 0; i < lexiconSize; i++)
    {
        delete[] updated[i];
    }

    delete[] updated;

    return;
}

int main()
{
    int lexiconSize = 3;
    char** lexicon;
    char word[MAX] = {};

    // initialize lexicon for testing:
    lexicon = new char*[lexiconSize];
    lexicon[0] = new char[MAX];
    strcpy_s(lexicon[0], MAX, "maybe");
    lexicon[1] = new char[MAX];
    strcpy_s(lexicon[1], MAX, "this");
    lexicon[2] = new char[MAX];
    strcpy_s(lexicon[2], MAX, "works");

    cout << "enter the word to add" << endl;
    cin >> word;

    newStr(lexicon, lexiconSize, word);

    // menu system that allows to add/delete/print the words

    // delete the lexicon at the end of the program
    for (int i = 0; i < lexiconSize; i++)
    { // delete the internal words
        if (lexicon[i])
        {
            delete[] lexicon[i];
        }
    }

    if (lexicon)
    {
        delete[] lexicon;
    }

    return 0;
}

Answer 1

您的问题是lexicon按值传递给newStr()。

因此调用者无法看到作业lexicon = updated。

由于该函数释放lexicon[i]引用的所有动态分配的内存，因此lexicon中main()的所有后续使用都具有未定义的行为。

顺便说一句，newStr()内部分配的所有内存都被泄露了 - 函数返回后没有变量引用它，因此无法在代码中释放它。

不要直接尝试使用指针和运算符new，而是查找标准容器（std::vector）和std::string（以管理字符串数据）。

Answer 2

这不是C ++代码：它的C语法含有一些糖。
如果您已创建了某些功能，请不要在功能内部取消分配在另一个地方。
使用智能指针。
你真的认为，你的实施会更有效和potable，比std :: vector / std :: map？

动态扩展指针数组

2 个答案: