删除存储在数组中的特定类对象[关闭]

Question

我的代码有问题，我想知道是否有人可以看看，我创建了一个函数来从数组中删除特定元素。我使用线性搜索来查找元素，然后用后面的元素覆盖我想要删除的元素，因为我还没有找到专门删除元素的方法。我的问题是代码并没有真正起作用，因为元素没有被覆盖，还有一种方法可以在元素被覆盖后在数组中留下一个空格。

下面是我的代码：

void deleteinfo()
{
    string search ;
    int found ;

    cout << "\n Delete A Player's Information \n\n" ;
    cout << "Please Enter The Player's Last Name : " ;
    cin >> search ;

    found=linsearch(search);

    if (found==-1)
    {
        cout << "\n There is no player called " << search ;
    }
    else
    {
        player[found].getFirstName() = player[found + 1].getFirstName() ;
        player[found].getLastName() = player[found + 1].getLastName() ;
        player[found].getAge() == player[found + 1].getAge() ;
        player[found].getCurrentTeam() = player[found + 1].getCurrentTeam() ;
        player[found].getPosition() = player[found + 1].getPosition() ;
        player[found].getStatus() = player[found + 1 ].getStatus() ;

        cout << "\n Player has been deleted." ;
    }

    cin.get() ;

    menu() ;
}


int linsearch(string val)
{
    for (int j=0; j <= 3; j++)
    {
        if  (player[j].getLastName()==val)
         return j ;         
    }
        return -1 ;
}

Answer 1

您需要做的就是将所有跟在您要删除的元素后面的所有元素复制到左边一个位置，最后更新数组的新长度。例如：

for (size_t i = found + 1; i < player_length; ++i) {
    player[i - 1] = player[i];
}
--player_length;

player 数组中的对象必须是可复制的。我假设您在某处有一个变量来保存数组的当前长度（“长度”是指它当前有多少玩家，而不是它的总容量。）

Answer 2

这只是一个示例，您可以如何解决此问题。我假设您有一个静态长度数组（最大玩家数）。

Player *Players[MAX_PLAYERS];          //Array with pointers to Player objects.
for(int i = 0; i < MAX_PLAYERS; ++i)
    Players[i] = new Players(x, y, z); //Fills the array with some data.

现在为您擦除：

if(found > 0) {
    delete Players[found];             //Destroys the object in question.
    for(int i = found; i < MAX_PLAYERS - 1; ++i)
        Players[i] = Players[i + 1];   //Moves the entire list up by one.
    Players[MAX_PLAYERS - 1] = NULL;   //Marks the new end of the list.
}

这个小 sn-p 不会“复制”整个对象，而是将它们在数组中向上移动（不重构任何对象）。

当您遇到第一个 NULL 指针（并且最迟在 MAX_PLAYERS 处）时，该数组位于它的“末尾”，这说明了您的“空白空间”。或者，您可以省略“向上移动”，只需销毁对象并将指针设置为 NULL。这样一来，你就会知道那里没有玩家。