我在本地的WordPress写笔记,然后再复制粘贴上来发表,不知道有没人这么干
vector:
vector 是内存中的一段连续空间,我们能通过指针和iterrator对其进行遍历操作
其中start,finish,end_of_storage三个iterator(现在我们还不知道它是不是指针哦)十分重要,它们分别记录了vector的开始,终止,以及目前可用内存区块的范围。我们经常用到vector,那么vector一般是怎么运行起来的呢。当我们创建一个vector时,应用程序会通过allocator向操作系统请求一段区块,再按照vector<T>的数据类型来切割为一块一块分配给vector的数据,假设是8块。那么当我们vector需要装载的数据为12>8时呢,vector就会通过allocator向操作系统请求两倍于当前大小的区块。再将现在的数据拷贝到新的区块里面,把指针等都指向新的区块,再把之前的区块还给操作系统
源码 下面是VC7中的vector源码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
|
template <
class
T,
class
Alloc = alloc>
class
vector{
public
:
typedef T value_type;
typedef value_type* pointer;
typedef value_type* iterator;
typedef value_type& reference;
typedef size_t size_type;
typedef ptrdiff_t difference_type;
protected
:
iterator start;
iterator finish;
iterator end_of_storage;
public
:
iterator begin(){
return
start;}
iterator
end
(){
return
finish;};
size_type size()
const
{
return
size_type(
end
()-begin());}
size_type capacity()
const
{
return
size_type(end_of_storage()-begin());}
bool
empty
()
const
{
return
begin()==
end
(); }
reference operator[](size_type n){
return
*(begin()+n);}
reference front(){
return
*begin();}
reference back(){
return
*(
end
()-1);}
}
|
我们从上面可以得出很多信息:
- vector的iterator是value_type的指针, 而value_type就是T。所以vector的迭代器就是指针
- 在代码第一行的Alloc=alloc 就是为vector指定分配器,通常我们并不会用第二个参数,此时编译器会使用默认的分配器来为vector分配内存,alloc就是默认的分配器。
- 在size()函数中,返回的是vector中元素的数量而不是bytes的数目!!!因为begin()和end()返回的都是T*,所以指针了解具体元素的大小,最后的返回值在编译器里帮我们转换为类型为T的元素的个数。
- 我们可以发现,vector在读取某一位置的数据时速度是特别快的,因为是连续空间,我们直接指针的跳转就可以了,所以很快。但是当我们需要在中间insert或者erase元素时,其后面的所有元素都会进行挪动,这代价是很大的。