The GroupIndex Template Library

---

groupindex::ListTupel< Group > Class Template Reference

Eine Instanz eines ListTupel<Group> stellt einen Eintrag in einer G-invertierten Liste dar. More...

#include <ListTupel.h>

Inheritance diagram for groupindex::ListTupel< Group >:

[legend]Collaboration diagram for groupindex::ListTupel< Group >:

[legend]List of all members.

Public Member Functions
	ListTupel ()
	Standard-Konstruktor.
	ListTupel (const Group &g0, const int i0)
	Konstruktor für gegebene Gruppenelement und Dateinummer.
bool	operator== (const ListTupel< Group > &lt1) const
	Vergleichsoperator; "durchgeschleift" auf ListTupel.i und ListTupel.g.
int	operator< (const ListTupel< Group > &lt2) const
	Vergleichsoperator; lexikographische Ordnung bzgl. i und g.
int	operator> (const ListTupel< Group > &lt2) const
	Vergleichsoperator; lexikographische Ordnung bzgl. i und g.
long	size () const
Public Attributes
Group	g
	Gruppenelement.
int	i
	Dateinummer.
int	credit
Friends
std::ofstream &	operator<< (std::ofstream &ofs, ListTupel< Group > &lt)
std::fstream &	operator<< (std::fstream &ofs, ListTupel< Group > &lt)
std::ifstream &	operator>> (std::ifstream &ifs, ListTupel< Group > &lt)
std::fstream &	operator>> (std::fstream &fs, ListTupel< Group > &lt)

---

Detailed Description

template<class Group>
class groupindex::ListTupel< Group >

Eine Instanz eines ListTupel<Group> stellt einen Eintrag in einer G-invertierten Liste dar.

Anhand der Ordnung auf der Gruppe G (implementiert durch Group::operator<() ) lässt sich auch eine (lexikographische) Ordnung auf der Menge der Einträge von G-invertierten Listen definieren. Diese Ordnung ist hier durch ListTupel<Group>::operator<() implementiert. Diese (totale und strikte) Ordnung erlaubt Binärsuche in einer G-invertierten Liste.

---

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

• ListTupel.h

The GroupIndex-Template-Library
Universität Bonn, Institut für Informatik III, 2001