慎重选择删除元素的方法

总结本条款,一共有以下几点是需要牢记的:

1、要删除容器中有特定值的所有对象:

(1)、如果容器是vector、string或deque,则使用erase-remove习惯用法。

(2)、如果容器是list,则使用list::remove

(3)、如果容器是标准关联容器,则使用它的erase成员函数。

eg:
 假定你有一个标注的STL容器c,它包含int类型的整数:Container<int> c;

而你想删除c中所有值为1963的元素。则可以使用erase-remove、习惯用法:

c.erase(remove(c.begin(),c.end(),1963),c.end()) ;  
//当c是vecotr、string或deque时,

// erase-remove习惯用法是删除特定值的元素的最好办法

对list,这一办法同样适用,根据Effective STL 中指出,list成员函数remove更加有效:

c.remove(1963);
//当c是list时,remove成员函数

//是删除特定值的元素的最好办法

对于关联容器,解决问题的正确方法是调用erase:

c.erase(1963);
//当c是标准关联容器时,

//erase成员函数式删除特定值元素的最好办法。

2.要删除容器中满足特定判别式(条件)的所有对象:

(1)、如果容器是vector、string或deque,则使用erase-remove-if习惯用法。

(2)、如果容器是list,则使用list::remove_if。

(3)、如果容器是一个标准关联容器,则使用remove_copy_if和swap,或者写一个循环来遍历容器中的元素,记住当把迭
     代器传给erase时,要对它进行后缀递增。

(4)、要在循环内部做某些(除了删除对象之外的)操作:

             如果容器是一个标准序列容器,则写一个循环来遍历容器中的元素,记住每次调用erase时,要用它的返回值更新迭
     器。

  
    如果容器是一个标准关联容器,则写一个循环来遍历容器中的元素,记住当把迭代器传给erase时,要对迭代器做后
    缀递增。

eg:继续上面的容器,现在让我们把问题稍微给一下。我们不再从c中删除所有等于特定值的元素,而是删除使下面的判别式
     (predicate)返回true的每一个对象:

bool badValue(int x);                                                         //返回x是否为“坏值”

对于序列容器(vector,string,deque和list),我们把每个对remove的调用换成调用remove_if就可以了:

c.erase(remove_if(c.begin(), c.end(), badValue), c.end());  //当c是vector、string、或deque时,

//这是删除使badValue返回true的对象的最好办法。

c.remove_if(badValue);                                                     //当c是list时,这是删除使badValue返回true的对象的最好办法。

AssocContainer<int> c;                                                  //c现在是一个标准关联容器

...

AssocContainer<int> goodValues;                                 //保存不被删除的值的临时容器

remove_copy_if(c.begin(), c.end(),                               //把不被删除的值从c复制到goodValues中

inserter(goodValues,

goodValues.end()),

badValue);

c.swap(goodValues);                                                      //交换c和goodValues的内容

这种办法的缺点是需要复制所有不被删除的元素,而我们可能并不希望付出这么多的复制代价。

我们也可以直接从原始的容器中删除元素,从而降低代价。但是,因为关联容器没有提供类似remove_if的成员函数,所
以,我们必须写一个循环来遍历c中的元素,并在遍历中删除元素。

从概念上讲,任务很简单。实际上,代码也很简单。不幸的是,所能立刻想到的代码很少恰好是能工作的代码。比如,下
面是很多我们首先能想到的代码:

AssocContainer<int> c;

...

for(AssocContainer<int>::iterator i = c.begin(); i != c.end(); ++i)

{

if (badValue(*i))  c.erase(i);

}

可惜,这会导致不确定的行为。当容器中的一个元素被删除时,指向该元素的所有迭代器都将变得无效。一旦c.erase(i)返
回,i就成为无效值。对于这个循环,可是一个坏消息。因为在erase返回后,还要通过for循环的++i部分被递增。

为了避免这个问题,我们要确保在调用erase之前,有一个迭代器指向c中的一个元素。

这样做的最简单的办法是。当调用时对i使用后缀递增:

AssocContainer<int> c;

...

for(AssocContainer<int>::iterator i = c.begin();

i != c.end();
//for循环的第三部分是空的,i在下面递增。

/*什么也不做*/)

{

if (badValue(*i))  c.erase(i++);
//对坏值,把当前的i传给erase,递增i是副作用

else ++i;
//对好值,则简单地递增

}

让我们再进一步把问题改一下。现在我们不仅要删除使badValue返回true的元素,我们还想再每次元素被删除时,都向一
个日志(log)文件中写一条信息。

对于关联容器,这非常简单,因为它不仅需要对刚才的循环做简单的修改:

<span style="font-size:18px;">		ofstream logFile;                               //要写入的日志文件
	<span style="white-space:pre">	</span>AssocContainer<int> c;
		...
		for(AssocContainer<int>::iterator i = c.begin();
			i != c.end(); //for循环的第三部分是空的,i在下面递增。
				 /*什么也不做*/)
		{
			if (badValue(*i))
			{
			<span style="white-space:pre">	</span>logFile << "Erasing" << *i << '\n'; //写日志文件
				c.erase(i++);			//对坏值,把当前的i传给erase,递增i是副作用
			}
			else ++i; 				//对好值,则简单地递增
		}</span>

对于vector、string和deque,我们必须采取不同的策略,尤其要利用erase的返回值。返回值正是我们所需要的:一旦
erase完成,它是指向紧随被删除元素的下一个元素的有效迭代器。或者说,我们可以这样写:

<span style="font-size:18px;">		ofstream logFile;                               //要写入的日志文件
		AssocContainer<int> c;
		...
		for(SeqContainer<int>::iterator i = c.begin();
			i != c.end(); //for循环的第三部分是空的,i在下面递增。
				 /*什么也不做*/)
		{
			if (badValue(*i))
			{
				logFile << "Erasing" << *i << '\n'; //写日志文件
				<span style="color:#ff0000;">i = c.erase(i);	</span>		//对坏值,把当前的i传给erase,递增i是副作用
			}
			else ++i; 				//对好值,则简单地递增
		}</span>

或许你想知道对list应采取何种方式。就遍历和删除来说,你可以把list当做vector/string/deque来对待,也可以把它当
做关 联容器来对待。两种方式对list都是适用的。一般的惯例是对list采用和vector、string和deque一样的方式。

时间: 2024-10-13 23:03:17

慎重选择删除元素的方法的相关文章

STL中慎重选择删除元素的方法

 一.要删除容器中有特定值的所有对象 1.如果容器是vector.string或deque,则使用erase-remove习惯用法.例如: vector<int> c; c.erase(remove(c.begin(),c.end(),1963),c.end());//删除值是1963的元素 下面讲一下算法remove: template<classForwardIterator,class T> ForwardIteratorremove(ForwardIterator fi

条目九《慎重选择删除元素的方法》

慎重选择删除元素的方法 不同容器删除元素的方法是有区别的. 对于删除容器里的一个元素 序列容器( string, vector, deque)最高效的方法是erase-remove. list最高效的方法是remove. 关联容器没有remove成员函数,只有erase,直接用erase函数来删除元素. 若删除容器里符合一个判别式的元素: 序列容器( string, vector, deque)最高效的方法是erase-remove_if. list最高效的方法是remove_if. 关联容器的

慎重选择删除元素的方法STL

1.要删除容器中有特定之的所有对象: 如果容器是vector.string或deque,则使用erase-remove习惯用法. 如果容器是list,则使用list::remove. 如果容器是一个标准关联容器,则使用它的erase成员函数. 2.要删除容器中满足特定判别式(条件)的所有对象: 如果容器是vector.string或deque,则使用erase-remove_if习惯用法. 如果容器是list,则使用list::remove_if. 如果容器是一个标准关联容器,则使用remove

STL慎重选择删除元素的

 一.要删除容器中有特定值的全部对象 1.假设容器是vector.string或deque.则使用erase-remove习惯使用方法.比如: vector<int> c; c.erase(remove(c.begin(),c.end(),1963),c.end());//删除值是1963的元素 以下讲一下算法remove: template<classForwardIterator,class T> ForwardIteratorremove(ForwardIterator

Effective STL: 不同容器删除元素的方法

不同容器删除元素的方法 去除一个容器中有特定值的所有对象: 如果容器是vector.string或deque,使用erase-remove惯用法. 如果容器是list,使用list::remove. 如果容器是标准关联容器,使用它的erase成员函数. 去除一个容器中满足一个特定判定式的所有对象: 如果容器是vector.string或deque,使用erase-remove_if惯用法. 如果容器是list,使用list::remove_if. 如果容器是标准关联容器,写一个循环来遍历容器元素

给数组添加一个根据指定下标删除元素的方法、得到0-100的随机数不重复(js)、得到外联样式的css样式值

/** *删除数组指定下标或指定对象 */ Array.prototype.remove=function(obj){ for(var i =0;i <this.length;i++){ var temp = this[i]; if(!isNaN(obj)){ temp=i; } if(temp == obj){ for(var j = i;j <this.length;j++){ this[j]=this[j+1]; } this.length = this.length-1; } } }

开源中国 AnAppManager 从栈中删除元素的方法为什么不用出栈的方法呢?

今天写Demo的时候,发现了个问题,调试了半天,发现个规律:  从B 跳转到A界面 并finish 掉B,A的onCreate  居然快于B的onDestroy  ,使得在APP 开发 常用的管理界面的工具类中,一般界面初始化入栈,销毁的时候出栈.将界面从栈中移除的时候,选则的是 栈的remove 方法,而没有选择 pop出栈删元素的方法,如果采用这种方法,会发现当从B跳转到A的时候,A也会被关掉.

JS中选择DOM元素的方法集锦

各种选取元素的方法的速度,用原生的方法比jQuery要快差不多8倍,IE8是最慢的,IE9的速度差不多是IE8的3倍,Chrome的表现最好,其次是Firefox 选取文档元素的方法: 1.通过ID选取元素(getElementById)   1)使用方法:document.getElementById("domId")        其中,domId为要选取元素的id属性值   2)兼容性:低于IE8版本的IE浏览器对getElementById方法的实现是不区分元素ID号的大小写的

NSMutableArray减元素的方法

上一章我们讲解了增加元素的方法, 现在我们来看看删除元素的方法. 这里涉及到的方法: removeAllObjects: 这个方法的意思就是删除数组里的所有元素. removeLastObject: 这个方法的意思是删除数组里最后的一个元素. removeObject: 这个方法是指删除指定的元素, 下面的例子里输入的是@"One", 意思就是把数组里的One元素删除. removeObjectAtIndex: 这个方法指的是删除数组里的第几个元素, 例子里写的是1, 就是把第一个元素