正在插入动态数组

Inserting into dynamic array

本文关键字:数组 动态 插入      更新时间:2023-10-16

我正在尝试插入一个动态数组。除了第一次插入外,一切似乎都正常。

这是我的插入函数:

void account::insert(value_type entry) {
if (numberOfItems == 0) {
data = new value_type[numberOfItems + 1];
}
data[numberOfItems] = entry;
numberOfItems++;
value_type* temp = new value_type[numberOfItems + 1];
for (size_t i = 0; i < numberOfItems; i++) {
temp[i] = data[i];
}
delete[] data;
data = temp;
}

这就是我的插件:

void account::deposit(double deposit) {
balance += deposit;
insert(balance);
}

这是我的测试:

account savings(3.00);
savings.deposit(1.00);
cout << savings << endl;

savings.advanceDay(7);
cout << savings << endl;

savings.deposit(450.55);
cout << savings << endl;

savings.advanceDay(23);
cout << savings << endl;

savings.advanceDay(65);
cout << savings << endl;
//Deposit more
savings.deposit(1000);
cout << savings << endl;
savings.advanceDay(65);
cout << savings << endl;

这是我得到的输出:

Account Tester
day: 1, balance: $-6277438562204192487878988888393020692503707483087375482269988814848.00
day: 8, balance: $-6277438562204192487878988888393020692503707483087375482269988814848.00
day: 8, balance: $451.55
day: 31, balance: $451.55
day: 96, balance: $451.55
day: 96, balance: $451.55
day: 161, balance: $1451.55
day: 161, balance: $1451.55
day: 161, balance: $1451.55
day: 161, balance: $1451.55
day: 161, balance: $1451.55
day: 191, balance: $11401.55
day: 221, balance: $11401.55

我很困惑为什么第一笔余额是一个垃圾地址值(或者至少我认为是这样(,而不是1美元,但所有其他存款都是正确的。

此函数

void account::insert(value_type entry) {
if (numberOfItems == 0) {
data = new value_type[numberOfItems + 1];
}
data[numberOfItems] = entry;
numberOfItems++;
value_type* temp = new value_type[numberOfItems + 1];
for (size_t i = 0; i < numberOfItems; i++) {
temp[i] = data[i];
}
delete[] data;
data = temp;
}

有一个错误。当numberOfItems等于0时,您正在分配一个具有一个元素的数组

if (numberOfItems == 0) {
data = new value_type[numberOfItems + 1];
}
data[numberOfItems] = entry;
numberOfItems++;

那么您正在增加项目数量。再说一遍,您正在分配一个数组,但现在有2个元素。

value_type* temp = new value_type[numberOfItems + 1];

并且作为结果,该阵列具有具有不确定值的元素。

将函数分离为两个分配内存的代码段是没有意义的。

最初,数据成员数据应等于nullptr。该功能可以看起来像

void account::insert( const value_type &entry ) 
{
value_type* temp = new value_type[numberOfItems + 1];
for ( size_t i = 0; i < numberOfItems; i++ ) 
{
temp[i] = data[i];
}
temp[numberOfItems++] = entry;
delete [] data;
data = temp
}