2

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

下面是我的代码：

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 ;
}
4

2 回答 2

1

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

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.
}

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

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

于 2013-01-23T17:41:43.133 回答
0

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

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

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

于 2013-01-23T17:41:10.767 回答