toplist.h

Go to the documentation of this file.

#pragma once
 
/*+
________________________________________________________________________
 
 (C) dGB Beheer B.V.; (LICENSE) http://opendtect.org/OpendTect_license.txt
 Author:        K Tingdahl
 Date:          April 2003
 RCS:           $Id$
________________________________________________________________________
 
-*/
 
#include "algomod.h"
#include "typeset.h"
 
#include <utility>
 
template <class VT, class AVT>
mClass(Algo) TopList
{
public:
                        TopList( int maxsize )
                            : maxsize_( maxsize )               {}
 
    virtual             ~TopList()                              {}
 
    inline void         reset();
    inline VT           getValue(int rank) const;
    inline AVT          getAssociatedValue(int rank) const;
 
    inline bool         getHighestValue( VT& ) const;
    inline bool         getLowestValue( VT& ) const;
 
    inline int          size() const;
    inline int          isEmpty() const { return !size(); }
 
    inline void         addValue( VT val, AVT aval );
private:
 
    TypeSet<std::pair<VT,AVT> > values_;
    const int                   maxsize_;
};
 
 
template <class VT, class AVT> inline
void TopList<VT,AVT>::reset()
{
    values_.erase();
}
 
 
template <class VT, class AVT> inline
VT TopList<VT,AVT>::getValue(int pos) const
{ return values_[pos].first; }
 
 
template <class VT, class AVT> inline
AVT TopList<VT,AVT>::getAssociatedValue(int pos) const
{ return values_[pos].second; }
 
 
template <class VT, class AVT> inline
int TopList<VT,AVT>::size() const
{ return values_.size(); }
 
 
 
template <class VT, class AVT> inline
bool TopList<VT,AVT>::getHighestValue( VT& res ) const
{
    if ( size() )
    {
        res = values_[0].first;
        return true;
    }
 
    return false;
}
 
 
template <class VT, class AVT> inline
bool TopList<VT,AVT>::getLowestValue( VT& res ) const
{
    const int sz = size();
    if ( sz )
    {
        res = values_[sz-1].first;
        return true;
    }
 
    return false;
}
 
 
 
template <class VT, class AVT> inline
void TopList<VT,AVT>::addValue( VT val, AVT aval )
{
    int pos = 0;
    const int mysize = size();
 
    while ( pos<mysize && values_[pos].first>val ) pos++;
 
    if ( pos==mysize )
    {
        if ( mysize>=maxsize_ )
            return;
 
        values_ += std::pair<VT,AVT>( val, aval );
    }
    else
    {
        values_.insert( pos, std::pair<VT,AVT>(val,aval) );
 
        if ( mysize==maxsize_ )
            values_.removeSingle(mysize);
    }
}