STL笔记之set

//---------------------------------------------------------
// set综述
//---------------------------------------------------------
1.set数据结构的实现:红黑树(平衡二叉树的一种)
2.在往set中插入元素时,会自动进行排序
3.set在搜寻元素时具有良好的性能,其搜寻函数算法具有对数复杂度
  [在拥有1000个元素的set中搜寻元素,二叉树搜寻动作(由成员函数执行)的平均时间为线性搜寻时间的1/50]
4.自动排序造成set的一个重要限制:你不能直接改变元素值,因为这样会打乱原本正确的顺序,
  因此,要改变元素值,必须先删除旧元素,再插入新元素
5.set不允许元素重复,multiset允许元素重复
 
//---------------------------------------------------------
//
//---------------------------------------------------------
// A
set<int> setTest;
setTest.insert(3);
setTest.insert(1);
setTest.insert(2);
setTest.insert(100);
插入元素时会自动进行排序

// B
set<int>::iterator iter = setTest.find(2);
if (setTest.end() != iter)
{
 *iter = 1000;
}
虽然可以这样直接改变元素的值,但这样会打乱原本正确的顺序
所以,
iter = setTest.find(100)
会发现 iter == setTest.end()
即没有找到值为100的元素,实际上set中是有这个元素的。
造成这一结果的原因就在于打乱了set中原本正确的顺序。

posted on 2013-06-24 17:38 wangyao1052 阅读(...) 评论(...) 编辑 收藏

导航

统计