※ 引述《saladim (杀拉顶)》之铭言：
http://ideone.com/ET2sJs
以上是我的测试码
好吧 这个结果更奇怪 连自己写的comparator都失败了
请各位先进帮忙指点一下 我本身主要是用clang++写这个功能
这个网站应该是用gcc.........
谢谢
P.S. 请原谅用摘录的方式 因为我是用virtualbox跑freebsd
现在才发现 要把档案弄出virtualBox有点难 这种设定问题搞了我好久 @_@
: 开发平台(Platform): (Ex: VC++, GCC, Linux, ...)
: FreeBSD 10x
: Clang++ 3.5
: 参数 -Wall (试过 -g, -O1 -O2, 基本上问题都存在或甚至更离谱)
: 额外使用到的函数库(Library Used): (Ex: OpenGL, ...)
: 使用 stl_tree.h里面的 red black tree
: 问题(Question)：
: 最近做了一些实验 主要是想看看能不能使用stl_tree.h里面的那个rbtree.
: 不过遇到了一个很奇怪的问题
: 主要是当我使用std::less<int> 当作key的比较functor时, 最后结果用inorder
: traversal 或是用rbtree的begin() and end()去循序印出的结果是错误的,
: 用gdb进去看发现传到 std::less<int>::operator()(const int&, const int&)
: 的值并非正确的值(-1077945256).......
: = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = =
: 节录程式码: 我是直接继承 _Rb_Tree来使用它内部的function, 方便存取内部资料
: MyClass
: {
: public:
: struct Key
: {
: int operator()(const MyClass& class) { return class.getHead();}
: };
: public:
: int getHead() { return head;}
: private:
: .......
: int head;
: .......
: };
: template<typename K,typename V, typename KofV, typenam Comp,
: typename Alloc=std::allocator<V> >
: MyTree:public std::_Rb_tree<K,V,KofV,Comp,Alloc>
: {
: public:
: std::pair<std::_Rb_tree<K,V,KofV,Comp,Alloc>::iterator,bool >
: insert_unique(const value_type& value){this->_M_insert_unique(value);};
: }
: typedef MyTree< int, MyClass, MyClass::Key, std::less<int> > Tree;
: 使用插入:
: Tree tree;
: tree.insert(MyClass(....));
: = = = = = = = = = = = = = = = = = = = = = = = = = = = = =
: 之后我使用inorder traversal 跟 tree.begin() to tree.end() iteration,印出的
: 顺序是错误的. 可是!!!!!!!! 如果我把比较函数换成另外一个:
: struct MyComp
: {
: bool operator()(int a, int b) { return a < b; }
: }
: 顺序就对了, 注意, 红色标示处一定要是 int, 若是换成const int& 一样出错!!!
: 另外 std::less<int> 跟 MyComp单独使用不管参数型态为何都是正常的......
: 请问有谁遇过这种状况吗? 见鬼的奇怪....谁能帮忙试一下g++版本
: 最近FreeBSD gcc port都编译失败.....坏一阵子了......

档案弄出 virtualbox，其实 ssh / sftp 就行？

我其他地方没有机器 然后要设定从host连到guest都失败 XD或许晚点再跟大大顺便请教一下host to guest要怎么设定

你的MyCmp怎么一直在跟0比?

不晓得阿 @_@ 这应该就问题所在 我在自己的机器上不会就如之前所PO的 在我的机器上 std::less会有错 但是自己的MyCmp不会错(使用Clang++3.5) 但是ideone这个两个都错另外 若是不使用额外的那个Node struct,直接用int, 就正常惹 请帮帮忙阿~可能是哪里写错或是观念错吧

28行 using后面少了typename看一下RB tree是怎么呼叫你的compare function的吧我用g++跟clang++看 你第二个参数送的值都是烂的

是的 我用clang 然后去debug也是看到值是烂的 他里面的

还有 不该直接继承_Rb_tree_吧 应该用组合去包

好像是利用template type生成一个object之后用那个obj比继承是因为很多function是protected....当然组合比较好不过herb stutter也提过没办法的话继承也可以 不过被继承那个东西要满足一定条件 ORZ anyway,这边是测试用的...补充一下 我有trace到拿id_那行到传入std::less之前到进入less之前, 拿到的value都是对的.....

Node::Key写错了 要return referencteconst int& operator()(const Node& node) {return node.id_;} 这样就对了

不能直接return "value"就好吗? Cmp那边再用value接起来?

我不知道 但是set的_Idenity和map的_Select1st都是return reference 而且改了后就对了 原因还是要看_Rb_tree的实作吧

好吧 看来是无解了 理论上 const int& 可以接 return回来的int value啦...

但是 const int & 跟 int 不等价尤其前者所指向的值可能会被其他地方改变.

我是确定插入后都没在动过value,得去研究一下stl_tree原始码