关于 c++ stl 谓词的实现
About the implementations of c++ stl predicate
我想知道 c++ stl 谓词是如何实现的?例如在 copy_if() 中 http://www.cplusplus.com/reference/algorithm/copy_if/
根据有效 STL,谓词按值传递。对于以下 int 代码,
struct my_predicate{
int var_1;
float var_2;
bool operator()(const int& arg){
// some processing here
}
}
关于my_predicate的传递值,如何实施copy_if()
?这里有var_1
和var_2
。对于其他谓词,结构中可能有不同的变量。
如果通过引用或指针传递,这对我来说是非常合理的。
多谢!
(我希望我没有误解你的问题。
之所以可以按值传递,是因为 'my_predicate' 结构具有编译器自动生成的隐式复制构造函数。您可以按值传递它,因为它具有复制构造函数。
在实践中,编译器很可能会优化副本。事实上,编译器很可能会优化整个谓词对象,例如在 std::copy_if 的情况下,将代码减少到相当于 for 循环 + if 语句。
按照约定,谓词按值传递。它们不是重物,对于小对象,即使整个谓词没有优化,按值传递速度也会更快。
此外,通常您不能通过非常量引用(更不用说指针)传递临时值,因此:
std::copy_if(begin(..),end(..),my_predicate{});
不会编译,因为您的谓词不是 const 函数。通过传递值,您可以逃脱这种情况。
相关文章:
- 如果没有malloc,链表实现将失败
- std::condition_variable::wait()如何评估给定的谓词
- 如何在c++中实现处理器调度模拟器
- 如何在c++中使用引用实现类似python的行为
- 实现无开销push_back的最佳方法是什么
- 使用简单类型列表实现的指数编译时间.为什么
- 有没有办法将谓词中的元素偏移量传递给 std 算法?
- 如何在BST的这个简单递归实现中消除警告
- 实现一个在集合上迭代的模板函数
- 我应该实现右值推送功能吗?我应该使用std::move吗
- 如何正确实现和访问运算符的各种自定义枚举器
- C++Union/Struct位域的实现和可移植性
- 这个极客对极客的trie实现是否存在内存泄漏问题
- 在c++中实现LinkedList时,应出现未处理的错误
- 为左值和右值的包装器实现C++范围
- 使用模板进行堆栈实现; "name followed by :: must be a class or namespace"
- 关于 c++ stl 谓词的实现
- 我实现谓词的方法有什么问题
- 类中的静态变量和虚函数,用于实现sort()的谓词
- 实现推力二元谓词