• STL---vector(向量)


    1 基本操作

    (1)头文件#include<vector>.

    (2)创建vector对象,vector<int> vec;

    (3)尾部插入数字:vec.push_back(a);

    (4)使用下标访问元素,cout<<vec[0]<<endl;记住下标是从0开始的。

    (5)使用迭代器访问元素.

    vector<int>::iterator it;
    for(it=vec.begin();it!=vec.end();it++)
        cout<<*it<<endl;

    (6)插入元素:    vec.insert(vec.begin()+i,a);在第i+1个元素前面插入a;

    (7)删除元素:    vec.erase(vec.begin()+2);删除第3个元素

            vec.erase(vec.begin()+i,vec.end()+j);删除区间[i,j-1];区间从0开始

    (8)向量大小:vec.size();

    (9)清空:vec.clear();

    vector中的元素可以使任意型别的T,必须具备可设置可复制两个属性,包括int、double、string以及结构体或其他自定义的类型。但是要注意:结构体要定义为全局的,否则会出错

    2、其它成员函数

    vec.assign(beg,end)      vec.assign(n,elem)
      将[beg; end)区间中的数据赋值给vec。将n个elem的拷贝赋值给vec。
    vec.back()      // 传回最后一个数据,不检查这个数据是否存在。
    vec.begin()     // 传回迭代器中的第一个数据地址。
    vec.capacity()  // 返回容器中数据个数。
    vec.clear()     // 移除容器中所有数据。
    vec.empty()     // 判断容器是否为空。
    vec.end()       // 指向迭代器中末端元素的下一个,指向一个不存在元素。
    vec.erase(pos)  // 删除pos位置的数据,传回下一个数据的位置。
    vec.erase(beg,end)  //删除[beg,end)区间的数据,传回下一个数据的位置。
    vec.front()     // 传回第一个数据。


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


    vec.insert(pos,elem)    // 在pos位置插入一个elem拷贝,传回新数据位置。
    vec.insert(pos,n,elem)  // 在pos位置插入n个elem数据。无返回值。
    vec.insert(pos,beg,end) // 在pos位置插入在[beg,end)区间的数据。无返回值。
      
    vec.max_size()       // 返回容器中最大数据的数量。
    vec.pop_back()       // 删除最后一个数据。
    vec.push_back(elem)  // 在尾部加入一个数据。
    vec.rbegin()         // 传回一个逆向队列的第一个数据。
    vec.rend()           // 传回一个逆向队列的最后一个数据的下一个位置。
    vec.resize(num)      // 重新指定队列的长度。
    vec.reserve()        // 保留适当的容量。
    vec.size()           // 返回容器中实际数据的个数。

    vec1.swap(c2)
    swap(c1,c2)        // 将c1和c2元素互换。同上操作。

    vec.at(idx)    //传回索引idx所指的数据,如果idx越界,抛出out_of_range。

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

      operator[]主要是为了与C语言进行兼容。它可以像C语言数组一样操作。但at()是我们的首选,因为at()进行了边界检查,如果访问超过了vector的范围,将抛出一个例外。由于operator[]容易造成一些错误,所有我们很少用它。

      同样vector提供了erase(),pop_back(),clear()来删除数据,当删除数据时,应该知道要删除尾部的数据,或者是删除所有数据,还是个别的数据。

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

  • 相关阅读:
    [LeetCode] 500. Keyboard Row 键盘行
    [LeetCode] 502. IPO 上市
    [LeetCode] 495. Teemo Attacking 提莫攻击
    [LeetCode] 655. Print Binary Tree 打印二叉树
    [LeetCode] 654. Maximum Binary Tree 最大二叉树
    [LeetCode] 637. Average of Levels in Binary Tree 二叉树的层平均值
    Dubbo 在maven项目中的应用
    前后端分离springmvc和RESTful理解
    一个相对通用的JSON响应结构,其中包含两部分:元数据与返回值
    MAC OS查看端口占用情况及杀死进程
  • 原文地址:https://www.cnblogs.com/wujing-hubei/p/5670678.html
Copyright © 2020-2023  润新知