bind1st()和bind2nd()是两个函数,用于将二元算子转成一元算子。
何谓二元算子?
比如< > =
等等这些就是二元算子,即需要两个操作数的运算符。
何谓一元算子?
比如++ --
等等这些就是一元算子,即只需要一个操作数的运算符。
bind2st()的使用
其实这个函数并没有强大到可以真的实现二元算子转一元算子,只是在特定的场合用起来会很有用而已。看下面的例子
int main(){ int a[] = {1, 2, 100, 200}; // 用数组a来初始化arr std::vector< int> arr(a, a + 4); // 移除arr中小于100的所有元素 arr.erase( std::remove_if( arr.begin(), arr.end(), std::bind2nd( std::less< int>(), 100) ), arr.end() ); for(int i=0; i
对remove_if
不熟悉的话请看下面的接口定义
templateForwardIterator remove_if(ForwardIterator first, ForwardIterator last, UnaryPredicate pred);
功能就是剔除从[first, last)
中所有符合表达式pred
的元素,返回一个ForwardIterator
迭代器指向处理过的数组的end
端。
比如有数组a[] = {1, 2, 100, 200}
,剔除掉小于100的元素,处理过后变成a[] = {100, 200, 100, 200}
;
a[] = {1, 100, 2, 200}
,剔除掉小于100的元素,处理过后变成a[] = {100, 200, 2, 200}
; 以上两个例子的返回值均是指向a[2]
,可以看出,其实就是将不符合表达式pred
的元素全部移到数组a
的前部而已,而后面的部分完全是未处理之前的一模一样,应该将a[2~3]删除掉才能达到我们的目的,故需要使用到erase()
这个函数,处理过程已在上面的代码中。
bind1st()的使用
// 移除所有大于100的元素,与上例相反 arr.erase( std::remove_if( arr.begin(), arr.end(), std::bind1nd( std::less< int>(), 100) ), arr.end() );
这里的表达式std::bind1nd( std::less< int>(), 100)
相当于100 < arr.value
,而上个例子中std::bind2nd( std::less< int>(), 100)
相当于arr.value < 100
。聪明的人想到了一种用bind2nd
也能实现移除所有大于100的元素的效果,那就是换个运算符,像这样
arr.erase( std::remove_if( arr.begin(), arr.end(), std::bind2nd( std::greater< int>(), 100) ), arr.end() );
这样也是OK的。
要实现小于等于怎么办?
STD提供了not1()
函数,相当于逻辑运算符!
。如果要实现a <= b
,可以换种写法,像这样!( a > b )
,那么not1()
就可以派上用场了。
std::remove_if( arr.begin(), arr.end(), std::not1( std::bind2nd( std::greater (), 100)) // 相当于 !( arr.value > 100 ) )
参考文章