c++ stl：：set,find函数的问题。

一、c++ stl::set,find函数的问题。

1、你没说清楚，其实和你这个问题相关的有两个find函数，一个是stl的算法函数find，另一个是set类的成员函数find

2、非成员函数find是线性时间复杂度的，他挨个遍历你传给他的区间内的元素，用等于号运算符判断是不是相等。

3、而set的成员函数find是logn时间复杂度的，他利用set内部的数据结构（一般来说是红黑树）来寻找元素，依据是set内部的比较器，如果你没有显式给他比较器的话，默认就是小于号运算符

4、所以：这两个函数会得到不一样的结果，如果你定义的等于号和小于号是不一致的话。如果你要通过等于号查找的话，用非成员函数的find

二、c++ stl set 中find方法是如何实现的

1、是用在平衡二叉树上查找的算法实现的，复杂度是O(log n)。

2、 _Base_ptr _M_find(const _KT& __k) const{

3、 _Base_ptr __y= __CONST_CAST(_Base_ptr,&this->_M_header._M_data);// Last node which is not less than __k.

4、 _Base_ptr __x= _M_root();// Current node.

5、 if(!_M_key_compare(_S_key(__x), __k))

6、 if(__y!=&this->_M_header._M_data){

7、 if(_M_key_compare(__k, _S_key(__y))){

8、 __y= __CONST_CAST(_Base_ptr,&this->_M_header._M_data);

9、第二个问题，单独使用的话，set应该比较快些（vector的话，要先来个排序然后再二分，估计速度也差不多），不过如果你用的编译器新的话，能支持C++11的话，建议你用unordered_set应该可以更快些。要想速度更更快些的话，就不要用stl了，自己小心点实现个哈希算法应该可以办到。

三、C++中怎么取消setfill,fixed等函数对后续输出的影响

1、setfill是设置填充填充字符，setw设置输出的宽度，它们的只作用表现在紧接着输入的字符串上。这个宽度是填充后的宽度。所以cout<

2、使用cout.unsetf(ios::adjustfield|ios::basefield|ios::floatfield);清除所有与域相关，与基数相关，与浮点相关的设置。

3、使用setprecision(n)可控制输出流显示dao浮点数的数字个数。C++默认的流输出数值有效位是6。

4、如果 Decimals为负数，则参数 number舍入到小数点左边。

5、如果省略小数，则假设其值为 2。

6、如果其值为 FALSE或被省略，则返回的文本中和往常一样包含逗号。

7、该函数与使用“格式”菜单上的“单元格”命令格式化包含数字的单元格的主要区别在于：函数 FIXED将其结果转换成文本，而“单元格”命令格式化的结果仍是数字。

8、参考资料来源：百度百科-FIXED函数