#include <iter_map.h>

#include <lemon/maps.h>

#include <iostream>

using namespace lemon;

using namespace std;

const int N = 3;

typedef StdMap<int,int> BaseMap;

typedef IterableMap<BaseMap, N> TestMap;

typedef IterableBoolMap<BaseMap> TestBoolMap;

template<typename TM>

void print(TM const& m, int N = 3) {

  cout << "Size of the map: " << m.size() << endl;

  for(int i=0; i<N; ++i) {

    cout << "  Class " << i << ". (size=" << m.size(i) << "): " << flush;

    cout << "    ";

    for(typename TM::iterator j = m.begin(i); j!=m.end(i); ++j) {

      cout << " " << *j;

    }

    cout << endl;

  }

}

struct Int {

  int a;

  Int(int b = 5) : a(b) {}

  Int(Invalid) : a(-1) {}

  operator int() const { return a; }

  bool valid() { return a != -1; }

};

typedef StdMap<Int,int> BaseMap2;

typedef IterableBoolMap<BaseMap2> TestBoolMap2;

int main() {

  {

    BaseMap base(344);

    TestMap test(base);

    print(test);

    cout << "Inserting 12 to class 2...\n";

    test.insert(12,2);

    print(test);

    cout << "Inserting 22 to class 2...\n";

    test.insert(22,2);

    print(test);

    cout << "Testing some map values:\n";

    cout << " 12: " << int(test[12]) << endl;

    cout << "Inserting 10 to class 0...\n";

    test.insert(10,0);

    print(test);

    cout << "Testing some map values:\n";

    cout << " 12: " << int(test[12]) << endl;

    cout << "Inserting 11 to class 1...\n";

    test.insert(11,1);

    print(test);

    cout << "Testing some map values:\n";

    cout << " 12: " << int(test[12]) << endl;

    cout << " 22: " << int(test[22]) << endl;

    cout << " 10: " << int(test[10]) << endl;

    cout << " 11: " << int(test[11]) << endl;

    cout << " 42: " << int(test[42]) << endl;

    cout << "Inserting 21 to class 1...\n";

    test.insert(21,1);

    print(test);

    cout << "Inserting 20 to class 1...\n";

    test.insert(20,0);

    print(test);

    cout << "Testing some map values:\n";

    cout << " 12: " << int(test[12]) << endl;

    cout << " 22: " << int(test[22]) << endl;

    cout << " 10: " << int(test[10]) << endl;

    cout << " 20: " << int(test[20]) << endl;

    cout << " 11: " << int(test[11]) << endl;

    cout << " 21: " << int(test[21]) << endl;

    cout << " 42: " << int(test[42]) << endl;

    cout << "Setting 20 to class 2...\n";

    test.set(20,2);

    print(test);

    cout << "Setting 10 to class 1...\n";

    test.set(10,1);

    print(test);

    cout << "Setting 11 to class 1...\n";

    test.set(11,1);

    print(test);

    cout << "Setting 12 to class 1...\n";

    test.set(12,1);

    print(test);

    cout << "Setting 21 to class 2...\n";

    test.set(21,2);

    print(test);

    cout << "Setting 22 to class 2...\n";

    test.set(22,2);

    print(test);

    cout << "Testing some map values:\n";

    cout << " 12: " << int(test[12]) << endl;

    cout << " 22: " << int(test[22]) << endl;

    cout << " 10: " << int(test[10]) << endl;

    cout << " 20: " << int(test[20]) << endl;

    cout << " 11: " << int(test[11]) << endl;

    cout << " 21: " << int(test[21]) << endl;

    cout << " 42: " << int(test[42]) << endl;

  }

  {

    cout << "\n\n\nTesting the IterableBoolMap...\n";

    BaseMap base(344);

    TestBoolMap test(base,true);

    print(test,2);

    cout << "Inserting 12 to class true...\n";

    test.insert(12,true);

    print(test,2);

    cout << "Inserting 22 to class true...\n";

    test.insert(22,true);

    print(test,2);

    cout << "Testing some map values:\n";

    cout << " 12: " << test[12] << endl;

    cout << "Inserting 10 to class false...\n";

    test.insert(10,false);

    print(test,2);

    cout << "Testing some map values:\n";

    cout << " 12: " << test[12] << endl;

    cout << "Inserting 11 to class false...\n";

    test.insert(11,false);

    print(test,2);

    cout << "Testing some map values:\n";

    cout << " 12: " << test[12] << endl;

    cout << " 22: " << test[22] << endl;

    cout << " 10: " << test[10] << endl;

    cout << " 11: " << test[11] << endl;

    cout << " 42: " << test[42] << endl;

    cout << "Setting 10 to class true...\n";

    test.set(10,true);

    print(test,2);

    cout << "Setting 11 to class true...\n";

    test.set(11,1);

    print(test,2);

    cout << "Setting 12 to class false...\n";

    test.set(12,false);

    print(test,2);

    cout << "Setting 22 to class false...\n";

    test.set(22,false);

    print(test,2);

    cout << "Testing some map values:\n";

    cout << " 12: " << test[12] << endl;

    cout << " 22: " << test[22] << endl;

    cout << " 10: " << test[10] << endl;

    cout << " 11: " << test[11] << endl;

    cout << " 42: " << test[42] << endl;

  }

  {

    cout << "\n\n\nTest a masikfele iteralasra:\n";

    BaseMap2 base(344);

    TestBoolMap2 test(base,false);

    cout << "Inserting 12 to class true...\n";

    test.insert(12,true);

    print(test,2);

    cout << "Inserting 22 to class true...\n";

    test.insert(22,true);

    print(test,2);

    cout << "Inserting 10 to class false...\n";

    test.insert(10,false);

    print(test,2);

    cout << "Testing some map values:\n";

    cout << " 12: " << test[12] << endl;

    cout << " 22: " << test[22] << endl;

    cout << " 10: " << test[10] << endl;

    cout << " 42: " << test[42] << endl;

    cout << "The elements of the \"true\" class: ";

    Int a;

    for(test.first(a, true); a.valid(); test.next(a)) {

      cout << " " << a;

    }

    cout << endl;

    cout << "Removing 10 from the map...\n";

    test.remove(10);

    print(test,2);

  }

}