- 博客(6)
- 资源 (1)
- 收藏
- 关注
转载 浅拷贝深拷贝
对深拷贝与浅拷贝的再次理解 记得11年底找工作的时候,面试时曾经遇到有面试官问的对深拷贝与浅拷贝的理解,那时候自己回来查了资料,写了篇博客,感觉自己理解了,其实理解的不深刻,最近在调试bug的时候,再次遇到深拷贝与浅拷贝,认真分析了,写写自己的心得吧。 先说下自己的理解吧,浅拷贝,即在定义一个类A,使用类似A obj; A obj1(obj);或者A obj1 = obj;
2016-10-26 20:42:54 245
转载 C++中的容器类详解
C++中的容器类包括“顺序存储结构”和“关联存储结构”,前者包括vector,list,deque等;后者包括set,map,multiset,multimap等。若需要存储的元素数在编译器间就可以确定,可以使用数组来存储,否则,就需要用到容器类了。1、vector 连续存储结构,每个元素在内存上是连续的; 支持高效的随机访问和在尾端插入/删除操作,但其他位置的插入/删除操
2016-10-26 16:34:55 295
转载 二叉树
二叉树的顺序存储结构就是用一维数组存储二叉树中的节点,并且节点的存储位置,也就是数组的下标要能体现节点之间的逻辑关系。—–>一般只用于完全二叉树 链式存储—–>二叉链表 定义: lchild | data | rchild(两个指针域,一个数据域)typedef struct Node {ElemType data;struct Node *lchild, *rchild;
2016-10-26 16:27:09 227
转载 算法----------------------------链表
双向链表循环单链表的出现, 虽然能够实现从任意节点出发沿着链能够找到其前驱结点,但时间耗费是O(n)。如果从表中快速确定某一个节点的前驱,另一个解决办法就是在单链表的每个节点里面在增加一个指向其前驱的指针域prior。这样形成的链表就有两条方向不同的链,我们课称之为双向链表()。双向链表的结构定义如下:typedef struct DNode{
2016-10-26 16:25:08 262
原创 redis
要在 Ubuntu 上安装 Redis,打开终端,然后输入以下命令:$sudo apt-get update$sudo apt-get install redis-server这将在您的计算机上安装Redis启动 Redis$redis-server查看 redis 是否还在运行$redis-cli这将打开一个 Redis 提示符,如下图所示:
2016-10-21 17:14:01 302
原创 select
1:select系统调用int select(int ntfds(监听文件描述符总数,), fd_set *writefds, fd_set *exceptionfds, struct timeval *tiemout);用途:在一段时间内,监听用户感兴趣的文件描述符上可读,可写和异常等事件。自我感觉select更像是一个扫描器,就像是对一个文件系统进行轮询扫荡式扫描,但是也带来了效率
2016-10-21 17:11:59 330
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人