NightGetIterator.cpp 4.9 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135
  1. /***************************************************************************
  2. * Copyright (C) USIC 2008 by Sergiy Kibrik, Olha Yevtushenko *
  3. * sakib@meta.ua,caelum@meta.ua *
  4. * *
  5. * This program is free software; you can redistribute it and/or modify *
  6. * it under the terms of the GNU General Public License as published by *
  7. * the Free Software Foundation; either version 2 of the License, or *
  8. * (at your option) any later version. *
  9. * *
  10. * This program is distributed in the hope that it will be useful, *
  11. * but WITHOUT ANY WARRANTY; without even the implied warranty of *
  12. * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the *
  13. * GNU General Public License for more details. *
  14. * *
  15. * You should have received a copy of the GNU General Public License *
  16. * along with this program; if not, write to the *
  17. * Free Software Foundation, Inc., *
  18. * 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA. *
  19. ***************************************************************************/
  20. #include <list>
  21. #include "NightGet.h"
  22. #include "NightGetIterator.h"
  23. #include "NightGetQueues.h"
  24. /* This file is not needed: implementation in NightGetQueues.cpp */
  25. struct NightGetSimpleQueueIterator::IteratorImpl {
  26. const NightGetSimpleQueue *_listPtr;
  27. list<NightGetNode>::iterator _current;
  28. };
  29. struct NightGetPriorityQueueIterator::IteratorImpl {
  30. const NightGetPriorityQueue* _listPtr;
  31. list<NightGetNode>::iterator _current;
  32. };
  33. // Class NightGetSimpleQueueIterator
  34. // TODO comparison
  35. NightGetSimpleQueueIterator::NightGetSimpleQueueIterator(const NightGetSimpleQueue& queue):
  36. _iterPtr( new NightGetSimpleQueueIterator::IteratorImpl ){
  37. _iterPtr->_listPtr = &queue;
  38. _iterPtr->_current = queue._queuePtr->_queue.begin();
  39. }
  40. NightGetSimpleQueueIterator::~NightGetSimpleQueueIterator(){
  41. if (_iterPtr) delete _iterPtr;
  42. }
  43. NightGetSimpleQueueIterator::NightGetSimpleQueueIterator(const NightGetSimpleQueueIterator& iterator):
  44. _iterPtr( new NightGetSimpleQueueIterator::IteratorImpl ){
  45. _iterPtr->_listPtr = iterator._iterPtr->_listPtr;
  46. _iterPtr->_current = iterator._iterPtr->_current;
  47. }
  48. const NightGetSimpleQueueIterator& NightGetSimpleQueueIterator::operator=(const NightGetSimpleQueueIterator& iterator){
  49. if (this != &iterator){
  50. _iterPtr->_listPtr = iterator._iterPtr->_listPtr;
  51. _iterPtr->_current = iterator._iterPtr->_current;
  52. }
  53. return *this;
  54. }
  55. void NightGetSimpleQueueIterator::do_prev(){
  56. if ( _iterPtr->_current != _iterPtr->_listPtr->_queuePtr->_queue.begin() )
  57. --( _iterPtr->_current);
  58. }
  59. void NightGetSimpleQueueIterator::do_next(){
  60. if ( _iterPtr->_current != _iterPtr->_listPtr->_queuePtr->_queue.end())
  61. ++( _iterPtr->_current);
  62. }
  63. NightGetNode& NightGetSimpleQueueIterator::do_current() const {
  64. return *( _iterPtr->_current );
  65. }
  66. bool NightGetSimpleQueueIterator::do_is_first() const {
  67. return _iterPtr->_current == _iterPtr->_listPtr->_queuePtr->_queue.begin();
  68. }
  69. bool NightGetSimpleQueueIterator::do_is_last() const {
  70. return _iterPtr->_current == _iterPtr->_listPtr->_queuePtr->_queue.end();
  71. }
  72. // Class NightGetPriorityQueueIterator
  73. NightGetPriorityQueueIterator::NightGetPriorityQueueIterator(const NightGetPriorityQueue& queue):
  74. _iterPtr( new IteratorImpl ) {
  75. _iterPtr->_listPtr = &queue;
  76. _iterPtr->_current = queue._queuePtr->_queue.begin();
  77. }
  78. NightGetPriorityQueueIterator::~NightGetPriorityQueueIterator(){
  79. if (_iterPtr) delete _iterPtr;
  80. }
  81. NightGetPriorityQueueIterator::NightGetPriorityQueueIterator(const NightGetPriorityQueueIterator& iterator):
  82. _iterPtr(new IteratorImpl ){
  83. _iterPtr->_listPtr = iterator._iterPtr->_listPtr;
  84. _iterPtr->_current = iterator._iterPtr->_current;
  85. }
  86. const NightGetPriorityQueueIterator& NightGetPriorityQueueIterator::operator=(const NightGetPriorityQueueIterator& iterator){
  87. if (this != &iterator){
  88. _iterPtr->_listPtr = iterator._iterPtr->_listPtr;
  89. _iterPtr->_current = iterator._iterPtr->_current;
  90. }
  91. return *this;
  92. }
  93. void NightGetPriorityQueueIterator::do_next(){
  94. if ( _iterPtr->_current != _iterPtr->_listPtr->_queuePtr->_queue.end() ) ++_iterPtr->_current;
  95. }
  96. void NightGetPriorityQueueIterator::do_prev(){
  97. if ( _iterPtr->_current != _iterPtr->_listPtr->_queuePtr->_queue.begin() ) --_iterPtr->_current;
  98. }
  99. NightGetNode& NightGetPriorityQueueIterator::do_current() const {
  100. return *(_iterPtr->_current);
  101. }
  102. bool NightGetPriorityQueueIterator::do_is_first() const {
  103. return _iterPtr->_current == _iterPtr->_listPtr->_queuePtr->_queue.begin();
  104. }
  105. bool NightGetPriorityQueueIterator::do_is_last() const {
  106. return _iterPtr->_current == _iterPtr->_listPtr->_queuePtr->_queue.end();
  107. }