source file of the Flower Library
- (c) 1997--2005 Han-Wen Nienhuys <hanwen@cs.uu.nl>
+ (c) 1997--2006 Han-Wen Nienhuys <hanwen@xs4all.nl>
*/
#ifndef PARRAY_HH
if (new_p)
elem_ref (i) = new_p;
else
- {
- unordered_del (i);
- }
+ unordered_del (i);
}
void default_sort ()
{
return (T *) Array<void *>::get (i);
}
Link_array<T>
- slice (int l, int u)
+ slice (int l, int u) const
{
return Array<void *>::slice (l, u);
}
junk_pointers (Link_array<T> &a)
{
for (int i = 0; i < a.size (); i++)
- {
- delete a[i];
- }
+ delete a[i];
a.clear ();
}
int
binsearch (Array<T> const &arr, T t, int (*compare) (T const &, T const &))
{
- int lo;
- int hi;
int cmp;
int result;
- lo = 0;
- hi = Array<T>::maxkey;
+ int lo = 0;
+ int hi = arr.size ();
/* binary search */
do
template<class T>
int
binsearch_links (Link_array<T> const &arr, T *t,
- int (*compare) (T *const &, T *const &),
- int lo = 0, int hi = -1)
+ int (*compare) (T *const &, T *const &))
{
int cmp;
int result;
- if (hi < 0)
- hi = arr.size ();
+ int lo = 0;
+ int hi = arr.size ();
if (hi == 0)
return -1;