C++基於文本的遊戲 - 「地圖」實現

Question

我試圖創建一個基於文本的冒險遊戲。我想我想讓地圖由不同的節點表示，其中每個節點對應一個不同的位置，並且有指向另一個節點的節點指針變量（左，前，右）。我試圖把它作爲一個鏈表來實現，但是通過這個數據結構，我只能讓每個節點指向另一個節點。我希望每個節點指向其他三個節點。我可以使用哪種數據結構來實現這一點，或者甚至可以實現？

Answer 1

您可以實現自定義的數據結構鏈接與地圖上的鏈接位置是這樣的：

struct Map_Node{ 
    Map_Node *left; 
    Map_Node *right; 
    Map_Node *forward; 
    /* other needed field*/ 
}; 

然後，你需要做的內存管理你自己的。例如通過使用智能指針。

std::shared_ptr<Map_Node> entry{ new MapNode }; 
std::shared_ptr<Map_Node> hallway{ new MapNode }; 
entry->forward = &*hallway; 
//and so on 

獲取下一個文件更簡單但效率更低的是std :: map。如果每個位置 具有其唯一的ID，例如一個字符串，您可以存儲相鄰字段的ID並使用該ID在地圖上自由移動。

struct Map_Node{ 
    std::string name; 
    std::string left; 
    std::string right; 
    std::string forward; 
    /* other needed field*/ 
}; 

std::map<std::string, Map_Node> map; 
Map_Node entry; 
entry.name = "entry"; 
map[entry.name] = entry; 

Map_Node hallway; 
hallway.name = "hallway"; 
map[hallway.name] = hallway; 

//links between: 
map["entry"].forward = "hallway"; 

Answer 2

鏈接的數據結構會做這樣一個好工作，你想要什麼：

例如：

class location 
{ 
    std::string loc_name; 
    std::vector<std::pair<std::string,location*>> connections; 
    std::string description; 
public: 
    bool add_link(location* loc, std::string dicription_to, std::string dicription_from); 
    //other parameters + functions to manage class 
} 

這將允許您創建，如地點：

location* loc = new location("graveyard"); 
loc->description = "A spooky graveyard on a hill, a cool mist floats amongst the gravestones and monuments"; 
loc->add_link(crypt /*previously defined*/, 
       "An imposing mausoleum with an open door, steps inside lead down into darkness", 
       "Moonlight filters down from the top of some steps, a way out?"); 
loc.add_link(spooky_house /*previously defined*/, 
       "The North gate of the graveyard", 
       "The entrance to the house's spooky graveyard"); 

我推薦創建一個你可以閱讀的地圖文件。可能使用的模板是這樣的：

位置文件：

/*locations, format = "name; description"*/ 
Spooky House; house_description 
Crypt;  crypt_description 
Graveyard; A spooky graveyard on a hill, a cool mist floats amongst the gravestones and monuments 

鏈接文件：

/*links, format = "index # (from); index # (to); description (from->to); description (to->from)"*/ 
3;2;An imposing mausoleum with an open door, steps inside lead down into darkness; Moonlight filters down from the top of some steps, a way out? 
3;1;The North gate of the graveyard;The entrance to the house's spooky graveyard; 

載入地圖是那麼簡單，閱讀中的所有位置，並推入一個矢量存儲，然後添加鏈接來連接它們。