c++
文章平均质量分 79
HJ_show
这个作者很懒,什么都没留下…
展开
-
c++ 函数模板
#include#include #include using namespace std;templateint compare(const T &v1,const T &v2){if(v1 if(v1 > v2) return 1;return 0;}template T find( T start, T end,const U原创 2016-06-29 15:41:57 · 318 阅读 · 0 评论 -
c 单链表
#include #include #include #include using namespace std;struct LNode{ int value; struct LNode *pNext;};typedef struct LNode Node;typedef Node* Linklist;int AddToTail(Node **head,int val原创 2016-06-29 15:49:50 · 347 阅读 · 0 评论 -
二叉树的一些笔试面试常见题目
//树的一些常见编程题目#include #include #include using namespace std; //二叉树结点的描述 typedef struct BiTNode { char data; struct BiTNode *lchild, *rchild; //左右孩子原创 2016-07-26 10:14:45 · 507 阅读 · 0 评论 -
C++虚函数和虚表
虚函数表 对C++ 了解的人都应该知道虚函数(Virtual Function)是通过一张虚函数表(Virtual Table)来实现的。简称为V-Table。在这个表中,主是要一个类的虚函数的地址表,这张表解决了继承、覆盖的问题,保证其容真实反应实际的函数。这样,在有虚函数的类的实例中这个表被分配在了这个实例的内存中,所以,当我们用父类的指针来操作一个子类的时候,这张虚函数表转载 2016-07-04 10:29:34 · 509 阅读 · 0 评论 -
字节对齐
1:数据成员对齐规则:结构(struct)(或联合(union))的数据成员,第一个数据成员放在offset为0的地方,以后每个数据成员存储的起始位置要从该成员大小或者成员的子成员大小(只要该成员有子成员,比如说是数组,结构体等)的整数倍开始(比如int在32位机为4字节,则要从4的整数倍地址开始存储。 2:结构体作为成员:如果一个结构里有某些结构体成员,则结构体成员要从其内部最大转载 2016-07-04 16:01:37 · 278 阅读 · 0 评论 -
C/C++堆、栈及静态数据区详解
本文介绍C/C++中堆,栈及静态数据区。 五大内存分区 在C++中,内存分成5个区,他们分别是堆、栈、自由存储区、全局/静态存储区和常量存储区。下面分别来介绍: 栈,就是那些由编译器在需要的时候分配,在不需要的时候自动清除的变量的存储区。里面的变量通常是局部变量、函数参数等。 堆,就是那些由new分配的内存块,他们的释放编译器不去管,由我转载 2016-07-05 16:28:04 · 399 阅读 · 0 评论 -
C/C++及数据结构笔试题集锦(校园招聘)之一
嗯,这是我从学校bbs精华区整理的c/c++及数据结构的笔试以及部分面试题集锦,觉得只要搞懂了这些题目,大部分的笔试都不惧了。希望能给需要的人带来帮助。顺便攒rp ^_^不过大部分题目没有答案,欢迎补充哦~~~~一:已知类String的原型为:class String{ public: String(const char *str = NULL);转载 2016-07-17 14:17:54 · 1843 阅读 · 0 评论 -
c++ hash_map
0 为什么需要hash_map用过map吧?map提供一个很常用的功能,那就是提供key-value的存储和查找功能。例如,我要记录一个人名和相应的存储,而且随时增加,要快速查找和修改:岳不群-华山派掌门人,人称君子剑张三丰-武当掌门人,太极拳创始人东方不败-第一高手,葵花宝典...这些信息如果保存下来并不复杂,但是找起来比较麻烦。例如我要找"张三丰"的信转载 2016-07-17 17:08:14 · 463 阅读 · 0 评论