set,sorted set练习

在Python中，`set` 和 `sorted_set`（通常称为有序集合，如`collections.OrderedDict` 或者 `sortedcontainers.SortedSet`第三方库提供的SortedSet）是两个不同类型的数据结构。

1. **set**：它是无序的、不包含重复元素的容器。可以用于去重、检查成员是否存在等操作。例如：

my_set = {1, 2, 3, 4}
if 5 in my_set:
    print("5 is in the set")

由于无序，set不能保证元素的插入顺序。

2. **sorted_set**（或有序集），比如`OrderedDict`或`SortedSet`：
- 它是一个有序的集合，元素会按照插入的顺序保持排序。`collections.OrderedDict`实际上是一个映射，但它维护了键的插入顺序。

   from collections import OrderedDict
   ordered_set = OrderedDict([1, 3, 2])
   print(ordered_set)  # 输出：OrderedDict([(1, None), (2, None), (3, None)])

- 如果使用第三方库`sortedcontainers`，可以创建真正的SortedSet：

   from sortedcontainers import SortedSet
   s = SortedSet([3, 1, 2])
   print(s)  # 输出：SortedSet({1, 2, 3})