包含独特元素的列表

List with unique elements

本文关键字：列表 元素 包含独      更新时间：2023-10-16

我需要一个容器，其中：

  • 当我添加一个尚不存在的新元素时，它会添加到列表顶部
  • 当我添加一个已经存在的元素时，它不会被添加，我 我在列表中获取其索引
  • 插入元素后，它始终具有相同的索引，并且可以使用此索引访问它

仅靠std::set是不够的，因为我无法使用[index]访问元素。 两者都std::list，因为它不存储唯一的元素。

我使用了具有list和map的混合解决方案，但也许有一些标准的通用模板？

我不想使用提升。每次插入后调用list::unique都不是解决方案。

如果您只使用std::list（或std::vector，就此而言），如果你不想，你就不会绕过线性搜索避免重复，但您希望保留原始顺序。 一个简单的 基于std::vector的解决方案可能是：

int
createIndex( std::vector<T>& references, T const& newValue )
{
    int results = std::find( references.begin(), references.end(), newValue )
                                    - references.begin();
    if ( results == references.size() ) {
        references.push_back( newValue );
    }
    return results;
}

或者，您可以使用std::map：

int
createIndex( std::map<T, int>& references, T const& newValue )
{
    st::map<T, int>::iterator results = references.find( newValue );
    if ( results == references.end() ) {
        results = references.insert(
                    std::make_pair( newValue, references.size() ) ).first;
    }
    return results->second;
}

（这假设T支持<。 如果没有，您必须建立一个有序的标准。 或者使用 unordered_map 并定义一个哈希代码它。

相关文章：