Question

我目前有以下代码：

struct LR0Item{
    LR0Item(const string& lhs_p, vector<string> rhs_p, int dpos_p)
     : lhs(lhs_p), rhs(rhs_p), dpos(dpos_p) {}
    string lhs;
    vector<string> rhs;
    int dpos;
};

struct Node{
    Node( LR0Item* lr) : item(lr) {}
    LR0Item* item;
    map<string, Node*> tr;
};

struct fizz{
    bool operator()(
                    const LR0Item &a,
                    const LR0Item &b) {
                        if(a.lhs != b.lhs)
                            return a.lhs<b.lhs;
                        if(a.dpos != b.dpos)
                            return a.dpos<b.dpos;
                        return a.rhs<b.rhs;
                    }
};

    vector<Node*> N;
    map<LR0Item,Node*,fizz> nmap;

我有一些杂项代码用数据填充nmap。我想知道如何以一种漂亮的格式打印出数据（横向nmap）。此外，我并不完全确定'fizz'正在做什么。

Answer 1

我会给你一个提示，而不是编写整个代码：

typedef map<LR0Item,Node*,fizz> Mymap;

Mymap::iterator it = nmap.begin();

for(;it != nmap.end() ;++it) {

   //it->first is your key of type LR0Item
   //it->second is your value of type Node*
   LR0Item key = it->first ;
   Node* val_ptr = it->second;
   /*
   Now use key.lhs,  --> std::string
           key.rhs,  --> std::vector
           key.dpos  --> int

   And 
           val_ptr->item, --> LR0Item*
           val_ptr->tr    --> map of std::string as key and Node* as its value

   */
}

对于“我也不完全确定'fizz'正在做什么。”

fizz是一个仿函数，用作自定义比较器，可将元素插入地图nmap

请参阅this

基本上它首先比较：

字符串lhs，如果相等，则按
int dpos，如果相等，则按
vector rhs lexicographically

C ++ - 打印Map <struct，struct，constructor> types </struct，struct，constructor>

1 个答案: