sizeof运算符

今天在写shellsort时遇到一个问题，先看下shellsort函数的形参。void shellsort(vector<int> &k,int length)，函数需要传入一个vector<int> 型变量，并传入其长度。

对于数组和vector来说：

int a[]={1,2,3,4}; 数组中元素个数的计算： sizeof(a)/sizeof(a[0])=16/4=4

vector<int> a={1,2,3,4,5}; 而sizeof(a)=16;这是为什么呢？当然 vector长度我们一般用a.size()来计算。

 

首先，sizeof运算符用法分为两张种：1、sizeof（对象）2、sizeof（typename）。其次，需要知道vector的实现是靠指针，vector类的构造函数如下：

_Vector_impl(): _Tp_alloc_type(), _M_start(0), _M_finish(0), _M_end_of_storage(0){}

由四个指针组成，所以sizeof(a) 是就算了四个指针的大小16byte。

 

再举例：

1、动态数组

    int *d=new int [10];

     cout<<sizeof(d)<<endl; //输出4

这算是因为d本身是一个指针！！！！

2、数组作为函数形参

int fun(int k[]){}

int a[]={1,2,3};

fun(a);这里传入的不是数组，而是指针。数组名是一个常量指针！！！

今天就总结下 写程序是遇到的sizeof（）问题，对于vector的具体实现源码，以后再仔细研究。