]> git.llucax.com Git - z.facultad/75.29/susanita.git/blob - test/heap_test.cpp
Agrega gráficos de orden y otras correcciones mínimas al informe.
[z.facultad/75.29/susanita.git] / test / heap_test.cpp
1 #include "../src/heap.h"
2 #include <vector>
3 #include <iostream>
4 #include <iterator>
5 #include <algorithm>
6 #include <functional>
7 #include <cstdlib>
8
9
10 int main(int argc, char* argv[])
11 {
12         if (argc != 2)
13         {
14                 std::cerr << "Uso: " << argv[0] << " cantidad\n";
15                 return 1;
16         }
17         const int SIZE = atoi(argv[1]);
18         std::vector< int > v;
19         for (int i = 0; i < SIZE; ++i)
20         {
21                 heap_push(v, rand() % (SIZE*10), std::less< int >());
22         }
23         for (int i = 0; i < SIZE; ++i)
24         {
25                 std::cout << heap_pop(v, std::less< int >()) << "\n";
26         }
27         return 0;
28 }
29