那A[j]是待删除元素不就不会被删除了吗

您提出的问题是正确的。这段代码中存在一个问题，就是如果数组末尾有多个待删除元素item，那么只有第一个待删除元素会被删除，而其他的待删除元素不会被删除。因为j指针在找到第一个待删除元素item时就会停止移动，而不会继续向左移动直到找到第二个待删除元素。

为了解决这个问题，可以在i指针和j指针移动的过程中，同时判断A[j]是否为待删除元素item，如果是，则j指针继续向左移动。修改后的代码如下：

void Delete(ElemType A[], int n, ElemType item) { 
  int i = 0, j = n - 1;
  while (i <= j) {
    while (i <= j && A[i] != item) i++;
    while (i <= j && A[j] == item) j--;
    if (i < j) A[i++] = A[j--];
  }
}

这样，就能够删除数组中所有的待删除元素item，而不仅仅是第一个。

相关问题

Qt C++ 如果QTreeWidget顶节点都不被选中，删除元素

可以通过以下步骤实现：

1. 遍历QTreeWidget的所有顶节点，检查是否有被选中的节点。

2. 如果没有任何顶节点被选中，则删除QTreeWidget中的所有元素。

3. 如果某个顶节点被选中，则需要遍历该顶节点下的所有子节点，检查是否有被选中的节点。

4. 如果某个子节点被选中，则需要遍历该子节点的所有兄弟节点，检查是否有被选中的节点。

5. 如果没有任何子节点或兄弟节点被选中，则删除该节点。

下面是一个示例代码：

void deleteSelectedItems(QTreeWidget *treeWidget)
{
    QList<QTreeWidgetItem *> topLevelItems = treeWidget->findItems(QString("*"), Qt::MatchWildcard | Qt::MatchRecursive);

    bool anyTopLevelSelected = false;
    foreach (QTreeWidgetItem *topLevelItem, topLevelItems) {
        if (topLevelItem->isSelected()) {
            anyTopLevelSelected = true;
            break;
        }
    }

    if (!anyTopLevelSelected) {
        treeWidget->clear();
        return;
    }

    foreach (QTreeWidgetItem *topLevelItem, topLevelItems) {
        if (!topLevelItem->isSelected()) {
            continue;
        }

        bool anyChildSelected = false;
        for (int i = 0; i < topLevelItem->childCount(); ++i) {
            QTreeWidgetItem *childItem = topLevelItem->child(i);
            if (childItem->isSelected()) {
                anyChildSelected = true;
                break;
            }
        }

        if (!anyChildSelected) {
            topLevelItem->~QTreeWidgetItem();
        } else {
            for (int i = 0; i < topLevelItem->childCount(); ++i) {
                QTreeWidgetItem *childItem = topLevelItem->child(i);
                if (!childItem->isSelected()) {
                    continue;
                }

                bool anySiblingSelected = false;
                for (int j = 0; j < topLevelItem->childCount(); ++j) {
                    if (i == j) {
                        continue;
                    }
                    QTreeWidgetItem *siblingItem = topLevelItem->child(j);
                    if (siblingItem->isSelected()) {
                        anySiblingSelected = true;
                        break;
                    }
                }

                if (!anySiblingSelected) {
                    childItem->~QTreeWidgetItem();
                }
            }
        }
    }
}

该函数遍历QTreeWidget中的所有顶节点，检查是否有被选中的节点。如果没有任何顶节点被选中，则删除QTreeWidget中的所有元素。如果某个顶节点被选中，则需要遍历该顶节点下的所有子节点，检查是否有被选中的节点。如果某个子节点被选中，则需要遍历该子节点的所有兄弟节点，检查是否有被选中的节点。如果没有任何子节点或兄弟节点被选中，则删除该节点。

j ava arraylist 删除元素

### 回答1：
要删除 Java ArrayList 中的元素，可以使用 remove() 方法。该方法接受一个参数，即要删除的元素的索引。例如，要删除 ArrayList 中的第三个元素，可以使用以下代码：

ArrayList<String> list = new ArrayList<String>();
list.add("元素1");
list.add("元素2");
list.add("元素3");
list.remove(2); // 删除第三个元素

在上面的代码中，remove() 方法的参数为 2，表示要删除 ArrayList 中的第三个元素。注意，索引从 0 开始，因此第一个元素的索引为 0，第二个元素的索引为 1，以此类推。

### 回答2：
Java中的ArrayList是一种简单易用的动态数组，可以用来存储任意类型的对象，同时能够方便地对其中的元素进行操作。删除元素也是ArrayList中的常见操作，可以通过以下两种方式实现：

1. remove(Object o)
remove方法可以接受一个Object类型的参数，用于指定待删除的元素。该方法会查找ArrayList中的元素，如果找到了和参数o相同的元素，就将其删除。如果列表中不存在指定的元素，则不会有任何影响。

例如，我们可以定义一个ArrayList对象，用于存储字符串类型的数据，并删除其中的某个元素：

import java.util.ArrayList;

public class Main {
  public static void main(String[] args) {
    ArrayList<String> list = new ArrayList<String>();

    list.add("A");
    list.add("B");
    list.add("C");
    
    System.out.println(list); // [A, B, C]

    list.remove("B");

    System.out.println(list); // [A, C]
  }
}

上述代码中，我们定义了一个ArrayList对象list，向其中添加了3个字符串类型的元素，并打印出当前的列表内容。接着，使用remove方法删除了其中的一个元素（即“B”），并再次打印出列表内容。可以看到，删除操作已经生效，列表中不再包含元素“B”。

需要注意的是，remove方法只会删除列表中第一个匹配的元素。如果列表中存在多个和参数o相同的元素，只有第一个符合要求的元素会被删除。

2. remove(int index)
remove方法也可以接受一个int类型的参数，用于指定待删除元素的索引值。该方法会删除列表中指定索引位置的元素，并将后面的元素前移。如果索引值超出了列表范围（即小于0或大于等于列表大小），则会抛出IndexOutOfBoundsException异常。

例如，我们可以定义一个ArrayList对象，用于存储整数类型的数据，并删除其中的某个元素：

import java.util.ArrayList;

public class Main {
  public static void main(String[] args) {
    ArrayList<Integer> list = new ArrayList<Integer>();

    list.add(10);
    list.add(20);
    list.add(30);
    
    System.out.println(list); // [10, 20, 30]

    list.remove(1);

    System.out.println(list); // [10, 30]
  }
}

上述代码中，我们定义了一个ArrayList对象list，向其中添加了3个整数类型的元素，并打印出当前的列表内容。接着，使用remove方法删除了其中的一个元素（即索引为1的元素），并再次打印出列表内容。可以看到，删除操作已经生效，列表中不再包含元素20。

需要注意的是，remove方法只会删除一个元素。如果想要删除多个元素，就需要调用多次remove方法。同时，remove操作会改变列表的大小和元素的顺序，因此需要谨慎使用。

### 回答3：
Java中的ArrayList是一种可变长的数组结构，可以在运行时动态地添加和删除元素。ArrayList提供了许多方法来操作其中的元素，例如添加、删除、修改、查找等。本文将重点介绍如何在Java ArrayList中删除元素。

方法一：使用remove()方法

ArrayList提供了remove(Object o)和remove(int index)两个方法来删除元素。其中，remove(Object o)方法用于删除指定的元素，remove(int index)方法用于删除指定位置的元素。

示例代码如下：

import java.util.ArrayList;

public class Main {
    public static void main(String[] args) {
        // 创建ArrayList
        ArrayList<String> list = new ArrayList<String>();
        
        // 添加元素
        list.add("Java");
        list.add("Python");
        list.add("C++");
        
        // 输出原始的ArrayList
        System.out.println("原始的ArrayList：" + list);
        
        // 删除指定元素
        list.remove("Python");
        System.out.println("删除指定元素后的ArrayList：" + list);
        
        // 删除指定位置上的元素
        list.remove(0);
        System.out.println("删除指定位置上的元素后的ArrayList：" + list);
    }
}

运行结果如下：

原始的ArrayList：[Java, Python, C++]
删除指定元素后的ArrayList：[Java, C++]
删除指定位置上的元素后的ArrayList：[C++]

方法二：使用Iterator迭代器实现删除

除了remove()方法，我们还可以使用Iterator迭代器来移除元素。Iterator也是一种Java中常用的遍历容器的方法。

示例代码如下：

import java.util.ArrayList;
import java.util.Iterator;

public class Main {
    public static void main(String[] args) {
        // 创建ArrayList
        ArrayList<String> list = new ArrayList<String>();
        
        // 添加元素
        list.add("Java");
        list.add("Python");
        list.add("C++");
        
        // 输出原始的ArrayList
        System.out.println("原始的ArrayList：" + list);
        
        // 使用Iterator遍历ArrayList并删除指定元素
        Iterator<String> it = list.iterator();
        while (it.hasNext()) {
            String s = it.next();
            if (s.equals("Python")) {
                it.remove();
            }
        }
        System.out.println("删除指定元素后的ArrayList：" + list);
    }
}

运行结果如下：

原始的ArrayList：[Java, Python, C++]
删除指定元素后的ArrayList：[Java, C++]

方法三：使用clear()方法清空ArrayList

如果要删除所有的元素，我们可以直接使用ArrayList的clear()方法来清空整个ArrayList。

示例代码如下：

import java.util.ArrayList;

public class Main {
    public static void main(String[] args) {
        // 创建ArrayList
        ArrayList<String> list = new ArrayList<String>();
        
        // 添加元素
        list.add("Java");
        list.add("Python");
        list.add("C++");
        
        // 输出原始的ArrayList
        System.out.println("原始的ArrayList：" + list);
        
        // 删除所有元素
        list.clear();
        System.out.println("删除所有元素后的ArrayList：" + list);
    }
}

运行结果如下：

原始的ArrayList：[Java, Python, C++]
删除所有元素后的ArrayList：[]

综上所述，以上就是Java ArrayList中删除元素的三种方法，大家可以根据实际情况选择不同的方式来实现删除操作。