本文介绍了STL列表中的删除方面。
1.使用list :: erase():此函数的目的是从列表中删除元素。使用此功能可以删除范围内的单个或多个连续元素。该函数有两个参数,开始迭代器和结束迭代器。
2.时间复杂度:O(n)其中(n是列表的大小)。
输出:
2.使用list :: pop_front()和list :: pop_back():
1.pop_back():此函数从列表中删除最后一个元素。这样可以将列表的大小减少1。
时间复杂度:O(1)
2.pop_front():此函数从列表中删除第一个元素,并移动后续元素。这样可以将列表的大小减少1。
时间复杂度:O(1)
输出:
3.使用remove()和remove_if():
1.remove():此函数删除在其参数中传递的值的所有出现。它与“ erase()”的区别在于“ erase()”按位置删除值,而“ remove()”则删除传递的值。列表的大小减少了已删除的出现次数。
时间复杂度:O(n)
2.remove_if():此函数删除将“ true”返回给在其参数中传递的函数的值的出现。
时间复杂度:O(n)
输出:
领取专属 10元无门槛券
私享最新 技术干货