src/OpenFOAM/containers/Lists/SortableList/SortableList.C

   1 /*---------------------------------------------------------------------------*\
   2   =========                 |
   3   \\      /  F ield         | OpenFOAM: The Open Source CFD Toolbox
   4    \\    /   O peration     |
   5     \\  /    A nd           | Copyright (C) 1991-2008 OpenCFD Ltd.
   6      \\/     M anipulation  |
   7 -------------------------------------------------------------------------------
   8 License
   9     This file is part of OpenFOAM.
  10
  11     OpenFOAM is free software; you can redistribute it and/or modify it
  12     under the terms of the GNU General Public License as published by the
  13     Free Software Foundation; either version 2 of the License, or (at your
  14     option) any later version.
  15
  16     OpenFOAM is distributed in the hope that it will be useful, but WITHOUT
  17     ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
  18     FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
  19     for more details.
  20
  21     You should have received a copy of the GNU General Public License
  22     along with OpenFOAM; if not, write to the Free Software Foundation,
  23     Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA
  24
  25 \*---------------------------------------------------------------------------*/
  26
  27 #include "OSspecific.H"
  28
  29 // * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * //
  30
  31 // * * * * * * * * * * * * * * * * Constructors  * * * * * * * * * * * * * * //
  32
  33 // Construct from List
  34 template <class Type>
  35 Foam::SortableList<Type>::SortableList(const List<Type>& values)
  36 :
  37     List<Type>(values),
  38     indices_(values.size())
  39 {
  40     sort();
  41 }
  42
  43
  44 // Construct given size. Sort later on.
  45 template <class Type>
  46 Foam::SortableList<Type>::SortableList(const label size)
  47 :
  48     List<Type>(size),
  49     indices_(size)
  50 {}
  51
  52
  53 // Construct given size and initial value. Sort later on.
  54 template <class Type>
  55 Foam::SortableList<Type>::SortableList(const label size, const Type& val)
  56 :
  57     List<Type>(size, val),
  58     indices_(size)
  59 {}
  60
  61
  62 // Construct as copy.
  63 template <class Type>
  64 Foam::SortableList<Type>::SortableList(const SortableList<Type>& lst)
  65 :
  66     List<Type>(lst),
  67     indices_(lst.indices())
  68 {}
  69
  70
  71 // * * * * * * * * * * * * * * * Member Functions  * * * * * * * * * * * * * //
  72
  73 template <class Type>
  74 void Foam::SortableList<Type>::setSize(const label newSize)
  75 {
  76     List<Type>::setSize(newSize);
  77     indices_.setSize(newSize);
  78 }
  79
  80
  81 template <class Type>
  82 void Foam::SortableList<Type>::sort()
  83 {
  84     forAll(indices_, i)
  85     {
  86         indices_[i] = i;
  87     }
  88
  89     Foam::sort(indices_, less(*this));
  90
  91     List<Type> tmpValues(this->size());
  92
  93     forAll(indices_, i)
  94     {
  95         tmpValues[i] = this->operator[](indices_[i]);
  96     }
  97
  98     List<Type>::transfer(tmpValues);
  99 }
 100
 101
 102
 103 template <class Type>
 104 void Foam::SortableList<Type>::stableSort()
 105 {
 106     forAll(indices_, i)
 107     {
 108         indices_[i] = i;
 109     }
 110
 111     Foam::stableSort(indices_, less(*this));
 112
 113     List<Type> tmpValues(this->size());
 114
 115     forAll(indices_, i)
 116     {
 117         tmpValues[i] = this->operator[](indices_[i]);
 118     }
 119
 120     List<Type>::transfer(tmpValues);
 121 }
 122
 123
 124 // * * * * * * * * * * * * * * * Member Operators  * * * * * * * * * * * * * //
 125
 126 template <class Type>
 127 void Foam::SortableList<Type>::operator=(const SortableList<Type>& rhs)
 128 {
 129     List<Type>::operator=(rhs);
 130     indices_ = rhs.indices();
 131 }
 132
 133
 134 // * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * //
 135
 136 // ************************************************************************* //