STLalgorithm算法remonve,remove_if(47)


STLalgorithm算法remonve,remove_if(47)

rmove原型:

std::remove

template <class ForwardIterator, class T>
  ForwardIterator remove (ForwardIterator first, ForwardIterator last, const T& val);

查找的得到第一个元素的位置,然后从此位置开始遍历容器,将后面的元素依次前移,跳过和value相同值的元素,也就是说,所有和value相同值的元素都会被覆盖,而其他的元素都会依次前移

返回值是理论上的新的超尾迭代器,但并不是真正的超尾迭代器,因为remove函数不会改变容器的size。元素移动之后,最后面的元素依旧被保留了下来

其行为类似如下:

template <class ForwardIterator, class T>
  ForwardIterator remove (ForwardIterator first, ForwardIterator last, const T& val)
{
  ForwardIterator result = first;
  while (first!=last) {
    if (!(*first == val)) {
      *result = move(*first);
      ++result;
    }
    ++first;
  }
  return result;
}

一个简单的例子:

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
void remove2()
{
    vector<int> vi{1,2,3,4,5,6};
    cout<<"vi=";
    for(int i:vi)
        cout<<i<<" ";
    cout<<endl;
    cout<<"vi.size()="<<vi.size()<<endl;
    auto it=remove(vi.begin(),vi.end(),5);
    cout<<"after auto it=remove(vi.begin(),vi.end(),5);"<<endl;
    cout<<" for(auto it3=vi.begin();it3!=it;++it3)"<<endl;
    cout<<"vi=";
    for(auto it3=vi.begin();it3!=it;++it3)
        cout<<*it3<<" ";
    cout<<endl<<endl;
    cout<<"for(int i:vi)"<<endl;
    cout<<"vi=";
    for(int i:vi)
        cout<<i<<" ";
    cout<<endl;
    cout<<"vi.size()="<<vi.size()<<endl;

    if(it==vi.end())
        cout<<"it=new vi.end()"<<endl;
    else
        cout<<"it是理论上的vi.end(),但不是实际上的vi.end()"<<endl;

}

运行截图:


可以看出来,it!=vi.end(),只是理论上的超尾迭代器

下面内容来自:http://blog.csdn.net/wangwenwen/article/details/7583986

*******************************************************************************************

条款32:如果你真的想删除东西的话就在类似remove的算法后接上erase

只有容器成员函数可以除去容器元素:如果你真的要删除东西的话,你应该在remove后面接上erase。

你要erase的元素很容易识别。它们是从区间的“新逻辑终点”开始持续到区间真的终点的原来区间的元素。要除去那些元素,你要做的所有事情就是用那两个迭代器调用erase的区间形式(参见条款5)。因为remove本身很方便地返回了区间新逻辑终点的迭代器,这个调用很直截了当:

vector<int> v;						// 正如从前
v.erase(remove(v.begin(), v.end(), 99), v.end());		// 真的删除所有
							// 等于99的元素
cout << v.size();						// 现在返回7

把remove的返回值作为erase区间形式第一个实参传递很常见,这是个惯用法。事实上,remove和erase是亲密联盟,这两个整合到list成员函数remove中。这是STL中唯一名叫remove又能从容器中除去元素的函数:

list<int> li;			// 建立一个list
				// 放一些值进去
li.remove(99);			// 除去所有等于99的元素:
				// 真的删除元素,
				// 所以它的大小可能改变了

坦白地说,调用这个remove函数是一个STL中的矛盾。在关联容器中类似的函数叫erase,list的remove也可以叫做erase。但它没有,所以我们都必须习惯它。我们所处于的世界不是所有可能中最好的世界,但却是我们所处的。(附加一点,条款44指出,对于list,调用remove成员函数比应用erase-remove惯用法更高效。)

一旦你知道了remove不能“真的”从一个容器中删除东西,和erase联合使用就变成理所当然了。你要记住的唯一其他的东西是remove不是唯一这种情况的算法。另外有两种“类似remove”的算法:remove_if和unique。

remove和remove_if之间的相似性很直截了当。所以我不会细讲,但unique行为也像remove。它用来从一个区间删除东西(邻近的重复值)而不用访问持有区间元素的容器。结果,如果你真的要从容器中删除元素,你也必须成对调用unique和erase,unique在list中也类似于remove。正像list::remove真的删除东西(而且比erase-remove惯用法高效得多)。list::unique也真的删除邻近的重复值(也比erase-unique高效)。

———————————————————————————————————————————————————




remove_if原型:

std::remove_if

template <class ForwardIterator, class UnaryPredicate>
  ForwardIterator remove_if (ForwardIterator first, ForwardIterator last,
                             UnaryPredicate pred);

remove_if和remove差不多,只是移除的条件变为了pred返回值为true的元素。

其行为类似于:

template <class ForwardIterator, class UnaryPredicate>
  ForwardIterator remove_if (ForwardIterator first, ForwardIterator last,
                             UnaryPredicate pred)
{
  ForwardIterator result = first;
  while (first!=last) {
    if (!pred(*first)) {
      *result = std::move(*first);
      ++result;
    }
    ++first;
  }
  return result;
}

一个简单的例子:

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
void removeif()
{
    vector<int> vi{1,2,3,4,5,6};
    cout<<"vi=";
    for(int i:vi)
        cout<<i<<" ";
    cout<<endl;
    cout<<"vi.size()="<<vi.size()<<endl;
    auto it=remove_if(vi.begin(),vi.end(),[](int n){return n%2==0;});
    cout<<"after auto it=remove_if(vi.begin(),vi.end(),[](int n){return n%2==0;});"<<endl;
    cout<<" for(auto it3=vi.begin();it3!=it;++it3)"<<endl;
    cout<<"vi=";
    for(auto it3=vi.begin();it3!=it;++it3)
        cout<<*it3<<" ";
    cout<<endl<<endl;
    cout<<"for(int i:vi)"<<endl;
    cout<<"vi=";
    for(int i:vi)
        cout<<i<<" ";
    cout<<endl;
    cout<<"vi.size()="<<vi.size()<<endl;

    if(it==vi.end())
        cout<<"it=new vi.end()"<<endl;
    else
        cout<<"it是理论上的vi.end(),但不是实际上的vi.end()"<<endl;

}

运行截图:

——————————————————————————————————————————————————————————————————

//写的错误或者不好的地方请多多指导,可以在下面留言或者点击左上方邮件地址给我发邮件,指出我的错误以及不足,以便我修改,更好的分享给大家,谢谢。

转载请注明出处:http://blog.csdn.net/qq844352155

author:天下无双

Email:coderguang@gmail.com

2014-9-25

于GDUT

——————————————————————————————————————————————————————————————————


发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注