摘要:
C++ STL 的实现: 1.vector 底层数据结构为数组 ,支持快速随机访问 2.list 底层数据结构为双向链表,支持快速增删 3.deque 底层数据结构为一个中央控制器和多个缓冲区,详细见STL源码剖析P146,支持首尾(中间不能)快速增删,也支持随机访问 deque是一个双端队列(do 阅读全文
posted @ 2016-03-16 21:16
小金乌会发光-Z&M
阅读(3531)
评论(0)
推荐(0)
摘要:
1、前言 在刷题时遇到一个结构中包含char data[0],第一次见到时感觉很奇怪,数组的长度怎么可以为零呢?于是上网搜索一下这样的用法的目的,发现在linux内核中,结构体中经常用到data[0]。这样设计的目的是让数组长度是可变的,根据需要进行分配,方便操作,节省空间。 2、data[0]结构 阅读全文
posted @ 2016-03-16 14:39
小金乌会发光-Z&M
阅读(1217)
评论(0)
推荐(0)
摘要:
Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters fo 阅读全文
posted @ 2016-03-16 11:53
小金乌会发光-Z&M
阅读(409)
评论(0)
推荐(0)

浙公网安备 33010602011771号