C++抽象编程——STL实战（3）——数组元素的移除与合并

在STL中，对元素的插入跟移除也是对比数组的一大改进，这次我们就重点讨论一下怎么样在STL中移除跟合并元素。

这里的所有方法都要导入头文件 < algorithm >

实例一：移除指定与特定的值

出口的方法：

remove(first,last,value)remove_if(first,last,value)

关于参数的解析与返回的类型值，参考我上一篇的博文C++抽象编程——STL实战（2）——查找与修改
现在上代码;

#include <iostream>#include <algorithm>#include <vector>using namespace std;bool isOdd(int a);int main(){    vector<int> vec;    vector<int>::iterator it,it2;    for(int i = 0; i < 10; i++){        int a;        cin >> a;        vec.push_back(a);    }    cout << "输入要移除的数 " ;    int n;    cin >> n;    it = remove(vec.begin(), vec.end(),n); /*将移除n后的vector的迭代器的最后值                                            复制给it*/     for(it2 = vec.begin(); it2 != it; it2++){        cout << *it2 << " ";    }    cout << endl;    cout << "紧接着移除奇数" << endl;     it2 = it; /*这一步将我们上一步所得的vector传递下来*/     it = remove_if(vec.begin(),it2,isOdd);    for(it2 = vec.begin(); it2 != it; it2++){        cout << *it2 << " ";    }    return 0;}bool isOdd(int a) {    return (a % 2 == 1);}

结果如下;

分析
这里的bool函数是可以为其他我们自定义的函数，因为迭代器会在里面每一个元素都会去遍历，并且用里面的元素作为函数的参数去判断是不是应该被移除。 14为偶数，判断为false，所以不执行romove，继续判断下一个元素5，为true，所以，执行remove。

实例二：移除数组内连续重复元素

出口的方法：

unique(first,last,pre)

其中的pre为bool类型的函数，可要可不要，下面会代码示例：

#include <iostream>    #include <algorithm>    #include <vector>       using namespace std;int main () {    vector<int> vec;    vector<int>::iterator it,it1;    for(int i = 0; i <10; i++ ){ /*输入一个vector*/         int a;        cin >> a;        vec.push_back(a);    }    it = unique (vec.begin(), vec.end());    for(it1 = vec.begin(); it1 != it; it1++){        cout << *it1 << " ";    }  return 0;}

结果如下：

注意，这里移除指的是连续且重复的元素，这就是为什么两个4没有移除其中一个，因为他们是不连续的。那么我们该怎么办呢？很简单，把它们变为连续的不就好了，那么怎么变为连续的呢？我们就把数组sort一下不就完了嘛

实例三：合并数组

出口的方法：

merge（first1, last1，first2, last2，result）；

参数解释：
1. first1, last1，first2, last2，分别为两个数组的合并范围。
2. result是用于储存这个数组的首个迭代器

我们看个代码：

#include <iostream>    #include <algorithm>    #include <vector>       using namespace std;int main () {    vector<int> vec;    vector<int> vec1;    vector<int> vec2;    vector<int>::iterator it;    for(int i = 0; i <10; i++ ){ /*输入第一个vector*/         vec.push_back(5 * i);    }    for(int n = 10; n >= 0; n--){/*输入第二个vector*/        vec2.push_back(4 * n);    }    /*合并*/     merge(vec.begin(),vec.end(),vec1.begin(),vec1.end(),vec2.begin());    cout << "合并后的值为" << endl;     for(it = vec2.begin(); it != vec2.end(); it++){        cout << *it << " ";    }    cout << endl;    cout << "排序后的值为" << endl;    sort(vec2.begin(),vec2.end());    for(it = vec2.begin(); it != vec2.end(); it++){        cout << *it << " ";    }  return 0;}

结果为：