点压缩聚合(1)

给定数组：std::vector<long> p =  { 1,2,2,6,6,6,6,4,4,4,8,9,7,8,6,7,4,4,3,3 };

希望得到结果：{ 1,2,6,4,8,9,7,8,6,7,4,3 };

算法1：

///最简单的算法，遍历一遍得所有未重复索引，复制索引数据
void test12()
{
clock_total t;
std::vector<long> p = { 1,2,2,6,6,6,6,4,4,4,8,9,7,8,6,7,4,4,3,3 };
long size = p.size();
long value = 1, index = 0;
std::vector<long> indexvec = {0};
for (int i = 1; i < size;i++)
{
if (p[i] != value)
{
indexvec.push_back(i);
value = p[i];
}
}


for (int o = 0; o < indexvec.size(); o++)
std::cout << p[indexvec[o]] << std::endl;

}

算法2： 移位覆盖相同内存

void test3_movemem()
{
clock_total t;
std::vector<long> p =  { 1,2,2,6,6,6,6,4,4,4,8,9,7,8,6,7,4,4,3,3 };
long size = p.size();
long value = 1, valeindex = 0;
long findex = 1;
while(findex < size)
{
if (p[findex] != value)
{
value = p[findex];
findex++;
}
else //相同就把后面的一位移过来覆盖这一位
{
memcpy(&p[0] + findex, &p[0] + findex + 1, sizeof(long) * (size-1- findex));
size = size - 1;
}
}
std::cout << "test3_movemem" << size << std::endl;
for (int o = 0; o < p.size(); o++)
std::cout << p[o] << std::endl;

}

此方法效率和内存上都 有一定提高。因为是一个个值覆盖，后面改写成可以批量覆盖。