关于rb_tree.h中定义的函数 rb_tree<T, Compare>:: find(const key_type& key)

[dcstempt]

在 rb_tree<T, Compare>:: find(const key_type& key) const 函数定义中： 最后一行： return ( j == end() || key_comp_(key, value_traits::get_key(*j)) ) ? end() : j; 出现报错 error: operands to ?: have different types 报错指出：end()的类型为 mystl::rb_tree_const_iterator<int> j 的类型为 mystl::rb_tree_iterator<int> 因此，此处不能使用三元表达式，只能老老实实使用 if - else

[frederick-vs-ja]

实际的 bug 应该是 mystl::rb_tree_iterator<int> ~不能隐式转换成 mystl::rb_tree_const_iterator<int>~ 和 mystl::rb_tree_const_iterator<int> 存在双向隐式转换。

应该只能从 mystl::rb_tree_iterator<int> 隐式转换成 mystl::rb_tree_const_iterator<int> 而不能反过来。