00001 // This is oxl/mvl/PairMatchSetMulti.h 00002 #ifndef PairMatchSetMulti_h_ 00003 #define PairMatchSetMulti_h_ 00004 #ifdef VCL_NEEDS_PRAGMA_INTERFACE 00005 #pragma interface 00006 #endif 00007 //: 00008 // \file 00009 // \brief Multimap of ints 00010 // 00011 // PairMatchSetMulti is a list of tuples (i1, i2) which allows 00012 // efficient O(log n) indexing by I1, and O(n) by i2. 00013 // 00014 // \author 00015 // Andrew W. Fitzgibbon, Oxford RRG, 16 Sep 96 00016 // 00017 //----------------------------------------------------------------------------- 00018 00019 class PairMatchSetMulti 00020 { 00021 public: 00022 // Constructors/Destructors-------------------------------------------------- 00023 00024 PairMatchSetMulti(); 00025 PairMatchSetMulti(const PairMatchSetMulti& that); 00026 ~PairMatchSetMulti(); 00027 00028 PairMatchSetMulti& operator=(const PairMatchSetMulti& that); 00029 00030 // Operations---------------------------------------------------------------- 00031 void add_match(int i1, int i2); 00032 }; 00033 00034 #endif // PairMatchSetMulti_h_