菜鸟笔记
提升您的技术认知

c 笔记-ag真人官方网

c 类中模版成员函数

菜鸟阅读 : 1597

c 函数模版与类模版。 template void swapfunction(t &first, t &second){ }//函数模版 template //...

new/delete 详解

菜鸟阅读 : 4640

一、new/delete 简介 new 和 delete 是 c 用于管理 堆内存 的两个运算符,对应于 c 语言中的 malloc 和 free,但是 malloc 和 free 是函数,new 和 delete 是运算符。除此之外,...

求二叉树的结点个数

菜鸟阅读 : 3311

求二叉树的结点个数 如下利用递归来实现 方法一 根据递归函数实现,如果树不为空,根节点为1 1 统计根节点左子树 2 统计根节点右子树 3 将左子树节点个数 右子树节点个数 根节点个数1=即为整颗树的节点个数 4 统计左右子树的节点个数也是...

stl中list的使用

菜鸟阅读 : 2679

list的底层结构 list底层是一个带头节点的双向循环链表,任意位置插入和删除时间复杂度0(1) list迭代器 由于list底层是带头节点的双向循环链表,因此list的迭代器需要list的实现者自己提供 迭代器怎么实现呢? 迭代器的本质...

c 面试知识点

菜鸟阅读 : 1959

strcpy函数实现 char* strcpy(char* dest, const char* src){ assert((dest != null) && (src != null)); //检查指针的有效性 char* ...

内联函数

菜鸟阅读 : 2399

定义 它们看起来像函数,运作起来像函数,比宏(macro)要好得多,使用时还不需要承担函数调用的负担。当内联一个函数时,编译器可以对函数体执行特定环境下的优化工作,这样的优化对“正常”的函数调用时不可能的。 规则 inline关键字必须和函...

c 中的单例模式

菜鸟阅读 : 4349

单例模式也称为单件模式、单子模式,可能是使用最广泛的设计模式。其意图是保证一个类仅有一个实例,并提供一个访问它的全局访问点,该实例被所有程序模块共享。有很多地方需要这样的功能模块,如系统的日志输出,gui应用必须是单鼠标,modem的联接需...

struct/class等内存字节对齐问题详解

菜鸟阅读 : 1895

问题引入 定义一个结构体的一般形式为: struct 结构体名{ // 类型说明符 成员名; }; 例如下面的结构体: struct stu { int id; char sex; float hight; }; 那么一个这样的结构体变量占...

哈希表的设计与实现

菜鸟阅读 : 2083

简介 哈希表,也称散列表,是实现字典操作的一种有效的数据结构。尽管在最坏的情况下,散列表查找一个元素的时间复杂度与链表中查找的时间相同,达到了o(n),然而实际应用中,散列表查找的性能是极好的,在一些合理的假设下,在散列表中可以查找一个元素...

网站地图