首页

# 集合

# C++

有序无重复集合 set 无序无重复集合 uordered_set 有序有重复集合 multiset

# size()

返回容器大小

# empty()

返回容器是否为空

# count()

判断某个元素是否存在

# insert()

插入元素

# erase()

删除元素，如果是multiset，会把所有的key删除，需要传入迭代器指定删除元素

# begin()

返回容器首部的迭代器

# end()

返回容器末尾后的迭代器

# rbegin()

返回容器首部前的迭代器

# rend()

返回容器末尾的迭代器

# lower_bound(key)

返回大于指定元素的第一个元素

# upper_bound(key)

返回大于等于指定元素的第一个元素

# Java

无序无重复集合HashSet 有序无重复集合TreeSet

Set<Integer> set = new HashSet<>();
TreeSet<Integer> set = new TreeSet<>();

# TreeSet(Collections<? extends String> c)

快速使用Collections初始化

# size()

返回元素数量

# isEmpty()

判断容器是否为空

# contains()

判断某个元素是否存在

# add()

插入元素

# remove()

删除元素

# first() Only < TreeSet >

返回第一个元素

# last() Only < TreeSet >

返回最后一个元素

# addAll(Collections<? extends String> c)

添加一个集合

# Python

有序集合无重复set()

# len()

返回元素数量

# 操作符in

判断是否存在

a = set([1,2,3])
print(1 in a) # true

# add()

添加元素

# remove()

删除某个元素

# union(u : set) -> 不是真的添加而是生成新的set

合并另一个set

# 操作符 |

a = set([1,2,3])
b = set([2,3,4])
print(a | b)