272
上篇文章，介紹了C++中find_if的使用，用于在vector在按照自定義的匹配規(guī)則查找第一個(gè)匹配的數(shù)據(jù)。
本篇，來(lái)介紹另一個(gè)類似的函數(shù)，remove_if，它用于在vector在按照自定義的匹配規(guī)則查找到所有的匹配的數(shù)據(jù)，并將它們移動(dòng)末尾。
1 remove_if簡(jiǎn)介
template< class ForwardIt, class UnaryPredicate >
ForwardIt?remove_if( ForwardIt first, ForwardIt last, UnaryPredicate p );
參數(shù)：
ForwardIt：這是一個(gè)模板類型參數(shù)，代表前向迭代器（Forward Iterator）。
first：指向要處理的元素范圍起始位置的前向迭代器。
last：指向要處理的元素范圍末尾位置（不包含該位置元素）的前向迭代器。
p：一個(gè)一元謂詞（Unary Predicate），可以是函數(shù)指針、函數(shù)對(duì)象或者 Lambda 表達(dá)式。
返回值：返回一個(gè)指向新的邏輯末尾的前向迭代器。新的邏輯末尾是指經(jīng)過(guò)?remove_if?操作后，所有不滿足謂詞條件的元素之后的位置。
std::remove_if?算法會(huì)遍歷?[first, last)?范圍內(nèi)的元素，將滿足謂詞?p?的元素移動(dòng)到范圍的末尾，同時(shí)保持不滿足謂詞條件的元素的相對(duì)順序不變。注意：
std::remove_if?并沒(méi)有真正從容器中刪除元素，只是重新排列了元素的位置。要真正刪除元素，需要結(jié)合容器的?erase?方法。
2 示例
2.1 示例一
使用remove_if和rease，查找vector int中所有的偶數(shù)并刪除
//g++ test1.cpp -std=c++11 -o test1
#include?<unistd.h>
#include?<stdio.h>
#include?<vector>
#include?<algorithm>
bool?isEven(int?num)?
{
? ??return?num %?2?==?0;
}
void?printNumList(std::vector<int> &numberList)
{
? ??for?(int?&it : numberList)
? ? {
? ? ? ??printf("%dn", it);
? ? }
}
int?main()
{
? ??printf("hellon");
? ??std::vector<int> numberList = {1,?3,?4,?7,?8,?9};
? ??printf("src numberList size:%zun", numberList.size());
? ? printNumList(numberList);
? ??
? ??// 循環(huán)查找
? ??for?(int?&it : numberList)
? ? {
? ? ? ??if?(isEven(it))
? ? ? ? {
? ? ? ? ? ??printf("find even:%dn", it);
? ? ? ? }
? ? }
? ??// 使用 std::remove_if 移除偶數(shù)
? ??auto?newEnd =?std::remove_if(numberList.begin(), numberList.end(), isEven);
? ??printf("do remove_if, now numberList size:%zun", numberList.size());
? ? printNumList(numberList);
? ??if?(newEnd != numberList.end())
? ? {
? ? ? ? numberList.erase(newEnd, numberList.end());
? ? ? ??printf("do erase, now numberList size:%zun", numberList.size());
? ? ? ? printNumList(numberList);
? ? }
? ??return0;
}
運(yùn)行結(jié)果：
2.2 示例二
使用remove_if和rease，查找vector Stuent中所有的名字叫LiMing的數(shù)據(jù)并刪除
//g++ test2.cpp -std=c++11 -o test2
#include?<unistd.h>
#include?<stdio.h>
#include?<string>
#include?<vector>
#include?<algorithm>
struct?Student
{
? ??std::string?id;
? ??std::string?name;
};
void?printStudentList(std::vector<Student> &studentList)
{
? ??for?(Student &it : studentList)
? ? {
? ? ? ??printf("studentID:%s name:%sn", it.id.c_str(), it.name.c_str());
? ? }
}
int?main()
{
? ??printf("hellon");
? ??std::vector<Student> studentList = {
? ? ? ? {"S05001",?"LiMing"},
? ? ? ? {"S05002",?"ZhangHua"},
? ? ? ? {"S05003",?"LiMing"},
? ? ? ? {"S05005",?"ZhaoLe"},
? ? };
? ??
? ??printf("src studentList size:%zun", studentList.size());
? ? printStudentList(studentList);
? ??std::string?studentName =?"LiMing";
? ??printf("find name:%s and removen", studentName.c_str());
? ??
? ??// 循環(huán)查找
? ??for?(Student &it : studentList)
? ? {
? ? ? ??if?(it.name == studentName)
? ? ? ? {
? ? ? ? ? ??printf("find studentID:%s name:%sn", it.id.c_str(), it.name.c_str());
? ? ? ? }
? ? }
? ??// find_if方式查找(配合lambda表達(dá)式)
? ??auto?newEnd =?std::remove_if(studentList.begin(),studentList.end(),
? ? ? ? [studentName](Student &student){return?student.name == studentName;});
? ??printf("do remove_if,now studentList size:%zun", studentList.size());
? ? printStudentList(studentList);
? ??
? ??if?(newEnd != studentList.end())
? ? {
? ? ? ? studentList.erase(newEnd, studentList.end());
? ? ? ??printf("do erase,now studentList size:%zun", studentList.size());
? ? ? ? printStudentList(studentList);
? ? }
? ??return0;
}
運(yùn)行結(jié)果：
3 總結(jié)
本篇介紹了C++中remove_if函數(shù)的使用，它用于在vector在按照自定義的匹配規(guī)則查找到所有的匹配的數(shù)據(jù)，結(jié)合erase方法實(shí)現(xiàn)數(shù)據(jù)的刪除。
