Submit a comment to an "Available C++ Libraries FAQ" entry
Category
Libraries available to download (D-L)
kplib - Basic but highly optimised C++ library
The library consists of the following classes:
KPList<T>
A two-way list that assumes nothing about its elements except they
correctly implement a default constructor and operator=().
KPComparableList<T>
A subclass of KPList<T> which also assumes its elements can be
compared with operator==(), thus providing more powerful methods.
KPSortableList<T>
A subclass of KPComparableList<T> which also assumes its elements
can be compared with operator<(), thus providing more powerful
methods.
KPReadOnlyIterator<T>
An iterator with pointer-like semantics which can iterate over any
of the above lists for reading purposes only.
KPIterator<T>
An iterator with pointer-like semantics which can iterate over any
of the above lists for the purpose of reading, modifying, deleting,
or adding elements to or from arbitrary locations in the list.
KPArray<T>
A dynamically-sizable array that assumes nothing about its
elements except they correctly implement a default constructor
and operator=().
KPComparableArray<T>
A subclass of KPArray<T> which also assumes its elements can be
compared with operator==(), thus providing more powerful methods.
KPSortableArray<T>
A subclass of KPComparableArray<T> which also assumes its elements
can be compared with operator<(), thus providing more powerful
methods.
KPQueue<T>
A queue that assumes nothing about its elements except they
correctly implement a default constructor and operator=().
KPPriorityQueue<T>
A priority queue that assumes its elements correctly implement
a default constructor, operator=(), operator==() and operator<().
KPStack<T>
A stack that assumes nothing about its elements except they
correctly implement a default constructor and operator=().
KPSet<T>
A set that assumes its elements correctly implement a default
constructor, operator=(), operator==() and operator<(). All
union, intersection, difference and superset/subset operations
are of order O(n).
KPBag<T>
A bag that assumes its elements correctly implement a default
constructor, operator=(), operator==() and operator<().
KPString
A string class which implements basic string functions and more
(such as tokenizing methods which return KPList<KPString>). This
class uses reference counting and copy-on-write semantics to
insure that it as efficient as possible.
Licensing : Public Domain
Do not expect an immediate response - the contents of this form
will be added to a queue, which I process manually
about once a week. If you don't fill in
your email address correctly, you will not (obviously) get any reply at
all. Other invalid information may result in a mailed request for
clarification.
Enter your comment in the areas provided below. Be sure to
include your name and email address.
Please don't bother trying to post spam or links to dodgy web sites - everything
you post here is reviewed by a human being before being released for public
viewing.