From 9eed63a37a808c59990feaaaa3e1725dfdd31f3c Mon Sep 17 00:00:00 2001 From: Stoycho Kyosev Date: Mon, 30 Oct 2023 22:33:14 +0200 Subject: Add SI consultation --- Additional/concatenate-queues.cpp | 70 --------------------------------------- 1 file changed, 70 deletions(-) delete mode 100644 Additional/concatenate-queues.cpp (limited to 'Additional/concatenate-queues.cpp') diff --git a/Additional/concatenate-queues.cpp b/Additional/concatenate-queues.cpp deleted file mode 100644 index c3f772e..0000000 --- a/Additional/concatenate-queues.cpp +++ /dev/null @@ -1,70 +0,0 @@ -#include"../Seminar04/linked-list-utils.h" -#include -#include - -using ListNode = LinkedListNode>; - -void concatenate(std::queue& to, std::queue& from) { - while(!from.empty()) { - to.push(from.front()); - from.pop(); - } -} - -bool all(std::queue q, bool (*pred)(int)) { - while(!q.empty()) { - if(!pred(q.front())) { - return false; - } - q.pop(); - } - - return true; -} - -void concatenateSimilarQueues(ListNode* ll, bool (*pred)(int)) { - if(!ll || !ll->next) - return; - - ListNode* iter = ll; - - while(iter && iter->next) { - if(all(iter->data, pred)) { - while(iter->next && all(iter->next->data, pred)) { - ListNode* toDelete = iter->next; - iter->next = iter->next->next; - concatenate(iter->data, toDelete->data); - - delete toDelete; - } - } - iter = iter->next; - } -} - -void printQueue(std::queue q) { - std::cout << "[ "; - while(!q.empty()) { - std::cout << q.front() << " "; - q.pop(); - } - std::cout << " ]" << std::endl; -} - -int main() { - ListNode* ll = fromList({ - std::queue({1, 2, 3}), - std::queue({4, 5, 6, 7, 8, 8, 9}), - std::queue({12, 14, 16}), - std::queue({101, 102}), - std::queue({103, 104, 105}) - }); - - concatenateSimilarQueues( - ll, - [](int x) -> bool { return x < 10 || x > 100; } - ); - - printLinkedList(ll, printQueue); - freeList(ll); -} \ No newline at end of file -- cgit v1.3.1-26-gb76a