删除孤立的数据，只保留连续的数据

Question

删除数组中孤立的数据，只保留连续的数据怎么做？比如1 2 3 7 9 10 11 17 19 20 21，得到1 2 3 9 10 11 19 20 21。

Answer 1

http://zhidao.baidu.com/link?url=lNHw9zw0qNoXD-41mQNsXZ4-mIzs3GFXvh9kwrfg5SOsK7THEOqNGlY2yrhijBOr4stLRjbDrL5G-FS_inD658cLi2NYP44QvPGdWMqX9Iu

#include
#include
using namespace std;

struct Array
{//这里只是取了begin和end，反正是连续的，节约内存，用的时候加数字就是了，还可以写个函数在里面加，像数组一样，甚至重载操作符，当然也可以new来分配大小，感觉没必要了
int begin;
int end;
};

void main()
{
int a[]={1,2,3,4,6,7,8,10,11,12,15,16,33};
vector aVector ;

int size =sizeof(a)/sizeof(int);
Array aa={0};
for (int i = 0; i < size; ++i) {
    aa.begin = a[i];
    while(i < size-1 && a[i+1] == a[i] +1)
        i++;

    aa.end = a[i];
    aVector.push_back(aa);
}
//输出，这里也可以for(int i=0;i<aVector.size();i++)然后.at取出来，效率问题,还可以用foreach
for (vector<Array>::iterator iter = aVector.begin(); iter != aVector.end(); iter++) {
    for (int i= iter->begin; i <= iter->end; ++i) {
        cout<<i<<"  ";
    }
    cout<<endl;
}

}