Question

我有这个程序，我想插入和删除列表中的项目。我的删除功能有问题。我希望用户告诉我他们要在列表中删除哪个索引，然后减小列表的大小，然后将这些项目一起移动。例如：333 222 111 如果我删除第二个数字，那么列表看起来就像 333 111 并且列表的大小将减少到2.

提前感谢！

/*  insert
 *  parameters:
 *    index  -- the place in the list to insert newItem
 *    newItem -- the item to insert into the list
 *  returns:
 *    true -- if the item is successfully inserted
 *    false -- otherwise
 *  precondition:  0 < index
 *  postcondition:  newItem is in postiion "index" of the list
 *  Algorithm:  stuff
 */

bool myList::insert(int index, ListItemType newItem) {
    if (!(index > 0)) {
        cerr << "insert:  precondition failed with index = " << index << endl;
        return false;
    }

    if (size == MAX_LIST) {
        cout << "List is full" << endl;
        return false;
    }

    if (index > size) {
        items[size] = newItem;
        size++;
        return true;
    }

    //list is not full and index is b/w items 1 and size-1
    for (int i = size; i >= index; i--) {
        items[i] = items[i - 1];

    }

    items[index - 1] = newItem;
    size++;

    return true;
}

bool myList::remove(int index) {
    //I tried this but it doesn't work well enough
    if (!(index > 0)) {
        cerr << "insert:  precondition failed with index = " << index << endl;
        return false;
    }

    for (int i = size; i >= 0; i--) {
        items[index] = items[index + 1];

    }

    size--;
    return true;
}

Answer 1

像其他人说的那样，你应该尝试使用stl。但是跟你到目前为止的代码一样。您应该更改 for ，如下所示：

for (int i = index; i < size - 1; i++)
{
    items[i] = items[i+1];

}

这样做，从已删除的项目开始，将每个项目替换为后面的项目。这就像向左移动。

这不会破坏任何元素，但我猜我们可以放手。

从c ++中的列表中删除项目

1 个答案: