![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
cpp
lingxian55
这个作者很懒,什么都没留下…
展开
-
c++链表(用类加模板)
上周学的c的链表,我想用c++中的模板加类来提高链表的可扩展性。 自己的一些拙见,望见谅。话不多说,贴代码才是王道 (为了方便指针倒置加了一下小插曲)#include <stdio.h>#include <stdlib.h>template <typename t>//这是模板类型定义tclass links {private: t *head=NULL;//头指针 t *原创 2017-12-25 15:38:06 · 443 阅读 · 0 评论 -
c++ placement new
一般的new会向堆直接申请内存,每次new都会向堆申请内存,然后堆会寻找一块内存出来,但是如进行大量new delete,这个寻找就显得太慢,这就是通常所说的内存碎片,会使得每次new都很慢。为解决这个问题可以用placement new。placement new是向特定的内存区域申请内存,比如:char a[1024*1024]//向堆申请一块1m大的内存作为那个特定内存区域template<原创 2018-04-18 21:06:50 · 246 阅读 · 0 评论 -
static 的用法总结
转https://www.cnblogs.com/jhmu0613/p/7131997.html static的作用主要有两种:第一个作用是限定作用域;第二个作用是保持变量内容持久化;c语言中static的用法:1、全局静态变量: 用法:在全局变量前加上关键字static,全局变量就定义成一个全局静态变量。 static int temp; 内存中的位置:静态存储区,在整个程序运行期间一直存在转载 2018-05-05 11:30:16 · 840 阅读 · 0 评论 -
STL空间配置器的实现
STL空间配置器的实现时隔一个半月陆陆续续的将stl空间配置器给啃完了,记下心得 STL源码中二级空间配置器,第一级对new和delete的简单包装没什么好记的,主要是第二级配置器。而第二级配置器主要是几个函数相互调用来实现的。 1.alloc函数即源码中的allocte函数 这个函数主要是用来维护16个自由链表的 2.refill函数 用于alloc与chunk_alloc两个函数...原创 2018-06-05 13:18:16 · 189 阅读 · 0 评论 -
C++静态成员函数访问非静态成员的几种方法
转自https://www.cnblogs.com/rickyk/p/4238380.html 大家都知道C++中类的成员函数默认都提供了this指针,在非静态成员函数中当你调用函数的时候,编译器都会“自动”帮你把这个this指针加到函数形参里去。当然在C++灵活性下面,类还具备了静态成员和静态函数,即class A{public: static void test() ...转载 2018-06-13 14:04:52 · 240 阅读 · 1 评论 -
单链表c++实现
单链表LinkList.cpp,实现链表插入遍历Linklist.cpp//// Created by lingxian on 2019/9/5.//#include "LinkList.h"template <typename T>struct node{ node *next= nullptr; T data;};template <typ...原创 2019-09-05 18:33:38 · 384 阅读 · 0 评论 -
双链表
双链表在单链表的基础上结点多加一个前一个结点的指针所有在插入的时候不用遍历到链表的两端,可以直接获得//// Created by lingxian on 2019/9/6.//#include <iostream>#include "DoubleLinkList.h"template<typename T>struct node{ node *...原创 2019-09-06 20:06:42 · 107 阅读 · 0 评论