example/core/sort/main.cpp

   1 // ANNA - Anna is Not Nothingness Anymore
   2 //
   3 // (c) Copyright 2005-2014 Eduardo Ramos Testillano & Francisco Ruiz Rayo
   4 //
   5 // https://bitbucket.org/testillano/anna
   6 //
   7 // Redistribution and use in source and binary forms, with or without
   8 // modification, are permitted provided that the following conditions
   9 // are met:
  10 //
  11 //     * Redistributions of source code must retain the above copyright
  12 // notice, this list of conditions and the following disclaimer.
  13 //     * Redistributions in binary form must reproduce the above
  14 // copyright notice, this list of conditions and the following disclaimer
  15 // in the documentation and/or other materials provided with the
  16 // distribution.
  17 //     * Neither the name of Google Inc. nor the names of its
  18 // contributors may be used to endorse or promote products derived from
  19 // this software without specific prior written permission.
  20 //
  21 // THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
  22 // "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
  23 // LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
  24 // A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
  25 // OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
  26 // SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
  27 // LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
  28 // DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
  29 // THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
  30 // (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
  31 // OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
  32 //
  33 // Authors: eduardo.ramos.testillano@gmail.com
  34 //          cisco.tierra@gmail.com
  35
  36
  37 #include <iostream>
  38
  39 #include <functional>
  40
  41 #include <anna/core/core.hpp>
  42
  43 using namespace std;
  44
  45 struct Accesor {
  46    static int value (int* i) throw () { return *i; }
  47    static int value (const int* i) throw () { return *i; }
  48 };
  49
  50 void run ()
  51    throw (RuntimeException)
  52 {
  53
  54    int values [] = {
  55       49800, 49801, 49802, 57000, 49804, 49805, 49806, 62000, 102400, 49806, 62001, 49808,
  56       102401, 67400, 49809, 71100, 49700, 63900,  49810, 67420, 67300, -1
  57    };
  58
  59    SortedVector <int, Accesor> sorted;
  60    typedef SortedVector <int, Accesor>::iterator iterator;
  61
  62    for (int i = 0; values [i] != -1; i ++)
  63       sorted.add (&values [i]);
  64
  65    for (iterator ii = sorted.begin (), maxii = sorted.end (); ii != maxii; ii ++)
  66        cout << functions::asString (Accesor::value (SortedVector <int, Accesor>::data (ii))) << " ";
  67    cout << endl << endl;
  68
  69    bool found;
  70    string msg;
  71    int value;
  72
  73    for (int i = 0; values [i] != -1; i ++) {
  74      value = values [i] - 1;
  75      found = sorted.contains (&value);
  76      msg = functions::asText ("Number-: ", value);
  77      msg += functions::asText (" | Exists: ", found);
  78      Logger::debug (msg, ANNA_FILE_LOCATION);
  79
  80      found = sorted.contains (&values [i]);
  81      msg = functions::asText ("Key: ", values [i]);
  82      msg += functions::asText (" | Exists: ", found);
  83      Logger::debug (msg, ANNA_FILE_LOCATION);
  84
  85      value = values [i] + 1;
  86      found = sorted.contains (&value);
  87      msg = functions::asText ("Number+: ", value);
  88      msg += functions::asText (" | Exists: ", found);
  89      Logger::debug (msg, ANNA_FILE_LOCATION);
  90    }
  91
  92    for (int loop = 0; loop < 500; loop ++) {
  93       for (int i = 0; values [i] != -1; i ++) {
  94         value = values [i] - 1;
  95         found = sorted.contains (&value);
  96
  97         found = sorted.contains (&values [i]);
  98
  99         value = values [i] + 1;
 100         found = sorted.contains (&value);
 101       }
 102    }
 103 }
 104
 105 int main (int argc, const char** argv)
 106 {
 107    try {
 108       Logger::setLevel (Logger::Debug);
 109       Logger::initialize ("testfunctions", new TraceWriter ("file.trace", 2048000));
 110
 111       run ();
 112    }
 113    catch (Exception& ex) {
 114       cout << ex.asString () << endl;
 115    }
 116
 117    return 0;
 118 }
 119