diff options
Add SI consultation
1 files changed, 0 insertions, 70 deletions
| -rw-r--r-- | Additional/concatenate-queues.cpp | 70 |
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<iostream> -#include<queue> - -using ListNode = LinkedListNode<std::queue<int>>; - -void concatenate(std::queue<int>& to, std::queue<int>& from) { - while(!from.empty()) { - to.push(from.front()); - from.pop(); - } -} - -bool all(std::queue<int> 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<int> q) { - std::cout << "[ "; - while(!q.empty()) { - std::cout << q.front() << " "; - q.pop(); - } - std::cout << " ]" << std::endl; -} - -int main() { - ListNode* ll = fromList({ - std::queue<int>({1, 2, 3}), - std::queue<int>({4, 5, 6, 7, 8, 8, 9}), - std::queue<int>({12, 14, 16}), - std::queue<int>({101, 102}), - std::queue<int>({103, 104, 105}) - }); - - concatenateSimilarQueues( - ll, - [](int x) -> bool { return x < 10 || x > 100; } - ); - - printLinkedList(ll, printQueue); - freeList(ll); -}
\ No newline at end of file |
