diff options
author | Sebastian Geerken <devnull@localhost> | 2013-04-15 10:23:58 +0200 |
---|---|---|
committer | Sebastian Geerken <devnull@localhost> | 2013-04-15 10:23:58 +0200 |
commit | 92116e9be3fbca3c5614b661a2b8e99d466d3819 (patch) | |
tree | 22a58a4ff2e7a9d956ebc184427d123194069a10 /lout/container.hh | |
parent | 1790b0b654f49d11aefc1900442fe350415af77e (diff) |
Container::bsearch with a variable range to search.
Diffstat (limited to 'lout/container.hh')
-rw-r--r-- | lout/container.hh | 11 |
1 files changed, 10 insertions, 1 deletions
diff --git a/lout/container.hh b/lout/container.hh index 70d443f6..9180b9e0 100644 --- a/lout/container.hh +++ b/lout/container.hh @@ -148,8 +148,12 @@ public: inline int size() { return numElements; } void clear(); void sort(object::Comparator *comparator = &object::standardComparator); - int bsearch(Object *key, bool mustExist, + int bsearch(Object *key, bool mustExist, int start, int end, object::Comparator *comparator = &object::standardComparator); + inline int bsearch(Object *key, bool mustExist, + object::Comparator *comparator = + &object::standardComparator) + { return bsearch (key, mustExist, 0, size () - 1, comparator); } }; @@ -421,6 +425,11 @@ public: inline void sort(object::Comparator *comparator = &object::standardComparator) { ((untyped::Vector*)this->base)->sort(comparator); } + inline int bsearch(T *key, bool mustExist, int start, int end, + object::Comparator *comparator = + &object::standardComparator) + { return ((untyped::Vector*)this->base)->bsearch(key, mustExist, start, end, + comparator); } inline int bsearch(T *key, bool mustExist, object::Comparator *comparator = &object::standardComparator) |