C++学习:向量vector

C++学习:向量vector

---

简介:
C++为我们提供了丰富的STL模板类,vector动态数组就是其中一个,本节主要是结合api文档来了解vector
向量属于序列式容器,用于容纳不定长线性序列,提供对序列的快速随机访问
向量是动态结构,模拟动态数组,它的大小不固定,可以在程序运行的时候动态增加或减少.
vector的元素可以是任意类型的T,但是必须具备赋值和拷贝能力,具有public的拷贝构造函数和重载的赋值运算符
vector的容量(capacity)和大小(size)是不一样的,capacity一般是指的是容量,是实际能容纳的元素数量,如果超过这个数量需要重新配置内部存储器

---

提示:
博客:章飞_906285288
博客地址:http://blog.csdn.net/qq_29924041

---

vector的构造函数:

构造函数 语法:

  vector();
  vector( size_type num, const TYPE &val );
  vector( const vector &from );
  vector( input_iterator start, input_iterator end );

C++ Vectors可以使用以下任意一种参数方式构造: 
无参数 - 构造一个空的vector, 
数量(num)和值(val) - 构造一个初始放入num个值为val的元素的Vector 
vector(from) - 构造一个与vector from 相同的vector 
迭代器(start)和迭代器(end) - 构造一个初始值为[start,end)区间元素的Vector(注:半开区间). 
举例,下面这个实例构造了一个包含5个值为42的元素的Vector 
vector<int> v1( 5, 42 );
vector<int> v2(v1);
vector(int) v3;

---

运算符 语法:

  v1 == v2
  v1 != v2
  v1 = v2
  v1  v2 
  v[]  //取值

C++ Vectors能够使用标准运算符: ==, !=, =, . 要访问vector中的某特定位置的元素可以使用 [] 操作符. 
两个vectors被认为是相等的,如果: 
    它们具有相同的容量 
    所有相同位置的元素相等. 

---

assign函数 语法:

  void assign( input_iterator start, input_iterator end );
  void assign( size_type num, const TYPE &val ); 

assign() 函数要么将区间[start, end)的元素赋到当前vector,或者赋num个值为val的元素到vector中.这个函数将会清除掉为vector赋值以前的内容. 

---

at函数 语法:

  TYPE at( size_type loc ); 

at() 函数 返回当前Vector指定位置loc的元素的引用. at() 函数 比 [] 运算符更加安全, 因为它不会让你去访问到Vectoat函数 ,注意不要越界

---

back 函数

语法:

  TYPE back();
  back() 函数返回当前vector最末一个元素的引用.

---

begin 函数
语法:

  iterator begin();

begin()函数返回一个指向当前vector起始元素的迭代器.例如,下面这段使用了一个迭代器来显示出vector中的所有元素:
如:

vector<int> v1( 5, 789 );
vector<int>::iterator it;
for( it = v1.begin(); it != v1.end(); it++ )
  cout 

---

capacity 函数

语法:

size_type capacity();  

capacity() 函数 返回当前vector在重新进行内存分配以前所能容纳的元素数量.

---

clear 函数

语法:

  void clear();

clear()函数删除当前vector中的所有元素.

---

empty 函数

语法:

  bool empty();

如果当前vector没有容纳任何元素,则empty()函数返回true,否则返回false.例如,以下代码清空一个vector,并按照逆序显示所有的元素:

---

end 函数

语法:

  iterator end();

end() 函数返回一个指向当前vector末尾元素的下一位置的迭代器.注意,如果你要访问末尾元素,需要先将此迭代器自减1.

---

erase 函数

语法:

  iterator erase( iterator loc );
  iterator erase( iterator start, iterator end );

erase函数要么删作指定位置loc的元素,要么删除区间[start, end)的所有元素.返回值是指向删除的最后一个元素的下一位置的迭代器.例如:
// 创建一个vector,置入字母表的前十个字符
vector alphaVector;
for( int i=0; i

这段代码将会显示如下输出:

BCDEFGHIJ
CDEFGHIJ
DEFGHIJ
EFGHIJ
FGHIJ
GHIJ
HIJ
IJ
J

---

front 函数
语法:

  TYPE front();

front()函数返回当前vector起始元素的引用

---

get_allocator 函数

语法:

  allocator_type get_allocator();

get_allocator() 函数返回当前vector的内存分配器

---

insert 函数

语法:

  iterator insert( iterator loc, const TYPE &val );
  void insert( iterator loc, size_type num, const TYPE &val );
  void insert( iterator loc, input_iterator start, input_iterator end );

 insert() 函数有以下三种用法: 

在指定位置loc前插入值为val的元素,返回指向这个元素的迭代器,  
在指定位置loc前插入num个值为val的元素
在指定位置loc前插入区间[start, end)的所有元素 . 

---

max_size 函数

语法:

  size_type max_size();

  max_size() 函数返回当前vector所能容纳元素数量的最大值(译注:包括可重新分配内存).

---

pop_back

语法:

  void pop_back();  
pop_back()函数删除当前vector最末的一个元素

---

push_back 函数

语法:

  void push_back( const TYPE &val );

push_back()添加值为val的元素到当前vector末尾

---

rbegin 函数

语法:

  reverse_iterator rbegin();

rbegin函数返回指向当前vector末尾的逆迭代器.(译注:实际指向末尾的下一位置,而其内容为末尾元素的值,详见逆代器相关内容)

---

rend 函数

语法:

  reverse_iterator rend();

rend()函数返回指向当前vector起始位置的逆迭代器.

---

reserve 函数

语法:

  void reserve( size_type size );

reserve()函数为当前vector预留至少共容纳size个元素的空间.(译注:实际空间可能大于size)

---

resize 函数

语法:

  void resize( size_type size, TYPE val );

resize() 函数改变当前vector的大小为size,且对新创建的元素赋值val

---

size 函数

语法:

  size_type size();

size() 函数返回当前vector所容纳元素的数目

---

swap 函数

语法:

  void swap( vector &from );

swap()函数交换当前vector与vector from的元素

/*
 * ===========================================================================
 *
 *       Filename:  vectorTest.cpp
 *    Description:  
 *        Version:  1.0
 *        Created:  2017年06月29日 21时15分52秒
 *       Revision:  none
 *       Compiler:  gcc
 *         Author:   (), 
 *        Company:  
 *
 * ===========================================================================
 */

#include<iostream>
//需要引入vector头文件
#include<vector>
using namespace::std;


int main(){
  int array[10] = {0,1,2,3,4,5,6,7,8,9};
  vector<int> vector_1;
  for(int i = 0;i < 10 ;i++){
    vector_1.push_back(array[i]);
  }
  //通过vector_1来构造vector_2
  vector<int> vector_2(vector_1);
  //判断vector_1是否等于vector_2
  bool isEqual = (vector_1 == vector_2);
  cout << isEqual << endl;
  vector<int> vector_3(5,10);
  isEqual = (vector_3 == vector_2);
  cout << isEqual << endl;

  //拿到指定位置的对象
  cout << vector_2.at(5) << endl;
  //拿到最后一个位置的对象
  cout << vector_2.back() << endl;

  //拿到向量的容积
  cout << vector_1.capacity() << endl;
  //拿到向量中的元素的数量
  cout << vector_1.size() << endl;
  //清除向量
  vector_1.clear(); 
  cout << vector_1.capacity() << endl; 
  cout << vector_1.size() << endl;

  //判断向量是否是null的
  isEqual = vector_1.empty();
  cout << isEqual <<endl ;

  //拿到向量开始未知的 对象
  cout << vector_2.front() << endl;

  //在向量后添加一个元素
  vector_1.push_back(111);
  vector_1.push_back(222);
  //移除向量的最后一个元素
  vector_1.pop_back();
  cout << vector_1.back()<<endl;








  return 0;
}