정렬되지 않은 std::vector에서 요소를 O(1) Time에 삭제하기

 

template <typename T>
void quick_remove_at(std::vector<T> &v, std::vector<T>::iterator it)
{
	if (it != std::end(v)) {
		*it = std::move(v.back());
		v.pop_back();
	}
}