本文介绍了C++ STL中的set容器，强调了其作为排序且不重复元素集合的特性，以及高效率的插入和删除操作。set内部结构类似链表，提供了如begin(), end(), clear(), empty(), max_size(), size()等函数，便于操作和检查容器状态。了解set的这些特性和功能，能更好地应用于实际编程问题中。
最近在做题是新学的一个容器，set很好用，通过他的特性使题更好解。
一.简介
C++ STL 之所以得到广泛的赞誉，也被很多人使用，不只是提供了像vector, string, list等方便的容器，更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。
1、set中的元素都是排好序的
2、set集合中没有重复的元素
3、set中数元素的值不能直接被改变
二.功能
set相对于其他容器插入删除效率较高。其节点结构和链表差不多。
三.函数
begin() ,返回set容器第一个元素的迭代器
end() ,返回一个指向当前set末尾元素的下一位置的迭代器.
clear() ,删除set容器中的所有的元素
empty() ,判断set容器是否为空
max_size() ,返回set容器可能包含的元素最大个数
size() ,返回当前set容器中的元素个数
rbegin() ,返回的值和end()相同
rend() ,返回的值和begin()相同
扫一扫
1507
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
