编程语言
首页 > 编程语言> > C++STL之Vector的应用

C++STL之Vector的应用

作者:互联网

这是我第一次写博客,请多指教!

vector是一种向量容器,说白了就是可以改变大小的数组。

vector是一个模板类,如果直接这样会报错:

 1 vector a; //报错,因为要指定模板。 

需要像这样:

vector<int> a;
       ^/*这里可以改成别的类型,float,long等等……*/

那么,什么是 模板 呢?

模板是C++支持参数化多态的工具,使用模板可以使用户为类或者函数声明一种一般模式,使得类中的某些数据成员或者成员函数的参数、返回值取得任意类型。

  模板是一种对类型进行参数化的工具;

  通常有两种形式:函数模板类模板

  函数模板针对仅参数类型不同的函数

  类模板针对仅数据成员成员函数类型不同的类。

使用模板的目的就是能够让程序员编写与类型无关的代码。比如编写了一个交换两个整型int 类型的swap函数,这个函数就只能实现int 型,对double,字符这些类型无法实现,要实现这些类型的交换就要重新编写另一个swap函数。使用模板的目的就是要让这程序的实现与类型无关,比如一个swap模板函数,即可以实现int 型,又可以实现double型的交换。模板可以应用于函数和类。下面分别介绍。

注意:模板的声明或定义只能在全局,命名空间或类范围内进行。即不能在局部范围,函数内进行,比如不能在main函数中声明或定义一个模板。

具体的请看------------------------------------>点我点我!

在此就不多讲了。

C++vector函数:

int size():

作用:获取vector大小。

resize(int x)

作用:变长为x。

clear()

作用:清空vector。

push_back(),pop_back():

栈操作。

 

vector                 // 创建一个空的vector。
vector c1(c2)          // 复制一个vector
vector c(n)            // 创建一个vector,含有n个数据,数据均已缺省构造产生
vector c(n, elem)      // 创建一个含有n个elem拷贝的vector
vector c(beg,end)      // 创建一个含有n个elem拷贝的vector


1. 析构函数
c.~vector ()           // 销毁所有数据,释放内存


2. 成员函数
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)  // 删除pos位置的数据,传回下一个数据的位置。
c.erase(beg,end)  //删除[beg,end)区间的数据,传回下一个数据的位置。
c.front()     // 传回第一个数据。


get_allocator // 使用构造函数返回一个拷贝。


c.insert(pos,elem)    // 在pos位置插入一个elem拷贝,传回新数据位置。
c.insert(pos,n,elem)  // 在pos位置插入n个elem数据。无返回值。
c.insert(pos,beg,end) // 在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元素互换。同上操作。

operator[]         // 返回容器中指定位置的一个引用。

 

 

举个例子吧!

 

 1 #include <iostream>
 2 #include <vector>
 3 using namespace std;
 4 
 5 
 6 int main()
 7 {
 8     vector<int> s;
 9     s.resize(10);            //变长为10
10     s[0] = 1;
11     s[1] = 2;
12     s[2] = 3;
13     s[3] = 4;
14     s[4] = 5;
15     s[5] = 6;
16     s[6] = 7;
17     s[7] = 8;
18     s[8] = 9;
19     s[9] = 10;
20     cout << "vector:" << endl;
21     for (auto i = s.cbegin(); i != s.cend(); i++)
22         cout << *i << "  ";
23 
24 
25     cout << "\n栈操作push_back加入18\n";
26     s.push_back(18);
27     for (auto i = s.cbegin(); i != s.cend(); i++)
28         cout << *i << "  ";
29     cout << endl;
30 
31 
32     cout << "\n栈操作push_back加入19\n";
33     s.push_back(19);
34     for (auto i = s.cbegin(); i != s.cend(); i++)
35         cout << *i << "  ";
36     cout << endl;
37 
38 
39     cout << "\n栈操作pop_back放走了最后的元素:\n";
40     s.pop_back();
41     for (auto i = s.cbegin(); i != s.cend(); i++)
42         cout << *i << "  ";
43     cout << endl;
44 
45     cout << "\n操作erase(s.begin+3):\n";
46     s.erase(s.begin()+3);
47     for (auto i = s.cbegin(); i != s.cend(); i++)
48         cout << *i << "  ";
49     cout << endl;
50 }

 

运行截图:

 

标签:vector,函数,STL,传回,elem,C++,Vector,数据,模板
来源: https://www.cnblogs.com/lhy-cblog/p/stl_vector.html