C++中set的用法
C++ STL 之所以得到广泛的赞誉,也被很多人使用,不只是提供了像vector, string, list等方便的容器,更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组,list封装了链表,map和set封装了二叉树等,在封装这些数据结构的时候,STL按照程序员的使用习惯,以成员函数方式提供的常用操作,如:插入、排序、删除、查找等。让用户在STL使用过程中,并不会感到陌生。
关于set,必须说明的是set关联式容器。set作为一个容器也是用来存储同一数据类型的数据类型,并且能从一个数据集合中取出数据,在set中每个元素的值都唯一,而且系统能根据元素的值自动进行排序。应该注意的是set中数元素的值不能直接被改变。C++ STL中标准关联容器set, multiset, map, multimap内部采用的就是一种非常高效的平衡检索二叉树:红黑树,也成为RB树(Red-Black Tree)。RB树的统计性能要好于一般平衡二叉树,所以被STL选择作为了关联容器的内部结构。
set的特性是,所有元素都会根据元素的键值自动排序,set的元素不像map那样可以同时拥有实值(value)和键值(key),set元素的键值就是实值,实值就是键值。set不允许两个元素有相同的键值。
set的各成员函数列表如下:
- begin()–返回指向第一个元素的迭代器
- clear()–清除所有元素
- count()–返回某个值元素的个数
- empty()–如果集合为空,返回true
- end()–返回指向最后一个元素的迭代器
- equal_range()–返回集合中与给定值相等的上下限的两个迭代器
- erase()–删除集合中的元素
- find()–返回一个指向被查找到元素的迭代器
- get_allocator()–返回集合的分配器
- insert()–在集合中插入元素
- lower_bound()–返回指向大于(或等于)某值的第一个元素的迭代器
- key_comp()–返回一个用于元素间值比较的函数
- max_size()–返回集合能容纳的元素的最大限值
- rbegin()–返回指向集合中最后一个元素的反向迭代器
- rend()–返回指向集合中第一个元素的反向迭代器
- size()–集合中元素的数目
- swap()–交换两个集合变量
- upper_bound()–返回大于某个值元素的迭代器
- value_comp()–返回一个用于比较元素间的值的函数
例题:https://cn.vjudge.net/contest/310193#problem/B
代码:
#include <iostream>
#include <string>
#include <set>
using namespace std;
set<string> iset;
int main()
{
string word;
while (cin >> word)
{
string cur = "";
for(int i = 0; i < word.length(); i++)
if (isalpha(word[i]))
cur += tolower(word[i]);
else if (cur != "") {
iset.insert(cur);
cur = "";
}
if (cur != "")
iset.insert(cur);
}
for (set<string>::iterator is = iset.begin(); is != iset.end(); is++)
cout << *is << endl;
return 0;
}