zoukankan      html  css  js  c++  java
  • 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 << "
    栈操作push_back加入18
    ";
    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 << "
    栈操作push_back加入19
    ";
    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 << "
    栈操作pop_back放走了最后的元素:
    ";
    40     s.pop_back();
    41     for (auto i = s.cbegin(); i != s.cend(); i++)
    42         cout << *i << "  ";
    43     cout << endl;
    44 
    45     cout << "
    操作erase(s.begin+3):
    ";
    46     s.erase(s.begin()+3);
    47     for (auto i = s.cbegin(); i != s.cend(); i++)
    48         cout << *i << "  ";
    49     cout << endl;
    50 }

    运行截图:

  • 相关阅读:
    docker---基本操作
    one_day_one_linuxCmd---netstat命令
    docker---Dockerfile编写
    one_day_one_linuxCmd---sz命令
    one_day_one_linuxCmd---scp命令
    同义英语词汇整理
    网络实习——校园网络设计方案
    实现 FTP 客户端和服务器程序所调用的系统函数
    2020年上半年总结
    单片机的串行总线拓展技术
  • 原文地址:https://www.cnblogs.com/lhy-cblog/p/stl_vector.html
Copyright © 2011-2022 走看看