[英]Why is STL Map not working?
我在C ++的LeetCode中编写了一个小代码段。 问题是:
给定一个链表,使每个节点包含一个附加的随机指针,该指针可以指向列表中的任何节点或为空。 返回列表的深层副本。
我的方法是采用一个哈希图,并用节点指针作为键和随机指针作为值填充它。 然后进行两次迭代,一次迭代仅复制具有下一个指针的LinkedList,第二次迭代复制随机指针。
我已经编写了以下代码片段,但是它引发了奇怪的编译错误 。
/**
* Definition for singly-linked list with a random pointer.
* struct RandomListNode {
* int label;
* RandomListNode *next, *random;
* RandomListNode(int x) : label(x), next(NULL), random(NULL) {}
* };
*/
class Solution {
public:
RandomListNode *copyRandomList(RandomListNode *head) {
std::map<RandomListNode*, RandomListNode*> m;
RandomListNode *curr = head;
while(curr!=NULL){
m.insert(curr, curr->random);
curr = curr->next;
}
curr = head;
RandomListNode *newHead = NULL;
RandomListNode *curr2 = NULL;
while(curr!=NULL){
if(newHead == NULL){
newHead = new RandomListNode(curr->label);
newHead->next = NULL;
curr2 = newHead;
}
else{
RandomListNode *tempNode = new RandomListNode(curr->label);
tempNode->next = NULL;
curr2->next = tempNode;
curr2 = curr2->next;
}
curr = curr->next;
}
curr2 = newHead;
while(curr2!=NULL){
std::map<RandomListNode*, RandomListNode*>::const_iterator pos = m.find(curr2);
curr2->random = pos->second;
curr2 = curr2->next;
}
return newHead;
}
};
并且代码抛出以下错误:
required from 'void std::_Rb_tree<_Key, _Val, _KeyOfValue, _Compare, _Alloc>::_M_insert_unique(_II, _II) [with _InputIterator = RandomListNode*; _Key = RandomListNode*; _Val = std::pair<RandomListNode* const, RandomListNode*>; _KeyOfValue = std::_Select1st<std::pair<RandomListNode* const, RandomListNode*> >; _Compare = std::less<RandomListNode*>; _Alloc = std::allocator<std::pair<RandomListNode* const, RandomListNode*> >]'
有人可以帮助我确定我要去哪里哪里吗? 谢谢!
罪魁祸首是此指令:
m.insert(curr, curr->random);
std::map::insert
接受一个参数 ,即std::pair
。 您应该创建一个配对,然后将其插入:
m.insert(std::make_pair(curr, curr->random));
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.