- 博客(5)
- 资源 (3)
- 问答 (1)
- 收藏
- 关注
原创 验证list的底层数据结构
《STL源码剖析》中,指出SGI STL的list底层数据结构式循环双向链表,并且在链表尾端留一个空白节点,让end指向它。由于是双向的,那么list的迭代器必须是Bidirectional Iterator类别的。 下面,分别验证vs2010下和code blocks(gcc)下,list的底层实现是否是循环链表。#include#includeusing namesp
2014-06-28 13:32:10 1777
原创 单链表操作
#include#includeusing namespace std;templatestruct node { node *next; T val; node(T x):val(x),next(NULL){ }};//头插法建立单链表templatenode* create_head(T a[],size_t n){ node *head,*p
2014-06-14 16:21:37 649
转载 内存对齐
来源:内存对齐一.内存对齐的初步讲解内存对齐可以用一句话来概括:“数据项只能存储在地址是数据项大小的整数倍的内存位置上”例如int类型占用4个字节,地址只能在0,4,8等位置上。例1:#include struct xx{ char b; int a; int
2014-06-12 23:19:15 636
matrix C++
2014-10-20
win7下用VS2012编译的exe程序在xp下不能运行
2015-03-02
TA创建的收藏夹 TA关注的收藏夹
TA关注的人