我正在做扑克算法，如何用迭代器完成删除连续4个相同元素呢？请多多指教

Question

void deal_value(vector<int> &dealv)
{
for(vector<int>::size_type i=0;i<10;i++)
{
if(dealv[i]==dealv[i+3])
{
cout<<"dealv[i]:"<<dealv[i]<<endl;
remove(dealv.begin(),dealv.end(),dealv[i]);
}
}
}
结过出现错误：
测试值：1 2 1 2 3 3 3 3 4 4
dealv[i]:3
结过：1 2 1 2 4 3 3 3 4 4
第6位结果不正确。

Answer 1

remove不正确是因为你传入的第三个参数是接受变动的容器内部的数，这样按引用传递进来的第三个参数会在算法执行的过程中收到影响。将remove(dealv.begin(),dealv.end(),dealv[i]);改为：int d=dealv[i];remove(dealv.begin(),dealv.end(),d);即可。或者简单点，直接将dealv[i]转换成右值：remove(dealv.begin(),dealv.end(),(int)dealv[i]);为什么会这样，其实本质上是当remove在删除内部元素的时候，你的dealv[i]的值不知不觉产生了改变。

Answer 2

我写的模板函数接受3个参数，前两个参数定义要搜索的区间，第三个参数决定连续多少个相同的元素，返回值是找到的第一个连续4个相同元素的起始位置和终止位置的迭代器，这两个迭代器组成一个pair对象。（根据stl惯例，这两个迭代器定义的区间是左闭右开的）把这两个迭代器送给erase函数做参数，就可以删除想删除的元素。示例如下：===================================================#include <iostream>using std::cout;using std::endl;#include <vector>using std::vector;using std::pair;template <typename InputIterator>std::pair<InputIterator, InputIterator>find_equal_sequence(InputIterator first, InputIterator last, int n) {if (first != last) {InputIterator cur(first), start(cur++);for (int c = 1; cur != last; ++cur) {if (*cur == *start) {if (++c == n)return std::make_pair(start, ++cur);} else {start = cur;c = 1;}}}return std::make_pair(last, last);}int main() {int array[] = { 1, 2, 1, 2, 3, 3, 3, 3, 4, 4, };vector<int> v(array, array+10);for (vector<int>::iterator i = v.begin(); i != v.end(); ++i)cout << *i << " ";cout << endl;typedef vector<int>::iterator vi;pair<vi, vi> range = find_equal_sequence(v.begin(), v.end(), 4);v.erase(range.first, range.second);for (vector<int>::iterator i = v.begin(); i != v.end(); ++i)cout << *i << " ";cout << endl;return 0;}