评论
# re: STL Vector 的遍历删除.
2009-12-08 18:43
唐风
>code3 错误的原因为, vecFiles.erase(it_pos); 当前的it_pos已经被删除
>了, 再下一次循环的时候 it_pos++, 访问非法内存..
>然后回过头来看code1, vecFiles.erase(it_pos++); 在当前的it_pos已经被
>删除的时候, it_pos已经指向下一个位置了. 虽然这里逻辑上是错误的. 但是利
>用c语法的特性产生了一个正确的结果, 算是一个技巧. 不算是一门技术.
我对这种的说法有不同看法：
it_pos无所谓删除不删除，it_pos 的行为就像指针一样，指针本身不会被删除，被删除的是指针指向的内容。我想楼主可能对迭代器失效的理解有偏差(建议在网上查一查相关的资料再看看)
我觉得，code1、2、3没有什么本质区别，都有可能产生迭代器失效的问题。
一个原则：对vector只要做了删除或是增加动作，就要示迭代器已经无效，必须重新从vector对象获取新的迭代器的值，而不能用临时变量、后缀自增等方法……
remove_if+erase的版本才是可读性最好且没什么问题的。
个人愚见，请博主笑纳……
回复  更多评论
# re: STL Vector 的遍历删除.
2009-12-10 10:23
梦芭莎内衣
傻傻的开发的  回复  更多评论
# re: STL Vector 的遍历删除.
2009-12-10 17:45
yisa
code1的做法: 对非连续内存容器是可行的 对连续内存容器是不可取的
code1中会出现漏删 而不是内存越界
回复  更多评论
# re: STL Vector 的遍历删除.
2010-06-25 16:04
glq
@yisa
我用代码验证了下，的确是这样:
欢迎去我的空间讨论交流 hi.baidu.com/bmrs
1 /*
2     DATE: 2010.6.25
3     内容:关于vector的遍历删除
4     任何改变 vector 长度的操作都会使已存在的迭代器失效。例如，在调用 push_back 之后，就不能再信赖指向 vector 的迭代器的值了。
5 */
6 #include 
7 #include 
8 #include 
9 #include 
10 using namespace std;
11
12 typedef vector V;
13 typedef vector::iterator VIT;
14 V v1;
15
16
17 int main()
18 {
19     for(int i=0; i<10; ++i)
20         v1.push_back(i);
21
22     VIT it = v1.begin();
23     VIT it2;
24     for(; it!=v1.end(); ++it)
25         cout<
26     cout<
27     VIT it0 = v1.begin()+1; // 1
28     it2 = v1.begin()+3; // 3
29     VIT it3 = it2+1;    // 4
30     cout<
31
32     for(it=v1.begin(); it!=v1.end(); ++it)
33     {
34         if(*it == 3)
35         {
36             cout<
37             VIT tmp = it;
38             VIT r = v1.erase(it++);
39             cout<
40             cout<
41             cout<
42             if(r == tmp)
43                 cout<
44             break;
45         }
46     }
47
48     cout<
49     return 0;
50 }
回复  更多评论
# re: STL Vector 的遍历删除.
2015-06-12 17:07
、开开
的说法是的范德萨阿士发送到发送到大夫阿士大夫士大夫士大夫撒大撒的  回复  更多评论

#关于vector的erase删除操作的两种不同方法，在linux与visual studio的实现讨论
##1.前言：

最近在做某一个题时，用到了vector的删除操作，利用的是erase（）函数删除符合条件的函数，然后和同学讨论的时候，同学给了一个写法，网上也搜到了一个写法，但是发现了问题。
##2.测试代码：

定义一个vector  删除指定元素， 这里是删除1
#include <vector>
#include <iostream>
using namespace std;

int main() {
	vector <int> arr; 
	arr.push_back(1);
	arr.push_back(2);
	arr.push_back(3);
	arr.push_back(4);
	arr.push_back(5);

	for (auto i = arr.begin(); i != arr.end(); i++) {           // 第一种写法
		if (*i == 1) {
			i = arr.erase(i);
			i--;
		}
	}

	 for (auto i = arr.begin(); i != arr.end();) {           // 第二种写法
	 	if (*i == 1) {
	 		i = arr.erase(i);
	 	} else {
	 		i++;
	 	}
	 }



	for (auto i = arr.begin(); i != arr.end(); i++) {        //输出
		cout << *i << " ";
	}
	cout << endl;



	return 0;
}

##3.讨论
这两种写法， 看起来是基本相同的，基本想法就是每一次循环 删除了迭代器那么不自增迭代器，反之，则自增迭代器， 实则不然，如果一上来就删除首元素， 那么问题就来了  方法一的i在自减之后不是出了小于arr.begin（）了吗。别急我们看下面的实践。
##4.测试
ubuntu
在ubuntu下可以运行而且不出错

这里进入gdb调试 查看迭代器i的变化

在删除元素后 迭代器自减后竟然是有地址的 此时地址是arr.begin()的前面一个地址， 也就是说i可以变成

arr.begin() - 1

迭代器自加后 迭代器变成了arr.begin()


###visual studio
运行时错误，出错在  i–;

因为i–后 i变成了arr.begin() - 1 而visual studio不支持这样的写法，所以报错


##5.总结

vector如果简单想象成数组arr的话，在首元素i–，i = (arr - 1)，但我们并没有在这个状态下解引用。然后i++加回去又回到可解引用的地址值，不出事也是可以理解的, gnu对list的实现是双向循环链表 ++list.end() 后就变成 list.begin()。但vs会assert说越界

工作8年，第一次遇到这种问题，百思不得其解，使用erase删除vector元素，删除正常，但后面打印数据发现，元素居然依然存在。当然其实最终发现原因也是不注意代码细节引起的。先上代码。

注：以下代码在windows环境直接报错，而linux居然正常输出。
#include <iostream>
#include <vector>
using namespace std;

int main()
{
	std::vector<int> vec;
	for (int i = 0; i < 10; ++i)
	{
		vec.push_back(i);
	}

	vec.push_back(1);
	vec.push_back(1);
	vec.push_back(1);
	vec.push_back(1);
	for (auto it = vec.begin(); it != vec.end();)
	{
		cout << *it << endl;
		it++;
	}
	cout << "*************line******************" << endl;
	int nSize = vec.size();
	for (auto it = vec.begin(); it != vec.end();)
	{
		if (1 == *it) {
			it = vec.erase(it);
		}
		else {
			++it;
		}
	}

	auto it = vec.begin();
	for (int n = 0; n < nSize;n++)
	{
		cout << *it << endl;
		it++;
	}
	system("pause");
	return 0;
}

在上输出数据：



看到没，删除的元素居然依然存在，其实是因为野指针原因引起的，由于编译器的差异，还真不一定会报错。

所以在开发过程中一定要注意细节，最后修改如下：
#include <iostream>
#include <vector>
using namespace std;

int main()
{
	std::vector<int> vec;
	for (int i = 0; i < 10; ++i)
	{
		vec.push_back(i);
	}

	vec.push_back(1);
	vec.push_back(1);
	vec.push_back(1);
	vec.push_back(1);
	for (auto it = vec.begin(); it != vec.end();)
	{
		cout << *it << endl;
		it++;
	}
	cout << "*************line******************" << endl;
	
	for (auto it = vec.begin(); it != vec.end();)
	{
		if (1 == *it) {
			it = vec.erase(it);
		}
		else {
			++it;
		}
	}
	//将size位置变动
	int nSize = vec.size();
	auto it = vec.begin();
	for (int n = 0; n < nSize;n++)
	{
		cout << *it << endl;
		it++;
	}
	system("pause");
	return 0;
}

修改后输出如下：

我用set存储文件描述符，复杂度会更高。
如果用vector管理所有文件描述符的话，一个描述符连接关闭删除复杂度较高。用set在Log复杂度删除，感觉更方便一点。
复杂度更低的一个思路：

开辅助数组/Vector存，再开一个数组存标志位（是否连接）。
//复用服务器
#include <unp.h>
#include <iostream>
#include <set>
#include <functional>
#include <math.h>
using namespace std;
using namespace placeholders;
typedef void (*func)(int,int);
int main(){
    int m_socket=socket(AF_INET,SOCK_STREAM,0);
    struct sockaddr_in addr;
    addr.sin_family=AF_INET;
    addr.sin_port=htons(60000);
    // cout<<addr.sin_port<<endl;
    addr.sin_addr.s_addr=htonl(INADDR_ANY);
    int tlen=1;
    if(setsockopt(m_socket,SOL_SOCKET,SO_REUSEADDR,&tlen,sizeof(tlen))<0){
        perror("setsocket error"); exit(-1);
    }
    if(bind(m_socket,(SA*)&addr,sizeof(addr))<0){
        perror("bind error"); exit(-1);
    }
    if(listen(m_socket,10)<0){
        perror("listen error"); exit(-1);
    }
    int maxfd=0;
    fd_set allfd;
    timeval timeout{3,0};
    set<int> s;
    s.insert(m_socket);
    while(1){
        int now;
        FD_ZERO(&allfd);
        for(auto i:s){
            FD_SET(i,&allfd);
            maxfd=max(maxfd,i+1);
        }
        switch(now=select(maxfd,&allfd,NULL,NULL,NULL)){
            case -1: perror("select error"); exit(-1);
            case 0: break;
            default:
                if(FD_ISSET(m_socket,&allfd)){
                    int d_socket=accept(m_socket,NULL,NULL);
                    if(d_socket<0){
                        perror("accept error"); exit(-1);
                    }
                    cout<<d_socket<<"  连接成功 "<<endl;
                    s.insert(d_socket);
                    maxfd=max(maxfd,d_socket+1);
                }
                for(auto i:s){
                    if(i==m_socket) continue;
                    if(FD_ISSET(i,&allfd)){
                        cout<<i<<"  有数据到 "<<endl;
                        char buf[1024];
                        int len=recv(i,buf,sizeof(buf)-1,0);
                        if(len==0){
                            FD_CLR(i,&allfd);
                            cout<<i<<"  关闭连接 "<<endl;
                            s.erase(i);
                            close(i);
                        }
                        else if(len<0){
                            perror("recv error"); exit(-1);
                        }
                        else{
                            buf[len]='\0';
                            cout<<buf<<endl;
                        }
                    }
                }
        }
        // cout<<now<<endl;
    }
    return 0;
}