C++
zzpzm
知道的越多,越觉得自己无知
展开
-
this指针 虚函数
#include <iostream>using namespace std;class A{ int i;public: void Hello() { cout << "hello" << endl; } virtual void vHello() { cout&l...原创 2020-02-11 19:39:13 · 1044 阅读 · 0 评论 -
链表问题 反转链表 k节点反转链表
链表数据结构 struct node { string value; node *next = NULL; };单链表的反转用指针pre、cur、next分别指向前一个节点、当前节点、后一个节点,我们的目标是将cur节点的next指针指向pre,这样便反转了,当然在反转之前需要记住原先cur节点的next指针所指向的节点。nod...原创 2019-11-07 16:24:24 · 290 阅读 · 0 评论 -
c++ 释放内存 野指针
在释放内存之时,不仅仅是将该块内存进行释放,还要将指向该块内存的指针置为NULL。如果不置为NULL,下次继续使用该指针时会出现问题。具体看示例。在下面的示例中,如果没有处理野指针的那句话,最后链表输出的结果会被输入的多一位,原因就在于尾插节点之后虽然释放了最后一个无效节点的内存,但却没有将无效节点的前一个节点的next指针重置为NULL。总之一句话,free或者delete只是将指针指...原创 2019-10-31 23:20:41 · 1511 阅读 · 0 评论 -
C++ map 以value排序,相等以key排序
c++的sort函数只能用于顺序容器,比如vector等。对于关联容器,map、set是以key为有序的,unordered_map等是无序的。有些情况下我们需要用map的value值来排序,比如说按数值个数排序c++的sort是有三个参数void sort (RandomAccessIterator first, RandomAccessIterator last, b...原创 2019-09-26 21:09:44 · 1001 阅读 · 0 评论