
C++
文章平均质量分 57
「已注销」
优快云可能会变质,但绝不会倒闭
展开
-
Windows下C++和python获取当前程序运行时间和内存
C++//--------------------------时间--------------------------//windows.hLARGE_INTEGER nFreq;LARGE_INTEGER nBeginTime;LARGE_INTEGER nEndTime;double time;QueryPerformanceFrequency(&nFreq);QueryPerformanceCounter(&nBeginTime);QueryPerformanceC原创 2021-05-09 17:04:56 · 325 阅读 · 0 评论 -
记录下“经常学会“的KMP算法
KMP应用场景:在字符串A中查找字符串B。样例:A:“typedef”,B:“de”,当B串遍历了一遍而A串还没走完,我们一定是找到了A中有个B。KMP算法关键在于:能够保持只向前依次遍历字符串A,失配时往回找下一个要判断的B串中的字符。要做到这样的功能,需要在字符串失配时,尽可能将已经匹配好的字符串重复利用。换到KMP中表述就是:找到字符串B从起始位置起的各个子串的 最长公共前后缀 ,当A中i位置和B中j位置对应的字符失配时,B中[0,j)是已匹配的,且已知目前字符串的最长公共前后缀,那么我们直原创 2021-04-22 15:32:38 · 170 阅读 · 0 评论 -
为什么不特化一个函数模板
为什么不特化函数模板?1.C++中主要的两种模板,以及特化方式 C++有类模板和函数模板,它们的工作方式并不完全一样,最明显的区别在重载:普通C++类不能被重载,所以类模板也不能重载;普通C++函数可以重载,因此函数模板也允许重载。另外,类模板可以偏特化或者全特化,函数模板只能全特化,由于语言规定,我们无法偏特化函数模板,但是可以通过重载达到类似偏特化的效果。写一个看似函数模板偏特化,实际上是一个单独的函数模板。2.名词介绍底层基础模板(the underlying base templates)翻译 2021-04-19 17:08:14 · 277 阅读 · 0 评论 -
对shared_ptr使用get导致的UB
在http://www.cplusplus.com/reference/memory/shared_ptr/中对shared_ptr有这样的描述:shared_ptr objects can only share ownership by copying their value: Iftwo shared_ptr are constructed (or made) from the same(non-shared_ptr) pointer, they will both be owning原创 2021-04-16 23:51:31 · 1198 阅读 · 0 评论