vector函数用法
vector是线性容器,它的元素严格的按照线性序列排序,和动态数组很相似,和数组一样,它的元素存储在一块连续的存储空间中,这也意味着我们不仅可以使用迭代器(iterator)访问元素,还可以使用指针的偏移方式访问,和常规数组不一样的是,vector能够自动存储元素,可以自动增长或缩小存储空间,
vector的优点:
1. 可以使用下标访问个别的元素
2. 迭代器可以按照不同的方式遍历容器
3. 可以在容器的末尾增加或删除元素
和数组相比,虽然容器在自动处理容量的大小时会消耗更多的内存,但是容器能提供和数组一样的性能,而且能很好的调整存储空间大小
和其他标准的顺序容器相比(deques or lists),能更有效访问容器内的元素和在末尾添加和删除元素,在其他位置添加和删除元素,vector则不及其他顺序容器,在迭代器和引用也不比lists支持的好
容器的大小和容器的容量是有区别的,大小是指元素的个数,容量是分配的内存大小,容量一般等于或大于容器的大小,vector::size()返回容器的大小,vector::capacity()返回容量值,容量多于容器大小的部分用于以防容器的增加使用,每次重新分配内存都会很影响程序的性能,所以一般分配的容量大于容器的大小,若要自己指定分配的容量的大小,则可以使用vector::reserve(),但是规定的值要大于size()值,
1.构造和复制构造函数
explicit vector ( const Allocator& = Allocator() );
explicit vector ( size_type n, const T& value= T(), const Allocator& = Allocator() );
template <class InputIterator>
vector ( InputIterator first, InputIterator last, const Allocator& = Allocator() );
vector ( const vector<T,Allocator>& x );
explicit:是防止隐式转换, Allocator是一种内存分配模式,一般是使用默认的
vector<int> A; //创建一个空的的容器
vector<int> B(10,100); //创建一个个元素,每个元素值为
vector<int> C(B.begin(),B.end()); //使用迭代器,可以取部分元素创建一个新的容器
vector<int> D(C); //复制构造函数,创建一个完全一样的容器
2.析构函数
~vector()
销毁容器对象并回收了所有分配的内存
3.重载了=符号
vector<int> E;
E = B; //使用=符号
B = vector<int>(); //将B置为空容器
4. vector::begin() 返回第一个元素的迭代器
函数原型:
iterator begin (); //返回一个可变迭代器
const_iterator begin () const; //返回一个常量的迭代器,不可变
5.vector::end() 返回的是越界后的第一个位置,也就是最后一个元素的下一个位置
iterator end ();
const_iterator end () const;
6.vector::rbegin() 反序的第一个元素,也就是正序最后一个元素
reverse_iterator rbegin();
const_reverse_iterator rbegin() const;
7.vector::rend() 反序的最后一个元素下一个位置,也相当于正序的第一个元素前一个位置
reverse_iterator rend();
const_reverse_iterator rend() const;
和vector::end()原理一样
8.vector::size() 返回容器中元素个数
size_type size() const;
注意与vector::capacity()的区别
9.vector::max_size()
size_type max_size () const;
返回容器的最大可以存储的元素个数,这是个极限,当容器扩展到这个最大值时就不能再自动增大
10. vector::resize()
void resize ( size_type sz, T c = T() );
重新分配容器的元素个数,这个还可以改容器的容量,如果重新分配的元素个数比原来的小,将截断序列,后面的部分丢弃,如果大于原来的个数,后面的值是c的值,默认为0
11. vector::capacity()
size_type capacity () const;
返回vector的实际存储空间的大小,这个一般大于或等于vector元素个数,注意与size()函数的区别
12. vector::empty()
bool empty () const;
当元素个数为0时返回true,否则为false,根据的是元素个数而不是容器的存储空间的大小
13. vector::reserve()
void reserve ( size_type n );
重新分配空间的大小,不过这个n值要比原来的capacity()返回的值大,不然存储空间保持不变,n值要比原来的实际存储空间大才能重新分配空间,但是最大值不可以大于max_size的值,否则会抛出异常
14. vector::operator[] //重载了[]符号
reference operator[] ( size_type n );
const_reference operator[] ( size_type n ) const;
实现了下标访问元素
15. vector::at()
const_reference at ( size_type n ) const;
reference at ( size_type n );
在函数的操作方面和下标访问元素一样,不同的是当这个函数越界时会抛出一个异常out_of_range
16. vector::front()
reference front ( );
const_reference front ( ) const;
返回第一个元素的值,与begin()函数有区别,begin()函数返回的是第一个元素的迭代器
17. vector::back()
reference back ( );
const_reference back ( ) const;
同样,返回最后一个元素的值,注意与end()函数的区别
18. vector::assign()
template <class InputIterator> void assign ( InputIterator first, InputIterator last );
void assign ( size_type n, const T& u );
将丢弃原来的元素然后重新分配元素,第一个函数是使用迭代器,第二个函数是使用n个元素,每个元素的值为u。
19. vector::push_back()
void push_back ( const T& x );
在容器的最后一个位置插入元素x,如果size值大于capacity值,则将重新分配空间
20. vector::pop_back()
void pop_back ( );
删除最后一个元素
21. vector::insert()
iterator insert ( iterator position, const T& x );
void insert ( iterator position, size_type n, const T& x );
template <class InputIterator>
void insert ( iterator position, InputIterator first, InputIterator last );
插入新的元素,
第一个函数,在迭代器指定的位置前插入值为x的元素
第二个函数,在迭代器指定的位置前插入n个值为x的元素
第三个函数,在迭代器指定的位置前插入另外一个容器的一段序列迭代器first到last
若插入新的元素后总得元素个数大于capacity,则重新分配空间
22. vector::erase()
iterator erase ( iterator position );
iterator erase ( iterator first, iterator last );
删除元素或一段序列
23. vector::swap()
void swap ( vector<T,Allocator>& vec );
交换这两个容器的内容,这涉及到存储空间的重新分配
24. vector::clear()
void clear ( );
将容器里的内容清空,size值为0,但是存储空间没有改变
#include <vector>
#include <iostream>
using namespace std; int _tmain(int argc, _TCHAR* argv[])
{ //构造函数,复制构造函数(元素类型要一致),
vector<int> A; //创建一个空的的容器
vector<int> B(10,100); //创建一个10个元素,每个元素值为100
vector<int> C(B.begin(),B.end()); //使用迭代器,可以取部分元素创建一个新的容器
vector<int> D(C); //复制构造函数,创建一个完全一样的容器 //重载=
vector<int> E;
E = B; //vector::begin(),返回的是迭代器 vector<int> F(10); //创建一个有10个元素的容器
for (int i = 0; i < 10; i++)
{
F[i] = i;
} /*
vector<int> F; //创建一个空容器
for (int i = 0; i < 10; i++)
{
F.push_back(i);
}
*/ vector<int>::iterator BeginIter = F.begin();
cout << *BeginIter << endl; //输出0 //vector::end() 返回迭代器
vector<int>::iterator EndIter = F.end();
EndIter--; //向后移一个位置
cout << *EndIter << endl; //输出9 //vector::rbegin() 返回倒序的第一个元素,相当于最后一个元素
vector<int>::reverse_iterator ReverBeIter = F.rbegin();
cout << *ReverBeIter << endl; //输出9 //vector::rend() 反序的最后一个元素下一个位置,也相当于正序的第一个元素前一个位置
vector<int>::reverse_iterator ReverEnIter = F.rend();
ReverEnIter--;
cout << *ReverEnIter << endl; //输出0 //vector::size() 返回元素的个数
cout << F.size() << endl; //输出10 //vector::max_size()
cout << F.max_size() << endl; //输出1073741823,这个是极限元素个数 //vector::resize()
cout << F.size() << endl; //输出10
F.resize(5);
for(int k = 0; k < F.size(); k++)
cout << F[k] << " "; //输出 0 1 2 3 4
cout << endl; //vector::capacity()
cout << F.size() << endl; //5
cout << F.capacity() << endl; //10 //vector::empty()
B.resize(0);
cout << B.size() << endl; //0
cout << B.capacity() << endl; //10
cout << B.empty() << endl; //true //vector::reserve() //重新分配存储空间大小
cout << C.capacity() << endl; //10
C.reserve(4);
cout << C.capacity() << endl; //10
C.reserve(14);
cout << C.capacity() << endl; //14 //vector::operator []
cout << F[0] << endl; //第一个元素是0 //vector::at()
try
{
cout << "F.size = " << F.size() << endl; //5
cout << F.at(6) << endl; //抛出异常
}
catch(out_of_range)
{
cout << "at()访问越界" << endl;
} //vector::front() 返回第一个元素的值
cout << F.front() << endl; //0 //vector::back()
cout << F.back() << endl; //4 //vector::assign()
cout << A.size() << endl; //0
vector<int>::iterator First = C.begin();
vector<int>::iterator End = C.end()-2;
A.assign(First,End);
cout << A.size() << endl; //8
cout << A.capacity() << endl; //8 A.assign(5,3); //将丢弃原来的所有元素然后重新赋值
cout << A.size() << endl; //5
cout << A.capacity() << endl; //8 //vector::push_back()
cout << *(F.end()-1) << endl; //4
F.push_back(100);
cout << *(F.end()-1) << endl; //100 //vector::pop_back()
cout << *(F.end()-1) << endl; //100
F.pop_back();
cout << *(F.end()-1) << endl; //4 //vector::swap()
F.swap(D); //交换这两个容器的内容
for(int f = 0; f < F.size(); f++)
cout << F[f] << " ";
cout << endl;
for (int d = 0; d < D.size(); d++)
cout << D[d] << " ";
cout << endl;
//vector::clear()
F.clear();
cout << F.size() << endl; //0
cout << F.capacity() << endl; //10 return 0;
}
vector函数用法的更多相关文章
- c++中vector的用法详解
c++中vector的用法详解 vector(向量): C++中的一种数据结构,确切的说是一个类.它相当于一个动态的数组,当程序员无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空间 ...
- STL中的Vector相关用法
STL中的Vector相关用法 标准库vector类型使用需要的头文件:#include <vector>. vector 是一个类模板,不是一种数据类型,vector<int> ...
- STL vector常见用法详解
<算法笔记>中摘取 vector常见用法详解 1. vector的定义 vector<typename> name; //typename可以是任何基本类型,例如int, do ...
- Oracle 中 decode 函数用法
Oracle 中 decode 函数用法 含义解释:decode(条件,值1,返回值1,值2,返回值2,...值n,返回值n,缺省值) 该函数的含义如下:IF 条件=值1 THEN RETURN(翻译 ...
- memcpy函数用法
memcpy函数用法 .分类: VC++ VC++ mfc matlab 2011-12-01 19:17 14538人阅读 评论(0) 收藏 举报 null 原型:extern void *memc ...
- Python回调函数用法实例详解
本文实例讲述了Python回调函数用法.分享给大家供大家参考.具体分析如下: 一.百度百科上对回调函数的解释: 回调函数就是一个通过函数指针调用的函数.如果你把函数的指针(地址)作为参数传递给另一个函 ...
- php中opendir函数用法实例
这篇文章主要介绍了php中opendir函数用法,以实例形式详细讲述了opendir函数打开目录的用法及相关的注意事项,具有一定的参考借鉴价值,需要的朋友可以参考下 本文实例分析了php中opendi ...
- assert()函数用法总结
assert()函数用法总结 assert宏的原型定义在<assert.h>中,其作用是如果它的条件返回错误,则终止程序执行,原型定义: #include <assert.h> ...
- C语言中qsort函数用法
C语言中qsort函数用法-示例分析 本文实例汇总介绍了C语言中qsort函数用法,包括针对各种数据类型参数的排序,非常具有实用价值非常具有实用价值. 分享给大家供大家参考.C语言中的qsort ...
随机推荐
- JDK 7 API 下载
JDK 7 API 官方下载地址: http://www.oracle.com/technetwork/java/javase/documentation/java-se-7-doc-download ...
- 最简实例演示asp.net5中用户认证和授权(3)
上接: 最简实例演示asp.net5中用户认证和授权(2) 在实现了角色的各种管理接口后,下一步就是实现对用户的管理,对用户管理的接口相对多一些,必须要实现的有如下三个: 1 public inter ...
- Entity framework 7通过代码添加外键关系的方法
这几天研究Asp.net5,也试着写了一些示例代码,因为网上的资料实在是太少了,所以在此把一些问题的解决方法记录下来,以备后查. 问题: 在EF7中,假如数据库已经存在,并且两个表具有外键关系,但是实 ...
- .net 中的托管与非托管
托管代码 托管代码就是Visual Basic .NET和C#编译器编译出来的代码.编译器把代码编译成中间语言(IL),而不是能直接在你的电脑上运行的机器码.中间语言被封装在一个叫程序集(assemb ...
- Linux软件相关记录
Pidgin+lw-web的聊天记录的文件对应的目录为.purple/logs/webqq/你的QQ号码/,进入之后有选择的删除. mkdir -p 递归创建目录:pwd 显示当前目录:cd .. 回 ...
- 生产消费者模式与python+redis实例运用(基础篇)
根据这个图,我们举个简单的例子:假如你去某个餐厅吃饭,点了很多菜,厨师要一个一个菜的做,一个厨师不可能同时做出所有你点的菜,于是你有两个选择:第一个,厨师把所有菜都上齐了,你才开始吃:还有一个选择,做 ...
- 一个简单的EventEmitter
用JS写了一个简单的EventEmitter: class EventEmitter { /** * 事件名/回调列表 字典 * @type {Map<string, Array<func ...
- jQuerychicun
jQuery 尺寸 方法 jQuery 提供多个处理尺寸的重要方法: width() height() innerWidth() innerHeight() outerWidth() outerHei ...
- 【MFC】MFCMenuButton 的用法
背景:因为对话框界面上的空间有限,为了节省空间,我决定采用一个MFCMenuButton用来实现同一类按钮事件.本来我打算设置两个按钮:“单个删除文件”和“清空所有文件”两个按钮,但是空间太小,而且这 ...
- CST,CET,UTC,GMT,DST,Unix时间戳几种常见时间概述与关系(转)
转自:http://www.cnblogs.com/frontendBY/p/5215785.html 1.UTC: Universal Time Coordinated 协调世界时,又称世界标准时间 ...