/* 
* PROJECT: NyARToolkitCPP
* --------------------------------------------------------------------------------
*
* The NyARToolkitCPP is C++ version NyARToolkit class library.
* Copyright (C)2008-2009 Ryo Iizuka
*
* This program is free software: you can redistribute it and/or modify
* it under the terms of the GNU General Public License as published by
* the Free Software Foundation, either version 3 of the License, or
* (at your option) any later version.
* 
* This program is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
* GNU General Public License for more details.
*
* You should have received a copy of the GNU General Public License
* along with this program.  If not, see <http://www.gnu.org/licenses/>.
* 
* For further information please contact.
*	http://nyatla.jp/nyatoolkit/
*	<airmail(at)ebony.plala.or.jp> or <nyatla(at)nyatla.jp>
* 
*/
#pragma once
#include "NyARObjectStack.h"
namespace NyARToolkitCPP
{
	template <class T> class NyARLabelInfoStack :public NyARObjectStack<T>
	{
	public:
		NyARLabelInfoStack(int i_length):NyARObjectStack<T>(i_length)
		{
			return;
		}

		/**
		* エリアの大きい順にラベルをソートします。
		*/
		void sortByArea()
		{
			int len=this->_length;
			if(len<1){
				return;
			}
			int h = len *13/10;
			T** item=this->_items->item;
			for(;;){
				int swaps = 0;
				for (int i = 0; i + h < len; i++) {
					if (item[i + h]->area > item[i]->area) {
						T* temp = item[i + h];
						item[i + h] = item[i];
						item[i] = temp;
						swaps++;
					}
				}
				if (h == 1) {
					if (swaps == 0){
						break;
					}
				}else{
					h=h*10/13;
				}
			}		
		}
	};
}
