SampleValueAdjacencyList.h

Go to the documentation of this file.
00001 /*
00002  * steghide 0.5.1 - a steganography program
00003  * Copyright (C) 1999-2003 Stefan Hetzl <shetzl@chello.at>
00004  *
00005  * This program is free software; you can redistribute it and/or
00006  * modify it under the terms of the GNU General Public License
00007  * as published by the Free Software Foundation; either version 2
00008  * of the License, or (at your option) any later version.
00009  *
00010  * This program is distributed in the hope that it will be useful,
00011  * but WITHOUT ANY WARRANTY; without even the implied warranty of
00012  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
00013  * GNU General Public License for more details.
00014  *
00015  * You should have received a copy of the GNU General Public License
00016  * along with this program; if not, write to the Free Software
00017  * Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA  02111-1307, USA.
00018  *
00019  */
00020 
00021 #ifndef SH_SAMPLEVALUEADJACENCYLIST_H
00022 #define SH_SAMPLEVALUEADJACENCYLIST_H
00023 
00024 #include <vector>
00025 
00026 #include "SampleValue.h"
00027 #include "common.h"
00028 
00033 class SampleValueAdjacencyList {
00034         public:
00038         SampleValueAdjacencyList (SampleValueLabel numsvs) ;
00039 
00040         std::vector<SampleValue*>& operator[] (const SampleValueLabel lbl)
00041                 { return AdjacencyList[lbl] ; } ;
00042 
00043         std::vector<SampleValue*>& operator[] (const SampleValue* sv)
00044                 { return AdjacencyList[sv->getLabel()] ; } ;
00045 
00046         unsigned long getNumRows (void) const
00047                 { return AdjacencyList.size() ; } ;
00048 
00052         bool operator== (const SampleValueAdjacencyList& sval) ;
00053 
00057         void sort (void) ;
00058 
00059         private:
00060         std::vector<std::vector<SampleValue*> > AdjacencyList ;
00061 
00062         void quicksort (std::vector<SampleValue*>& oppneighs, UWORD32* distances, unsigned int l, unsigned int r) ;
00067         unsigned int partition (std::vector<SampleValue*>& oppneighs, UWORD32* distances, unsigned int l, unsigned int r, UWORD32 x) ;
00068         void swap (std::vector<SampleValue*>& oppneighs, UWORD32* distances, unsigned int i, unsigned int j) ;
00069 } ;
00070 
00071 #endif // ndef SH_SAMPLEVALUEADJACENCYLIST_H

Generated on Fri Feb 2 09:21:48 2007 for steghide by  doxygen 1.5.1