Permutation.h
Go to the documentation of this file.
00001 /***************************************************************************** 00002 * Copyright (C) 2011 by Benjamin Hadorn (b_hadorn@bluewin.ch) 00003 ***************************************************************************** 00004 * Project : Zeus Math Library 00005 * Module : Permutation 00006 * Package : Zeus.ZeusMath.System 00007 * Author : Benjamin Hadorn 00008 * Date : 27.12.2011 00009 * System : Zeus-Framework 00010 ***************************************************************************** 00011 * Licence: * 00012 * This library is free software; you can redistribute it and/or modify * 00013 * it under the terms of the GNU Lesser General Public License as * 00014 * published by the Free Software Foundation; either version * 00015 * 2.1 of the License, or (at your option) any later version. * 00016 * * 00017 * This library is distributed in the hope that it will be useful, * 00018 * but WITHOUT ANY WARRANTY; without even the implied warranty of * 00019 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the * 00020 * GNU Lesser General Public License for more details. * 00021 * * 00022 * You should have received a copy of the GNU Lesser General Public * 00023 * License along with this library; if not, write to the Free Software * 00024 * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110, USA * 00025 *****************************************************************************/ 00026 00027 /***************************************************************************** 00028 * Changes: 00029 * 27.12.2011 bha: created zeus 2.0 00030 *****************************************************************************/ 00031 00032 #ifndef PermutationH 00033 #define PermutationH 00034 00035 #include <zeusmath/Config/PlatformDefines.hpp> 00036 #include <zeusbase/System/Interfaces/IValueType.hpp> 00037 #include <zeusbase/System/SingleLinkedList.hpp> 00038 #include <zeusbase/System/Int.h> 00039 00040 00041 BEGIN_NAMESPACE_Zeus 00042 00043 /***************************************************************************/ 00046 /***************************************************************************/ 00047 zeusmath_class TPermutation : public IValueType 00048 { 00049 public: 00050 TPermutation(Int iNum); 00051 virtual ~TPermutation(); 00052 00053 Int64 getCount() const; 00054 void reset(); 00055 bool hasNextPerm() const; 00056 IList<Int>& getNextPerm(); 00057 00058 private: 00060 TSingleLinkedList<Int> m_lstPerm; 00062 TSingleLinkedList<Int> m_lstMarks; 00064 TSingleLinkedList<IListIterator<Int>* > m_lstIterators; 00066 Int m_iRunInfo; 00068 Int m_iPermIndex; 00070 Int64 m_ldMaxPerm; 00071 }; 00072 00073 00074 /***************************************************************************/ 00077 /***************************************************************************/ 00078 inline Int64 TPermutation::getCount() const 00079 { 00080 return m_ldMaxPerm; 00081 } 00082 00083 /***************************************************************************/ 00088 /***************************************************************************/ 00089 inline bool TPermutation::hasNextPerm() const 00090 { 00091 return (m_iPermIndex < m_ldMaxPerm); 00092 } 00093 00094 END_NAMESPACE_Zeus 00095 00096 00097 #endif