当前位置:首页>开发>正文

C语言中set什么意思

2023-06-04 18:53:45 互联网 未知 开发

C语言中set什么意思?

C语言中set什么意思

关于set,必须说明的是set关联式容器。set作为一个容器也是用来存储同一数据类型的数据类型,并且能从一个数据集合中取出数据,在set中每个元素的值都唯一,而且系统能根据元素的值自动进行排序。应该注意的是set中数元素的值不能直接被改变。C STL中标准关联容器set, multiset, map, multimap内部采用的就是一种非常高效的平衡检索二叉树:红黑树,也成为RB树(Red-Black Tree)。

RB树的统计性能要好于一般平衡二叉树,所以被STL选择作为了关联容器的内部结构。

最新文章