MythDeque< T > Class Template Reference
#include <mythdeque.h>
Detailed Description
template<typename T>
class MythDeque< T >
MythDeque is similar to QPtrQueue, while being based off deque, this allows that items that are not at the head of the queue can be seen/deleted.
Definition at line 15 of file mythdeque.h.
Public Types | |
| typedef deque< T >::iterator | iterator |
| typedef deque< T >::const_iterator | const_iterator |
| typedef deque< T >::size_type | size_type |
Public Member Functions | |
| T | dequeue () |
| Removes item from front of list and returns a copy. O(1). | |
| void | enqueue (T d) |
| Adds item to the back of the list. O(1). | |
| iterator | find (T const item) |
| Finds an item in the list via linear search O(n). | |
| const_iterator | find (T const item) const |
| Finds an item in the list via linear search O(n). | |
| void | remove (T const item) |
| Removes any item from list. O(n). | |
| bool | contains (T const item) const |
| Returns true if item is in list. O(n). | |
| size_type | count () const |
| Returns size of list. O(1). | |
| T | head () |
| Returns item at head of list. O(1). | |
| const T | head () const |
| Returns item at head of list. O(1). | |
| T | tail () |
| Returns item at tail of list. O(1). | |
| const T | tail () const |
| Returns item at tail of list. O(1). | |
Member Typedef Documentation
Definition at line 30 of file mythdeque.h.
| typedef deque<T>::const_iterator MythDeque< T >::const_iterator |
Definition at line 31 of file mythdeque.h.
Definition at line 32 of file mythdeque.h.
Member Function Documentation
Removes item from front of list and returns a copy. O(1).
Definition at line 19 of file mythdeque.h.
Referenced by VideoBuffers::ClearAfterSeek(), AvFormatDecoderPrivate::DecodeMPEG2Video(), VideoBuffers::dequeue(), VideoBuffers::DoneDisplayingFrame(), VideoOutputXv::GetAvailableOSD(), VideoBuffers::GetNextFreeFrameInternal(), TV::HandleStateChange(), TVRec::HandleTuning(), EITHelper::ProcessEvents(), and EITHelper::~EITHelper().
Adds item to the back of the list. O(1).
Definition at line 28 of file mythdeque.h.
Referenced by EITHelper::AddEIT(), TV::ChangeState(), VideoBuffers::ClearAfterSeek(), EITHelper::CompleteEvent(), AvFormatDecoderPrivate::DecodeMPEG2Video(), VideoBuffers::DeLimboFrame(), VideoBuffers::DiscardFrames(), VideoBuffers::DoneDisplayingFrame(), VideoBuffers::enqueue(), VideoBuffers::GetNextFreeFrameInternal(), TVRec::HandleStateChange(), VideoBuffers::ReleaseFrame(), TVRec::SetChannel(), TVRec::SetInput(), TVRec::SetSignalMonitoringRate(), and TVRec::TuningFrequency().
Finds an item in the list via linear search O(n).
Definition at line 35 of file mythdeque.h.
Referenced by MythDeque< TVState >::contains(), and MythDeque< TVState >::remove().
| const_iterator MythDeque< T >::find | ( | T const | item | ) | const [inline] |
Removes any item from list. O(n).
Definition at line 53 of file mythdeque.h.
Referenced by VideoBuffers::DeLimboFrame(), VideoBuffers::enqueue(), VideoBuffers::ReleaseFrame(), and VideoBuffers::remove().
Returns true if item is in list. O(n).
Definition at line 61 of file mythdeque.h.
Referenced by VideoBuffers::AddInheritence(), VideoBuffers::contains(), VideoBuffers::DeLimboFrame(), VideoBuffers::DiscardFrames(), and VideoBuffers::GetNextFreeFrameInternal().
Returns size of list. O(1).
Definition at line 65 of file mythdeque.h.
Referenced by VideoBuffers::ClearAfterSeek(), and VideoBuffers::DiscardFrames().
Returns item at head of list. O(1).
Definition at line 68 of file mythdeque.h.
Referenced by VideoOutputXv::GetAvailableOSD(), VideoBuffers::head(), and VideoBuffers::StartDisplayingFrame().
Returns item at tail of list. O(1).
Definition at line 74 of file mythdeque.h.
Referenced by VideoBuffers::tail().
The documentation for this class was generated from the following file:
