preorder_itr.h

Go to the documentation of this file.

//
// Copyright (c) 2014 Limit Point Systems, Inc.
//
// Licensed under the Apache License, Version 2.0 (the "License");
// you may not use this file except in compliance with the License.
// You may obtain a copy of the License at
//
//   http://www.apache.org/licenses/LICENSE-2.0
//
// Unless required by applicable law or agreed to in writing, software
// distributed under the License is distributed on an "AS IS" BASIS,
// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
// See the License for the specific language governing permissions and
// limitations under the License.
//


#ifndef PREORDER_ITR_H
#define PREORDER_ITR_H

#ifndef SHEAF_DLL_SPEC_H
#include "SheafSystem/sheaf_dll_spec.h"
#endif

#ifndef FILTERED_DEPTH_FIRST_ITR_H
#include "SheafSystem/filtered_depth_first_itr.h"
#endif

namespace sheaf
{
  

template <typename T>
class SHEAF_DLL_SPEC preorder_itr : public filtered_depth_first_itr<T>
{
  // ===========================================================
  // ===========================================================

public:

  preorder_itr();

  preorder_itr(const preorder_itr& xother);

  ~preorder_itr();

  // OTHER CONSTRUCTORS

  preorder_itr(const abstract_poset_member& xanchor,
               bool xdown,
               bool xstrict);

  preorder_itr(const abstract_poset_member& xanchor,
               const subposet& xfilter,
               bool xdown,
               bool xstrict);

  preorder_itr(const abstract_poset_member& xanchor,
               pod_index_type xfilter_index,
               bool xdown,
               bool xstrict);

  preorder_itr(const abstract_poset_member& xanchor,
               const scoped_index& xfilter_index,
               bool xdown,
               bool xstrict);

  preorder_itr(const abstract_poset_member& xanchor,
               const std::string& xfilter_name,
               bool xdown,
               bool xstrict);

protected:

private:



  // ===========================================================
  // ===========================================================

public:

  virtual bool is_ancestor_of(const any* other) const;

  virtual preorder_itr* clone() const;

  bool invariant() const;

protected:

private:

};


typedef preorder_itr<zn_to_bool> zn_to_bool_preorder_itr;

typedef preorder_itr< std::set<pod_index_type> > set_preorder_itr;

typedef preorder_itr< unordered::unordered_set<pod_index_type> > unordered_set_preorder_itr;
 
} // namespace sheaf

#endif // ifndef PREORDER_ITR_H