basedOpinionated utility library |
| git clone git://git.dimitrijedobrota.com/based.git |
| Log | Files | Refs | README | HACKING | CONTRIBUTING | CODE_OF_CONDUCT | BUILDING | |
list.cpp (1038B)
1 #include <cstdint> 2 3 #include "based/list.hpp" 4 5 #include "based/instrumentation.hpp" 6 7 int main() 8 { 9 using instrumented = based::instrumented<double>; 10 using list_pool = based::list_pool<instrumented, std::uint8_t>; 11 using iter = list_pool::iterator; 12 13 auto pool = list_pool(); 14 auto head = pool.node_empty(); 15 16 for (std::size_t i = 0; i < 0xFF; i++) { 17 head = pool.allocate(static_cast<double>(i), head); 18 } 19 20 for (auto it = iter(pool, head); it != iter(pool); ++it) { 21 std::cout << *it << " "; 22 } 23 std::cout << '\n'; 24 25 based::free_list(pool, head); 26 27 auto queue = pool.queue_empty(); 28 for (std::size_t i = 0; i < 0xFF; i++) { 29 if (i % 2 == 0) { 30 queue = pool.push_front(queue, static_cast<double>(i)); 31 } else { 32 queue = pool.push_back(queue, static_cast<double>(i)); 33 } 34 35 if (i % 3 == 0) { 36 queue = pool.pop_front(queue); 37 } 38 } 39 40 for (auto it = iter(pool, queue.first); it != iter(pool); ++it) { 41 std::cout << *it << " "; 42 } 43 std::cout << '\n'; 44 45 pool.free(queue); 46 47 return 0; 48 }