数组与指针

查找

使用find()

#include <iostream>
#include <algorithm>

using namespace std;

int main(){
    int arr[] = {2,3,5,6,1};
    if(end(arr) != find(begin(arr),end(arr),3)){
        cout << "finded" << endl;
    }else{
        cout << "not finded" << endl;
    }
}

或者any_of()

#include <iostream>
#include <algorithm>

using namespace std;

int main(){
    if(any_of(begin(arr),end(arr),[](int i){return i==3;})){
        cout << "finded" << endl;
    }else{
        cout << "not finded" << endl;
    }
}

比较

1. 比较两个数组/容器是否相等

int arr1[]={1,2,3,4,5};
int arr2[]={1,2,3,6,5};
cout << equal(arr1,arr1+5,arr2) << endl;

2. 比较两个数组/容器哪里不相等

int arr1[]={1,2,3,4,5};
int arr2[]={1,2,3,6,5};
pair<int*,int*> p = mismatch(arr1,arr1+5,arr2);
cout <<"pos:"<< distance(arr1,p.first) << "=>" << *(p.first) << " "<< *(p.second) << endl;

过滤

在STL中没有明确的提供用于过滤数据的函数，但是可以使用copy_if实现这一功能。

vector<type_t> inVals;
vector<type_t> outVals;
vector<type_t> oValidTypes;
copy_if(inVals.begin(),inVals.end(),back_inserter(outVals),[&](type_t oVals)->bool{
    return (find(oValidTypes.begin(),oValidTypes.end(),oVals) != oValidTypes.end());
});

移除

1. 移除重复

vector<type_t> oVals;
oVals.erase(unique(oVals.begin(),oVals.end()),oVals.end());

2. 移除无效

vector<type_t> oVals;
oVals.erase(remove_if(oVals.begin(),oVals.end(),[](type_t oVal)->bool{
      return !IsValid(oVal);
}),oVals.end());

分离

在日常Coding中，经常出现把一个对象集合中的某个属性分离出来组成一个新的集合。例如，我们把vector<pair>中的元素分离成两个集合。

vector<pair<first_t,secend_t>> oVals;
vector<first_t> ofirst;
vector<secend_t> oSecend;
transform(oVals.begin(),oVals.end(),back_inserter(ofirst),[](pair<first_t,secend_t> const& oVal){
    return oVal.first;
});
transform(oVals.begin(),oVals.end(),back_inserter(oSecend),[](pair<first_t,secend_t> const& oVal){
    return oVal.second;
});

如果vector数据对个数超过3个，使用tuple代替pair，更好的做法写一个结构体。

合并

与分离对应，有时我们需要把集合与其他数据合并到一起组成一个关联容器。例如把vector组成map

vector<type_t> oVals;
map<type_t,int> oMap;
int i=0;
transform(oVals.begin(),oVals.end(),inserter(oMap,oMap.end()),
    [&index](type_t oVal)->std::pair<type_t,int>{
        return std::make_pair(oVal,i++);
    }
);

说明

• transform()相当于函数式编程中的映射操作map()
• copy_if相当于函数式编程中的过滤操作filter()
• accumulate()相当于函数式编程中的归并操作reduce()

话说C++11的有时使用for循环新语法更简单，例如分离处理

for(auto oVal:oVals){
     ofirst.append(oVal.first);
     oSecend.append(oVal.second);
}