frechet::poly::DoubleEndedQueue< T >::Frame Struct Reference

Detailed Description

template<typename T>
struct frechet::poly::DoubleEndedQueue< T >::Frame

a stack frame that tracks the necessary information for backtracking

Definition at line 47 of file double_queue.h.

Public Member Functions
	Frame (OpCode anop, const T &adata)
	constructor with ADD operation More...
	Frame (OpCode anop, T *lr, T *apex)
	constructor with REMOVE operation More...
	Frame (const Frame &that)
	copy constructor More...
Frame &	operator= (const Frame &that)
	assignment operator More...

Protected Member Functions
void	assignFrom (const Frame &that)
	assignment operator More...

Protected Attributes
OpCode	op
	edit operation More...
union {
T   data
	payload to restore More...
struct {
T *   LR
	left/right end to restore More...
T *   A
	apex pointer to restore More...
}
};
	backtracking data More...

Friends
class	DoubleEndedQueue

Constructor & Destructor Documentation

Frame() [1/3]

template<typename T>

frechet::poly::DoubleEndedQueue< T >::Frame::Frame	(	OpCode	anop,
		const T &	adata
	)

constructor with ADD operation

Parameters

anop	ADD_LEFT/RIGHT; undefined otherwise
adata	reference to payload data

Definition at line 160 of file double_queue_impl.h.

Frame() [2/3]

template<typename T>

frechet::poly::DoubleEndedQueue< T >::Frame::Frame	(	OpCode	anop,
		T *	lr,
		T *	apex
	)

constructor with REMOVE operation

Parameters

anop	REMOVE_LEFT/RIGHT; undefined otherwise
lr	current left, or right end
apex	current apex

Definition at line 165 of file double_queue_impl.h.

Frame() [3/3]

template<typename T>

frechet::poly::DoubleEndedQueue< T >::Frame::Frame

(

const Frame &

that

)

copy constructor

Parameters

that	objec to copy from

Definition at line 170 of file double_queue_impl.h.

Member Function Documentation

assignFrom()

template<typename T >

void frechet::poly::DoubleEndedQueue< T >::Frame::assignFrom ( const Frame &  that )

protected

assignment operator

Parameters

that	objec to copy from

Definition at line 175 of file double_queue_impl.h.

operator=()

template<typename T>

Frame& frechet::poly::DoubleEndedQueue< T >::Frame::operator= ( const Frame &  that )

inline

assignment operator

Parameters

that	object to copy from

Returns

reference to this, after assignment

Definition at line 71 of file double_queue.h.

Friends And Related Function Documentation

DoubleEndedQueue

template<typename T>

friend class DoubleEndedQueue

friend

Definition at line 77 of file double_queue.h.

Member Data Documentation

@1

union { ... }

backtracking data

A

template<typename T>

T* frechet::poly::DoubleEndedQueue< T >::Frame::A

apex pointer to restore

Definition at line 85 of file double_queue.h.

data

template<typename T>

T frechet::poly::DoubleEndedQueue< T >::Frame::data

payload to restore

Definition at line 82 of file double_queue.h.

LR

template<typename T>

T* frechet::poly::DoubleEndedQueue< T >::Frame::LR

left/right end to restore

Definition at line 84 of file double_queue.h.

op

template<typename T>

OpCode frechet::poly::DoubleEndedQueue< T >::Frame::op

protected

edit operation

Definition at line 79 of file double_queue.h.

---

The documentation for this struct was generated from the following files:

• include/frechet/poly/double_queue.h
• include/frechet/poly/double_queue_impl.h