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
vector ( InputIterator first, InputIterator last, const Allocator& = Allocator() );
vector ( const vector& x );
explicit:是防止隐式转换, Allocator是一种内存分配模式,一般是使用默认的
vector A;
vector B(10,100); //创建一个个元素,每个元素值为
vector C(B.begin(),B.end()); //使用迭代器,可以取部分元素创建一个新的容器
vector D(C); //复制构造函数,创建一个完全一样的容器
2.析构函数
销毁容器对象并回收了所有分配的内存
3.重载了=符号
vector E;
E = B; //使用=符号
B = vector(); //将B置为空容器
4. vector::begin()
const_iterator begin () const; //返回一个常量的迭代器,不可变
5.vector::end()
const_iterator end () const;
6.vector::rbegin() 反序的第一个元素,也就是正序最后一个元素
const_reverse_iterator rbegin() const;
7.vector::rend() 反序的最后一个元素下一个位置,也相当于正序的第一个元素前一个位置
const_reverse_iterator rend() const;
和vector::end()原理一样
8.vector::size() 返回容器中元素个数
9.vector::max_size()
10. vector::resize()
11. vector::capacity()
12. vector::empty()
13. vector::reserve()
重新分配空间的大小,不过这个n值要比原来的capacity()返回的值大,不然存储空间保持不变,n值要比原来的实际存储空间大才能重新分配空间,但是最大值不可以大于max_size的值,否则会抛出异常
14. vector::operator[]
const_reference
实现了下标访问元素
15. vector::at()
16. vector::front()
const_reference front ( ) const;
返回第一个元素的值,与begin()函数有区别,begin()函数返回的是第一个元素的迭代器
17. vector::back()
const_reference back ( ) const;
同样,返回最后一个元素的值,注意与end()函数的区别
18. vector::assign()
void assign ( size_type n, const T& u );
将丢弃原来的元素然后重新分配元素,第一个函数是使用迭代器,第二个函数是使用n个元素,每个元素的值为u。
19. vector::push_back()
20. vector::pop_back()
21. vector::insert()
template
void insert ( iterator position, InputIterator first, InputIterator last );
第一个函数,在迭代器指定的位置前插入值为x的元素
第二个函数,在迭代器指定的位置前插入n个值为x的元素
第三个函数,在迭代器指定的位置前插入另外一个容器的一段序列迭代器first到last
若插入新的元素后总得元素个数大于capacity,则重新分配空间
22. vector::erase()
iterator erase ( iterator first, iterator last );
删除元素或一段序列
23. vector::swap()
24. vector::clear()
原文地址:http://blog.csdn.net/bizhu12/article/details/6769976
》》》》》转载请注明原文出处
#include<iostream>
#include<vector>
using namespace std;
void display(vector<int>& v)
{
}
int main()
{
}
函数 | 表述 |
c.assign(beg,end) c.assign(n,elem) | 将[beg; end)区间中的数据赋值给c。 将n个elem的拷贝赋值给c。 |
c.at(idx) | 传回索引idx所指的数据,如果idx越界,抛出out_of_range。 |
c.back() | 传回最后一个数据,不检查这个数据是否存在。 |
c.begin() | 指向迭代器中的第一个数据地址。 |
c.capacity() | 返回容器中数据个数。 |
c.clear() | 移除容器中所有数据。 |
c.empty() | 判断容器是否为空。 |
c.end() | 指向迭代器中的最后一个数据地址。 |
c.erase(pos) c.erase(beg,end) | 删除pos位置的数据,传回下一个数据的位置。 删除[beg,end)区间的数据,传回下一个数据的位置。 |
c.front() | 传回第一个数据。 |
get_allocator | 使用构造函数返回一个拷贝。 |
c.insert(pos,elem) c.insert(pos,n,elem) c.insert(pos,beg,end) | 在pos位置插入一个elem拷贝,传回新数据位置。 在pos位置插入n个elem数据。无返回值。 在pos位置插入在[beg,end)区间的数据。无返回值。 |
c.max_size() | 返回容器中最大数据的数量。 |
c.pop_back() | 删除最后一个数据。 |
c.push_back(elem) | 在尾部加入一个数据。 |
c.rbegin() | 传回一个逆向队列的第一个数据。 |
c.rend() | 传回一个逆向队列的最后一个数据的下一个位置。 |
c.resize(num) | 重新指定队列的长度。 |
c.reserve() | 保留适当的容量。 |
c.size() | 返回容器中实际数据的个数。 |
c1.swap(c2) swap(c1,c2) | 将c1和c2元素互换。 同上操作。 |
vector c vector c1(c2) vector c(n) vector c(n, elem) vector c(beg,end) c.~ vector () | 创建一个空的vector。 复制一个vector。 创建一个vector,含有n个数据,数据均已缺省构造产生。 创建一个含有n个elem拷贝的vector。 创建一个以[beg;end)区间的vector。 销毁所有数据,释放内存。 |