\hypertarget{structdesc__sequenza}{
\section{desc\_\-sequenza Struct Reference}
\label{structdesc__sequenza}\index{desc\_\-sequenza@{desc\_\-sequenza}}
}


Descrittore di una sequenza.  


\subsection*{Public Attributes}
\begin{DoxyCompactItemize}
\item 
\hyperlink{structelem}{elem\_\-p} $\ast$ \hyperlink{structdesc__sequenza_af30589296f6dfde89210fa106418039c}{elementi}
\begin{DoxyCompactList}\small\item\em Puntatore alla sequenza vera e propria. \end{DoxyCompactList}\item 
int \hyperlink{structdesc__sequenza_aa7af6c1778d572702a5215e109c3f593}{num\_\-elem}
\begin{DoxyCompactList}\small\item\em numero di elementi corrente \end{DoxyCompactList}\item 
int \hyperlink{structdesc__sequenza_ae5c3893efeff881f2ada706663120511}{dim}
\begin{DoxyCompactList}\small\item\em dimensioni correnti dell'array \end{DoxyCompactList}\item 
bool \hyperlink{structdesc__sequenza_ad1e4f190e09f1e2ea06c6d34c0b03dd3}{ordinata}
\begin{DoxyCompactList}\small\item\em vero se e solo se e' garantito che la sequenza sia ordinata \end{DoxyCompactList}\item 
\hyperlink{GSeq_8cc_ae26ed0e7fda6833d08d70e889a0d3ef8}{tipo\_\-chiave\_\-t} \hyperlink{structdesc__sequenza_ad78b62173c851d3a4a71065fd9581b78}{tipo\_\-chiave}
\begin{DoxyCompactList}\small\item\em Tipo chiave. \end{DoxyCompactList}\end{DoxyCompactItemize}


\subsection{Detailed Description}
Descrittore di una sequenza. 

Gli elementi della sequenza possono avere come chiave o tutti un valore intero positivo o tutti una parola. 

\subsection{Member Data Documentation}
\hypertarget{structdesc__sequenza_ae5c3893efeff881f2ada706663120511}{
\index{desc\_\-sequenza@{desc\_\-sequenza}!dim@{dim}}
\index{dim@{dim}!desc_sequenza@{desc\_\-sequenza}}
\subsubsection[{dim}]{\setlength{\rightskip}{0pt plus 5cm}int {\bf desc\_\-sequenza::dim}}}
\label{structdesc__sequenza_ae5c3893efeff881f2ada706663120511}


dimensioni correnti dell'array 

\hypertarget{structdesc__sequenza_af30589296f6dfde89210fa106418039c}{
\index{desc\_\-sequenza@{desc\_\-sequenza}!elementi@{elementi}}
\index{elementi@{elementi}!desc_sequenza@{desc\_\-sequenza}}
\subsubsection[{elementi}]{\setlength{\rightskip}{0pt plus 5cm}{\bf elem\_\-p} $\ast$ {\bf desc\_\-sequenza::elementi}}}
\label{structdesc__sequenza_af30589296f6dfde89210fa106418039c}


Puntatore alla sequenza vera e propria. 

La sequenza è implementata mediante un array dinamico di puntatori ad oggetti di tipo elem e non un mediante array dinamico di oggetti di tipo elem. Questo perché, date le dimensioni degli oggetti di tipo elem, la prima soluzione permette di effettuare lo spostamento di O(N) elementi (a seguito di inserimenti ed estrazioni) ad un costo inferiore \hypertarget{structdesc__sequenza_aa7af6c1778d572702a5215e109c3f593}{
\index{desc\_\-sequenza@{desc\_\-sequenza}!num\_\-elem@{num\_\-elem}}
\index{num\_\-elem@{num\_\-elem}!desc_sequenza@{desc\_\-sequenza}}
\subsubsection[{num\_\-elem}]{\setlength{\rightskip}{0pt plus 5cm}int {\bf desc\_\-sequenza::num\_\-elem}}}
\label{structdesc__sequenza_aa7af6c1778d572702a5215e109c3f593}


numero di elementi corrente 

\hypertarget{structdesc__sequenza_ad1e4f190e09f1e2ea06c6d34c0b03dd3}{
\index{desc\_\-sequenza@{desc\_\-sequenza}!ordinata@{ordinata}}
\index{ordinata@{ordinata}!desc_sequenza@{desc\_\-sequenza}}
\subsubsection[{ordinata}]{\setlength{\rightskip}{0pt plus 5cm}bool {\bf desc\_\-sequenza::ordinata}}}
\label{structdesc__sequenza_ad1e4f190e09f1e2ea06c6d34c0b03dd3}


vero se e solo se e' garantito che la sequenza sia ordinata 

\hypertarget{structdesc__sequenza_ad78b62173c851d3a4a71065fd9581b78}{
\index{desc\_\-sequenza@{desc\_\-sequenza}!tipo\_\-chiave@{tipo\_\-chiave}}
\index{tipo\_\-chiave@{tipo\_\-chiave}!desc_sequenza@{desc\_\-sequenza}}
\subsubsection[{tipo\_\-chiave}]{\setlength{\rightskip}{0pt plus 5cm}{\bf tipo\_\-chiave\_\-t} {\bf desc\_\-sequenza::tipo\_\-chiave}}}
\label{structdesc__sequenza_ad78b62173c851d3a4a71065fd9581b78}


Tipo chiave. 



The documentation for this struct was generated from the following files:\begin{DoxyCompactItemize}
\item 
\hyperlink{GSeq_8cc}{GSeq.cc}\item 
\hyperlink{GSeq__1file__complete_8cc}{GSeq\_\-1file\_\-complete.cc}\end{DoxyCompactItemize}
