lar_content::LArUtilityHelper Class Reference

LArUtilityHelper class. More...

#include "LArUtilityHelper.h"

Static Public Member Functions
template<typename T , typename Comparison >
static std::vector< std::size_t >	GetSortIndices (const std::vector< T > &input, Comparison &compare)
	Determine the permutation that would apply to the elements of a vector if sorted in ascending order. More...
template<typename T >
static void	SortByIndices (const std::vector< std::size_t > &order, std::vector< T > &vector)
	Sort a vector in place based on a supplied index ordering. More...

Detailed Description

LArUtilityHelper class.

Definition at line 21 of file LArUtilityHelper.h.

Member Function Documentation

template<typename T , typename Comparison >

std::vector< std::size_t > lar_content::LArUtilityHelper::GetSortIndices ( const std::vector< T > &  input, Comparison &  compare  )

static

Determine the permutation that would apply to the elements of a vector if sorted in ascending order.

Parameters

input	the vector for which an order is to be determined
compare	the function to use for element comparisons

Returns

The order of indices determined by the sort operation

Definition at line 47 of file LArUtilityHelper.h.

{
    std::vector<std::size_t> order(input.size());
    std::iota(order.begin(), order.end(), 0);
    std::sort(order.begin(), order.end(), [&](std::size_t i, std::size_t j) { return compare(input[i], input[j]); });

    return order;
}

template<typename T >

void lar_content::LArUtilityHelper::SortByIndices ( const std::vector< std::size_t > &  order, std::vector< T > &  vector  )

static

Sort a vector in place based on a supplied index ordering.

Parameters

order	the index ordering that should be applied to the vector
vector	the vector to be sorted in place

Definition at line 57 of file LArUtilityHelper.h.

{
    std::vector<bool> done(vector.size());
    for (std::size_t i = 0; i < vector.size(); ++i)
    {
        if (done[i])
            continue;
        done[i] = true;
        std::size_t idx1{i};
        std::size_t idx2{order[i]};
        // keep swapping indices until we move the matching index into the current index
        while (i != idx2)
        {
            std::swap(vector[idx1], vector[idx2]);
            done[idx2] = true;
            idx1 = idx2;
            idx2 = order[idx2];
        }
    }
}

---

The documentation for this class was generated from the following file:

• larpandoracontent/v04_14_00/source/larpandoracontent/LArHelpers/LArUtilityHelper.h