diff options
author | Bastien Bouclet | 2016-08-06 14:36:41 +0200 |
---|---|---|
committer | Eugene Sandulenko | 2017-07-03 08:50:10 +0200 |
commit | 4bdf88496d959c88f975c7d5f4e2ca6f25b454f4 (patch) | |
tree | 78158765b0b53e21aaddd6a2e1dbf2874dd4d59a /engines/mohawk/riven_stack.cpp | |
parent | 099b3b3d8ff4729b5556f07f0e4476555ce7659c (diff) | |
download | scummvm-rg350-4bdf88496d959c88f975c7d5f4e2ca6f25b454f4.tar.gz scummvm-rg350-4bdf88496d959c88f975c7d5f4e2ca6f25b454f4.tar.bz2 scummvm-rg350-4bdf88496d959c88f975c7d5f4e2ca6f25b454f4.zip |
MOHAWK: Move Riven's name lists to a separate class
Diffstat (limited to 'engines/mohawk/riven_stack.cpp')
-rw-r--r-- | engines/mohawk/riven_stack.cpp | 102 |
1 files changed, 102 insertions, 0 deletions
diff --git a/engines/mohawk/riven_stack.cpp b/engines/mohawk/riven_stack.cpp new file mode 100644 index 0000000000..3ff34e7478 --- /dev/null +++ b/engines/mohawk/riven_stack.cpp @@ -0,0 +1,102 @@ +/* ScummVM - Graphic Adventure Engine + * + * ScummVM is the legal property of its developers, whose names + * are too numerous to list here. Please refer to the COPYRIGHT + * file distributed with this source distribution. + * + * 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 2 + * 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, write to the Free Software + * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA. + * + */ + +#include "mohawk/riven_stack.h" + +#include "mohawk/riven.h" +#include "mohawk/resource.h" + +namespace Mohawk { + +RivenNameList::RivenNameList() { + +} + +RivenNameList::RivenNameList(MohawkEngine_Riven *vm, uint16 id) { + loadResource(vm, id); +} + +RivenNameList::~RivenNameList() { + +} + +void RivenNameList::loadResource(MohawkEngine_Riven *vm, uint16 id) { + Common::SeekableReadStream *nameStream = vm->getResource(ID_NAME, id); + + uint16 namesCount = nameStream->readUint16BE(); + + Common::Array<uint16> stringOffsets; + stringOffsets.resize(namesCount); + for (uint16 i = 0; i < namesCount; i++) { + stringOffsets[i] = nameStream->readUint16BE(); + } + + _index.resize(namesCount); + for (uint16 i = 0; i < namesCount; i++) { + _index[i] = nameStream->readUint16BE(); + } + + int32 curNamesPos = nameStream->pos(); + + _names.resize(namesCount); + for (uint32 i = 0; i < namesCount; i++) { + nameStream->seek(curNamesPos + stringOffsets[i]); + + Common::String name; + for (char c = nameStream->readByte(); c; c = nameStream->readByte()) + name += c; + + _names[i] = name; + } + + delete nameStream; +} + +Common::String RivenNameList::getName(uint16 nameID) const { + return _names[nameID]; +} + +int16 RivenNameList::getNameId(const Common::String &name) const { + int low = 0; + int high = _index.size() - 1; + int midpoint = 0; + + // Binary search using the sorted _index array + while (low <= high) { + midpoint = low + (high - low) / 2; + + const Common::String &midpointName = _names[_index[midpoint]]; + + int comparison = name.compareToIgnoreCase(midpointName); + if (comparison == 0) { + return _index[midpoint]; + } else if (comparison < 0) { + high = midpoint - 1; + } else { + low = midpoint + 1; + } + } + + return -1; +} + +} // End of namespace Mohawk |