使用C ++动态分配结构数组

时间:2015-02-06 04:06:00

标签: c++ arrays dynamic-memory-allocation records

我正在尝试动态分配一组记录。当我使用./a.out运行我的程序时它似乎工作正常但是当我尝试运行程序从.txt文件(./myProg<)输入数据时,它会重复记录整个文本的第一行数组和崩溃,并不打印出最终选定的书。我的猜测是我没有正确地创建阵列,但我似乎无法弄清楚我的问题是什么。

struct Book {
    char *title; //entered with no spaces
    int date; // in the form ddmmyy
};

Book *createRecord(int);
void input(Book *, int);
void display(Book *, int, int);
void destroyRecord(Book *);

int main() {
    int arrN = 0;
    int n = 0;

    cout << "Enter size of array: ";
    cin >> arrN;

    Book *bookArr;  
    bookArr = new Book[arrN];

    bookArr = createRecord(arrN);

    input(bookArr, arrN);

    cin.ignore();
    cout << "Book: ";
    cin >> n;

    display(bookArr, arrN, n);  
    destroyRecord(bookArr);

    return EXIT_SUCCESS; 
}


Book *createRecord(int arrN){
    struct Book *bookArr;
    bookArr = new Book[arrN];
    return bookArr;
}

void input(Book *bookArr, int arrN) {
    for(int i = 0; i < arrN; i++){
        char arrFirst[20];
        cin.ignore();
        cout << "Name: ";
        cin.getline(arrFirst, 20);
        strcpy((bookArr[i]).title = new char, arrFirst);
        cout << "Score: ";
        cin >> (bookArr[i]).date;
    }
}


void display(Book *bookArr, int arrN, int n) {
    if (0 <= n && n <= arrN){
        cout << (bookArr[n-1]).title << " " << (bookArr[n-1]).date << endl;
    }
}

void destroyRecord(Book *bookArr) {
   delete [] (bookArr)->title;
   delete bookArr;
}

3 个答案:

答案 0 :(得分:5)

好吧,首先,你要分配两个阵列:

bookArr = new Book[arrN]; // <-- leaked
bookArr = createRecord(arrN);

这是内存泄漏。

其次:

(bookArr[i]).title = new char

即分配一个您尝试将整个字符串复制到其中的单个字符。那应该是:

// two lines please!
bookArr[i].title = new char[20];
strcpy(bookArr[i].title, arrFirst);

第三

if (0 <= n && n <= arrN){

该边界检查不正确。上限应为n < arrN,然后只需索引n。通过索引n - 1,您可以打印第-1个索引。

最后,但并非最不重要,更喜欢:

struct Book {
    std::string title;
    int date;
}

std::vector<Book> bookArr;

答案 1 :(得分:0)

问题1:

修复显示功能中的数组索引问题:

void display(Book *bookArr, int arrN, int n) {
    if (0 <= n && n <= arrN){
        cout << (bookArr[n - 1]).title << " " << (bookArr[n - 1]).date << endl;
    }
}

void display(Book *bookArr, int arrN, int n) {
    if (0 < n && n <= arrN){
        cout << (bookArr[n - 1]).title << " " << (bookArr[n - 1]).date << endl;
    }
}

n = 0时,bookArr[-1]会在您的代码中抛出错误。

问题2:

在行中为字符分配字符数组而不是单个字符,更改:

    strcpy((bookArr[i]).title = new char, arrFirst);

    strcpy((bookArr[i]).title = new char[20], arrFirst);

答案 2 :(得分:-1)

不确定输入问题,但您肯定不是应该创建数组。在您的代码中,您创建了一个书籍数组,然后在createRecord函数中分配新的书籍数组并用它替换原始数组。与您期望发生的不同,您最终得到了一系列未初始化的Book指针。

这就是你应该做的......

// Allocate an array of books
Book *bookArr; 
bookArr = new Book[arrN];

// Preallocate the records
for ( int iBook = 0; iBool < arrN; iBook++ )
{
  bookArr[ iBook ] = createRecord();
}

...


Book *createRecord()
{
  // Allocate one new book
  struct Book *pbook = new book;
  return pbook;
}