list_templates.h File Reference

Implementation of algorithms as templates working with different list types. More...

#include <ogdf/basic/Array.h>
#include <functional>

Go to the source code of this file.

Namespaces
namespace	ogdf
	The namespace for all OGDF objects.
namespace	ogdf::internal

Functions
template<typename CONTAINER , typename TYPE , typename ITERATOR >
ITERATOR	ogdf::internal::chooseIteratorByFastTest (CONTAINER &container, std::function< bool(const TYPE &)> includeElement)
template<typename CONTAINER , typename TYPE , typename ITERATOR >
ITERATOR	ogdf::internal::chooseIteratorBySlowTest (CONTAINER &container, std::function< bool(const TYPE &)> includeElement, int size)
template<typename CONTAINER , typename TYPE >
CONTAINER::const_iterator	ogdf::chooseIteratorFrom (const CONTAINER &container, std::function< bool(const TYPE &)> includeElement=[](const TYPE &) { return true;}, bool isFastTest=true)
	Returns an iterator to a random element in the container.
template<typename CONTAINER , typename TYPE , typename ITERATOR >
ITERATOR	ogdf::internal::chooseIteratorFrom (CONTAINER &container, std::function< bool(const TYPE &)> includeElement, bool isFastTest)
	Returns an iterator to a random element in the container.
template<typename CONTAINER , typename TYPE >
CONTAINER::iterator	ogdf::chooseIteratorFrom (CONTAINER &container, std::function< bool(const TYPE &)> includeElement=[](const TYPE &) { return true;}, bool isFastTest=true)
	Returns an iterator to a random element in the container.
template<class LIST >
void	ogdf::quicksortTemplate (LIST &L)
template<class LIST , class COMPARER >
void	ogdf::quicksortTemplate (LIST &L, const COMPARER &comp)
template<typename CONTAINER >
void	ogdf::safeForEach (CONTAINER &container, std::function< void(typename CONTAINER::value_type)> func)
	Calls (possibly destructive) func for each element of container.
template<typename CONTAINER >
bool	ogdf::safeTestForEach (CONTAINER &container, std::function< bool(typename CONTAINER::value_type)> func)
	Like ogdf::safeForEach() but aborts if func returns false.

Detailed Description

Implementation of algorithms as templates working with different list types.

Author

Carsten Gutwenger, Tilo Wiedera

License:

This file is part of the Open Graph Drawing Framework (OGDF).

Copyright (C)
See README.md in the OGDF root directory for details.

This program is free software; you can redistribute it and/or modify it under the terms of the GNU General Public License Version 2 or 3 as published by the Free Software Foundation; see the file LICENSE.txt included in the packaging of this file for details.

This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details.

You should have received a copy of the GNU General Public License along with this program; if not, see http://www.gnu.org/copyleft/gpl.html

Definition in file list_templates.h.