diff options
Diffstat (limited to 'doc/latex/classmeow_1_1VP__Tree.tex')
| -rw-r--r-- | doc/latex/classmeow_1_1VP__Tree.tex | 298 |
1 files changed, 0 insertions, 298 deletions
diff --git a/doc/latex/classmeow_1_1VP__Tree.tex b/doc/latex/classmeow_1_1VP__Tree.tex deleted file mode 100644 index a0ce0e4..0000000 --- a/doc/latex/classmeow_1_1VP__Tree.tex +++ /dev/null @@ -1,298 +0,0 @@ -\hypertarget{classmeow_1_1VP__Tree}{\section{meow\-:\-:V\-P\-\_\-\-Tree$<$ Vector, Scalar $>$ Class Template Reference} -\label{classmeow_1_1VP__Tree}\index{meow\-::\-V\-P\-\_\-\-Tree$<$ Vector, Scalar $>$@{meow\-::\-V\-P\-\_\-\-Tree$<$ Vector, Scalar $>$}} -} - - -跟\-K\-D\-\_\-\-Tree很像歐 - - - - -{\ttfamily \#include \char`\"{}V\-P\-\_\-\-Tree.\-h\char`\"{}} - -\subsection*{Public Types} -\begin{DoxyCompactItemize} -\item -typedef std\-::vector$<$ \hyperlink{classmeow_1_1Vector}{Vector} $>$ \hyperlink{classmeow_1_1VP__Tree_a02c136810876c8713b9760aa8bb51aa4}{Vectors} -\end{DoxyCompactItemize} -\subsection*{Public Member Functions} -\begin{DoxyCompactItemize} -\item -\hyperlink{classmeow_1_1VP__Tree_ab611c988f5c567498d40866e9eab3851}{V\-P\-\_\-\-Tree} () -\begin{DoxyCompactList}\small\item\em constructor, with dimension = 1 \end{DoxyCompactList}\item -\hyperlink{classmeow_1_1VP__Tree_a1f301f751afe7baf5eafe6964c6a7a15}{V\-P\-\_\-\-Tree} (\hyperlink{classmeow_1_1VP__Tree}{V\-P\-\_\-\-Tree} const \&tree2) -\begin{DoxyCompactList}\small\item\em constructor, 複製資料 \end{DoxyCompactList}\item -\hyperlink{classmeow_1_1VP__Tree_a5ce274e16a28c6ef5cac63c6e3258d8b}{V\-P\-\_\-\-Tree} (size\-\_\-t dimension) -\begin{DoxyCompactList}\small\item\em constructor, 給定dimension \end{DoxyCompactList}\item -\hyperlink{classmeow_1_1VP__Tree_a599a1fba89e0e5a06fa1e71c81bc5216}{$\sim$\-V\-P\-\_\-\-Tree} () -\begin{DoxyCompactList}\small\item\em destructor \end{DoxyCompactList}\item -\hyperlink{classmeow_1_1VP__Tree}{V\-P\-\_\-\-Tree} \& \hyperlink{classmeow_1_1VP__Tree_afcc9734a4e012d6dfdab408d5c698905}{copy\-From} (\hyperlink{classmeow_1_1VP__Tree}{V\-P\-\_\-\-Tree} const \&tree2) -\begin{DoxyCompactList}\small\item\em 複製資料 \end{DoxyCompactList}\item -void \hyperlink{classmeow_1_1VP__Tree_a2319a3995c4b6ad415a4997764e83b3f}{insert} (\hyperlink{classmeow_1_1Vector}{Vector} const \&vector) -\begin{DoxyCompactList}\small\item\em 將給定的\-Vector加到set中 \end{DoxyCompactList}\item -bool \hyperlink{classmeow_1_1VP__Tree_aa53e215a7e6daa3edfba4201602c8894}{erase} (\hyperlink{classmeow_1_1Vector}{Vector} const \&vector) -\begin{DoxyCompactList}\small\item\em 將給定的\-Vector從set移除 \end{DoxyCompactList}\item -void \hyperlink{classmeow_1_1VP__Tree_a4688e0675080bf406a086d176c5555b9}{build} () -\begin{DoxyCompactList}\small\item\em 檢查至今是否有 insert/erase 被呼叫來決定是否 {\ttfamily rebuild()} \end{DoxyCompactList}\item -void \hyperlink{classmeow_1_1VP__Tree_aa4adfa52bd1cee8703b49a5ecf906733}{force\-Build} () -\begin{DoxyCompactList}\small\item\em 重新建樹 \end{DoxyCompactList}\item -\hyperlink{classmeow_1_1VP__Tree_a02c136810876c8713b9760aa8bb51aa4}{Vectors} \hyperlink{classmeow_1_1VP__Tree_a22db303a6318b2ef58957b22063cb591}{query} (\hyperlink{classmeow_1_1Vector}{Vector} const \&vector, size\-\_\-t nearest\-Number, bool compare\-Whole\-Vector) const -\begin{DoxyCompactList}\small\item\em 查找 \end{DoxyCompactList}\item -void \hyperlink{classmeow_1_1VP__Tree_ac4d1a186226b2d27abce9eb71149c62c}{clear} () -\begin{DoxyCompactList}\small\item\em 清空所有資料 \end{DoxyCompactList}\item -size\-\_\-t \hyperlink{classmeow_1_1VP__Tree_ad1bffde18bc2f0fc955e78fe77333558}{reset} (size\-\_\-t dimension) -\begin{DoxyCompactList}\small\item\em 清空所有資料並重新給定維度 \end{DoxyCompactList}\item -\hyperlink{classmeow_1_1VP__Tree}{V\-P\-\_\-\-Tree} \& \hyperlink{classmeow_1_1VP__Tree_a7c73bb25b40f440b48267f94fa4561ad}{operator=} (\hyperlink{classmeow_1_1VP__Tree}{V\-P\-\_\-\-Tree} const \&tree2) -\begin{DoxyCompactList}\small\item\em same as {\ttfamily copy\-From(tree2)} \end{DoxyCompactList}\end{DoxyCompactItemize} - - -\subsection{Detailed Description} -\subsubsection*{template$<$class Vector, class Scalar$>$class meow\-::\-V\-P\-\_\-\-Tree$<$ Vector, Scalar $>$} - -跟\-K\-D\-\_\-\-Tree很像歐 - -{\ttfamily \hyperlink{classmeow_1_1VP__Tree}{V\-P\-\_\-\-Tree}} 用來維護由 {\bfseries N個\-K維度向量所成的集合} , 並可於該set中查找 {\bfseries 前i個離給定向量最接近的向量$\ast$} . 不像 {\ttfamily \hyperlink{classmeow_1_1KD__Tree}{K\-D\-\_\-\-Tree}} 二分樹每次都選擇一個維度去分, 分成小的跟大的, {\ttfamily \hyperlink{classmeow_1_1VP__Tree}{V\-P\-\_\-\-Tree}} 每次選一個點, 將資料分成 離這個點近的, 跟離這個點遠的. 至於怎麼選呢...., 嘛還沒研究, 先random - -參考資料連結\-: -\begin{DoxyItemize} -\item \href{http://stevehanov.ca/blog/index.php?id=130}{\tt http\-://stevehanov.\-ca/blog/index.\-php?id=130} -\item \href{http://pnylab.com/pny/papers/vptree/vptree}{\tt http\-://pnylab.\-com/pny/papers/vptree/vptree} -\end{DoxyItemize} - -\subsubsection*{Template Class Operators Request } - -\begin{TabularC}{6} -\hline -\rowcolor{lightgray}\PBS\raggedleft {\bf const?}&\PBS\centering {\bf Typename}&\PBS\raggedleft {\bf Operator }&{\bf Parameters }&\PBS\centering {\bf Return Type }&{\bf Description }\\\cline{1-6} -\PBS\raggedleft const &\PBS\centering \hyperlink{classmeow_1_1Vector}{Vector}&\PBS\raggedleft operator\mbox{[}\mbox{]} &(size\-\_\-t {\ttfamily n}) &\PBS\centering Scalar &取得第{\ttfamily n} 維度量 \\\cline{1-6} -\PBS\raggedleft const &\PBS\centering \hyperlink{classmeow_1_1Vector}{Vector}&\PBS\raggedleft operator= &(\hyperlink{classmeow_1_1Vector}{Vector} {\ttfamily v}) &\PBS\centering \hyperlink{classmeow_1_1Vector}{Vector}\& © operator \\\cline{1-6} -\PBS\raggedleft const &\PBS\centering \hyperlink{classmeow_1_1Vector}{Vector}&\PBS\raggedleft operator$<$ &(\hyperlink{classmeow_1_1Vector}{Vector} {\ttfamily v}) &\PBS\centering bool &權重比較 \\\cline{1-6} -\PBS\raggedleft const &\PBS\centering Scalar&\PBS\raggedleft 'Scalar' &(int {\ttfamily n}) &\PBS\centering Scalar &建構子, \\\cline{1-6} -\end{TabularC} -其中一定{\ttfamily n=0or4} $\vert$ $\vert$const $\vert$ Scalar$\vert$operator$\ast$ $\vert$(Scalar {\ttfamily s}) $\vert$ Scalar $\vert$ 相乘 $\vert$ $\vert$const $\vert$ Scalar$\vert$operator+ $\vert$(Scalar {\ttfamily s}) $\vert$ Scalar $\vert$ 相加 $\vert$ $\vert$const $\vert$ Scalar$\vert$operator-\/ $\vert$(Scalar {\ttfamily s}) $\vert$ Scalar $\vert$ 相差 $\vert$ $\vert$const $\vert$ Scalar$\vert$operator-\/ $\vert$( ) $\vert$ Scalar $\vert$ 取負號 $\vert$ $\vert$const $\vert$ Scalar$\vert$operator$<$ $\vert$(Scalar {\ttfamily s}) $\vert$ bool $\vert$ 大小比較 $\vert$ - -\begin{DoxyNote}{Note} -\-: -\/實測結果發覺, 維度小的時候, 比起中規中矩的 {\ttfamily \hyperlink{classmeow_1_1KD__Tree}{K\-D\-\_\-\-Tree}}, {\ttfamily \hyperlink{classmeow_1_1VP__Tree}{V\-P\-\_\-\-Tree}} 有 {\bfseries random} 於其中, 因此時間複雜度只是期望值 {\ttfamily O(log\-N)} 但是測資大到 一定程度, {\ttfamily \hyperlink{classmeow_1_1KD__Tree}{K\-D\-\_\-\-Tree}} 效率會一整個大幅掉下, 但 {\ttfamily \hyperlink{classmeow_1_1VP__Tree}{V\-P\-\_\-\-Tree}} 幾乎不受影響 -\/\-T\-O\-D\-O {\ttfamily \hyperlink{classmeow_1_1VP__Tree_a2319a3995c4b6ad415a4997764e83b3f}{insert()}}, {\ttfamily \hyperlink{classmeow_1_1VP__Tree_aa53e215a7e6daa3edfba4201602c8894}{erase()}} 算是未完成功能 -\end{DoxyNote} - - -Definition at line 51 of file V\-P\-\_\-\-Tree.\-h. - - - -\subsection{Member Typedef Documentation} -\hypertarget{classmeow_1_1VP__Tree_a02c136810876c8713b9760aa8bb51aa4}{\index{meow\-::\-V\-P\-\_\-\-Tree@{meow\-::\-V\-P\-\_\-\-Tree}!Vectors@{Vectors}} -\index{Vectors@{Vectors}!meow::VP_Tree@{meow\-::\-V\-P\-\_\-\-Tree}} -\subsubsection[{Vectors}]{\setlength{\rightskip}{0pt plus 5cm}template$<$class Vector, class Scalar$>$ typedef std\-::vector$<${\bf Vector}$>$ {\bf meow\-::\-V\-P\-\_\-\-Tree}$<$ {\bf Vector}, Scalar $>$\-::{\bf Vectors}}}\label{classmeow_1_1VP__Tree_a02c136810876c8713b9760aa8bb51aa4} - - -Definition at line 53 of file V\-P\-\_\-\-Tree.\-h. - - - -\subsection{Constructor \& Destructor Documentation} -\hypertarget{classmeow_1_1VP__Tree_ab611c988f5c567498d40866e9eab3851}{\index{meow\-::\-V\-P\-\_\-\-Tree@{meow\-::\-V\-P\-\_\-\-Tree}!V\-P\-\_\-\-Tree@{V\-P\-\_\-\-Tree}} -\index{V\-P\-\_\-\-Tree@{V\-P\-\_\-\-Tree}!meow::VP_Tree@{meow\-::\-V\-P\-\_\-\-Tree}} -\subsubsection[{V\-P\-\_\-\-Tree}]{\setlength{\rightskip}{0pt plus 5cm}template$<$class Vector, class Scalar$>$ {\bf meow\-::\-V\-P\-\_\-\-Tree}$<$ {\bf Vector}, Scalar $>$\-::{\bf V\-P\-\_\-\-Tree} ( -\begin{DoxyParamCaption} -{} -\end{DoxyParamCaption} -)\hspace{0.3cm}{\ttfamily [inline]}}}\label{classmeow_1_1VP__Tree_ab611c988f5c567498d40866e9eab3851} - - -constructor, with dimension = 1 - - - -Definition at line 212 of file V\-P\-\_\-\-Tree.\-h. - -\hypertarget{classmeow_1_1VP__Tree_a1f301f751afe7baf5eafe6964c6a7a15}{\index{meow\-::\-V\-P\-\_\-\-Tree@{meow\-::\-V\-P\-\_\-\-Tree}!V\-P\-\_\-\-Tree@{V\-P\-\_\-\-Tree}} -\index{V\-P\-\_\-\-Tree@{V\-P\-\_\-\-Tree}!meow::VP_Tree@{meow\-::\-V\-P\-\_\-\-Tree}} -\subsubsection[{V\-P\-\_\-\-Tree}]{\setlength{\rightskip}{0pt plus 5cm}template$<$class Vector, class Scalar$>$ {\bf meow\-::\-V\-P\-\_\-\-Tree}$<$ {\bf Vector}, Scalar $>$\-::{\bf V\-P\-\_\-\-Tree} ( -\begin{DoxyParamCaption} -\item[{{\bf V\-P\-\_\-\-Tree}$<$ {\bf Vector}, Scalar $>$ const \&}]{tree2} -\end{DoxyParamCaption} -)\hspace{0.3cm}{\ttfamily [inline]}}}\label{classmeow_1_1VP__Tree_a1f301f751afe7baf5eafe6964c6a7a15} - - -constructor, 複製資料 - - - -Definition at line 217 of file V\-P\-\_\-\-Tree.\-h. - -\hypertarget{classmeow_1_1VP__Tree_a5ce274e16a28c6ef5cac63c6e3258d8b}{\index{meow\-::\-V\-P\-\_\-\-Tree@{meow\-::\-V\-P\-\_\-\-Tree}!V\-P\-\_\-\-Tree@{V\-P\-\_\-\-Tree}} -\index{V\-P\-\_\-\-Tree@{V\-P\-\_\-\-Tree}!meow::VP_Tree@{meow\-::\-V\-P\-\_\-\-Tree}} -\subsubsection[{V\-P\-\_\-\-Tree}]{\setlength{\rightskip}{0pt plus 5cm}template$<$class Vector, class Scalar$>$ {\bf meow\-::\-V\-P\-\_\-\-Tree}$<$ {\bf Vector}, Scalar $>$\-::{\bf V\-P\-\_\-\-Tree} ( -\begin{DoxyParamCaption} -\item[{size\-\_\-t}]{dimension} -\end{DoxyParamCaption} -)\hspace{0.3cm}{\ttfamily [inline]}}}\label{classmeow_1_1VP__Tree_a5ce274e16a28c6ef5cac63c6e3258d8b} - - -constructor, 給定dimension - - - -Definition at line 225 of file V\-P\-\_\-\-Tree.\-h. - -\hypertarget{classmeow_1_1VP__Tree_a599a1fba89e0e5a06fa1e71c81bc5216}{\index{meow\-::\-V\-P\-\_\-\-Tree@{meow\-::\-V\-P\-\_\-\-Tree}!$\sim$\-V\-P\-\_\-\-Tree@{$\sim$\-V\-P\-\_\-\-Tree}} -\index{$\sim$\-V\-P\-\_\-\-Tree@{$\sim$\-V\-P\-\_\-\-Tree}!meow::VP_Tree@{meow\-::\-V\-P\-\_\-\-Tree}} -\subsubsection[{$\sim$\-V\-P\-\_\-\-Tree}]{\setlength{\rightskip}{0pt plus 5cm}template$<$class Vector, class Scalar$>$ {\bf meow\-::\-V\-P\-\_\-\-Tree}$<$ {\bf Vector}, Scalar $>$\-::$\sim${\bf V\-P\-\_\-\-Tree} ( -\begin{DoxyParamCaption} -{} -\end{DoxyParamCaption} -)\hspace{0.3cm}{\ttfamily [inline]}}}\label{classmeow_1_1VP__Tree_a599a1fba89e0e5a06fa1e71c81bc5216} - - -destructor - - - -Definition at line 234 of file V\-P\-\_\-\-Tree.\-h. - - - -\subsection{Member Function Documentation} -\hypertarget{classmeow_1_1VP__Tree_a4688e0675080bf406a086d176c5555b9}{\index{meow\-::\-V\-P\-\_\-\-Tree@{meow\-::\-V\-P\-\_\-\-Tree}!build@{build}} -\index{build@{build}!meow::VP_Tree@{meow\-::\-V\-P\-\_\-\-Tree}} -\subsubsection[{build}]{\setlength{\rightskip}{0pt plus 5cm}template$<$class Vector, class Scalar$>$ void {\bf meow\-::\-V\-P\-\_\-\-Tree}$<$ {\bf Vector}, Scalar $>$\-::build ( -\begin{DoxyParamCaption} -{} -\end{DoxyParamCaption} -)\hspace{0.3cm}{\ttfamily [inline]}}}\label{classmeow_1_1VP__Tree_a4688e0675080bf406a086d176c5555b9} - - -檢查至今是否有 insert/erase 被呼叫來決定是否 {\ttfamily rebuild()} - - - -Definition at line 275 of file V\-P\-\_\-\-Tree.\-h. - -\hypertarget{classmeow_1_1VP__Tree_ac4d1a186226b2d27abce9eb71149c62c}{\index{meow\-::\-V\-P\-\_\-\-Tree@{meow\-::\-V\-P\-\_\-\-Tree}!clear@{clear}} -\index{clear@{clear}!meow::VP_Tree@{meow\-::\-V\-P\-\_\-\-Tree}} -\subsubsection[{clear}]{\setlength{\rightskip}{0pt plus 5cm}template$<$class Vector, class Scalar$>$ void {\bf meow\-::\-V\-P\-\_\-\-Tree}$<$ {\bf Vector}, Scalar $>$\-::clear ( -\begin{DoxyParamCaption} -{} -\end{DoxyParamCaption} -)\hspace{0.3cm}{\ttfamily [inline]}}}\label{classmeow_1_1VP__Tree_ac4d1a186226b2d27abce9eb71149c62c} - - -清空所有資料 - - - -Definition at line 313 of file V\-P\-\_\-\-Tree.\-h. - -\hypertarget{classmeow_1_1VP__Tree_afcc9734a4e012d6dfdab408d5c698905}{\index{meow\-::\-V\-P\-\_\-\-Tree@{meow\-::\-V\-P\-\_\-\-Tree}!copy\-From@{copy\-From}} -\index{copy\-From@{copy\-From}!meow::VP_Tree@{meow\-::\-V\-P\-\_\-\-Tree}} -\subsubsection[{copy\-From}]{\setlength{\rightskip}{0pt plus 5cm}template$<$class Vector, class Scalar$>$ {\bf V\-P\-\_\-\-Tree}\& {\bf meow\-::\-V\-P\-\_\-\-Tree}$<$ {\bf Vector}, Scalar $>$\-::copy\-From ( -\begin{DoxyParamCaption} -\item[{{\bf V\-P\-\_\-\-Tree}$<$ {\bf Vector}, Scalar $>$ const \&}]{tree2} -\end{DoxyParamCaption} -)\hspace{0.3cm}{\ttfamily [inline]}}}\label{classmeow_1_1VP__Tree_afcc9734a4e012d6dfdab408d5c698905} - - -複製資料 - - - -Definition at line 241 of file V\-P\-\_\-\-Tree.\-h. - -\hypertarget{classmeow_1_1VP__Tree_aa53e215a7e6daa3edfba4201602c8894}{\index{meow\-::\-V\-P\-\_\-\-Tree@{meow\-::\-V\-P\-\_\-\-Tree}!erase@{erase}} -\index{erase@{erase}!meow::VP_Tree@{meow\-::\-V\-P\-\_\-\-Tree}} -\subsubsection[{erase}]{\setlength{\rightskip}{0pt plus 5cm}template$<$class Vector, class Scalar$>$ bool {\bf meow\-::\-V\-P\-\_\-\-Tree}$<$ {\bf Vector}, Scalar $>$\-::erase ( -\begin{DoxyParamCaption} -\item[{{\bf Vector} const \&}]{vector} -\end{DoxyParamCaption} -)\hspace{0.3cm}{\ttfamily [inline]}}}\label{classmeow_1_1VP__Tree_aa53e215a7e6daa3edfba4201602c8894} - - -將給定的\-Vector從set移除 - - - -Definition at line 260 of file V\-P\-\_\-\-Tree.\-h. - -\hypertarget{classmeow_1_1VP__Tree_aa4adfa52bd1cee8703b49a5ecf906733}{\index{meow\-::\-V\-P\-\_\-\-Tree@{meow\-::\-V\-P\-\_\-\-Tree}!force\-Build@{force\-Build}} -\index{force\-Build@{force\-Build}!meow::VP_Tree@{meow\-::\-V\-P\-\_\-\-Tree}} -\subsubsection[{force\-Build}]{\setlength{\rightskip}{0pt plus 5cm}template$<$class Vector, class Scalar$>$ void {\bf meow\-::\-V\-P\-\_\-\-Tree}$<$ {\bf Vector}, Scalar $>$\-::force\-Build ( -\begin{DoxyParamCaption} -{} -\end{DoxyParamCaption} -)\hspace{0.3cm}{\ttfamily [inline]}}}\label{classmeow_1_1VP__Tree_aa4adfa52bd1cee8703b49a5ecf906733} - - -重新建樹 - - - -Definition at line 284 of file V\-P\-\_\-\-Tree.\-h. - -\hypertarget{classmeow_1_1VP__Tree_a2319a3995c4b6ad415a4997764e83b3f}{\index{meow\-::\-V\-P\-\_\-\-Tree@{meow\-::\-V\-P\-\_\-\-Tree}!insert@{insert}} -\index{insert@{insert}!meow::VP_Tree@{meow\-::\-V\-P\-\_\-\-Tree}} -\subsubsection[{insert}]{\setlength{\rightskip}{0pt plus 5cm}template$<$class Vector, class Scalar$>$ void {\bf meow\-::\-V\-P\-\_\-\-Tree}$<$ {\bf Vector}, Scalar $>$\-::insert ( -\begin{DoxyParamCaption} -\item[{{\bf Vector} const \&}]{vector} -\end{DoxyParamCaption} -)\hspace{0.3cm}{\ttfamily [inline]}}}\label{classmeow_1_1VP__Tree_a2319a3995c4b6ad415a4997764e83b3f} - - -將給定的\-Vector加到set中 - - - -Definition at line 252 of file V\-P\-\_\-\-Tree.\-h. - -\hypertarget{classmeow_1_1VP__Tree_a7c73bb25b40f440b48267f94fa4561ad}{\index{meow\-::\-V\-P\-\_\-\-Tree@{meow\-::\-V\-P\-\_\-\-Tree}!operator=@{operator=}} -\index{operator=@{operator=}!meow::VP_Tree@{meow\-::\-V\-P\-\_\-\-Tree}} -\subsubsection[{operator=}]{\setlength{\rightskip}{0pt plus 5cm}template$<$class Vector, class Scalar$>$ {\bf V\-P\-\_\-\-Tree}\& {\bf meow\-::\-V\-P\-\_\-\-Tree}$<$ {\bf Vector}, Scalar $>$\-::operator= ( -\begin{DoxyParamCaption} -\item[{{\bf V\-P\-\_\-\-Tree}$<$ {\bf Vector}, Scalar $>$ const \&}]{tree2} -\end{DoxyParamCaption} -)\hspace{0.3cm}{\ttfamily [inline]}}}\label{classmeow_1_1VP__Tree_a7c73bb25b40f440b48267f94fa4561ad} - - -same as {\ttfamily copy\-From(tree2)} - - - -Definition at line 330 of file V\-P\-\_\-\-Tree.\-h. - -\hypertarget{classmeow_1_1VP__Tree_a22db303a6318b2ef58957b22063cb591}{\index{meow\-::\-V\-P\-\_\-\-Tree@{meow\-::\-V\-P\-\_\-\-Tree}!query@{query}} -\index{query@{query}!meow::VP_Tree@{meow\-::\-V\-P\-\_\-\-Tree}} -\subsubsection[{query}]{\setlength{\rightskip}{0pt plus 5cm}template$<$class Vector, class Scalar$>$ {\bf Vectors} {\bf meow\-::\-V\-P\-\_\-\-Tree}$<$ {\bf Vector}, Scalar $>$\-::query ( -\begin{DoxyParamCaption} -\item[{{\bf Vector} const \&}]{vector, } -\item[{size\-\_\-t}]{nearest\-Number, } -\item[{bool}]{compare\-Whole\-Vector} -\end{DoxyParamCaption} -) const\hspace{0.3cm}{\ttfamily [inline]}}}\label{classmeow_1_1VP__Tree_a22db303a6318b2ef58957b22063cb591} - - -查找 - -於set中找尋距離指定向量前 {\ttfamily i} 近的向量, 並依照由近而遠的順序排序. 如果有兩個向量{\ttfamily v1},v2 距離一樣, 且 {\ttfamily cmp} 為{\ttfamily true} , 則直接依照 {\ttfamily v1$<$v2} 來決定誰在前面. 最後回傳一陣列包含所有解. - -Definition at line 296 of file V\-P\-\_\-\-Tree.\-h. - -\hypertarget{classmeow_1_1VP__Tree_ad1bffde18bc2f0fc955e78fe77333558}{\index{meow\-::\-V\-P\-\_\-\-Tree@{meow\-::\-V\-P\-\_\-\-Tree}!reset@{reset}} -\index{reset@{reset}!meow::VP_Tree@{meow\-::\-V\-P\-\_\-\-Tree}} -\subsubsection[{reset}]{\setlength{\rightskip}{0pt plus 5cm}template$<$class Vector, class Scalar$>$ size\-\_\-t {\bf meow\-::\-V\-P\-\_\-\-Tree}$<$ {\bf Vector}, Scalar $>$\-::reset ( -\begin{DoxyParamCaption} -\item[{size\-\_\-t}]{dimension} -\end{DoxyParamCaption} -)\hspace{0.3cm}{\ttfamily [inline]}}}\label{classmeow_1_1VP__Tree_ad1bffde18bc2f0fc955e78fe77333558} - - -清空所有資料並重新給定維度 - - - -Definition at line 323 of file V\-P\-\_\-\-Tree.\-h. - - - -The documentation for this class was generated from the following file\-:\begin{DoxyCompactItemize} -\item -meowpp/dsa/\hyperlink{VP__Tree_8h}{V\-P\-\_\-\-Tree.\-h}\end{DoxyCompactItemize} |