例如vector 1.iterator_swap 交换两个迭代器所指向的内容&＃xff08;其中一个指向要删除的元素&＃xff0c;另外一个指向容器末尾元素&＃xff09;
2.交换完成之后&＃xff0c;pop_back末尾元素。
上述做法算法复杂度为O&＃xff08;1&＃xff09;&＃xff0c;减少了其中某个元素删除之后&＃xff0c;导致大量元素&＃xff0c;需要向前移动的问题。
京公网安备 11010802041100号