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中实现。
欢迎任何形式的转载,但请务必注明出处,尊重他人劳动成果。
转载请注明:文章转载自 有区别网 [http://www.vsdiffer.com]
本文标题:C++ std::set和std::list的区别
本文链接:https://www.vsdiffer.com/vs/difference-between-stdset-and-stdlist.html
免责声明:以上内容仅是站长个人看法、理解、学习笔记、总结和研究收藏。不保证其正确性,因使用而带来的风险与本站无关!如本网站内容冒犯了您的权益,请联系站长,邮箱: ,我们核实并会尽快处理。