std::vector删除重复元素和查找
需要这样一个容器,可以自动地删除重复元素,并能很方便地进行查找操作! 似乎采用树型结构存储的std::set是最佳之选,但到后面才发现,存进去容易,取出来麻烦。不得已又回去用std::vector,就在网上找了找,vector是如何实现类似set的unique和find的。其实也没有想象的复杂,也不需要死去套循环~
vector删除重复元素
主要思路为,先排序,再唯一,然后删除最后面的那段重复代码。
举例:有这样一个vector
int a[10] = {1,3,6,4,7,2,3,4,8,9}; // 1,2,3,3,4,4,6,7,8,9
vector<int> ivec(a, a+10);
①首先将vector排序
sort( vecSrc.begin(), vecSrc.end() ); // 1,2,3,3,4,4,6,7,8,9
②然后使用unique算法,unique返回值是重复元素的开始位置。
vector<int>::iter pos;
pos = unique(ivec.begin, ivec.end()); //1,2,3,4,6,7,8,9,3,4
// ^ ③最后删除后面的那段重复部分
earse(pos, ivec.end()); //1,2,3,4,6,7,8,9
如果vector中存储的元素是自定义的结构或者是类,那么就需要重载操作符。根据类的某一个成员变量排序或者比较。
sort算法需要重载"<"操作符。unique算法需要重载"=="操作符。
操作符重载的示例如下:
class CTest
……
public:
BOOL operator<( const CTest& oCompany ) const
{
return this->m_nCompanyId < oCompany.m_nCompanyId; }
BOOL operator==( const CECompany& oCompany ) const
{
return this->m_nCompanyId == oCompany.m_nCompanyId; }
}
另外一种方法是使用unique_copy
Example
// unique_copy example
#include <iostream>
#include <algorithm>
查找vector中的重复元_IT/计算机_专业资料。#include<iostream> #include<... std vector删除重复元素... 4页 免费 c++容器使用经验总结 17页 免费 C++_...
讨论Vector 的删除操作很早就决定要好好研究一下 C++标准模板库的实现,不过到... vector的用法 4页 免费 vector 6页 免费 std vector删除重复元素... 4页 ...
l 使用 using namespace std using namespace std; ...0,it1); //删除迭代器 it0和 it1之间的元素。...标准类型的 vector 的查找: it1 = find(viCount....
<vector> #include <iostream> using namespace std... //找出ivector之中相邻元素值相等的第一个元素 ...(),output); cout<<endl; //删除元素6 remove(...
且需频繁进行查找、插入和删除工作的情况,可 以考虑...其中,向量的元素 都是Object类,所以对Vector的元素...规则集Set只能存储不重复的 元素,为了允 许在一个...
(b) std::swap(a,b) 高效的交换 标准库中对vector做了专门化 例 ex_1_...(bpred) 依据 == 删除重复元素 依据 bpred 删除重复元素 * 任意两元素 e1,...
<vector> using namespace std; typedef vector<int...删除相邻重复元素(断言已经排序,因为它不会删除不...基于关键字快速查找,不允许重复值。由于其按链表的...
std::vector<>作为管理动态数组的优先选择 摘要: ...但以相反的次序(从尾至头)访问 vector 中的元素。...4) clear(); 清除 vector<T> 中的所有 T 对象...
在使用 std 的容器的时候,不少人喜欢用 vector, 因为比起 list,更省空间,...但是,如果要在 vector 中间删掉一个成员的话,vector 是这样做的, 先把该成员...
查找,返回基于 0 的索引号 rfind 反向查找 find_...std::vector 成员函数: #include<vector> std::...() 删除所有重复的元素,使链表中没有重复元素 ...
热门文档