STL中的set的find函数是怎么实现的？

[keep_moving_cqu]

看源码是通过红黑树的二分查找方法。但是我怎么都解决不了我碰到的这个问题。具体请看代码

struct Node
{
	Node(int v=0,string s=" "):num(v),name(s){}
	int num;
	string name;
	bool operator<(const Node& r) const 
	{
		return strcmp(name.data(),r.name.data());
	}
	
};

void main()
{
	set<Node>mySet;
	set<Node>::iterator iter;
	pair<set<Node>::iterator,bool> pairs;
	pairs=mySet.insert(Node(1,"wu0"));
	cout<<pairs.second<<endl;

	pairs=mySet.insert(Node(4,"wu3"));
	cout<<pairs.second<<endl;

	pairs=mySet.insert(Node(3,"wu2"));
	cout<<pairs.second<<endl;

	pairs=mySet.insert(Node(2,"wu1"));
	cout<<pairs.second<<endl;

	pairs=mySet.insert(Node(5,"wu4"));
	cout<<pairs.second<<endl;

	pairs=mySet.insert(Node(5,"wu5"));
	cout<<pairs.second<<endl;

	pairs=mySet.insert(Node(4,"wu1"));
	cout<<pairs.second<<endl;

	for (iter = mySet.begin(); iter != mySet.end(); iter++)
		cout<<(*iter).num<<" "<<(*iter).name<<endl;
	iter=mySet.find(Node(3,"wu0"));
	if(iter!=mySet.end())
		cout<<((*iter).num)<<" "<<((*iter).name)<<endl;
	else
		cout<<"没找到"<<endl;
	cout<<endl;

}

主要是关注find函数，在这里竟然找的到"wu0"和"wu3"，但是其他的都找不到。。我就郁闷了。求各位大神解释。

[buyong]

你的find就一次， iter=mySet.find(Node(3,"wu0")); 怎么：在这里竟然找的到"wu0"和"wu3"？看不懂

[keep_moving_cqu]

"wu3"是我自己测试的，我只是写出了"wu0"而已，你自己可以运行下试试。。

[taodm]

你错在这一句 strcmp(name.data(),r.name.data());
自己找本effective stl补课吧

[keep_moving_cqu]

我知道这个问题，没有满足不对称性（把它变成strcmp(name.data(),r.name.data())<0就可以了），但是我就是想解释一下为什么会出现这个find查找中出现的问题。

[taodm]

红黑树不是2分查找。你第二个错在这里。 因为红黑树为保持平衡，会旋转。但是，它又不是完全平衡树。

[keep_moving_cqu]

他确实会旋转。但它不是从根节点二分查找的么？

[keep_moving_cqu]

也许这个问题有点弱智。。

[赵4老师]

计算机组成原理→DOS命令→汇编语言→C语言（不包括C++）、代码书写规范→数据结构、编译原理、操作系统→计算机网络、数据库原理、正则表达式→其它语言（包括C++）、架构…… 对学习编程者的忠告： 眼过千遍不如手过一遍！ 书看千行不如手敲一行！ 手敲千行不如单步一行！ 单步源代码千行不如单步对应汇编一行！ 单步类的实例“构造”或“复制”或“作为函数参数”或“作为函数返回值返回”或“参加各种运算”或“退出作用域”的语句对应的汇编代码几步后，就会来到该类的“构造函数”或“复制构造函数”或“运算符重载”或“析构函数”对应的C/C++源代码处。 VC调试时按Alt+8、Alt+7、Alt+6和Alt+5,打开汇编窗口、堆栈窗口、内存窗口和寄存器窗口看每句C对应的汇编、单步执行并观察相应堆栈、内存和寄存器变化，这样过一遍不就啥都明白了吗。 对VC来说，所谓‘调试时’就是编译连接通过以后，按F10或F11键单步执行一步以后的时候，或者在某行按F9设了断点后按F5执行停在该断点处的时候。 （Turbo C或Borland C用Turbo Debugger调试,Linux或Unix下用GDB调试时,看每句C对应的汇编并单步执行观察相应内存和寄存器变化。）