[apt.git] / apt-pkg / cacheiterators.h

// -*- mode: cpp; mode: fold -*-
// Description								/*{{{*/
/* ######################################################################
   
   Cache Iterators - Iterators for navigating the cache structure
   
   The iterators all provides ++,==,!=,->,* and end for their type.
   The end function can be used to tell if the list has been fully
   traversed.
   
   Unlike STL iterators these contain helper functions to access the data
   that is being iterated over. This is because the data structures can't
   be formed in a manner that is intuitive to use and also mmapable.
   
   For each variable in the target structure that would need a translation
   to be accessed correctly a translating function of the same name is
   present in the iterator. If applicable the translating function will
   return an iterator.

   The DepIterator can iterate over two lists, a list of 'version depends'
   or a list of 'package reverse depends'. The type is determined by the
   structure passed to the constructor, which should be the structure
   that has the depends pointer as a member. The provide iterator has the
   same system.
   
   This header is not user includable, please use apt-pkg/pkgcache.h
   
   ##################################################################### */
									/*}}}*/
#ifndef PKGLIB_CACHEITERATORS_H
#define PKGLIB_CACHEITERATORS_H
#include<iterator>

#include<string.h>
// abstract Iterator template						/*{{{*/
/* This template provides the very basic iterator methods we
   need to have for doing some walk-over-the-cache magic */
template<typename Str, typename Itr> class pkgCache::Iterator :
			public std::iterator<std::forward_iterator_tag, Str> {
	protected:
	Str *S;
	pkgCache *Owner;

	/** \brief Returns the Pointer for this struct in the owner
	 *  The implementation of this method should be pretty short
	 *  as it will only return the Pointer into the mmap stored
	 *  in the owner but the name of this pointer is different for
	 *  each stucture and we want to abstract here at least for the
	 *  basic methods from the actual structure.
	 *  \return Pointer to the first structure of this type
	 */
	virtual Str* OwnerPointer() const = 0;

	public:
	// Iteration
	virtual void operator ++(int) = 0;
	virtual void operator ++() = 0; // Should be {operator ++(0);};
	inline bool end() const {return Owner == 0 || S == OwnerPointer();};

	// Comparison
	inline bool operator ==(const Itr &B) const {return S == B.S;};
	inline bool operator !=(const Itr &B) const {return S != B.S;};

	// Accessors
	inline Str *operator ->() {return S;};
	inline Str const *operator ->() const {return S;};
	inline operator Str *() {return S == OwnerPointer() ? 0 : S;};
	inline operator Str const *() const {return S == OwnerPointer() ? 0 : S;};
	inline Str &operator *() {return *S;};
	inline Str const &operator *() const {return *S;};
	inline pkgCache *Cache() const {return Owner;};

	// Mixed stuff
	inline void operator =(const Itr &B) {S = B.S; Owner = B.Owner;};
	inline bool IsGood() const { return S && Owner && ! end();};
	inline unsigned long Index() const {return S - OwnerPointer();};

	void ReMap(void const * const oldMap, void const * const newMap) {
		if (Owner == 0 || S == 0)
			return;
		S += (Str*)(newMap) - (Str*)(oldMap);
	}

	// Constructors - look out for the variable assigning
	inline Iterator() : S(0), Owner(0) {};
	inline Iterator(pkgCache &Owner,Str *T = 0) : S(T), Owner(&Owner) {};
};
									/*}}}*/
// Group Iterator							/*{{{*/
/* Packages with the same name are collected in a Group so someone only
   interest in package names can iterate easily over the names, so the
   different architectures can be treated as of the "same" package
   (apt internally treat them as totally different packages) */
class pkgCache::GrpIterator: public Iterator<Group, GrpIterator> {
	long HashIndex;

	protected:
	inline Group* OwnerPointer() const {
		return Owner->GrpP;
	};

	public:
	// This constructor is the 'begin' constructor, never use it.
	inline GrpIterator(pkgCache &Owner) : Iterator<Group, GrpIterator>(Owner), HashIndex(-1) {
		S = OwnerPointer();
		operator ++(0);
	};

	virtual void operator ++(int);
	virtual void operator ++() {operator ++(0);};

	inline const char *Name() const {return S->Name == 0?0:Owner->StrP + S->Name;};
	inline PkgIterator PackageList() const;
	PkgIterator FindPkg(string Arch = "any") const;
	/** \brief find the package with the "best" architecture

	    The best architecture is either the "native" or the first
	    in the list of Architectures which is not an end-Pointer

	    \param PreferNonVirtual tries to respond with a non-virtual package
		   and only if this fails returns the best virtual package */
	PkgIterator FindPreferredPkg(bool const &PreferNonVirtual = true) const;
	PkgIterator NextPkg(PkgIterator const &Pkg) const;

	// Constructors
	inline GrpIterator(pkgCache &Owner, Group *Trg) : Iterator<Group, GrpIterator>(Owner, Trg), HashIndex(0) {
		if (S == 0)
			S = OwnerPointer();
	};
	inline GrpIterator() : Iterator<Group, GrpIterator>(), HashIndex(0) {};

};
									/*}}}*/
// Package Iterator							/*{{{*/
class pkgCache::PkgIterator: public Iterator<Package, PkgIterator> {
	long HashIndex;

	protected:
	inline Package* OwnerPointer() const {
		return Owner->PkgP;
	};

	public:
	// This constructor is the 'begin' constructor, never use it.
	inline PkgIterator(pkgCache &Owner) : Iterator<Package, PkgIterator>(Owner), HashIndex(-1) {
		S = OwnerPointer();
		operator ++(0);
	};

	virtual void operator ++(int);
	virtual void operator ++() {operator ++(0);};

	enum OkState {NeedsNothing,NeedsUnpack,NeedsConfigure};

	// Accessors
	inline const char *Name() const {return S->Name == 0?0:Owner->StrP + S->Name;};
	inline const char *Section() const {return S->Section == 0?0:Owner->StrP + S->Section;};
	inline bool Purge() const {return S->CurrentState == pkgCache::State::Purge ||
		(S->CurrentVer == 0 && S->CurrentState == pkgCache::State::NotInstalled);};
	inline const char *Arch() const {return S->Arch == 0?0:Owner->StrP + S->Arch;};
	inline GrpIterator Group() const { return GrpIterator(*Owner, Owner->GrpP + S->Group);};

	inline VerIterator VersionList() const;
	inline VerIterator CurrentVer() const;
	inline DepIterator RevDependsList() const;
	inline PrvIterator ProvidesList() const;
	OkState State() const;
	const char *CandVersion() const;
	const char *CurVersion() const;

	//Nice printable representation
	friend std::ostream& operator <<(std::ostream& out, PkgIterator i);
	std::string FullName(bool const &Pretty = false) const;

	// Constructors
	inline PkgIterator(pkgCache &Owner,Package *Trg) : Iterator<Package, PkgIterator>(Owner, Trg), HashIndex(0) {
		if (S == 0)
			S = OwnerPointer();
	};
	inline PkgIterator() : Iterator<Package, PkgIterator>(), HashIndex(0) {};
};
									/*}}}*/
// Version Iterator							/*{{{*/
class pkgCache::VerIterator : public Iterator<Version, VerIterator> {
	protected:
	inline Version* OwnerPointer() const {
		return Owner->VerP;
	};

	public:
	// Iteration
	void operator ++(int) {if (S != Owner->VerP) S = Owner->VerP + S->NextVer;};
	inline void operator ++() {operator ++(0);};

	// Comparison
	int CompareVer(const VerIterator &B) const;
	/** \brief compares two version and returns if they are similar

	    This method should be used to identify if two pseudo versions are
	    refering to the same "real" version */
	inline bool SimilarVer(const VerIterator &B) const {
		return (B.end() == false && S->Hash == B->Hash && strcmp(VerStr(), B.VerStr()) == 0);
	};

	// Accessors
	inline const char *VerStr() const {return S->VerStr == 0?0:Owner->StrP + S->VerStr;};
	inline const char *Section() const {return S->Section == 0?0:Owner->StrP + S->Section;};
	inline const char *Arch() const {
		if(S->MultiArch == pkgCache::Version::All)
			return "all";
		return S->ParentPkg == 0?0:Owner->StrP + ParentPkg()->Arch;
	};
	inline const char *Arch(bool const pseudo) const {
		if(pseudo == false)
			return Arch();
		return S->ParentPkg == 0?0:Owner->StrP + ParentPkg()->Arch;
	};
	inline PkgIterator ParentPkg() const {return PkgIterator(*Owner,Owner->PkgP + S->ParentPkg);};

	inline DescIterator DescriptionList() const;
	DescIterator TranslatedDescription() const;
	inline DepIterator DependsList() const;
	inline PrvIterator ProvidesList() const;
	inline VerFileIterator FileList() const;
	bool Downloadable() const;
	inline const char *PriorityType() const {return Owner->Priority(S->Priority);};
	string RelStr() const;

	bool Automatic() const;
	bool Pseudo() const;
	VerFileIterator NewestFile() const;

	inline VerIterator(pkgCache &Owner,Version *Trg = 0) : Iterator<Version, VerIterator>(Owner, Trg) {
		if (S == 0)
			S = OwnerPointer();
	};
	inline VerIterator() : Iterator<Version, VerIterator>() {};
};
									/*}}}*/
// Description Iterator							/*{{{*/
class pkgCache::DescIterator : public Iterator<Description, DescIterator> {
	protected:
	inline Description* OwnerPointer() const {
		return Owner->DescP;
	};

	public:
	// Iteration
	void operator ++(int) {if (S != Owner->DescP) S = Owner->DescP + S->NextDesc;};
	inline void operator ++() {operator ++(0);};

	// Comparison
	int CompareDesc(const DescIterator &B) const;

	// Accessors
	inline const char *LanguageCode() const {return Owner->StrP + S->language_code;};
	inline const char *md5() const {return Owner->StrP + S->md5sum;};
	inline DescFileIterator FileList() const;

	inline DescIterator() : Iterator<Description, DescIterator>() {};
	inline DescIterator(pkgCache &Owner,Description *Trg = 0) : Iterator<Description, DescIterator>(Owner, Trg) {
		if (S == 0)
			S = Owner.DescP;
	};
};
									/*}}}*/
// Dependency iterator							/*{{{*/
class pkgCache::DepIterator : public Iterator<Dependency, DepIterator> {
	enum {DepVer, DepRev} Type;

	protected:
	inline Dependency* OwnerPointer() const {
		return Owner->DepP;
	};

	public:
	// Iteration
	void operator ++(int) {if (S != Owner->DepP) S = Owner->DepP +
		(Type == DepVer ? S->NextDepends : S->NextRevDepends);};
	inline void operator ++() {operator ++(0);};

	// Accessors
	inline const char *TargetVer() const {return S->Version == 0?0:Owner->StrP + S->Version;};
	inline PkgIterator TargetPkg() const {return PkgIterator(*Owner,Owner->PkgP + S->Package);};
	inline PkgIterator SmartTargetPkg() const {PkgIterator R(*Owner,0);SmartTargetPkg(R);return R;};
	inline VerIterator ParentVer() const {return VerIterator(*Owner,Owner->VerP + S->ParentVer);};
	inline PkgIterator ParentPkg() const {return PkgIterator(*Owner,Owner->PkgP + Owner->VerP[S->ParentVer].ParentPkg);};
	inline bool Reverse() const {return Type == DepRev;};
	bool IsCritical() const;
	void GlobOr(DepIterator &Start,DepIterator &End);
	Version **AllTargets() const;
	bool SmartTargetPkg(PkgIterator &Result) const;
	inline const char *CompType() const {return Owner->CompType(S->CompareOp);};
	inline const char *DepType() const {return Owner->DepType(S->Type);};

	//Nice printable representation
	friend std::ostream& operator <<(std::ostream& out, DepIterator D);

	inline DepIterator(pkgCache &Owner, Dependency *Trg, Version* = 0) :
		Iterator<Dependency, DepIterator>(Owner, Trg), Type(DepVer) {
		if (S == 0)
			S = Owner.DepP;
	};
	inline DepIterator(pkgCache &Owner, Dependency *Trg, Package*) :
		Iterator<Dependency, DepIterator>(Owner, Trg), Type(DepRev) {
		if (S == 0)
			S = Owner.DepP;
	};
	inline DepIterator() : Iterator<Dependency, DepIterator>(), Type(DepVer) {};
};
									/*}}}*/
// Provides iterator							/*{{{*/
class pkgCache::PrvIterator : public Iterator<Provides, PrvIterator> {
	enum {PrvVer, PrvPkg} Type;

	protected:
	inline Provides* OwnerPointer() const {
		return Owner->ProvideP;
	};

	public:
	// Iteration
	void operator ++(int) {if (S != Owner->ProvideP) S = Owner->ProvideP +
		(Type == PrvVer?S->NextPkgProv:S->NextProvides);};
	inline void operator ++() {operator ++(0);};

	// Accessors
	inline const char *Name() const {return Owner->StrP + Owner->PkgP[S->ParentPkg].Name;};
	inline const char *ProvideVersion() const {return S->ProvideVersion == 0?0:Owner->StrP + S->ProvideVersion;};
	inline PkgIterator ParentPkg() const {return PkgIterator(*Owner,Owner->PkgP + S->ParentPkg);};
	inline VerIterator OwnerVer() const {return VerIterator(*Owner,Owner->VerP + S->Version);};
	inline PkgIterator OwnerPkg() const {return PkgIterator(*Owner,Owner->PkgP + Owner->VerP[S->Version].ParentPkg);};

	inline PrvIterator() : Iterator<Provides, PrvIterator>(), Type(PrvVer) {};

	inline PrvIterator(pkgCache &Owner, Provides *Trg, Version*) :
		Iterator<Provides, PrvIterator>(Owner, Trg), Type(PrvVer) {
		if (S == 0)
			S = Owner.ProvideP;
	};
	inline PrvIterator(pkgCache &Owner, Provides *Trg, Package*) :
		Iterator<Provides, PrvIterator>(Owner, Trg), Type(PrvPkg) {
		if (S == 0)
			S = Owner.ProvideP;
	};
};
									/*}}}*/
// Package file								/*{{{*/
class pkgCache::PkgFileIterator : public Iterator<PackageFile, PkgFileIterator> {
	protected:
	inline PackageFile* OwnerPointer() const {
		return Owner->PkgFileP;
	};

	public:
	// Iteration
	void operator ++(int) {if (S != Owner->PkgFileP) S = Owner->PkgFileP + S->NextFile;};
	inline void operator ++() {operator ++(0);};

	// Accessors
	inline const char *FileName() const {return S->FileName == 0?0:Owner->StrP + S->FileName;};
	inline const char *Archive() const {return S->Archive == 0?0:Owner->StrP + S->Archive;};
	inline const char *Component() const {return S->Component == 0?0:Owner->StrP + S->Component;};
	inline const char *Version() const {return S->Version == 0?0:Owner->StrP + S->Version;};
	inline const char *Origin() const {return S->Origin == 0?0:Owner->StrP + S->Origin;};
	inline const char *Codename() const {return S->Codename ==0?0:Owner->StrP + S->Codename;};
	inline const char *Label() const {return S->Label == 0?0:Owner->StrP + S->Label;};
	inline const char *Site() const {return S->Site == 0?0:Owner->StrP + S->Site;};
	inline const char *Architecture() const {return S->Architecture == 0?0:Owner->StrP + S->Architecture;};
	inline const char *IndexType() const {return S->IndexType == 0?0:Owner->StrP + S->IndexType;};

	bool IsOk();
	string RelStr();

	// Constructors
	inline PkgFileIterator() : Iterator<PackageFile, PkgFileIterator>() {};
	inline PkgFileIterator(pkgCache &Owner) : Iterator<PackageFile, PkgFileIterator>(Owner, Owner.PkgFileP) {};
	inline PkgFileIterator(pkgCache &Owner,PackageFile *Trg) : Iterator<PackageFile, PkgFileIterator>(Owner, Trg) {};
};
									/*}}}*/
// Version File								/*{{{*/
class pkgCache::VerFileIterator : public pkgCache::Iterator<VerFile, VerFileIterator> {
	protected:
	inline VerFile* OwnerPointer() const {
		return Owner->VerFileP;
	};

	public:
	// Iteration
	void operator ++(int) {if (S != Owner->VerFileP) S = Owner->VerFileP + S->NextFile;};
	inline void operator ++() {operator ++(0);};

	// Accessors
	inline PkgFileIterator File() const {return PkgFileIterator(*Owner,S->File + Owner->PkgFileP);};

	inline VerFileIterator() : Iterator<VerFile, VerFileIterator>() {};
	inline VerFileIterator(pkgCache &Owner,VerFile *Trg) : Iterator<VerFile, VerFileIterator>(Owner, Trg) {};
};
									/*}}}*/
// Description File							/*{{{*/
class pkgCache::DescFileIterator : public Iterator<DescFile, DescFileIterator> {
	protected:
	inline DescFile* OwnerPointer() const {
		return Owner->DescFileP;
	};

	public:
	// Iteration
	void operator ++(int) {if (S != Owner->DescFileP) S = Owner->DescFileP + S->NextFile;};
	inline void operator ++() {operator ++(0);};

	// Accessors
	inline PkgFileIterator File() const {return PkgFileIterator(*Owner,S->File + Owner->PkgFileP);};

	inline DescFileIterator() : Iterator<DescFile, DescFileIterator>() {};
	inline DescFileIterator(pkgCache &Owner,DescFile *Trg) : Iterator<DescFile, DescFileIterator>(Owner, Trg) {};
};
									/*}}}*/
// Inlined Begin functions cant be in the class because of order problems /*{{{*/
inline pkgCache::PkgIterator pkgCache::GrpIterator::PackageList() const
       {return PkgIterator(*Owner,Owner->PkgP + S->FirstPackage);};
inline pkgCache::VerIterator pkgCache::PkgIterator::VersionList() const
       {return VerIterator(*Owner,Owner->VerP + S->VersionList);};
inline pkgCache::VerIterator pkgCache::PkgIterator::CurrentVer() const
       {return VerIterator(*Owner,Owner->VerP + S->CurrentVer);};
inline pkgCache::DepIterator pkgCache::PkgIterator::RevDependsList() const
       {return DepIterator(*Owner,Owner->DepP + S->RevDepends,S);};
inline pkgCache::PrvIterator pkgCache::PkgIterator::ProvidesList() const
       {return PrvIterator(*Owner,Owner->ProvideP + S->ProvidesList,S);};
inline pkgCache::DescIterator pkgCache::VerIterator::DescriptionList() const
       {return DescIterator(*Owner,Owner->DescP + S->DescriptionList);};
inline pkgCache::PrvIterator pkgCache::VerIterator::ProvidesList() const
       {return PrvIterator(*Owner,Owner->ProvideP + S->ProvidesList,S);};
inline pkgCache::DepIterator pkgCache::VerIterator::DependsList() const
       {return DepIterator(*Owner,Owner->DepP + S->DependsList,S);};
inline pkgCache::VerFileIterator pkgCache::VerIterator::FileList() const
       {return VerFileIterator(*Owner,Owner->VerFileP + S->FileList);};
inline pkgCache::DescFileIterator pkgCache::DescIterator::FileList() const
       {return DescFileIterator(*Owner,Owner->DescFileP + S->FileList);};
									/*}}}*/
#endif
Commit	Line	Data
578bfd0a AL	1	// -- mode: cpp; mode: fold --
578bfd0a AL	2	// Description /{{{/
578bfd0a AL	3	/* ######################################################################
	4
	5	Cache Iterators - Iterators for navigating the cache structure
	6
	7	The iterators all provides ++,==,!=,->,* and end for their type.
	8	The end function can be used to tell if the list has been fully
	9	traversed.
	10
	11	Unlike STL iterators these contain helper functions to access the data
	12	that is being iterated over. This is because the data structures can't
	13	be formed in a manner that is intuitive to use and also mmapable.
	14
	15	For each variable in the target structure that would need a translation
	16	to be accessed correctly a translating function of the same name is
	17	present in the iterator. If applicable the translating function will
	18	return an iterator.
	19
	20	The DepIterator can iterate over two lists, a list of 'version depends'
	21	or a list of 'package reverse depends'. The type is determined by the
	22	structure passed to the constructor, which should be the structure
6c139d6e AL	23	that has the depends pointer as a member. The provide iterator has the
6c139d6e AL	24	same system.
578bfd0a	25
094a497d	26	This header is not user includable, please use apt-pkg/pkgcache.h
578bfd0a AL	27
	28	##################################################################### */
	29	/}}}/
578bfd0a AL	30	#ifndef PKGLIB_CACHEITERATORS_H
578bfd0a AL	31	#define PKGLIB_CACHEITERATORS_H
b3fdb998	32	#include<iterator>
8ceeb9d6 DK	33
8ceeb9d6 DK	34	#include<string.h>
773e2c1f DK	35	// abstract Iterator template /{{{/
773e2c1f DK	36	/* This template provides the very basic iterator methods we
5bf15716	37	need to have for doing some walk-over-the-cache magic */
b3fdb998 DK	38	template<typename Str, typename Itr> class pkgCache::Iterator :
b3fdb998 DK	39	public std::iterator<std::forward_iterator_tag, Str> {
773e2c1f DK	40	protected:
	41	Str *S;
	42	pkgCache *Owner;
	43
	44	/** \brief Returns the Pointer for this struct in the owner
	45	* The implementation of this method should be pretty short
	46	* as it will only return the Pointer into the mmap stored
	47	* in the owner but the name of this pointer is different for
	48	* each stucture and we want to abstract here at least for the
	49	* basic methods from the actual structure.
	50	* \return Pointer to the first structure of this type
	51	*/
	52	virtual Str* OwnerPointer() const = 0;
	53
	54	public:
	55	// Iteration
	56	virtual void operator ++(int) = 0;
	57	virtual void operator ++() = 0; // Should be {operator ++(0);};
	58	inline bool end() const {return Owner == 0 \|\| S == OwnerPointer();};
	59
	60	// Comparison
	61	inline bool operator ==(const Itr &B) const {return S == B.S;};
	62	inline bool operator !=(const Itr &B) const {return S != B.S;};
	63
	64	// Accessors
	65	inline Str *operator ->() {return S;};
	66	inline Str const *operator ->() const {return S;};
	67	inline operator Str *() {return S == OwnerPointer() ? 0 : S;};
	68	inline operator Str const *() const {return S == OwnerPointer() ? 0 : S;};
9552aeeb	69	inline Str &operator () {return S;};
773e2c1f	70	inline Str const &operator () const {return S;};
ffee1c2b	71	inline pkgCache *Cache() const {return Owner;};
773e2c1f DK	72
	73	// Mixed stuff
	74	inline void operator =(const Itr &B) {S = B.S; Owner = B.Owner;};
	75	inline bool IsGood() const { return S && Owner && ! end();};
	76	inline unsigned long Index() const {return S - OwnerPointer();};
	77
f7a35f2e DK	78	void ReMap(void const * const oldMap, void const * const newMap) {
f7a35f2e DK	79	if (Owner == 0 \|\| S == 0)
a9fe5928 DK	80	return;
	81	S += (Str)(newMap) - (Str)(oldMap);
	82	}
	83
773e2c1f DK	84	// Constructors - look out for the variable assigning
	85	inline Iterator() : S(0), Owner(0) {};
	86	inline Iterator(pkgCache &Owner,Str *T = 0) : S(T), Owner(&Owner) {};
5bf15716 DK	87	};
	88	/}}}/
	89	// Group Iterator /{{{/
	90	/* Packages with the same name are collected in a Group so someone only
	91	interest in package names can iterate easily over the names, so the
	92	different architectures can be treated as of the "same" package
	93	(apt internally treat them as totally different packages) */
	94	class pkgCache::GrpIterator: public Iterator<Group, GrpIterator> {
25396fb0 DK	95	long HashIndex;
25396fb0 DK	96
5bf15716 DK	97	protected:
	98	inline Group* OwnerPointer() const {
	99	return Owner->GrpP;
	100	};
	101
	102	public:
25396fb0 DK	103	// This constructor is the 'begin' constructor, never use it.
	104	inline GrpIterator(pkgCache &Owner) : Iterator<Group, GrpIterator>(Owner), HashIndex(-1) {
	105	S = OwnerPointer();
	106	operator ++(0);
	107	};
	108
	109	virtual void operator ++(int);
5bf15716 DK	110	virtual void operator ++() {operator ++(0);};
	111
	112	inline const char *Name() const {return S->Name == 0?0:Owner->StrP + S->Name;};
	113	inline PkgIterator PackageList() const;
e841200b	114	PkgIterator FindPkg(string Arch = "any") const;
bd2fb30a DK	115	/** \brief find the package with the "best" architecture
	116
	117	The best architecture is either the "native" or the first
3db58cf4 DK	118	in the list of Architectures which is not an end-Pointer
	119
	120	\param PreferNonVirtual tries to respond with a non-virtual package
	121	and only if this fails returns the best virtual package */
	122	PkgIterator FindPreferredPkg(bool const &PreferNonVirtual = true) const;
e841200b	123	PkgIterator NextPkg(PkgIterator const &Pkg) const;
5bf15716 DK	124
5bf15716 DK	125	// Constructors
25396fb0	126	inline GrpIterator(pkgCache &Owner, Group *Trg) : Iterator<Group, GrpIterator>(Owner, Trg), HashIndex(0) {
5bf15716 DK	127	if (S == 0)
	128	S = OwnerPointer();
	129	};
25396fb0	130	inline GrpIterator() : Iterator<Group, GrpIterator>(), HashIndex(0) {};
5bf15716	131
773e2c1f DK	132	};
773e2c1f DK	133	/}}}/
92fcbfc1	134	// Package Iterator /{{{/
773e2c1f DK	135	class pkgCache::PkgIterator: public Iterator<Package, PkgIterator> {
	136	long HashIndex;
	137
	138	protected:
	139	inline Package* OwnerPointer() const {
	140	return Owner->PkgP;
	141	};
	142
	143	public:
	144	// This constructor is the 'begin' constructor, never use it.
	145	inline PkgIterator(pkgCache &Owner) : Iterator<Package, PkgIterator>(Owner), HashIndex(-1) {
	146	S = OwnerPointer();
	147	operator ++(0);
	148	};
	149
	150	virtual void operator ++(int);
	151	virtual void operator ++() {operator ++(0);};
	152
	153	enum OkState {NeedsNothing,NeedsUnpack,NeedsConfigure};
	154
	155	// Accessors
	156	inline const char *Name() const {return S->Name == 0?0:Owner->StrP + S->Name;};
	157	inline const char *Section() const {return S->Section == 0?0:Owner->StrP + S->Section;};
	158	inline bool Purge() const {return S->CurrentState == pkgCache::State::Purge \|\|
	159	(S->CurrentVer == 0 && S->CurrentState == pkgCache::State::NotInstalled);};
5bf15716 DK	160	inline const char *Arch() const {return S->Arch == 0?0:Owner->StrP + S->Arch;};
5bf15716 DK	161	inline GrpIterator Group() const { return GrpIterator(*Owner, Owner->GrpP + S->Group);};
773e2c1f DK	162
	163	inline VerIterator VersionList() const;
	164	inline VerIterator CurrentVer() const;
	165	inline DepIterator RevDependsList() const;
	166	inline PrvIterator ProvidesList() const;
	167	OkState State() const;
	168	const char *CandVersion() const;
	169	const char *CurVersion() const;
	170
	171	//Nice printable representation
	172	friend std::ostream& operator <<(std::ostream& out, PkgIterator i);
75ce2062	173	std::string FullName(bool const &Pretty = false) const;
773e2c1f DK	174
	175	// Constructors
	176	inline PkgIterator(pkgCache &Owner,Package *Trg) : Iterator<Package, PkgIterator>(Owner, Trg), HashIndex(0) {
	177	if (S == 0)
	178	S = OwnerPointer();
	179	};
	180	inline PkgIterator() : Iterator<Package, PkgIterator>(), HashIndex(0) {};
578bfd0a	181	};
92fcbfc1 DK	182	/}}}/
92fcbfc1 DK	183	// Version Iterator /{{{/
773e2c1f DK	184	class pkgCache::VerIterator : public Iterator<Version, VerIterator> {
	185	protected:
	186	inline Version* OwnerPointer() const {
	187	return Owner->VerP;
	188	};
	189
	190	public:
	191	// Iteration
	192	void operator ++(int) {if (S != Owner->VerP) S = Owner->VerP + S->NextVer;};
	193	inline void operator ++() {operator ++(0);};
	194
	195	// Comparison
	196	int CompareVer(const VerIterator &B) const;
8ceeb9d6 DK	197	/** \brief compares two version and returns if they are similar
	198
	199	This method should be used to identify if two pseudo versions are
	200	refering to the same "real" version */
	201	inline bool SimilarVer(const VerIterator &B) const {
	202	return (B.end() == false && S->Hash == B->Hash && strcmp(VerStr(), B.VerStr()) == 0);
	203	};
773e2c1f DK	204
	205	// Accessors
	206	inline const char *VerStr() const {return S->VerStr == 0?0:Owner->StrP + S->VerStr;};
	207	inline const char *Section() const {return S->Section == 0?0:Owner->StrP + S->Section;};
c5dac10c DK	208	inline const char *Arch() const {
	209	if(S->MultiArch == pkgCache::Version::All)
	210	return "all";
	211	return S->ParentPkg == 0?0:Owner->StrP + ParentPkg()->Arch;
	212	};
	213	inline const char *Arch(bool const pseudo) const {
	214	if(pseudo == false)
	215	return Arch();
	216	return S->ParentPkg == 0?0:Owner->StrP + ParentPkg()->Arch;
	217	};
773e2c1f DK	218	inline PkgIterator ParentPkg() const {return PkgIterator(*Owner,Owner->PkgP + S->ParentPkg);};
	219
	220	inline DescIterator DescriptionList() const;
	221	DescIterator TranslatedDescription() const;
	222	inline DepIterator DependsList() const;
	223	inline PrvIterator ProvidesList() const;
	224	inline VerFileIterator FileList() const;
	225	bool Downloadable() const;
d4489d49 DK	226	inline const char *PriorityType() const {return Owner->Priority(S->Priority);};
d4489d49 DK	227	string RelStr() const;
773e2c1f DK	228
773e2c1f DK	229	bool Automatic() const;
803ea2a8	230	bool Pseudo() const;
773e2c1f DK	231	VerFileIterator NewestFile() const;
	232
	233	inline VerIterator(pkgCache &Owner,Version *Trg = 0) : Iterator<Version, VerIterator>(Owner, Trg) {
	234	if (S == 0)
	235	S = OwnerPointer();
	236	};
	237	inline VerIterator() : Iterator<Version, VerIterator>() {};
578bfd0a	238	};
92fcbfc1 DK	239	/}}}/
92fcbfc1 DK	240	// Description Iterator /{{{/
773e2c1f DK	241	class pkgCache::DescIterator : public Iterator<Description, DescIterator> {
	242	protected:
	243	inline Description* OwnerPointer() const {
	244	return Owner->DescP;
	245	};
	246
	247	public:
	248	// Iteration
	249	void operator ++(int) {if (S != Owner->DescP) S = Owner->DescP + S->NextDesc;};
	250	inline void operator ++() {operator ++(0);};
	251
	252	// Comparison
	253	int CompareDesc(const DescIterator &B) const;
	254
	255	// Accessors
	256	inline const char *LanguageCode() const {return Owner->StrP + S->language_code;};
	257	inline const char *md5() const {return Owner->StrP + S->md5sum;};
	258	inline DescFileIterator FileList() const;
	259
	260	inline DescIterator() : Iterator<Description, DescIterator>() {};
	261	inline DescIterator(pkgCache &Owner,Description *Trg = 0) : Iterator<Description, DescIterator>(Owner, Trg) {
	262	if (S == 0)
	263	S = Owner.DescP;
	264	};
a52f938b	265	};
92fcbfc1 DK	266	/}}}/
92fcbfc1 DK	267	// Dependency iterator /{{{/
773e2c1f DK	268	class pkgCache::DepIterator : public Iterator<Dependency, DepIterator> {
	269	enum {DepVer, DepRev} Type;
	270
	271	protected:
	272	inline Dependency* OwnerPointer() const {
	273	return Owner->DepP;
	274	};
	275
	276	public:
	277	// Iteration
	278	void operator ++(int) {if (S != Owner->DepP) S = Owner->DepP +
	279	(Type == DepVer ? S->NextDepends : S->NextRevDepends);};
	280	inline void operator ++() {operator ++(0);};
	281
	282	// Accessors
	283	inline const char *TargetVer() const {return S->Version == 0?0:Owner->StrP + S->Version;};
e841200b DK	284	inline PkgIterator TargetPkg() const {return PkgIterator(*Owner,Owner->PkgP + S->Package);};
	285	inline PkgIterator SmartTargetPkg() const {PkgIterator R(*Owner,0);SmartTargetPkg(R);return R;};
	286	inline VerIterator ParentVer() const {return VerIterator(*Owner,Owner->VerP + S->ParentVer);};
	287	inline PkgIterator ParentPkg() const {return PkgIterator(*Owner,Owner->PkgP + Owner->VerP[S->ParentVer].ParentPkg);};
	288	inline bool Reverse() const {return Type == DepRev;};
	289	bool IsCritical() const;
773e2c1f	290	void GlobOr(DepIterator &Start,DepIterator &End);
e841200b DK	291	Version **AllTargets() const;
	292	bool SmartTargetPkg(PkgIterator &Result) const;
	293	inline const char *CompType() const {return Owner->CompType(S->CompareOp);};
	294	inline const char *DepType() const {return Owner->DepType(S->Type);};
773e2c1f	295
47f6d1b7 DK	296	//Nice printable representation
	297	friend std::ostream& operator <<(std::ostream& out, DepIterator D);
	298
773e2c1f DK	299	inline DepIterator(pkgCache &Owner, Dependency Trg, Version = 0) :
	300	Iterator<Dependency, DepIterator>(Owner, Trg), Type(DepVer) {
	301	if (S == 0)
	302	S = Owner.DepP;
	303	};
	304	inline DepIterator(pkgCache &Owner, Dependency Trg, Package) :
	305	Iterator<Dependency, DepIterator>(Owner, Trg), Type(DepRev) {
	306	if (S == 0)
	307	S = Owner.DepP;
	308	};
	309	inline DepIterator() : Iterator<Dependency, DepIterator>(), Type(DepVer) {};
578bfd0a	310	};
92fcbfc1 DK	311	/}}}/
92fcbfc1 DK	312	// Provides iterator /{{{/
773e2c1f DK	313	class pkgCache::PrvIterator : public Iterator<Provides, PrvIterator> {
	314	enum {PrvVer, PrvPkg} Type;
	315
	316	protected:
	317	inline Provides* OwnerPointer() const {
	318	return Owner->ProvideP;
	319	};
	320
	321	public:
	322	// Iteration
	323	void operator ++(int) {if (S != Owner->ProvideP) S = Owner->ProvideP +
	324	(Type == PrvVer?S->NextPkgProv:S->NextProvides);};
	325	inline void operator ++() {operator ++(0);};
	326
	327	// Accessors
	328	inline const char *Name() const {return Owner->StrP + Owner->PkgP[S->ParentPkg].Name;};
	329	inline const char *ProvideVersion() const {return S->ProvideVersion == 0?0:Owner->StrP + S->ProvideVersion;};
e841200b DK	330	inline PkgIterator ParentPkg() const {return PkgIterator(*Owner,Owner->PkgP + S->ParentPkg);};
	331	inline VerIterator OwnerVer() const {return VerIterator(*Owner,Owner->VerP + S->Version);};
	332	inline PkgIterator OwnerPkg() const {return PkgIterator(*Owner,Owner->PkgP + Owner->VerP[S->Version].ParentPkg);};
773e2c1f DK	333
	334	inline PrvIterator() : Iterator<Provides, PrvIterator>(), Type(PrvVer) {};
	335
	336	inline PrvIterator(pkgCache &Owner, Provides Trg, Version) :
	337	Iterator<Provides, PrvIterator>(Owner, Trg), Type(PrvVer) {
	338	if (S == 0)
	339	S = Owner.ProvideP;
	340	};
	341	inline PrvIterator(pkgCache &Owner, Provides Trg, Package) :
	342	Iterator<Provides, PrvIterator>(Owner, Trg), Type(PrvPkg) {
	343	if (S == 0)
	344	S = Owner.ProvideP;
	345	};
578bfd0a	346	};
92fcbfc1 DK	347	/}}}/
92fcbfc1 DK	348	// Package file /{{{/
773e2c1f DK	349	class pkgCache::PkgFileIterator : public Iterator<PackageFile, PkgFileIterator> {
	350	protected:
	351	inline PackageFile* OwnerPointer() const {
	352	return Owner->PkgFileP;
	353	};
	354
	355	public:
	356	// Iteration
	357	void operator ++(int) {if (S != Owner->PkgFileP) S = Owner->PkgFileP + S->NextFile;};
	358	inline void operator ++() {operator ++(0);};
	359
	360	// Accessors
	361	inline const char *FileName() const {return S->FileName == 0?0:Owner->StrP + S->FileName;};
	362	inline const char *Archive() const {return S->Archive == 0?0:Owner->StrP + S->Archive;};
	363	inline const char *Component() const {return S->Component == 0?0:Owner->StrP + S->Component;};
	364	inline const char *Version() const {return S->Version == 0?0:Owner->StrP + S->Version;};
	365	inline const char *Origin() const {return S->Origin == 0?0:Owner->StrP + S->Origin;};
	366	inline const char *Codename() const {return S->Codename ==0?0:Owner->StrP + S->Codename;};
	367	inline const char *Label() const {return S->Label == 0?0:Owner->StrP + S->Label;};
	368	inline const char *Site() const {return S->Site == 0?0:Owner->StrP + S->Site;};
	369	inline const char *Architecture() const {return S->Architecture == 0?0:Owner->StrP + S->Architecture;};
	370	inline const char *IndexType() const {return S->IndexType == 0?0:Owner->StrP + S->IndexType;};
	371
	372	bool IsOk();
	373	string RelStr();
	374
	375	// Constructors
	376	inline PkgFileIterator() : Iterator<PackageFile, PkgFileIterator>() {};
a04cd1f9 DK	377	inline PkgFileIterator(pkgCache &Owner) : Iterator<PackageFile, PkgFileIterator>(Owner, Owner.PkgFileP) {};
a04cd1f9 DK	378	inline PkgFileIterator(pkgCache &Owner,PackageFile *Trg) : Iterator<PackageFile, PkgFileIterator>(Owner, Trg) {};
578bfd0a	379	};
92fcbfc1 DK	380	/}}}/
92fcbfc1 DK	381	// Version File /{{{/
773e2c1f DK	382	class pkgCache::VerFileIterator : public pkgCache::Iterator<VerFile, VerFileIterator> {
	383	protected:
	384	inline VerFile* OwnerPointer() const {
	385	return Owner->VerFileP;
	386	};
	387
	388	public:
	389	// Iteration
	390	void operator ++(int) {if (S != Owner->VerFileP) S = Owner->VerFileP + S->NextFile;};
	391	inline void operator ++() {operator ++(0);};
	392
	393	// Accessors
	394	inline PkgFileIterator File() const {return PkgFileIterator(*Owner,S->File + Owner->PkgFileP);};
	395
	396	inline VerFileIterator() : Iterator<VerFile, VerFileIterator>() {};
	397	inline VerFileIterator(pkgCache &Owner,VerFile *Trg) : Iterator<VerFile, VerFileIterator>(Owner, Trg) {};
dcb79bae	398	};
92fcbfc1 DK	399	/}}}/
92fcbfc1 DK	400	// Description File /{{{/
773e2c1f DK	401	class pkgCache::DescFileIterator : public Iterator<DescFile, DescFileIterator> {
	402	protected:
	403	inline DescFile* OwnerPointer() const {
	404	return Owner->DescFileP;
	405	};
	406
	407	public:
	408	// Iteration
	409	void operator ++(int) {if (S != Owner->DescFileP) S = Owner->DescFileP + S->NextFile;};
	410	inline void operator ++() {operator ++(0);};
	411
	412	// Accessors
	413	inline PkgFileIterator File() const {return PkgFileIterator(*Owner,S->File + Owner->PkgFileP);};
	414
	415	inline DescFileIterator() : Iterator<DescFile, DescFileIterator>() {};
	416	inline DescFileIterator(pkgCache &Owner,DescFile *Trg) : Iterator<DescFile, DescFileIterator>(Owner, Trg) {};
a52f938b	417	};
92fcbfc1 DK	418	/}}}/
92fcbfc1 DK	419	// Inlined Begin functions cant be in the class because of order problems /{{{/
5bf15716 DK	420	inline pkgCache::PkgIterator pkgCache::GrpIterator::PackageList() const
5bf15716 DK	421	{return PkgIterator(*Owner,Owner->PkgP + S->FirstPackage);};
578bfd0a	422	inline pkgCache::VerIterator pkgCache::PkgIterator::VersionList() const
773e2c1f	423	{return VerIterator(*Owner,Owner->VerP + S->VersionList);};
578bfd0a	424	inline pkgCache::VerIterator pkgCache::PkgIterator::CurrentVer() const
773e2c1f	425	{return VerIterator(*Owner,Owner->VerP + S->CurrentVer);};
578bfd0a	426	inline pkgCache::DepIterator pkgCache::PkgIterator::RevDependsList() const
773e2c1f	427	{return DepIterator(*Owner,Owner->DepP + S->RevDepends,S);};
578bfd0a	428	inline pkgCache::PrvIterator pkgCache::PkgIterator::ProvidesList() const
773e2c1f	429	{return PrvIterator(*Owner,Owner->ProvideP + S->ProvidesList,S);};
a52f938b	430	inline pkgCache::DescIterator pkgCache::VerIterator::DescriptionList() const
773e2c1f	431	{return DescIterator(*Owner,Owner->DescP + S->DescriptionList);};
578bfd0a	432	inline pkgCache::PrvIterator pkgCache::VerIterator::ProvidesList() const
773e2c1f	433	{return PrvIterator(*Owner,Owner->ProvideP + S->ProvidesList,S);};
578bfd0a	434	inline pkgCache::DepIterator pkgCache::VerIterator::DependsList() const
773e2c1f	435	{return DepIterator(*Owner,Owner->DepP + S->DependsList,S);};
dcb79bae	436	inline pkgCache::VerFileIterator pkgCache::VerIterator::FileList() const
773e2c1f	437	{return VerFileIterator(*Owner,Owner->VerFileP + S->FileList);};
a52f938b	438	inline pkgCache::DescFileIterator pkgCache::DescIterator::FileList() const
773e2c1f	439	{return DescFileIterator(*Owner,Owner->DescFileP + S->FileList);};
92fcbfc1	440	/}}}/
578bfd0a	441	#endif