--- /dev/null
+// $Id: test1.c,v 1.4 2005/03/17 14:49:01 ensc Exp $ --*- c -*--
+
+// Copyright (C) 2004 Enrico Scholz <enrico.scholz@informatik.tu-chemnitz.de>
+//
+// This program is free software; you can redistribute it and/or modify
+// it under the terms of the GNU General Public License as published by
+// the Free Software Foundation; version 2 of the License.
+//
+// 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, write to the Free Software
+// Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.
+
+
+#ifdef HAVE_CONFIG_H
+# include <config.h>
+#endif
+#undef NDEBUG
+
+#include "ensc_vector/vector.h"
+#include <assert.h>
+#include <stdbool.h>
+
+int wrapper_exit_code = 2;
+
+static int
+cmp(void const *lhs_v, void const *rhs_v)
+{
+ int const * const lhs = lhs_v;
+ int const * const rhs = rhs_v;
+
+ return *lhs - *rhs;
+}
+
+struct Vector v;
+
+static void I(int val)
+{
+ *(int *)Vector_insert(&v, &val, cmp) = val;
+}
+
+static void P(int val)
+{
+ *(int *)Vector_pushback(&v) = val;
+}
+
+static int E(size_t idx)
+{
+ return ((int const *)Vector_begin_const(&v))[idx];
+}
+
+static int const * S(int val)
+{
+ return Vector_search_const(&v, &val, cmp);
+}
+
+static int const * S_F(int val)
+{
+ return Vector_searchSelfOrg(&v, &val, cmp, vecMOVE_FRONT);
+}
+
+static int const * S_S(int val)
+{
+ return Vector_searchSelfOrg(&v, &val, cmp, vecSHIFT_ONCE);
+}
+
+static bool CMP(int const *lhs, int val)
+{
+ return (lhs!=0 && val==*lhs) || (lhs==0 && val==-1);
+}
+
+int main()
+{
+ Vector_init(&v, sizeof(int));
+
+ I(0); I(1); I(2); I(3);
+ assert(Vector_count(&v)==4);
+ assert(E(0)==0 && E(1)==1 && E(2)==2 && E(3)==3);
+
+ // clear-test
+ Vector_clear(&v);
+ assert(Vector_count(&v)==0);
+ I(1);
+ assert(Vector_count(&v)==1);
+ assert(E(0)==1);
+
+
+ Vector_clear(&v);
+ I(3); I(0); I(2); I(1); I(5); I(4); I(7); I(6);
+ assert(Vector_count(&v)==8);
+ assert((E(0)==0 && E(1)==1 && E(2)==2 && E(3)==3 &&
+ E(4)==4 && E(5)==5 && E(6)==6 && E(7)==7));
+
+ assert(S(0) && *S(0)==0);
+
+
+ Vector_clear(&v);
+ assert(Vector_count(&v)==0);
+
+ P(3); P(0); P(2); P(1); P(5); P(4); P(7); P(6);
+ assert(Vector_count(&v)==8);
+ assert((E(0)==3 && E(1)==0 && E(2)==2 && E(3)==1 &&
+ E(4)==5 && E(5)==4 && E(6)==7 && E(7)==6));
+
+ Vector_sort(&v, cmp);
+ assert(Vector_count(&v)==8);
+ assert((E(0)==0 && E(1)==1 && E(2)==2 && E(3)==3 &&
+ E(4)==4 && E(5)==5 && E(6)==6 && E(7)==7));
+
+ Vector_popback(&v);
+ assert(Vector_count(&v)==7);
+ assert((E(0)==0 && E(1)==1 && E(2)==2 && E(3)==3 &&
+ E(4)==4 && E(5)==5 && E(6)==6));
+
+ Vector_unique(&v, cmp);
+ assert(Vector_count(&v)==7);
+ assert((E(0)==0 && E(1)==1 && E(2)==2 && E(3)==3 &&
+ E(4)==4 && E(5)==5 && E(6)==6));
+
+ Vector_clear(&v);
+ assert(Vector_count(&v)==0);
+
+ Vector_clear(&v);
+ P(3); P(7); P(0); P(2); P(1); P(2); P(5); P(4); P(5); P(7); P(6);
+ assert(Vector_count(&v)==11);
+ Vector_sort(&v, cmp);
+ assert(Vector_count(&v)==11);
+ assert((E(0)==0 && E(1)==1 && E(2)==2 && E(3)==2 &&
+ E(4)==3 && E(5)==4 && E(6)==5 && E(7)==5 &&
+ E(8)==6 && E(9)==7 && E(10)==7));
+
+ Vector_unique(&v, cmp);
+ assert(Vector_count(&v)==8);
+ assert((E(0)==0 && E(1)==1 && E(2)==2 && E(3)==3 &&
+ E(4)==4 && E(5)==5 && E(6)==6 && E(7)==7));
+
+ assert(CMP(S_F(0),0));
+ assert((E(0)==0 && E(1)==1 && E(2)==2 && E(3)==3 && E(4)==4 && E(5)==5 && E(6)==6 && E(7)==7));
+
+ assert(CMP(S_F(1),1));
+ assert((E(0)==1 && E(1)==0 && E(2)==2 && E(3)==3 && E(4)==4 && E(5)==5 && E(6)==6 && E(7)==7));
+
+ assert(CMP(S_F(7),7));
+ assert((E(0)==7 && E(1)==1 && E(2)==0 && E(3)==2 && E(4)==3 && E(5)==4 && E(6)==5 && E(7)==6));
+
+ assert(CMP(S_F(3),3));
+ assert((E(0)==3 && E(1)==7 && E(2)==1 && E(3)==0 && E(4)==2 && E(5)==4 && E(6)==5 && E(7)==6));
+
+ assert(CMP(S_F(3),3));
+ assert((E(0)==3 && E(1)==7 && E(2)==1 && E(3)==0 && E(4)==2 && E(5)==4 && E(6)==5 && E(7)==6));
+
+ assert(CMP(S_F(42), -1));
+ assert((E(0)==3 && E(1)==7 && E(2)==1 && E(3)==0 && E(4)==2 && E(5)==4 && E(6)==5 && E(7)==6));
+
+
+ assert(CMP(S_S(6), 6));
+ assert((E(0)==3 && E(1)==7 && E(2)==1 && E(3)==0 && E(4)==2 && E(5)==4 && E(6)==6 && E(7)==5));
+
+ assert(CMP(S_S(6), 6));
+ assert((E(0)==3 && E(1)==7 && E(2)==1 && E(3)==0 && E(4)==2 && E(5)==6 && E(6)==4 && E(7)==5));
+
+ assert(CMP(S_S(6), 6));
+ assert((E(0)==3 && E(1)==7 && E(2)==1 && E(3)==0 && E(4)==6 && E(5)==2 && E(6)==4 && E(7)==5));
+
+ assert(CMP(S_S(7), 7));
+ assert((E(0)==7 && E(1)==3 && E(2)==1 && E(3)==0 && E(4)==6 && E(5)==2 && E(6)==4 && E(7)==5));
+
+ assert(CMP(S_S(7), 7));
+ assert((E(0)==7 && E(1)==3 && E(2)==1 && E(3)==0 && E(4)==6 && E(5)==2 && E(6)==4 && E(7)==5));
+
+ assert(CMP(S_S(42), -1));
+ assert((E(0)==7 && E(1)==3 && E(2)==1 && E(3)==0 && E(4)==6 && E(5)==2 && E(6)==4 && E(7)==5));
+
+
+ Vector_free(&v);
+
+ return 0;
+}
git://git.onelab.eu / util-vserver.git / blobdiff