You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.

60 lines
1.8 KiB

/*==LICENSE==*
CyanWorlds.com Engine - MMOG client, server and tools
Copyright (C) 2011 Cyan Worlds, Inc.
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/>.
You can contact Cyan Worlds, Inc. by email legal@cyan.com
or by snail mail at:
Cyan Worlds, Inc.
14617 N Newport Hwy
Mead, WA 99021
*==LICENSE==*/
#include "hsTypes.h"
#include <vector>
#include "../pnKeyedObject/plKey.h"
// A really crappy sort of a list of keys from the most referenced key to the least.
// This allows you to write out and read in the keys without having to worry about
// one referencing another that isn't loaded yet (ie, in the SceneViewer)
class plKeyRefSort
{
protected:
class KeyRefs
{
public:
plKey fKey;
int fNumRefs;
KeyRefs() : fKey(nil), fNumRefs(-1) {}
KeyRefs(plKey key, int numRefs) : fKey(key), fNumRefs(numRefs) {}
hsBool operator== (const plKey key)
{
return (fKey == key);
}
};
static std::vector<plKey>* fKeys;
static std::vector<KeyRefs> fNumRefs;
friend class RefComp;
static int CountRefsRecur(plKey key, std::vector<plKey>& traversedKeys);
public:
static void Sort(std::vector<plKey>* keys);
};