整数集合 API
最后更新于:2022-04-01 21:35:43
表 6-1 列出了整数集合的操作 API 。
* * *
表 6-1 整数集合 API
| 函数 | 作用 | 时间复杂度 |
| --- | --- | --- |
| `intsetNew` | 创建一个新的整数集合。 | ![O(1)](https://docs.gechiui.com/gc-content/uploads/sites/kancloud/2015-09-13_55f51b9056bd2.png) |
| `intsetAdd` | 将给定元素添加到整数集合里面。 | ![O(N)](https://docs.gechiui.com/gc-content/uploads/sites/kancloud/2015-09-13_55f51b979f65a.png) |
| `intsetRemove` | 从整数集合中移除给定元素。 | ![O(N)](https://docs.gechiui.com/gc-content/uploads/sites/kancloud/2015-09-13_55f51b979f65a.png) |
| `intsetFind` | 检查给定值是否存在于集合。 | 因为底层数组有序,查找可以通过二分查找法来进行, 所以复杂度为 ![O(\log N)](https://docs.gechiui.com/gc-content/uploads/sites/kancloud/2015-09-13_55f51b9a961bd.png) 。 |
| `intsetRandom` | 从整数集合中随机返回一个元素。 | ![O(1)](https://docs.gechiui.com/gc-content/uploads/sites/kancloud/2015-09-13_55f51b9056bd2.png) |
| `intsetGet` | 取出底层数组在给定索引上的元素。 | ![O(1)](https://docs.gechiui.com/gc-content/uploads/sites/kancloud/2015-09-13_55f51b9056bd2.png) |
| `intsetLen` | 返回整数集合包含的元素个数。 | ![O(1)](https://docs.gechiui.com/gc-content/uploads/sites/kancloud/2015-09-13_55f51b9056bd2.png) |
| `intsetBlobLen` | 返回整数集合占用的内存字节数。 | ![O(1)](https://docs.gechiui.com/gc-content/uploads/sites/kancloud/2015-09-13_55f51b9056bd2.png)
|
';