• vector


    http://www.cplusplus.com/reference/vector/vector/insert/      vector模板介绍

    https://www.cnblogs.com/-Mr-y/p/7985987.html#_label2

    https://blog.csdn.net/phoebin/article/details/3864590

    1、初始化

    vector<Widget> vWidgets; 
    get_allocator使用构造函数返回一个拷贝
    c.~ vector <Elem>()销毁所有数据,释放内存
    vector <Elem> c(beg,end)创建一个以[beg;end)区间的vector

    2、插入内容

    c.insert(pos,elem)在pos位置插入一个elem拷贝,传回新数据位置。

    c.insert(pos,n,elem)在pos位置插入n个elem数据。无返回值。

    c.insert(pos,beg,end)在pos位置插入在[beg,end)区间的数据。无返回值

    c.push_back(elem)在尾部加入一个数据

    3、访问内容

    c.assign(beg,end)    \将[beg; end)区间中的数据赋值给c。

    c.assign(n,elem)      \将n个elem的拷贝赋值给c

    c.back() \有const版本和非const版本,非const版本可以作为左值,被赋值;

    c.front()

    c.at(idx)

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

    使用两种方法来访问vector。

    1、   vector::at()
    2、   vector::operator[]

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

    vector<int> v;
    v.reserve(10);
     
    for(int i=0; i<7; i++)
        v.push_back(i);
     
    try {
        int iVal1 = v[7];    // not bounds checked - will not throw
        int iVal2 = v.at(7); // bounds checked - will throw if out of range
    }
    catch(const exception& e) {
        cout << e.what();
    }

    我们使用reserve()分配了10个int型的空间,但并不没有初始化。  

    你可以在这个代码中尝试不同条件,观察它的结果,但是无论何时使用at(),都是正确的。

    4、访问地址

    c.end()

    c.begin()

    c.rbegin()传回一个逆向队列的第一个数据

    5、删除

    c.erase(pos)        \删除pos位置的数据,传回下一个数据的位置。

    c.erase(beg,end)       删除[beg,end)区间的数据,传回下一个数据的位置 

     c.pop_back()删除最后一个数据

    https://www.cnblogs.com/zhaopAC/p/5404828.html

    内存机制:

    但是怎样的增加自己的长度?

    vector有两个函数一个是capacity()返回内存空间即缓冲区的大小,另一个是size()返回当前数组中数的数量。vector增加元素来说,当容量已经不能放进数据了,那么他会重新申请一块内存,把之前的内存利用复制构造函数复制到新的内存当中,然后把新添加的内容放入后面,另外此时的他申请的内存空间是原来空间的2倍,我测得是2倍

     缓冲区的释放

    vecotor占用的内存只增不减,erase只是将一段区间( earse(arr.begin(), arr.end() )的值清除掉或者将某个值( erase(x) )清除掉,但是对于内存空间来说是没变化的

    所有内存空间是在vector析构时候才能被系统回收。empty()用来检测容器是否为空的,clear()可以清空所有元素。但是即使clear(),vector所占用的内存空间依然如故,无法保证内存的回收。

    6、属性

    内存大小与实际占用大小??

    c.capacity()    //返回容器当前能够容纳的元素数量

    c.size()            //返回容器的实际大小

    c.clear()

    c.empty()

    c.max_size()返回容器中最大数据的数量

    c.resize(num)重新指定队列的长度

    c.reserve()保留适当的容量

    c1.swap(c2)将c1和c2元素互换

    swap(c1,c2)

  • 相关阅读:
    RDLC报表开发技巧备忘
    C#3.0"扩展方法"简记
    将activity转化成view
    取消logcat输出
    低栏的项目切换
    android edittext 限制文本框输入的长度和提示信息
    android如何调用dotnet编写的webservice
    iphone 式退出
    几种tabhost的总结(1)
    切换浏览示意图
  • 原文地址:https://www.cnblogs.com/wllwqdeai/p/10122194.html
Copyright © 2020-2023  润新知