c++中有类似linkedhashset的结构嘛

C++标准库中没有直接提供与Java中的LinkedHashSet完全相同的容器，但是我们可以使用std::set或std::unordered_set来实现类似的功能，尽管它们不会保持元素的插入顺序。LinkedHashSet的关键特性是它维护元素的插入顺序，而C++标准库的set容器基于红黑树实现，提供了元素的有序性，但不保证插入顺序。

为了模拟LinkedHashSet的行为，我们可以结合使用std::list和std::unordered_set。std::list用于维护元素的插入顺序，而std::unordered_set用于快速检查元素是否存在。将它们结合起来，可以在插入、删除、查找操作时保持O(1)的平均时间复杂度。

下面是一个简单的示例代码，展示了如何结合使用std::list和std::unordered_set来模拟LinkedHashSet的行为：

#include <iostream>
#include <list>
#include <unordered_set>
#include <iterator>

template <typename T>
class LinkedHashSet {
private:
    std::list<T> list;
    std::unordered_set<T> set;

public:
    void insert(const T& value) {
        if (set.insert(value).second) {
            list.push_back(value);
        }
    }

    void remove(const T& value) {
        auto it = list.begin();
        while (it != list.end()) {
            if (*it == value) {
                set.erase(value);
                list.erase(it);
                return;
            }
            ++it;
        }
    }

    bool contains(const T& value) const {
        return set.find(value) != set.end();
    }

    // 迭代器遍历元素
    auto begin() { return list.begin(); }
    auto end() { return list.end(); }
};

int main() {
    LinkedHashSet<int> lset;
    lset.insert(1);
    lset.insert(2);
    lset.insert(3);
    lset.insert(2); // 重复元素，不会被插入

    for (int i : lset) {
        std::cout << i << " ";
    }
    std::cout << std::endl;

    lset.remove(2);
    for (int i : lset) {
        std::cout << i << " ";
    }
    std::cout << std::endl;

    return 0;
}

在上述代码中，我们定义了一个LinkedHashSet类，其中包含了一个list和一个unordered_set。我们重载了insert、remove和contains方法，使得它们可以按照类似LinkedHashSet的方式工作。这样，我们就可以通过list来维护元素的插入顺序，同时利用unordered_set来提供O(1)时间复杂度的查找性能。