Polaris: RefList_test.cc Source File

RefList_test.cc Go to the documentation of this file. /// /// .NAME RefList_test -- Routines to test RefList /// .LIBRARY Polaris /// .HEADER C++ VDL /// .FILE RefList_test.cc /// /// .SECTION Overview /// Contains a main routine to test the functionality of the /// RefList class. Defines an IntElem class to be used /// by the RefList. /// /// .SECTION See Also /// RefList /// #include <stdlib.h> #include <stream.h> #include "../Listable.h" #include "../p-assert.h" #include "../p-setjmp.h" #include "List.h" #include "RefList.h" #include "Iterator.h" class IntElem : public Listable { public: int val; IntElem(int n) { val = n; } virtual ~IntElem() { cout << "[" << val << " deleted]"; } virtual Listable *listable_clone() const { IntElem *o = new IntElem(val); return o; } int value() { return val; } virtual void print(ostream & o) const { o << val; } }; ostream & operator << (ostream & out, const IntElem & ie) { out << ie.val; return out; } #define EXPECT(l, what) { \ cout << "Expect " #what " => " << (l); \ /* Also check the structure */ \ cout << " ..."; \ if (!l.structures_OK()) { \ cerr << "\n**Error found.\n\n"; \ p_abort("\nError detected.\n"); \ } \ cout << endl; \ } int elok(Listable *e, void *f) { return (((IntElem *) e)->val != 2); } main() { P_ASSERT_HANDLER(0); List<IntElem> intl; intl.ins_first(new IntElem(1)); intl.ins_first(new IntElem(2)); intl.ins_first(new IntElem(3)); intl.ins_last(new IntElem(4)); /// ... 3 2 1 4 intl.ins_first(new IntElem(2)); cout << "expect 3 1 4 ==> "; Iterator<IntElem> rit(intl, elok, NULL); while (rit.valid()) { cout << rit.current() << " "; rit++; } cout << endl; intl.del(0); RefList<IntElem>rlist; rlist.ins(intl[2], 0); rlist.ins(intl[1], 1); rlist.ins_last(intl[3]); rlist.ins_first(intl[2]); /// ... 1 1 2 4 IntElem & foo = rlist.grab(1); /// ... 1 2 4 EXPECT(rlist, "[1,2,4]"); /// ... Put reference back rlist.ins(foo, 1); /// ... 1 1 2 4 rlist.ins_before(intl[0], intl[3]); /// ... 1 1 2 3 4 rlist.ins_after(intl[1], intl[0]); /// ... 1 1 2 3 2 4 EXPECT(rlist, "[1,1,2,3,2,4]"); rlist.del(rlist[0]); rlist.del(rlist[4]); /// ... 1 2 3 2 EXPECT(rlist, "[1, 2, 3, 2]"); rlist.del(rlist[1], 2); /// ... 1 2 3 EXPECT(rlist, "[1, 2, 3]"); rlist.del(2); rlist.del(0); rlist.del(0); EXPECT(rlist, "[]"); rlist.ins(intl[2], 0); rlist.ins(intl[1], 1); rlist.ins_last(intl[3]); rlist.ins_first(intl[2]); /// ... 1 1 2 4 rlist.ins_before(intl[0], intl[3]); /// ... 1 1 2 3 4 rlist.ins_after(intl[1], intl[0]); /// ... 1 1 2 3 2 4 EXPECT(rlist, "[1,1,2,3,2,4]"); rlist.modify(4, rlist[3]); /// ... 1 1 2 3 3 4 EXPECT(rlist, "[1,1,2,3,3,4]"); IntElem x(1); rit = rlist; while (rit.valid()) { cout << rit.current() << " is in loc " << rlist.index(rit.current()) << endl; rit++; } cout << "x is in loc " << rlist.index(x) << endl; rlist.del(2); RefList<IntElem>refs = rlist; rlist.clear(); EXPECT(refs, "[1,1,3,3,4]"); EXPECT(rlist, "[]"); IntElem *old = intl.grab(0); /// ... EXPECT(refs, "[1,1,4]"); -- structures_OK objects to non_valid els cout << "expect [1,1,*,*,4] => ["; Iterator<IntElem> rghost(refs); while (rghost.valid()) { if (rghost.current_valid()) cout << rghost.current() << ","; else cout << "*,"; rghost++; } cout << "]" << endl; refs.ins(intl[2], 3); rghost.reset(); cout << "expect 1,1,*,4,*,4 => "; while (rghost.valid()) { if (rghost.current_valid()) cout << rghost.current() << ","; else cout << "*,"; rghost++; } cout << endl; cout << "Expect *,4,*,4 => "; Iterator<IntElem> sub(refs, old); while (sub.valid()) { if (sub.current_valid()) cout << sub.current() << ","; else cout << "*,"; sub++; } cout << endl; refs.del(*old); rghost.reset(); cout << "expect 1,1,4,*,4 => "; while (rghost.valid()) { if (rghost.current_valid()) cout << rghost.current() << ","; else cout << "*,"; rghost++; } cout << endl; cout << "ghost at loc " << refs.index(*old) << endl; refs.modify(3, intl[0]); rghost.reset(); cout << "expect 1,1,4,2,4 => "; while (rghost.valid()) { if (rghost.current_valid()) cout << rghost.current() << ","; else cout << "*,"; rghost++; } cout << endl; rghost = intl; intl.clear(); cout << "expect *,*,* => "; while (rghost.valid()) { if (rghost.current_valid()) cout << rghost.current() << ","; else cout << "*,"; rghost++; } cout << endl; rghost = refs; cout << "expect *,*,*,*,* => "; while (rghost.valid()) { if (rghost.current_valid()) cout << rghost.current() << ","; else cout << "*,"; rghost++; } cout << endl; refs.clear(); cout << "expect an error...\n"; refs.ins(x, 3); }

© 1995-2005 University of Illinois, Urbana-Champaign. All rights reserved.  Fri Mar 25 23:06:05 2005