/cvmfs/atlas.cern.ch/repo/sw/ASG/AnalysisBase/2.4.31/TrigNavStructure/TrigNavStructure/ComboIterator.h

#ifndef TRIGNAVSTRUCTURE_ComboIterator_H
#define TRIGNAVSTRUCTURE_ComboIterator_H

#include <vector>
#include <set>
#include "TrigNavStructure/Types.h"

namespace HLT {
  class TriggerElement;
  typedef std::vector<HLT::TriggerElement*> TEVec;

  class TrigNavStructure;


  class ComboIteratorBase {

  public:

    ComboIteratorBase() {}

    virtual ~ComboIteratorBase() {}

    virtual bool rewind() = 0;

    virtual TEVec& operator*() = 0;

    virtual bool isValid() const = 0;

    virtual TEVec& combination() = 0;

    virtual ComboIteratorBase& operator++(int) = 0;

    virtual ComboIteratorBase& operator++() = 0;
   
  };


  class ComboIterator : public ComboIteratorBase {

  public:
    ComboIterator(const std::vector<TEVec>& tes, const TrigNavStructure* nav);

    bool rewind();

    TEVec& operator*() { return combination(); }

    bool isValid() const { return m_valid; }

    TEVec& combination() { return m_comb; }

    ComboIterator& operator++(int) { return operator++(); }

    ComboIterator& operator++();
   
  protected:

    virtual bool overlaps(const TriggerElement* t1, const TriggerElement* t2) const;

    bool overlaps(const TriggerElement* t1, 
          const TEVec& teVec, int idx = -1) const;

    bool incrementByOne(int pos, bool& ok);

    bool increment     (int pos);

    bool     reset     (int pos);

    void invalidate();

    void print() const;

    TEVec m_comb;

    std::vector<int> m_idx;

    std::vector<TEVec> m_tes;

    bool m_valid;

    const TrigNavStructure* m_nav;
  };




  class ComboIteratorTopo : public ComboIterator {
  public:
    ComboIteratorTopo(const std::vector<TEVec>& tes, const TrigNavStructure* nav, HLT::te_id_type topoSpan);

  protected:
    // on top of same RoI adds check if TEs are span by the topological TE of give id
    // think ... is not combination which was ever (sucesfullly) considered by topo algorithm
    virtual bool overlaps(const TriggerElement* t1, const TriggerElement* t2) const;
  private:
    void traverseUntilSeedsTopo(const TriggerElement* start, std::set<const TriggerElement*>& topos) const;
    HLT::te_id_type m_spanId;
    
  };

} // eof namespace

#endif //#ifndef

---