view OrthancStone/Sources/Loaders/BasicFetchingItemsSorter.cpp @ 2034:4b24b7533346 deep-learning

cont
author Sebastien Jodogne <s.jodogne@gmail.com>
date Fri, 27 Jan 2023 15:43:24 +0100
parents 7053b8a0aaec
children 07964689cb0b
line wrap: on
line source

/**
 * Stone of Orthanc
 * Copyright (C) 2012-2016 Sebastien Jodogne, Medical Physics
 * Department, University Hospital of Liege, Belgium
 * Copyright (C) 2017-2022 Osimis S.A., Belgium
 * Copyright (C) 2021-2022 Sebastien Jodogne, ICTEAM UCLouvain, Belgium
 *
 * This program is free software: you can redistribute it and/or
 * modify it under the terms of the GNU Lesser General Public License
 * as published by the Free Software Foundation, either version 3 of
 * the License, or (at your option) any later version.
 *
 * This program is distributed in the hope that it will be useful, but
 * WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
 * Lesser General Public License for more details.
 *
 * You should have received a copy of the GNU Lesser General Public
 * License along with this program. If not, see
 * <http://www.gnu.org/licenses/>.
 **/


#include "BasicFetchingItemsSorter.h"

#include <OrthancException.h>

#include <algorithm>
#include <cassert>

namespace OrthancStone
{
  BasicFetchingItemsSorter::BasicFetchingItemsSorter(unsigned int itemsCount) :
    itemsCount_(itemsCount)
  {
    if (itemsCount == 0)
    {
      throw Orthanc::OrthancException(Orthanc::ErrorCode_ParameterOutOfRange);
    }
  }


  void BasicFetchingItemsSorter::Sort(std::vector<unsigned int>& target,
                                      unsigned int current)
  {
    if (current >= itemsCount_)
    {
      throw Orthanc::OrthancException(Orthanc::ErrorCode_ParameterOutOfRange);
    }

    target.clear();
    target.reserve(itemsCount_);
    target.push_back(current);

    const unsigned int countBelow = current;
    const unsigned int countAbove = (itemsCount_ - 1) - current;
    const unsigned int n = std::min(countBelow, countAbove);

    for (unsigned int i = 1; i <= n; i++)
    {
      assert(current + i < itemsCount_ &&
             current >= i);
      target.push_back(current + i);
      target.push_back(current - i);
    }

    for (unsigned int i = current - n; i > 0; i--)
    {
      target.push_back(i - 1);
    }

    for (unsigned int i = current + n + 1; i < itemsCount_; i++)
    {
      target.push_back(i);
    }

    assert(target.size() == itemsCount_);
  }
}