132 lines
6.3 KiB
HTML
132 lines
6.3 KiB
HTML
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
|
|
|
|
<HTML>
|
|
<HEAD>
|
|
<TITLE>template<class T> class osg::fast_back_stack</TITLE>
|
|
<META NAME="GENERATOR" CONTENT="DOC++ 3.4.8">
|
|
</HEAD>
|
|
<BODY BGCOLOR="#ffffff">
|
|
|
|
<H2>template<class <!1><A HREF="TexGen.html#DOC.2.134.11.2">T</A>> class <A HREF="#DOC.DOCU">osg::fast_back_stack</A></H2></H2><BLOCKQUOTE>Simple stack implementation that keeps the back() cached locally for fast access rather than at the back of the vector which is the traditional stack implementation.</BLOCKQUOTE>
|
|
<HR>
|
|
|
|
<DL>
|
|
<P><DL>
|
|
<DT><H3>Public Fields</H3><DD><DT>
|
|
<IMG ALT="[more]" BORDER=0 SRC=icon1.gif><!1><A HREF="TexGen.html#DOC.2.134.11.2">T</A> <B><A HREF="#DOC.2.45.13">_value</A></B>
|
|
<DT>
|
|
<IMG ALT="[more]" BORDER=0 SRC=icon1.gif>std::vector<<!1><A HREF="TexGen.html#DOC.2.134.11.2">T</A>> <B><A HREF="#DOC.2.45.14">_stack</A></B>
|
|
<DT>
|
|
<IMG ALT="[more]" BORDER=0 SRC=icon1.gif>unsigned int <B><A HREF="#DOC.2.45.15">_size</A></B>
|
|
</DL></P>
|
|
|
|
<P><DL>
|
|
<DT><H3>Public Methods</H3><DD><DT>
|
|
<IMG ALT="[more]" BORDER=0 SRC=icon1.gif>inline <B><A HREF="#DOC.2.45.1">fast_back_stack</A></B>()
|
|
<DT>
|
|
<IMG ALT="[more]" BORDER=0 SRC=icon1.gif>inline <B><A HREF="#DOC.2.45.2">fast_back_stack</A></B>(const <!1><A HREF="fast_back_stack.html#DOC.2.45.2">fast_back_stack</A>& fbs)
|
|
<DT>
|
|
<IMG ALT="[more]" BORDER=0 SRC=icon1.gif>inline <B><A HREF="#DOC.2.45.3">fast_back_stack</A></B>(const <!1><A HREF="TexGen.html#DOC.2.134.11.2">T</A>& value)
|
|
<DT>
|
|
<IMG ALT="[more]" BORDER=0 SRC=icon1.gif><!1><A HREF="fast_back_stack.html">fast_back_stack</A>& <B><A HREF="#DOC.2.45.4">operator = </A></B>(const <!1><A HREF="fast_back_stack.html">fast_back_stack</A>& fbs)
|
|
<DT>
|
|
<IMG ALT="[more]" BORDER=0 SRC=icon1.gif>inline void <B><A HREF="#DOC.2.45.5">clear</A></B>()
|
|
<DT>
|
|
<IMG ALT="[more]" BORDER=0 SRC=icon1.gif>inline bool <B><A HREF="#DOC.2.45.6">empty</A></B>() const
|
|
<DT>
|
|
<IMG ALT="[more]" BORDER=0 SRC=icon1.gif>inline unsigned int <B><A HREF="#DOC.2.45.7">size</A></B>() const
|
|
<DT>
|
|
<IMG ALT="[more]" BORDER=0 SRC=icon1.gif>inline <!1><A HREF="TexGen.html#DOC.2.134.11.2">T</A>& <B><A HREF="#DOC.2.45.8">back</A></B>()
|
|
<DT>
|
|
<IMG ALT="[more]" BORDER=0 SRC=icon1.gif>inline const <!1><A HREF="TexGen.html#DOC.2.134.11.2">T</A>& <B><A HREF="#DOC.2.45.9">back</A></B>() const
|
|
<DT>
|
|
<IMG ALT="[more]" BORDER=0 SRC=icon1.gif>inline void <B><A HREF="#DOC.2.45.10">push_back</A></B>()
|
|
<DT>
|
|
<IMG ALT="[more]" BORDER=0 SRC=icon1.gif>inline void <B><A HREF="#DOC.2.45.11">push_back</A></B>(const <!1><A HREF="TexGen.html#DOC.2.134.11.2">T</A>& value)
|
|
<DT>
|
|
<IMG ALT="[more]" BORDER=0 SRC=icon1.gif>inline void <B><A HREF="#DOC.2.45.12">pop_back</A></B>()
|
|
</DL></P>
|
|
|
|
</DL>
|
|
|
|
<A NAME="DOC.DOCU"></A>
|
|
<HR>
|
|
<H2>Documentation</H2>
|
|
<BLOCKQUOTE>Simple stack implementation that keeps the back() cached locally for fast access
|
|
rather than at the back of the vector which is the traditional stack implementation.
|
|
A conventional std::vector<> stores the rest of the stack. The fast_back_stack
|
|
although contains a stl container it only implments the back push_back(),pop_back()
|
|
and back() methods so is not as general purpose as stl stack implementation.
|
|
The focus of the fast_back_stack is purly to maximize the speed at which the
|
|
back can be accessed.</BLOCKQUOTE>
|
|
<DL>
|
|
|
|
<A NAME="fast_back_stack"></A>
|
|
<A NAME="DOC.2.45.1"></A>
|
|
<DT><IMG ALT="o" BORDER=0 SRC=icon2.gif><TT><B>inline fast_back_stack()</B></TT>
|
|
<DL><DT><DD></DL><P>
|
|
<A NAME="fast_back_stack"></A>
|
|
<A NAME="DOC.2.45.2"></A>
|
|
<DT><IMG ALT="o" BORDER=0 SRC=icon2.gif><TT><B>inline fast_back_stack(const <!1><A HREF="fast_back_stack.html#DOC.2.45.2">fast_back_stack</A>& fbs)</B></TT>
|
|
<DL><DT><DD></DL><P>
|
|
<A NAME="fast_back_stack"></A>
|
|
<A NAME="DOC.2.45.3"></A>
|
|
<DT><IMG ALT="o" BORDER=0 SRC=icon2.gif><TT><B>inline fast_back_stack(const <!1><A HREF="TexGen.html#DOC.2.134.11.2">T</A>& value)</B></TT>
|
|
<DL><DT><DD></DL><P>
|
|
<A NAME="operator = "></A>
|
|
<A NAME="DOC.2.45.4"></A>
|
|
<DT><IMG ALT="o" BORDER=0 SRC=icon2.gif><TT><B><!1><A HREF="fast_back_stack.html">fast_back_stack</A>& operator = (const <!1><A HREF="fast_back_stack.html">fast_back_stack</A>& fbs)</B></TT>
|
|
<DL><DT><DD></DL><P>
|
|
<A NAME="clear"></A>
|
|
<A NAME="DOC.2.45.5"></A>
|
|
<DT><IMG ALT="o" BORDER=0 SRC=icon2.gif><TT><B>inline void clear()</B></TT>
|
|
<DL><DT><DD></DL><P>
|
|
<A NAME="empty"></A>
|
|
<A NAME="DOC.2.45.6"></A>
|
|
<DT><IMG ALT="o" BORDER=0 SRC=icon2.gif><TT><B>inline bool empty() const </B></TT>
|
|
<DL><DT><DD></DL><P>
|
|
<A NAME="size"></A>
|
|
<A NAME="DOC.2.45.7"></A>
|
|
<DT><IMG ALT="o" BORDER=0 SRC=icon2.gif><TT><B>inline unsigned int size() const </B></TT>
|
|
<DL><DT><DD></DL><P>
|
|
<A NAME="back"></A>
|
|
<A NAME="DOC.2.45.8"></A>
|
|
<DT><IMG ALT="o" BORDER=0 SRC=icon2.gif><TT><B>inline <!1><A HREF="TexGen.html#DOC.2.134.11.2">T</A>& back()</B></TT>
|
|
<DL><DT><DD></DL><P>
|
|
<A NAME="back"></A>
|
|
<A NAME="DOC.2.45.9"></A>
|
|
<DT><IMG ALT="o" BORDER=0 SRC=icon2.gif><TT><B>inline const <!1><A HREF="TexGen.html#DOC.2.134.11.2">T</A>& back() const </B></TT>
|
|
<DL><DT><DD></DL><P>
|
|
<A NAME="push_back"></A>
|
|
<A NAME="DOC.2.45.10"></A>
|
|
<DT><IMG ALT="o" BORDER=0 SRC=icon2.gif><TT><B>inline void push_back()</B></TT>
|
|
<DL><DT><DD></DL><P>
|
|
<A NAME="push_back"></A>
|
|
<A NAME="DOC.2.45.11"></A>
|
|
<DT><IMG ALT="o" BORDER=0 SRC=icon2.gif><TT><B>inline void push_back(const <!1><A HREF="TexGen.html#DOC.2.134.11.2">T</A>& value)</B></TT>
|
|
<DL><DT><DD></DL><P>
|
|
<A NAME="pop_back"></A>
|
|
<A NAME="DOC.2.45.12"></A>
|
|
<DT><IMG ALT="o" BORDER=0 SRC=icon2.gif><TT><B>inline void pop_back()</B></TT>
|
|
<DL><DT><DD></DL><P>
|
|
<A NAME="_value"></A>
|
|
<A NAME="DOC.2.45.13"></A>
|
|
<DT><IMG ALT="o" BORDER=0 SRC=icon2.gif><TT><B><!1><A HREF="TexGen.html#DOC.2.134.11.2">T</A> _value</B></TT>
|
|
<DL><DT><DD></DL><P>
|
|
<A NAME="_stack"></A>
|
|
<A NAME="DOC.2.45.14"></A>
|
|
<DT><IMG ALT="o" BORDER=0 SRC=icon2.gif><TT><B>std::vector<<!1><A HREF="TexGen.html#DOC.2.134.11.2">T</A>> _stack</B></TT>
|
|
<DL><DT><DD></DL><P>
|
|
<A NAME="_size"></A>
|
|
<A NAME="DOC.2.45.15"></A>
|
|
<DT><IMG ALT="o" BORDER=0 SRC=icon2.gif><TT><B>unsigned int _size</B></TT>
|
|
<DL><DT><DD></DL><P></DL>
|
|
|
|
<HR><DL><DT><B>This class has no child classes.</B></DL>
|
|
|
|
<DL><DT><DD></DL><P><P><I><A HREF="index.html">Alphabetic index</A></I> <I><A HREF="HIER.html">HTML hierarchy of classes</A> or <A HREF="HIERjava.html">Java</A></I></P><HR>
|
|
<BR>
|
|
This page was generated with the help of <A HREF="http://docpp.sourceforge.net">DOC++</A>.
|
|
</BODY>
|
|
</HTML>
|