Блог

Я использую std::unique для объединения кластеров в вектор с плавающей точкой, используя метод equals с большим эпсилоном. Проблема в том, что он выполняет запуски, подобные 1, и превращает их в 2.
Хотя я хочу, чтобы он объединял их, как при использовании среднего значения по «равным» точкам, превратите их в 3.

 (1) ...               .      ....    .....
(2) .                 .      .       .
(3)  .                .       .        .
 

Как я могу это сделать, используя стандартную библиотеку C ?

Нет, нет стандартного алгоритма, который может делать то, что вы хотите. Тем не менее, это не невероятно сложно. Я попытался сделать минимальные предположения об итераторах, поэтому это должно работать с любым итератором прямого ввода.

 #include <iostream>

template<class initer, class outiter, class predicate>
outiter average_runs(initer begin, initer end, outiter out, predicate pred) {
    //quit if no range
    if (begin == end)
        return out;
    initer endrun = begin; 
    do {
        //find end of run
        while(endrun 1 != end amp;amp; pred(*endrun,*(endrun 1)))
              endrun;
        //move "begin" to the middle
        std::advance(begin, std::distance(begin,endrun)/2);
        //output the result
        *out   = *begin;
        //start next run
        begin =   endrun;
    } while(endrun != end);
    return out;
}

bool intclose(int l, int r) 
{ return r-l <= 1;}
int main() {
    int array[13] = {1,2,3,20,25,26,27,28,35,36,37,38,39};
    int output[13] = {};
    int* end = average_runs((int*)array, array 13, (int*)output, amp;intclose);
    for(int* c = output; c<end;   c)
        std::cout << *c << ' ';
    return 0;
}
//displays: 2 20 26 37