C++ std set和std list的区别

Set

集合是一种关联容器，它以排序的方式存储元素。一个集合的所有元素都是唯一的，不能被修改，但可以被删除或插入。它是C++中标准模板库或STL的一个模板。

语法 –

set <data_type> s

以下是说明同样情况的程序 –

#include <bits/stdc++.h>
using namespace std;

int main()
{
    // Declaring a set
    set<int> s;

    // Inserting elements into the set
    s.insert(11);
    s.insert(22);
    s.insert(33);
    s.insert(55);

    // Insert the duplicate elements
    s.insert(1);

    cout << "Elements in set:";

    // Print the element stored in set
    for (auto it : s)
        cout << it << " ";
    return 0;
}

运行结果如下：

Elements in set:
22 55 11 33

列表

列表是一种序列容器，其中的元素被存储在非连续的内存分配中。它被实现为一个双链接的列表，所以它提供了双向的迭代。

语法 –

list <data_type> l;

以下是说明同样情况的程序 –

#include <bits/stdc++.h>
using namespace std;

// 
int main()
{
    // Declaring a list
    list<int> l;

    // Inserting elements in the list
    l.push_back(110);
    l.push_back(115);
    l.push_back(15);
    l.push_back(11);
    l.push_back(11);
    l.push_back(110);

    cout << "Elements in list:";

    // Print the elements of list
    for (auto it : l)
        cout << it << " ";

    return 0;
}

运行结果如下：

Elements in list:
110 115 15 11 11 110

下面是集合和列表的区别对比表

从上面的代码中可以看出，在集合中插入 {110, 15, 115, 11, 11} 的值后，元素被排序，重复的元素不被存储在集合中。因此，它是无序的。但是在列表的情况下，元素完全按照它们被插入的顺序存储，重复的元素也被存储。因此，它是有序的。

编号	集合	列表
1	集合是排序的，无序的	列表是无序的，有序的
2	不能在所需的位置上进行插入	使用 `insert()` 函数可以在任何位置上进行插入
3	搜索一个元素需要对数时间。	搜索一个元素需要线性时间。
4	元素是唯一的。	可能包含重复的元素。
5	只能包含一个空值。	可以包含一个以上的空值。
6	插入和删除需要对数时间。	插入和删除需要恒定的时间。
7	在HashSet, LinkedHashSet, 和TreeSet中实现。	在ArrayList和LinkedList中实现。