leetcode刷题感想4——unordered_set

参考leetcode题：

3. 无重复字符的最长子串

参考文章：unordered_set基本用法_lywmofan的博客-CSDN博客

无序集(unordered_set)是一种不按特定顺序存储唯一元素的容器，允许根据元素的值快速检索单个元素。

在内部，unordered_set中的元素是无序的（数量达到一定程度后开始扩容，此时便开始展现出无序），可以根据它们的值直接快速访问单个元素，也可以被插入和删除，但是不能被修改。

属性

关联性：

关联容器中的元素是通过它们的键引用的，而不是通过它们在容器中的绝对位置引用的。

无序性：

无序容器使用哈希表组织元素，允许通过键快速访问元素。

具有set特性：

元素的值也是用来标识它的键。即value就是key。

独一无二的key：

容器中没有两个元素具有相同的键。

Allocator-aware：

容器使用一个allocator对象来动态地处理其存储需求。即当你插入或者删除数据时，容器会自动处理空间。

常用方法

• unorder_set<string> first   容器定义
• first.empty()   判断容器是否是空，是空返回true，反之为false
• first.size()   返回容器大小
• first.maxsize()   返回容器最大尺寸
• first.begin()   返回迭代器开始
• first.end()   返回迭代器结束
• first.find(value)   返回value在迭代器的位置
• first.count(key)   返回key在容器的个数
• first.insert(value)   将value插入到容器中
• first.erase(key)   通过key删除
• first.clear()   清空容器