1.vector中的size()方法是常数量级的,其中 0 == size()和empty()是等价的;
size_type size() const
{ return size_type(end() - begin()); }
bool empty() const
{ return begin() == end(); }
2.构造函数,若采用默认构造函数,vector的容量为0,在容量不足的情况下会以1、2、4...指数级的增长;如果指定容量和初始值,则构建指定长度和初始值的容器,当容量不足时,将容量翻倍。
#include<iostream>
#include<list>
#include<vector>
#include<deque>
#include<stdint.h>
#include<algorithm>
#include<iterator>
using std::cout;
using std::vector;
using std::ostream_iterator;
using std::copy;
using std::endl;
int main()
{
cout<<"hello,c++"<<endl;
vector<uint32_t> vec(10);
cout<<"vector capacity : "<<vec.capacity()<<endl;
for(uint32_t i=0;i<10;i++)
{
vec[i]=i+1;
}
cout<<"vector size : "<<vec.size()<<endl;
cout<<"vector capacity : "<<vec.capacity()<<endl;
copy(vec.begin(),vec.end(),ostream_iterator<uint32_t>(cout,"."));
cout<<endl;
return 0;
}
输出结果如下:
hello,c++
vector capacity : 10
vector size : 10
vector capacity : 10
1.2.3.4.5.6.7.8.9.10.
int main()
{
cout<<"hello,c++"<<endl;
vector<uint32_t> vec;
cout<<"vector capacity : "<<vec.capacity()<<endl;
for(uint32_t i=0;i<10;i++)
{
vec.push_back(i);
}
cout<<"vector size : "<<vec.size()<<endl;
cout<<"vector capacity : "<<vec.capacity()<<endl;
copy(vec.begin(),vec.end(),ostream_iterator<uint32_t>(cout,"."));
cout<<endl;
return 0;
}
输出结果:
hello,c++
vector capacity : 0
vector size : 10
vector capacity : 16
0.1.2.3.4.5.6.7.8.9.
3.如果构造函数指定的长度,不管有没有指定初始值,当调用push_back的时候,都会首先增大容量,再添加值(使用时要尤其注意)。
int main()
{
cout<<"hello,c++"<<endl;
vector<uint32_t> vec(10);
//vector<uint32_t> vec(10);
cout<<"vector capacity : "<<vec.capacity()<<endl;
for(uint32_t i=0;i<10;i++)
{
vec.push_back(i);
}
cout<<"vector size : "<<vec.size()<<endl;
cout<<"vector capacity : "<<vec.capacity()<<endl;
copy(vec.begin(),vec.end(),ostream_iterator<uint32_t>(cout,"."));
cout<<endl;
return 0;
}
输出结果:
hello,c++
vector capacity : 10
vector size : 20
vector capacity : 20
0.0.0.0.0.0.0.0.0.0.0.1.2.3.4.5.6.7.8.9.
4.要尤其注意[]和at()的越界,尤其是[],在使用[]给vector赋值的时候,一定要注意其边界值。
分享到:
相关推荐
SGI STL之vector源码,带注释
c++的STL的vector的一个实现。使用了c++11的大部分特性,包含vector的几乎所有功能。仅作学习之用。
STL经典著作的读书笔记。按章节写的,算是一份不错的总结吧
STL vector 知识详解 STL vector 知识详解 STL vector 知识详解 STL vector 知识详解 STL vector 知识详解
SGI vector源码
stl 笔记 笔记描述 SGI STL 源码阅读笔记5 隐式类型转换总结.docx
最新的STL源码,最新的STL源码,最新的STL源码
C++课堂源码与笔记,需要的朋友请自行下载,如果有C++编程基础的朋友,可以配合视频教程,参考学习。
stl源码剖析stl源码剖析stl源码剖析stl源码剖析stl源码剖析stl源码剖析stl源码剖析
关于学习C++《STL模板库》以及学习《STL源码剖析》的学习笔记。
心希盼 c++ STL Vector 类源码 详细说明“心希盼 Vector.doc”
完整的STL学习笔记,可以作为参考,适合初学者使用
STL英文的网页形式的,附带源码
使用VC++控制台应用程序编写,测试了:vector对象的排序,对象中的大小无序,有重复。
c++ STL source code, hash and vector etc
STL源码剖析 STL源码剖析 STL源码剖析 STL源码剖析 STL源码剖析 STL源码剖析 STL源码剖析
不用多说了,经典的STL学习书籍;想学习STL的可以看看这本书,但是如果只是用用,倒也不用深入学习这个,毕竟太复杂了
STL源码剖析.pdf
该文档详细讲解了C++中标准容器的使用,是一份不错的学习资料哦
STL源码剖析高清PDF电子书,作者侯捷,C++泛型变成经典书籍