數組與指針

查找

使用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);
}