\hypertarget{classmeow_1_1HashTableList}{\section{meow\-:\-:Hash\-Table\-List$<$ Data, Hash\-Func $>$ Class Template Reference} \label{classmeow_1_1HashTableList}\index{meow\-::\-Hash\-Table\-List$<$ Data, Hash\-Func $>$@{meow\-::\-Hash\-Table\-List$<$ Data, Hash\-Func $>$}} } 一個當key相撞時會用list解決的hash\-\_\-table {\ttfamily \#include \char`\"{}Hash\-Table.\-h\char`\"{}} \subsection*{Public Member Functions} \begin{DoxyCompactItemize} \item \hyperlink{classmeow_1_1HashTableList_a327ccf67321d9b5061dbe01c287bd7e3}{Hash\-Table\-List} () \begin{DoxyCompactList}\small\item\em constructor \end{DoxyCompactList}\item \hyperlink{classmeow_1_1HashTableList_a0ac878f202fd1aba101df32a481e177c}{Hash\-Table\-List} (size\-\_\-t \hyperlink{classmeow_1_1HashTableList_af8d49492c5f35bb18706e9fb72d18157}{size}, Hash\-Func const \&\hyperlink{classmeow_1_1HashTableList_aaf4154c2534c861455149261c0194f00}{func}) \begin{DoxyCompactList}\small\item\em constructor \end{DoxyCompactList}\item \hyperlink{classmeow_1_1HashTableList_ad460ece4097203d379e95c835a10d79d}{$\sim$\-Hash\-Table\-List} () \begin{DoxyCompactList}\small\item\em destructor \end{DoxyCompactList}\item \hyperlink{classmeow_1_1HashTableList}{Hash\-Table\-List} \& \hyperlink{classmeow_1_1HashTableList_a3d769d64e448f0bdbe52514e06b73f54}{copy\-From} (\hyperlink{classmeow_1_1HashTableList}{Hash\-Table\-List} const \&b) \begin{DoxyCompactList}\small\item\em copy \end{DoxyCompactList}\item void \hyperlink{classmeow_1_1HashTableList_a79da4ec6056713e2993e367aac2e6220}{clear} () \begin{DoxyCompactList}\small\item\em 清除資料 \end{DoxyCompactList}\item void \hyperlink{classmeow_1_1HashTableList_ac7417270658997ef1cb33221fba8d6e8}{reset} (size\-\_\-t \hyperlink{classmeow_1_1HashTableList_af8d49492c5f35bb18706e9fb72d18157}{size}, Hash\-Func const \&\hyperlink{classmeow_1_1HashTableList_aaf4154c2534c861455149261c0194f00}{func}) \begin{DoxyCompactList}\small\item\em 清除資料, 指定新的size與hash function \end{DoxyCompactList}\item size\-\_\-t \hyperlink{classmeow_1_1HashTableList_a2f72023134f79ce5c7e889779a20762e}{table\-Size} () const \begin{DoxyCompactList}\small\item\em 回傳table size \end{DoxyCompactList}\item size\-\_\-t \hyperlink{classmeow_1_1HashTableList_af8d49492c5f35bb18706e9fb72d18157}{size} () const \begin{DoxyCompactList}\small\item\em 回傳目前有多少element在其中 \end{DoxyCompactList}\item Hash\-Func const \& \hyperlink{classmeow_1_1HashTableList_aaf4154c2534c861455149261c0194f00}{func} () const \begin{DoxyCompactList}\small\item\em 回傳hash function \end{DoxyCompactList}\item bool \hyperlink{classmeow_1_1HashTableList_a6d7a0c3ac05a355cc9e1c60856ebd781}{add} (Data const \&e) \begin{DoxyCompactList}\small\item\em 加入新的element \end{DoxyCompactList}\item bool \hyperlink{classmeow_1_1HashTableList_a490a3325017696441fdc4ab8db517871}{add} (\hyperlink{classmeow_1_1HashTableList}{Hash\-Table\-List} const \&h) \begin{DoxyCompactList}\small\item\em 把給定的\-Hash\-Table\-List中所有的element全加進來 \end{DoxyCompactList}\item bool \hyperlink{classmeow_1_1HashTableList_a63cc363a99ee99024a32133cf0331325}{del} (Data const \&e) \begin{DoxyCompactList}\small\item\em 刪除element \end{DoxyCompactList}\item bool \hyperlink{classmeow_1_1HashTableList_a25fa6ad234486128f2b0357bfabf5206}{del} (\hyperlink{classmeow_1_1HashTableList}{Hash\-Table\-List} const \&h) \begin{DoxyCompactList}\small\item\em 刪除有出現在給定的的\-Hash\-Table\-List中的element \end{DoxyCompactList}\item bool \hyperlink{classmeow_1_1HashTableList_a65227191dccd021a0802810ffe007040}{exist} (Data const \&e) const \begin{DoxyCompactList}\small\item\em 查看某element是否已經擁有 \end{DoxyCompactList}\item std\-::vector$<$ Data $>$ \hyperlink{classmeow_1_1HashTableList_a2cdacf0bac46df21b852c3cb91cd44c3}{all} () const \begin{DoxyCompactList}\small\item\em 回傳所有存下來的資料 \end{DoxyCompactList}\item std\-::vector$<$ Data $>$ \hyperlink{classmeow_1_1HashTableList_af3ac22fd18ce14878e881331883397b8}{all} (size\-\_\-t index) const \begin{DoxyCompactList}\small\item\em 回傳所有存下來且key為index的資料 \end{DoxyCompactList}\item \hyperlink{classmeow_1_1HashTableList}{Hash\-Table\-List} \& \hyperlink{classmeow_1_1HashTableList_a9f9493e2044df374ac9e650303fdf212}{operator=} (\hyperlink{classmeow_1_1HashTableList}{Hash\-Table\-List} const \&h) \begin{DoxyCompactList}\small\item\em same as {\ttfamily copy\-From(h)} \end{DoxyCompactList}\item \hyperlink{classmeow_1_1HashTableList}{Hash\-Table\-List} \& \hyperlink{classmeow_1_1HashTableList_a7bef8d0510d33a06507881a872c62156}{operator+=} (\hyperlink{classmeow_1_1HashTableList}{Hash\-Table\-List} const \&h) \begin{DoxyCompactList}\small\item\em same as {\ttfamily add(h)} \end{DoxyCompactList}\item \hyperlink{classmeow_1_1HashTableList}{Hash\-Table\-List} \& \hyperlink{classmeow_1_1HashTableList_a3c3e1ad9bf9993ded4a6904f07abb920}{operator-\/=} (\hyperlink{classmeow_1_1HashTableList}{Hash\-Table\-List} const \&h) \begin{DoxyCompactList}\small\item\em same as {\ttfamily del(h)} \end{DoxyCompactList}\end{DoxyCompactItemize} \subsection{Detailed Description} \subsubsection*{template$<$class Data, class Hash\-Func$>$class meow\-::\-Hash\-Table\-List$<$ Data, Hash\-Func $>$} 一個當key相撞時會用list解決的hash\-\_\-table \begin{DoxyAuthor}{Author} cat\-\_\-leopard \end{DoxyAuthor} \subsection{Constructor \& Destructor Documentation} \hypertarget{classmeow_1_1HashTableList_a327ccf67321d9b5061dbe01c287bd7e3}{\index{meow\-::\-Hash\-Table\-List@{meow\-::\-Hash\-Table\-List}!Hash\-Table\-List@{Hash\-Table\-List}} \index{Hash\-Table\-List@{Hash\-Table\-List}!meow::HashTableList@{meow\-::\-Hash\-Table\-List}} \subsubsection[{Hash\-Table\-List}]{\setlength{\rightskip}{0pt plus 5cm}template$<$class Data , class Hash\-Func $>$ {\bf meow\-::\-Hash\-Table\-List}$<$ Data, Hash\-Func $>$\-::{\bf Hash\-Table\-List} ( \begin{DoxyParamCaption} {} \end{DoxyParamCaption} )\hspace{0.3cm}{\ttfamily [inline]}}}\label{classmeow_1_1HashTableList_a327ccf67321d9b5061dbe01c287bd7e3} constructor \hypertarget{classmeow_1_1HashTableList_a0ac878f202fd1aba101df32a481e177c}{\index{meow\-::\-Hash\-Table\-List@{meow\-::\-Hash\-Table\-List}!Hash\-Table\-List@{Hash\-Table\-List}} \index{Hash\-Table\-List@{Hash\-Table\-List}!meow::HashTableList@{meow\-::\-Hash\-Table\-List}} \subsubsection[{Hash\-Table\-List}]{\setlength{\rightskip}{0pt plus 5cm}template$<$class Data , class Hash\-Func $>$ {\bf meow\-::\-Hash\-Table\-List}$<$ Data, Hash\-Func $>$\-::{\bf Hash\-Table\-List} ( \begin{DoxyParamCaption} \item[{size\-\_\-t}]{size, } \item[{Hash\-Func const \&}]{func} \end{DoxyParamCaption} )\hspace{0.3cm}{\ttfamily [inline]}}}\label{classmeow_1_1HashTableList_a0ac878f202fd1aba101df32a481e177c} constructor 設定table size, hash function \hypertarget{classmeow_1_1HashTableList_ad460ece4097203d379e95c835a10d79d}{\index{meow\-::\-Hash\-Table\-List@{meow\-::\-Hash\-Table\-List}!$\sim$\-Hash\-Table\-List@{$\sim$\-Hash\-Table\-List}} \index{$\sim$\-Hash\-Table\-List@{$\sim$\-Hash\-Table\-List}!meow::HashTableList@{meow\-::\-Hash\-Table\-List}} \subsubsection[{$\sim$\-Hash\-Table\-List}]{\setlength{\rightskip}{0pt plus 5cm}template$<$class Data , class Hash\-Func $>$ {\bf meow\-::\-Hash\-Table\-List}$<$ Data, Hash\-Func $>$\-::$\sim${\bf Hash\-Table\-List} ( \begin{DoxyParamCaption} {} \end{DoxyParamCaption} )\hspace{0.3cm}{\ttfamily [inline]}}}\label{classmeow_1_1HashTableList_ad460ece4097203d379e95c835a10d79d} destructor \subsection{Member Function Documentation} \hypertarget{classmeow_1_1HashTableList_a6d7a0c3ac05a355cc9e1c60856ebd781}{\index{meow\-::\-Hash\-Table\-List@{meow\-::\-Hash\-Table\-List}!add@{add}} \index{add@{add}!meow::HashTableList@{meow\-::\-Hash\-Table\-List}} \subsubsection[{add}]{\setlength{\rightskip}{0pt plus 5cm}template$<$class Data , class Hash\-Func $>$ bool {\bf meow\-::\-Hash\-Table\-List}$<$ Data, Hash\-Func $>$\-::add ( \begin{DoxyParamCaption} \item[{Data const \&}]{e} \end{DoxyParamCaption} )\hspace{0.3cm}{\ttfamily [inline]}}}\label{classmeow_1_1HashTableList_a6d7a0c3ac05a355cc9e1c60856ebd781} 加入新的element \hypertarget{classmeow_1_1HashTableList_a490a3325017696441fdc4ab8db517871}{\index{meow\-::\-Hash\-Table\-List@{meow\-::\-Hash\-Table\-List}!add@{add}} \index{add@{add}!meow::HashTableList@{meow\-::\-Hash\-Table\-List}} \subsubsection[{add}]{\setlength{\rightskip}{0pt plus 5cm}template$<$class Data , class Hash\-Func $>$ bool {\bf meow\-::\-Hash\-Table\-List}$<$ Data, Hash\-Func $>$\-::add ( \begin{DoxyParamCaption} \item[{{\bf Hash\-Table\-List}$<$ Data, Hash\-Func $>$ const \&}]{h} \end{DoxyParamCaption} )\hspace{0.3cm}{\ttfamily [inline]}}}\label{classmeow_1_1HashTableList_a490a3325017696441fdc4ab8db517871} 把給定的\-Hash\-Table\-List中所有的element全加進來 \hypertarget{classmeow_1_1HashTableList_a2cdacf0bac46df21b852c3cb91cd44c3}{\index{meow\-::\-Hash\-Table\-List@{meow\-::\-Hash\-Table\-List}!all@{all}} \index{all@{all}!meow::HashTableList@{meow\-::\-Hash\-Table\-List}} \subsubsection[{all}]{\setlength{\rightskip}{0pt plus 5cm}template$<$class Data , class Hash\-Func $>$ std\-::vector$<$Data$>$ {\bf meow\-::\-Hash\-Table\-List}$<$ Data, Hash\-Func $>$\-::all ( \begin{DoxyParamCaption} {} \end{DoxyParamCaption} ) const\hspace{0.3cm}{\ttfamily [inline]}}}\label{classmeow_1_1HashTableList_a2cdacf0bac46df21b852c3cb91cd44c3} 回傳所有存下來的資料 \hypertarget{classmeow_1_1HashTableList_af3ac22fd18ce14878e881331883397b8}{\index{meow\-::\-Hash\-Table\-List@{meow\-::\-Hash\-Table\-List}!all@{all}} \index{all@{all}!meow::HashTableList@{meow\-::\-Hash\-Table\-List}} \subsubsection[{all}]{\setlength{\rightskip}{0pt plus 5cm}template$<$class Data , class Hash\-Func $>$ std\-::vector$<$Data$>$ {\bf meow\-::\-Hash\-Table\-List}$<$ Data, Hash\-Func $>$\-::all ( \begin{DoxyParamCaption} \item[{size\-\_\-t}]{index} \end{DoxyParamCaption} ) const\hspace{0.3cm}{\ttfamily [inline]}}}\label{classmeow_1_1HashTableList_af3ac22fd18ce14878e881331883397b8} 回傳所有存下來且key為index的資料 \hypertarget{classmeow_1_1HashTableList_a79da4ec6056713e2993e367aac2e6220}{\index{meow\-::\-Hash\-Table\-List@{meow\-::\-Hash\-Table\-List}!clear@{clear}} \index{clear@{clear}!meow::HashTableList@{meow\-::\-Hash\-Table\-List}} \subsubsection[{clear}]{\setlength{\rightskip}{0pt plus 5cm}template$<$class Data , class Hash\-Func $>$ void {\bf meow\-::\-Hash\-Table\-List}$<$ Data, Hash\-Func $>$\-::clear ( \begin{DoxyParamCaption} {} \end{DoxyParamCaption} )\hspace{0.3cm}{\ttfamily [inline]}}}\label{classmeow_1_1HashTableList_a79da4ec6056713e2993e367aac2e6220} 清除資料 \hypertarget{classmeow_1_1HashTableList_a3d769d64e448f0bdbe52514e06b73f54}{\index{meow\-::\-Hash\-Table\-List@{meow\-::\-Hash\-Table\-List}!copy\-From@{copy\-From}} \index{copy\-From@{copy\-From}!meow::HashTableList@{meow\-::\-Hash\-Table\-List}} \subsubsection[{copy\-From}]{\setlength{\rightskip}{0pt plus 5cm}template$<$class Data , class Hash\-Func $>$ {\bf Hash\-Table\-List}\& {\bf meow\-::\-Hash\-Table\-List}$<$ Data, Hash\-Func $>$\-::copy\-From ( \begin{DoxyParamCaption} \item[{{\bf Hash\-Table\-List}$<$ Data, Hash\-Func $>$ const \&}]{b} \end{DoxyParamCaption} )\hspace{0.3cm}{\ttfamily [inline]}}}\label{classmeow_1_1HashTableList_a3d769d64e448f0bdbe52514e06b73f54} copy \hypertarget{classmeow_1_1HashTableList_a63cc363a99ee99024a32133cf0331325}{\index{meow\-::\-Hash\-Table\-List@{meow\-::\-Hash\-Table\-List}!del@{del}} \index{del@{del}!meow::HashTableList@{meow\-::\-Hash\-Table\-List}} \subsubsection[{del}]{\setlength{\rightskip}{0pt plus 5cm}template$<$class Data , class Hash\-Func $>$ bool {\bf meow\-::\-Hash\-Table\-List}$<$ Data, Hash\-Func $>$\-::del ( \begin{DoxyParamCaption} \item[{Data const \&}]{e} \end{DoxyParamCaption} )\hspace{0.3cm}{\ttfamily [inline]}}}\label{classmeow_1_1HashTableList_a63cc363a99ee99024a32133cf0331325} 刪除element \hypertarget{classmeow_1_1HashTableList_a25fa6ad234486128f2b0357bfabf5206}{\index{meow\-::\-Hash\-Table\-List@{meow\-::\-Hash\-Table\-List}!del@{del}} \index{del@{del}!meow::HashTableList@{meow\-::\-Hash\-Table\-List}} \subsubsection[{del}]{\setlength{\rightskip}{0pt plus 5cm}template$<$class Data , class Hash\-Func $>$ bool {\bf meow\-::\-Hash\-Table\-List}$<$ Data, Hash\-Func $>$\-::del ( \begin{DoxyParamCaption} \item[{{\bf Hash\-Table\-List}$<$ Data, Hash\-Func $>$ const \&}]{h} \end{DoxyParamCaption} )\hspace{0.3cm}{\ttfamily [inline]}}}\label{classmeow_1_1HashTableList_a25fa6ad234486128f2b0357bfabf5206} 刪除有出現在給定的的\-Hash\-Table\-List中的element \hypertarget{classmeow_1_1HashTableList_a65227191dccd021a0802810ffe007040}{\index{meow\-::\-Hash\-Table\-List@{meow\-::\-Hash\-Table\-List}!exist@{exist}} \index{exist@{exist}!meow::HashTableList@{meow\-::\-Hash\-Table\-List}} \subsubsection[{exist}]{\setlength{\rightskip}{0pt plus 5cm}template$<$class Data , class Hash\-Func $>$ bool {\bf meow\-::\-Hash\-Table\-List}$<$ Data, Hash\-Func $>$\-::exist ( \begin{DoxyParamCaption} \item[{Data const \&}]{e} \end{DoxyParamCaption} ) const\hspace{0.3cm}{\ttfamily [inline]}}}\label{classmeow_1_1HashTableList_a65227191dccd021a0802810ffe007040} 查看某element是否已經擁有 \hypertarget{classmeow_1_1HashTableList_aaf4154c2534c861455149261c0194f00}{\index{meow\-::\-Hash\-Table\-List@{meow\-::\-Hash\-Table\-List}!func@{func}} \index{func@{func}!meow::HashTableList@{meow\-::\-Hash\-Table\-List}} \subsubsection[{func}]{\setlength{\rightskip}{0pt plus 5cm}template$<$class Data , class Hash\-Func $>$ Hash\-Func const\& {\bf meow\-::\-Hash\-Table\-List}$<$ Data, Hash\-Func $>$\-::func ( \begin{DoxyParamCaption} {} \end{DoxyParamCaption} ) const\hspace{0.3cm}{\ttfamily [inline]}}}\label{classmeow_1_1HashTableList_aaf4154c2534c861455149261c0194f00} 回傳hash function \hypertarget{classmeow_1_1HashTableList_a7bef8d0510d33a06507881a872c62156}{\index{meow\-::\-Hash\-Table\-List@{meow\-::\-Hash\-Table\-List}!operator+=@{operator+=}} \index{operator+=@{operator+=}!meow::HashTableList@{meow\-::\-Hash\-Table\-List}} \subsubsection[{operator+=}]{\setlength{\rightskip}{0pt plus 5cm}template$<$class Data , class Hash\-Func $>$ {\bf Hash\-Table\-List}\& {\bf meow\-::\-Hash\-Table\-List}$<$ Data, Hash\-Func $>$\-::operator+= ( \begin{DoxyParamCaption} \item[{{\bf Hash\-Table\-List}$<$ Data, Hash\-Func $>$ const \&}]{h} \end{DoxyParamCaption} )\hspace{0.3cm}{\ttfamily [inline]}}}\label{classmeow_1_1HashTableList_a7bef8d0510d33a06507881a872c62156} same as {\ttfamily add(h)} \hypertarget{classmeow_1_1HashTableList_a3c3e1ad9bf9993ded4a6904f07abb920}{\index{meow\-::\-Hash\-Table\-List@{meow\-::\-Hash\-Table\-List}!operator-\/=@{operator-\/=}} \index{operator-\/=@{operator-\/=}!meow::HashTableList@{meow\-::\-Hash\-Table\-List}} \subsubsection[{operator-\/=}]{\setlength{\rightskip}{0pt plus 5cm}template$<$class Data , class Hash\-Func $>$ {\bf Hash\-Table\-List}\& {\bf meow\-::\-Hash\-Table\-List}$<$ Data, Hash\-Func $>$\-::operator-\/= ( \begin{DoxyParamCaption} \item[{{\bf Hash\-Table\-List}$<$ Data, Hash\-Func $>$ const \&}]{h} \end{DoxyParamCaption} )\hspace{0.3cm}{\ttfamily [inline]}}}\label{classmeow_1_1HashTableList_a3c3e1ad9bf9993ded4a6904f07abb920} same as {\ttfamily del(h)} \hypertarget{classmeow_1_1HashTableList_a9f9493e2044df374ac9e650303fdf212}{\index{meow\-::\-Hash\-Table\-List@{meow\-::\-Hash\-Table\-List}!operator=@{operator=}} \index{operator=@{operator=}!meow::HashTableList@{meow\-::\-Hash\-Table\-List}} \subsubsection[{operator=}]{\setlength{\rightskip}{0pt plus 5cm}template$<$class Data , class Hash\-Func $>$ {\bf Hash\-Table\-List}\& {\bf meow\-::\-Hash\-Table\-List}$<$ Data, Hash\-Func $>$\-::operator= ( \begin{DoxyParamCaption} \item[{{\bf Hash\-Table\-List}$<$ Data, Hash\-Func $>$ const \&}]{h} \end{DoxyParamCaption} )\hspace{0.3cm}{\ttfamily [inline]}}}\label{classmeow_1_1HashTableList_a9f9493e2044df374ac9e650303fdf212} same as {\ttfamily copy\-From(h)} \hypertarget{classmeow_1_1HashTableList_ac7417270658997ef1cb33221fba8d6e8}{\index{meow\-::\-Hash\-Table\-List@{meow\-::\-Hash\-Table\-List}!reset@{reset}} \index{reset@{reset}!meow::HashTableList@{meow\-::\-Hash\-Table\-List}} \subsubsection[{reset}]{\setlength{\rightskip}{0pt plus 5cm}template$<$class Data , class Hash\-Func $>$ void {\bf meow\-::\-Hash\-Table\-List}$<$ Data, Hash\-Func $>$\-::reset ( \begin{DoxyParamCaption} \item[{size\-\_\-t}]{size, } \item[{Hash\-Func const \&}]{func} \end{DoxyParamCaption} )\hspace{0.3cm}{\ttfamily [inline]}}}\label{classmeow_1_1HashTableList_ac7417270658997ef1cb33221fba8d6e8} 清除資料, 指定新的size與hash function \hypertarget{classmeow_1_1HashTableList_af8d49492c5f35bb18706e9fb72d18157}{\index{meow\-::\-Hash\-Table\-List@{meow\-::\-Hash\-Table\-List}!size@{size}} \index{size@{size}!meow::HashTableList@{meow\-::\-Hash\-Table\-List}} \subsubsection[{size}]{\setlength{\rightskip}{0pt plus 5cm}template$<$class Data , class Hash\-Func $>$ size\-\_\-t {\bf meow\-::\-Hash\-Table\-List}$<$ Data, Hash\-Func $>$\-::size ( \begin{DoxyParamCaption} {} \end{DoxyParamCaption} ) const\hspace{0.3cm}{\ttfamily [inline]}}}\label{classmeow_1_1HashTableList_af8d49492c5f35bb18706e9fb72d18157} 回傳目前有多少element在其中 \hypertarget{classmeow_1_1HashTableList_a2f72023134f79ce5c7e889779a20762e}{\index{meow\-::\-Hash\-Table\-List@{meow\-::\-Hash\-Table\-List}!table\-Size@{table\-Size}} \index{table\-Size@{table\-Size}!meow::HashTableList@{meow\-::\-Hash\-Table\-List}} \subsubsection[{table\-Size}]{\setlength{\rightskip}{0pt plus 5cm}template$<$class Data , class Hash\-Func $>$ size\-\_\-t {\bf meow\-::\-Hash\-Table\-List}$<$ Data, Hash\-Func $>$\-::table\-Size ( \begin{DoxyParamCaption} {} \end{DoxyParamCaption} ) const\hspace{0.3cm}{\ttfamily [inline]}}}\label{classmeow_1_1HashTableList_a2f72023134f79ce5c7e889779a20762e} 回傳table size The documentation for this class was generated from the following file\-:\begin{DoxyCompactItemize} \item meowpp/dsa/\hyperlink{HashTable_8h}{Hash\-Table.\-h}\end{DoxyCompactItemize}