示例#1
0
TEST(AQueueTest, Initialize) {
  AQueue* q = new AQueue();

  EXPECT_EQ(0, q->size());
  EXPECT_EQ(1, q->isEmpty());
  delete q;
}
示例#2
0
TEST(AQueueTest, Enqueue) {
  AQueue* q = new AQueue();
  q->enqueue(5);

  EXPECT_EQ(0, q->isEmpty());
  EXPECT_EQ(1, q->size());
  EXPECT_EQ(5, q->dequeue());
  delete q;
}
示例#3
0
TEST(AQueueTest, IsEmpty) {
  AQueue* q = new AQueue();
  
  EXPECT_EQ(1, q->isEmpty());

  q->enqueue(1);

  EXPECT_EQ(0, q->isEmpty());
  delete q;
}
示例#4
0
TEST(AQueueTest, Dequeue) {
  AQueue* q = new AQueue();
  q->enqueue(5);
  q->enqueue(10);
  q->enqueue(15);

  EXPECT_EQ(5, q->dequeue());
  EXPECT_EQ(10, q->dequeue());
  EXPECT_EQ(15, q->dequeue());
  delete q;
}
int main(){
	AQueue* q = new AQueue();
	for(int i = 0; i < 20; ++i){
		q->enqueue(i);
	}

	for(int i = 0; i < 20; ++i){
		std::cout << q->dequeue() << std::endl;
	}

	delete q;
	return 0;
}
示例#6
0
TEST(AQueueTest, Size) {
  AQueue* q = new AQueue();
  
  EXPECT_EQ(0, q->size());

  q->enqueue(5);
  q->enqueue(10);
  q->enqueue(15);

  EXPECT_EQ(3, q->size());

  q->dequeue();

  EXPECT_EQ(2, q->size());

  delete q;
}
示例#7
0
int main() {

  //assert some stuff
  AQueue<int>* aq = new AQueue<int>(10);
  assert(aq->size() == 0);
  std::cout << "Test 1 passed" << std::endl;

  for (int i = 0; i < 10; ++i)
    aq->enqueue(i);

  assert(aq->size() == 10);
  assert(aq->peek() == 0);
  std::cout << "Test 2 passed" << std::endl;


  assert(aq->dequeue() == 0);
  assert(aq->dequeue() == 1);
  assert(aq->dequeue() == 2);
  assert(aq->size() == 7);
  std::cout << "Test 3 passed" << std::endl;

  aq->enqueue(100);
  assert(aq->size() == 8);
  assert(aq->peek() == 3);
  std::cout << "Test 4 passed" << std::endl;

  aq->clear();
  assert(aq->size() == 0);
  std::cout << "Test 5 passed" << std::endl;

  std::cout << "\nAll Tests Passed!" << std::endl;
}
示例#8
0
// Compare this queue with <rhs> for equality.  Returns true if the
// size()'s of the two queues are equal and all the elements from 0
// .. size() are equal, else false.
template <class T> bool 
AQueue<T>::operator== (const AQueue<T> &rhs) const
{
  return size()==rhs.size() &&
    std::equal(begin(),end(),rhs.begin());
}