大佬教程收集整理的这篇文章主要介绍了如何在c中实现类似for_each的函数?,大佬教程大佬觉得挺不错的,现在分享给大家,也给大家做个参考。
#include <iostream> #include <vector> #include <algorithm> using namespace std; class A { public: explicit A(){ mVec.clear(); } ~A(){} template<class T> void for_each(T fn) { for(size_t i = 0; i < mVec.size(); ++i) { //fn can erase element or just visit element fn(mVec[i]); } } vector<int> mVec; }; int main() { A test; for(int i = 0; i < 8; ++i) { test.mVec.push_BACk(i); } test.for_each([&test](int i){ if (i % 2 == 0) { cout << i << " deleted" << endl; test.mVec.erase(find(test.mVec.begin(),test.mVec.end(),i)); } else { cout << i << " parse" << endl; } }); system("pause"); return 0; }
size_t i = 0; for(size_t j = 0; j < mVec.size(); ++j) { if (!fn(mVec[j])) { // The element must be kept if (i != j) mVec[i] = std::move(mVec[j]); i++; } } mVec.resize(i);
优点还在于,无论擦除多少元素,它总是O(n).
编辑:上面的循环实际上只是std :: remove_if(),所以@ChenOT的建议是最好的.另外
n = std::remove_if(mVec.begin(),mVec.end(),fn) - mVec.begin(); mVec.resize(n);
以上是大佬教程为你收集整理的如何在c中实现类似for_each的函数?全部内容,希望文章能够帮你解决如何在c中实现类似for_each的函数?所遇到的程序开发问题。
如果觉得大佬教程网站内容还不错,欢迎将大佬教程推荐给程序员好友。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。