nearest_neighbor_search.hpp

#pragma once
 
#include <vector>
 
template <class T, typename Func>
std::vector<T> findNeighboursInThreshold(const T& candidate,
                                         const std::vector<T>& neighbors,
                                         double threshold, Func distanceFunc)
{
    std::vector<T> subset;
    for (const T& neighbor : neighbors)
    {
        if (distanceFunc(candidate, neighbor) <= threshold)
        {
            subset.push_back(neighbor);
        }
    }
    return subset;
}