VecIncAccess< _Data >::iterator Class Reference

#include <vecincaccess.h>

Collaboration diagram for VecIncAccess< _Data >::iterator:

[legend]

List of all members.

Public Member Functions
_Data *	inc_search (Index index)
Protected Member Functions
	iterator (VecIncAccess< _Data > *p, typename std::vector< Node >::iterator it)
bool	checkIncSearch (const typename std::vector< Node >::const_iterator &it, unsigned index) const
Protected Attributes
VecIncAccess< _Data > *	p
std::vector< Node >::iterator	it
Friends
class	VecIncAccess< _Data >

---

Detailed Description

template<class _Data>
class VecIncAccess< _Data >::iterator

Definition at line 42 of file vecincaccess.h.

---

Constructor & Destructor Documentation

template<class _Data>

VecIncAccess< _Data >::iterator::iterator	(	VecIncAccess< _Data > *	p,
		typename std::vector< Node >::iterator	it
	)			[inline, protected]

Definition at line 52 of file vecincaccess.h.

    :p(p),it(it){}

---

Member Function Documentation

template<class _Data>

bool VecIncAccess< _Data >::iterator::checkIncSearch	(	const typename std::vector< Node >::const_iterator &	it,
		unsigned	index
	)			const [inline, protected]

Definition at line 57 of file vecincaccess.h.

  {
    if (index == INDEX_MAX)
      return false;

    if (it == p->m_list.end())
      return false;

    if (it != p->m_list.begin())
    {
     typename std::vector<Node>::const_iterator itprev=it;
      itprev--;
      if (index < itprev->index)
        return false;
    }
    return true;
  }

template<class _Data>

_Data* VecIncAccess< _Data >::iterator::inc_search

(

Index

index

)

[inline]

Definition at line 80 of file vecincaccess.h.

    {
      assert(checkIncSearch(it,index));
      if (index < it->index)
        return  NULL;
      else if (index == it->index)
        return &(it->data);
      else
      {
        it++;
        if (index < it->index)
          return NULL;
        else
        {
          assert(index == it->index);
          return &(it->data);
        }
      }
               
    }

---

Friends And Related Function Documentation

template<class _Data>

friend class VecIncAccess< _Data > [friend]

Definition at line 44 of file vecincaccess.h.

---

Member Data Documentation

template<class _Data>

std::vector<Node>::iterator VecIncAccess< _Data >::iterator::it [protected]

Definition at line 49 of file vecincaccess.h.

template<class _Data>

VecIncAccess<_Data>* VecIncAccess< _Data >::iterator::p [protected]

Definition at line 48 of file vecincaccess.h.

---

The documentation for this class was generated from the following file:

• vecincaccess.h