相关内容:
c++ vector查找元素
c++ vector 查找/二分查找/查找Pair

1.删除指定范围的元素

  1. vector删除元素之pop_back(),erase(),remove()
  • 向量容器vector的成员函数pop_back()可以删除最后一个元素.

  • 而函数erase()可以删除由一个iterator指出的元素,也可以删除一个指定范围的元素。

  • 还可以采用通用算法remove()来删除vector容器中的元素.

  • 不同的是:采用remove一般情况下不会改变容器的大小,而pop_back()与erase()等成员函数会改变容器的大小。

  1. C++ STL vector删除元素的几种方式(超级详细)(推荐!!!)
    在这里插入图片描述
    示例看上面的链接。

2.删除指定大小的元素

1. 方法一:
由于上面的删除方法都是只能删除指定的迭代器指定的位置元素,所以如果需要删除指定大小的元素则需要先找到其迭代器,不同于map(map有find方法),vector本身是没有find这一方法,其find是依靠algorithm来实现的
给个例子:

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

template<typename T>
inline void vectorDel(std::vector<T>& vec, T a) {
    auto it = std::find(vec.begin(), vec.end(), a);
    vec.erase(it);
}

int main()
{
	vector<int> vec;
	for(int i=0;i<10;i++){
		vec.push_back(i);
	}
	for(int i=0;i<vec.size();i++){
		cout << vec[i] <<' ';
	}
	cout<<endl;
	// 1.
	vector<int>::iterator it = find(vec.begin(), vec.end(), 2);
	// vec.erase(vec.begin()+5);//erase the 6th element
	vec.erase(it);
	// 2.
	vectorDel<int>(vec, 3);
	for(int i=0;i<vec.size();i++){
		cout << vec[i] << ' ';
	}
	cout<<endl;
	return 0;
}

运行结果:

0 1 2 3 4 5 6 7 8 9 
0 1 4 5 6 7 8 9
  1. 方法二:
    摘抄自:对vector删除元素的效率比较
    最近在看github上的开源代码,看到了vector删除元素的操作,如(1)所示
    (1)、先用swap把要删除的元素和vector里最后一个元素交换位置,然后把最后一个元素pop_back
    std::swap(*it, observers_.back());
    observers_.pop_back();
    
    我平时删除vector上的元素跟(2)是一样的
    (2)、先用find查找元素,然后用erase删除元素
    Iterator it = std::find(observers_.begin(), observers_.end(), x);
    observers_.erase(it);
    
    1的效率高,2删除元素后需要把后面的元素依次向前移动,但有时会要求不能改变vector中元素顺序,此时只能使用2

3.C++20 std::erase, std::erase_if (std::vector)

std::erase, std::erase_if (std::vector)中给了解释和例子。

注意点

  1. erase()方法遍历删除某些元素迭代器失效问题、及删除最后一个元素迭代器失效问题)
    参考:https://blog.csdn.net/Wmll1234567/article/details/112546439

给一个例子:

template<typename T = int>
bool remove_array(std::vector<T> &array, T v){
    typename std::vector<T>::iterator it = std::find(array.begin(), array.end(), v);
    if(it == array.end()){
        return false;
    }
    std::swap(*it, array.back());
    array.pop_back();
    return true;
}
void test_delete_in_vector() {
  // 例1
  std::vector<int> array;
  array.push_back(26);
  remove_array(array, 26);
  for (auto v : array) {
    std::cout << "array: " << v << std::endl;
  }
  // 例2
  std::vector<int> test_vec;
  for(int i = 0; i < 10; i++) {
    test_vec.emplace_back(i);
  }
  auto iter= test_vec.begin();
  while(iter!=test_vec.end()) {
      if((*iter) % 2 == 1) {
          iter = test_vec.erase(iter); // 如果删除的是最后一个元素,则返回的是迭代器为空,所以不能++
      } else {
          ++iter;
      }
  }
  for (auto v : test_vec) {
    std::cout << v << std::endl;
  }
}

4.删除重复元素

#include <iostream>
#include <vector>
#include <algorithm>

int main() {
    std::vector<int> numbers = {1, 2, 2, 3, 3, 3, 4, 5, 5, 6};

    // 使用 std::unique 去除相邻重复元素
    auto new_end = std::unique(numbers.begin(), numbers.end());

    // 使用容器的 erase 方法删除重复元素
    numbers.erase(new_end, numbers.end());

    // 打印结果
    std::cout << "Numbers after removing duplicates: ";
    for (const auto& num : numbers) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

    return 0;
}
/*
output:
Numbers after removing duplicates: 1 2 3 4 5 6 
*/

如果比较相等需要自己定义,可以参考下面的写法:

// Remove duplicated entries from boundaries.
all_anchors.erase(
    std::unique(all_anchors.begin(), all_anchors.end(),
                [cfd_comparator](TableReader::Anchor& a,
                                 TableReader::Anchor& b) -> bool {
                  return cfd_comparator->CompareWithoutTimestamp(
                             a.user_key, b.user_key) == 0;
                }),
    all_anchors.end());
Logo

旨在为数千万中国开发者提供一个无缝且高效的云端环境,以支持学习、使用和贡献开源项目。

更多推荐