QList.removeAt() 和 QList.takeAt() 的区别

2023-10-15 02:58:28

QList 是 Qt 中一个动态数组类，它允许用户在运行时添加、删除和访问元素。QList 提供了两个方法来移除元素：removeAt() 和 takeAt()。这两个方法的功能非常相似，但是它们之间还是有一些区别的。

removeAt()

removeAt() 方法从 QList 中移除指定索引处的元素。它接受一个整数参数，该参数指定要移除的元素的索引。如果索引有效（即，它在 QList 的范围内），则该元素将从 QList 中移除，并且该方法将返回 true。否则，该方法将返回 false。

takeAt()

takeAt() 方法也从 QList 中移除指定索引处的元素。它接受一个整数参数，该参数指定要移除的元素的索引。但是，与 removeAt() 不同的是，takeAt() 方法将返回被移除的元素。如果索引有效，则该方法将返回被移除的元素，否则将返回一个空值。

区别

removeAt() 和 takeAt() 的主要区别在于，removeAt() 只移除元素，而 takeAt() 既移除元素又返回该元素。此外，removeAt() 的时间复杂度为 O(n)，而 takeAt() 的时间复杂度为 O(1)。这意味着，如果要移除的元素位于 QList 的末尾，则 takeAt() 的速度会比 removeAt() 更快。

示例

下面的代码示例演示了如何使用 removeAt() 和 takeAt() 方法：

#include <QList>

int main() {
  // 创建一个 QList
  QList<int> list;

  // 向 QList 中添加一些元素
  list << 1 << 2 << 3 << 4 << 5;

  // 使用 removeAt() 方法移除第二个元素
  list.removeAt(1);

  // 使用 takeAt() 方法移除最后一个元素
  int lastElement = list.takeAt(list.size() - 1);

  // 打印 QList 中剩下的元素
  foreach (int element, list) {
    std::cout << element << " ";
  }

  std::cout << std::endl;

  // 打印被移除的最后一个元素
  std::cout << "Last element: " << lastElement << std::endl;

  return 0;
}