Ryan_<

本质是用二叉搜索树维护集合~

#include<iostream>
#include<cstdio>
#include<set>
using namespace std;
int main()
{
	//声明
	set<int> s;
	
	//插入元素
	s.insert(3);
	s.insert(5);
	s.insert(1);
	
	//查找元素方式1 s.find()返回迭代器
	set<int>::iterator it;
	it=s.find(1);
	if(it==s.end()) puts("not found");
	else puts("found");
	//s.begin(),s.end()皆返回迭代器
	//puts 用于字符串输出并换行(字符串需以'\0'结尾)
	it=s.find(7);
	if(it==s.end()) puts("not found");
	else puts("found");
	
	//删除元素 s.erase()用于删除某个特定元素
	s.erase(3);
	
	//查找元素方式2 s.count()返回某个键值出现的次数
	//由于只可能为0/1，故可用为判断某个元素是否存在
	if(s.count(3)!=0) puts("found");
	else puts("not found");
	
	//遍历所有元素
	//set元素从小到大存储
	//注意这里it!=s.end() 不可改为it<s.end() 否则要重载运算符
	for(it=s.begin();it!=s.end();++it)
		printf("%d\n",*it);
	return 0;
}

上述代码有一个需要注意的地方：iterator前++和后++的区别

以下是在网上查到的：

for(iterator it = begin(); it != end(); ++it)  此处的 begin（）《==》this->begin()

       或者

for(iterator it = begin(); it != end(); it++) 

       区别是什么呢？？

 

       对于两种方式来说：

for(iterator it = begin(); it != end(); ++it)

{ 

    return it->second;

}

for(iterator it = begin(); it != end(); it++)

{

       return it->second;

} 

每一次返回的结果是否相同？？

 

       两种方式iterator遍历的次数是相同的，但在STL中效率不同，前++返回引用，后++返回一个临时对象，因为iterator是类模板，使用 it++这种形式要返回一个无用的临时对象，而it++是函数重载，所以编译器无法对其进行优化，所以每遍历一个元素，你就创建并销毁了一个无用的临时对 象。

       可以去看看C++的标准库，还有符合标准C++的教材，除了特殊需要和对内置类型外，基本都是使用++it来进行元素遍历的，不管是源代码还是教材中都是如此。

       用户定义类型对操作符的重载应与内置操作符的行为相似，而且后自增/减往往是引用前自增/减来作为其实行的一个副本。

       比如通常都是这种形式：

class foo

{

public: 

       foo& operator ++ (){return ++bar;}

       foo operator ++ (int) 

       {

             foo tmp = *this; // 创建临时对象 ★ 

             ++*this; // 调用前自增

             return tmp; // 返回临时对象 ★

       }

private: 

       int bar; 

}

       以上标★号的2个步骤有时是多余的，比如用STL中用iterator遍历容器，这样就造成了不必要的程序效率的损失。这也是被一些从C移植到C++的程序员所频频忽视的细节，所以它们被称为从C带到C++中的编程恶习。