首页 > 代码库 > STL algorithm算法rmonve,rmove_if(47)

STL algorithm算法rmonve,rmove_if(47)

2024-07-24 07:21:20   219人阅读

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

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

STL algorithm算法rmonve,rmove_if(47)


联系
我们