string接口、queue等数据结构函数的使用

容器vector

对vector进行排序

vector<int>numbers;
sort(numbers.begin(),numbers.end(),cmp);

队列queue

双端队列

deque<int> ndeque; // 定义一个双端队列
ndeque.empty(); // 判断双端队列是否为空
ndeque.push_back(num[i]); // 从后面往双端队列里放东西
ndeque.pop_back(); // 从后面弹出东西
ndeque.pop_front();// 从前面弹出东西
ndeque.front();     // 返回双端队列头部存储的数
ndeque.back();      // 返回双端队列尾部存储的数

优先队列

// 最小堆的声明方式
priority_queue<int> npq;
// 最大堆的声明方式
priority_queue<int, vector<int>, greater<int>> max_q;

字符串string

str.substr(start_pos, end_pos) ; // 实现截取开始位置到结束位置的字符串
str..push_back(char字符); // 实现往字符串str后面拼接一个字符
string as = to_string(a); // 数字类型的a转成字符串
stol( as + bs)// 字符串类型的as+bs转换成long

复杂链表的复制

题目描述

输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针random指向一个随机节点），请对此链表进行深拷贝，并返回拷贝后的头结点。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）

思路

使用map<RandomListNode*,RandomListNode*>rlnMap;
hash每个节点对应的新节点。
【创建节点指针的方式】RandomListNode* tmp = new RandomListNode(p->label);

/*
struct RandomListNode {
    int label;
    struct RandomListNode *next, *random;
    RandomListNode(int x) :
            label(x), next(NULL), random(NULL) {
    }
};
*/
class Solution {
public:
    RandomListNode* Clone(RandomListNode* pHead)
    {
        if(pHead==NULL)return NULL;
        RandomListNode* p = pHead;
        map<RandomListNode*,RandomListNode*>rlnMap;
        while(p){
            // 新建一个结构体 返回指向这个结构体的指针 !!!
            RandomListNode* tmp = new RandomListNode(p->label);
            rlnMap[p] = tmp;
            p = p->next;
        }
        p = pHead;
        while(p){ // 每个节点都可以通过rlnMap访问到其对应的新节点
            if(p->next==NULL){
                rlnMap[p]->next = NULL;
            }else{
                rlnMap[p]->next = rlnMap[p->next];
            }
            if(p->random==NULL){
                rlnMap[p]->random = NULL;
            }else{
                rlnMap[p]->random = rlnMap[p->random];
            }
            p = p->next;   
        }
        return rlnMap[pHead];
    }
};