/*! * \file queue.cpp * \brief * Unit tests for queue * * \copyright Copyright (C) 2020 Christos Choutouridis * *
License
* The MIT License (MIT) * * Permission is hereby granted, free of charge, to any person obtaining a copy * of this software and associated documentation files (the "Software"), to deal * in the Software without restriction, including without limitation the rights * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell * copies of the Software, and to permit persons to whom the Software is * furnished to do so, subject to the following conditions: * * The above copyright notice and this permission notice shall be included in all * copies or substantial portions of the Software. * * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE * SOFTWARE. *
* */ #include #include namespace Tqueue { using namespace tbx; // Test construction TEST(Tqueue, contruct) { queue q1; queue q2{1, 2, 3, 4, 5, 6, 7, 8}; queue q3{1, 2, 3, 4, 5}; EXPECT_EQ (8UL, q1.capacity()); EXPECT_EQ (0UL, q1.size()); EXPECT_EQ (8UL, q2.capacity()); EXPECT_EQ (8UL, q2.size()); EXPECT_EQ (8UL, q3.capacity()); EXPECT_EQ (5UL, q3.size()); } // base class functionality check TEST(Tqueue, base_class) { queue q1; // Access of base class functionality EXPECT_EQ (8UL, q1.capacity()); EXPECT_EQ (0UL, q1.size()); EXPECT_EQ (true, q1.empty()); EXPECT_EQ (false, q1.full()); q1.push(42); EXPECT_EQ (42, q1.front()); EXPECT_EQ (42, q1.back()); EXPECT_EQ (42, q1.pop()); q1.push(1); q1.push(2); q1.push(3); int check_it=1; for (auto it = q1.begin() ; it != q1.end() ; ++it) EXPECT_EQ(*it, check_it++); EXPECT_EQ(4, check_it); // run through all } // stream push-pop TEST(Tqueue, stream_push_pop) { queue q1; q1 << 1 << 2 << 3 << 4 << 5 << 6 << 7 << 8; EXPECT_EQ (8UL, q1.capacity()); EXPECT_EQ (8UL, q1.size()); EXPECT_EQ (false, q1.empty()); EXPECT_EQ (true, q1.full()); q1 << 9; // try to insert in full queue EXPECT_EQ (8UL, q1.capacity()); EXPECT_EQ (8UL, q1.size()); EXPECT_EQ (false, q1.empty()); EXPECT_EQ (true, q1.full()); int check_it=1; for (auto it = q1.begin() ; it != q1.end() ; ++it) EXPECT_EQ(*it, check_it++); EXPECT_EQ(9, check_it); // run through all for (int i =1 ; i <= 8 ; ++i) { check_it << q1; EXPECT_EQ(i, check_it); } EXPECT_EQ (8UL, q1.capacity()); EXPECT_EQ (0UL, q1.size()); EXPECT_EQ (true, q1.empty()); EXPECT_EQ (false, q1.full()); q1 >> check_it; EXPECT_EQ (int{}, check_it); } // Test construction TEST(Tqueue, contruct_atomic) { queue q1; queue q2{1, 2, 3, 4, 5, 6, 7, 8}; queue q3{1, 2, 3, 4, 5}; EXPECT_EQ (8UL, q1.capacity()); EXPECT_EQ (0UL, q1.size()); EXPECT_EQ (8UL, q2.capacity()); EXPECT_EQ (8UL, q2.size()); EXPECT_EQ (8UL, q3.capacity()); EXPECT_EQ (5UL, q3.size()); } // base class functionality check TEST(Tqueue, base_class_atomic) { queue q1; // Access of base class functionality EXPECT_EQ (8UL, q1.capacity()); EXPECT_EQ (0UL, q1.size()); EXPECT_EQ (true, q1.empty()); EXPECT_EQ (false, q1.full()); q1.push(42); EXPECT_EQ (42, q1.front()); EXPECT_EQ (42, q1.back()); EXPECT_EQ (42, q1.pop()); q1.push(1); q1.push(2); q1.push(3); int check_it=1; for (auto it = q1.begin() ; it != q1.end() ; ++it) EXPECT_EQ(*it, check_it++); EXPECT_EQ(4, check_it); // run through all } // stream push-pop TEST(Tqueue, stream_push_pop_atomic) { queue q1; q1 << 1 << 2 << 3 << 4 << 5 << 6 << 7 << 8; EXPECT_EQ (8UL, q1.capacity()); EXPECT_EQ (8UL, q1.size()); EXPECT_EQ (false, q1.empty()); EXPECT_EQ (true, q1.full()); q1 << 9; // try to insert in full queue EXPECT_EQ (8UL, q1.capacity()); EXPECT_EQ (8UL, q1.size()); EXPECT_EQ (false, q1.empty()); EXPECT_EQ (true, q1.full()); int check_it=1; for (auto it = q1.begin() ; it != q1.end() ; ++it) EXPECT_EQ(*it, check_it++); EXPECT_EQ(9, check_it); // run through all for (int i =1 ; i <= 8 ; ++i) { check_it << q1; EXPECT_EQ(i, check_it); } EXPECT_EQ (8UL, q1.capacity()); EXPECT_EQ (0UL, q1.size()); EXPECT_EQ (true, q1.empty()); EXPECT_EQ (false, q1.full()); q1 >> check_it; EXPECT_EQ (int{}, check_it); } }