wildcardtree.h

main 50 lines · 1.6 KB Raw

Alex Commit Server upload 18/10/2026 23:38

1/**

2 * The Forgotten Server - a free and open-source MMORPG server emulator

4 *

5 * This program is free software; you can redistribute it and/or modify

6 * it under the terms of the GNU General Public License as published by

7 * the Free Software Foundation; either version 2 of the License, or

8 * (at your option) any later version.

9 *

10 * This program is distributed in the hope that it will be useful,

11 * but WITHOUT ANY WARRANTY; without even the implied warranty of

12 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the

13 * GNU General Public License for more details.

14 *

15 * You should have received a copy of the GNU General Public License along

16 * with this program; if not, write to the Free Software Foundation, Inc.,

17 * 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.

18 */

20#ifndef FS_WILDCARDTREE_H_054C9BA46A1D4EA4B7C77ECE60ED4DEB

21#define FS_WILDCARDTREE_H_054C9BA46A1D4EA4B7C77ECE60ED4DEB

23#include "enums.h"

25class WildcardTreeNode

26{

27 public:

28 explicit WildcardTreeNode(bool breakpoint) : breakpoint(breakpoint) {}

29 WildcardTreeNode(WildcardTreeNode&& other) = default;

31 // non-copyable

32 WildcardTreeNode(const WildcardTreeNode&) = delete;

33 WildcardTreeNode& operator=(const WildcardTreeNode&) = delete;

35 WildcardTreeNode* getChild(char ch);

36 const WildcardTreeNode* getChild(char ch) const;

37 WildcardTreeNode* addChild(char ch, bool breakpoint);

39 void insert(const std::string& str);

40 void remove(const std::string& str);

42 ReturnValue findOne(const std::string& query, std::string& result) const;

44 private:

45 std::map<char, WildcardTreeNode> children;

46 bool breakpoint;

47};

49#endif