我想使用 set 来删除重复的元素并同时保持它们的顺序。所以我尝试更改比较参数,让它们按照插入的顺序排序。
#include <set>
#include <iostream>
using namespace std;
template <class T>
struct compare
{
bool operator() (T x, T y)
{
return true;
}
};
void main()
{
set<int,compare<int>> one;
one.insert(5);
one.insert(3);
one.insert(9);
one.insert(1);
one.insert(5);
one.insert(5);
}
来自 IDE 的表达式是 :invaild operator <
最佳答案
std::set
依靠比较器来保持严格的弱排序并确保每个值都是唯一的。您不能按插入顺序对 std::set
进行排序。
一个可能的解决方案是有两个容器,一个 std::set
包含唯一元素,一个 std::vector
索引保持它们被插入的顺序. vector 可能包含集合中的迭代器。
用自己的迭代器将这两个容器封装在您自己的类中可能会很方便。这是一个简单的实现:
class MySetIterator {
std::vector<std::set<int>::iterator>::iterator pos;
public:
MySetIterator(std::vector<std::set<int>::iterator>::iterator pos) : pos(pos) {}
int operator*() { return **pos; }
MySetIterator& operator++() { ++pos; return *this; }
bool operator!=(const MySetIterator& rhs) { return pos != rhs.pos; }
};
class MySet {
std::set<int> vals;
std::vector<std::set<int>::iterator> order;
public:
void insert(int val) {
auto ret = vals.insert(val);
if (ret.second)
order.push_back(ret.first);
}
MySetIterator begin() { return {order.begin()}; }
MySetIterator end() { return {order.end()}; }
};
int main() {
MySet my_set;
my_set.insert(5);
my_set.insert(3);
my_set.insert(9);
my_set.insert(1);
my_set.insert(5);
my_set.insert(5);
for (int val : my_set)
std::cout << val << " ";
}
关于c++ - 我想使用 set 删除重复元素并在插入时保持顺序,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/30418674/