C++中vector的一些面试题 - Go语言中文社区

C++中vector的一些面试题


1、浅析C++的vector的各个方法

(1).push_back(i)        在数组的最后添加一个数据i
(2).pop_back ()         去掉数组的最后一个数据,函数是void类型,无返回值
(3).at(i)                        得到编号位置i的数据
(4).begin()                  返回指向容器第一个元素的迭代器
(5).end()                     返回指向容器最后一个元素的迭代器
(6).front()                    返回向量中第一个元素
(7).back()                   返回向量中最后一个元素
(8).max_size()           返回vector最大可以是多大
(9).capacity()             当前vector分配的大小(后面详细解释)
(10).size()                  当前向量中元素的个数
(11).resize()               改变当前使用数据的大小,如果它比当前使用的大,者填充默认值
(12).reserve()             改变当前vecotr所分配空间的大小
(13).erase(pos)         删除迭代器为pos的vector元素。传参还可以是(pos,end),意思是删除迭代器pos和end之间的所有元素。这个                                        删除操作会直接减少size大小,并不是单纯的值删除
(14).clear()                 清空当前的vector
(15).rbegin()              将vector反转后的开始指针返回(其实就是原来的end-1)
(16).rend()                 将vector反转构的结束指针返回(其实就是原来的begin-1)
(17).empty()              判断vector是否为空
(18).swap()                与另一个vector交换数据

2、capacity方法详细介绍

    在向量vector的函数中,size()和capacity()方法可能会经常混淆。实际上,size返回的是当前vector中有多少个元素,而capacity函数则返回的是它已经分配的内存中可以容纳多少元素,并且pop操作也不会影响到原向量的capacity。不过,如果新申请一个vector,然后用拷贝操作赋值,那么新申请的capacity值就是元素个数。用一段简单的代码来看一下什么意思。

#include<iostream>
#include<stdlib.h>
#include<vector>

using namespace std;


int main()
{

    vector<int> vlnt;

    for(int i = 0; i < 20; i ++)
    {
        vlnt.push_back(i+1);
        cout<<vlnt.capacity()<<" ";
    }
    cout<<endl;
    vector<int> v1(vlnt);

    cout<<"v1.size() = "<<v1.size()<<endl;
    cout<<"vlnt.size() = "<<vlnt.size()<<endl;
    cout<<"vlnt.capacity() = "<<vlnt.capacity()<<endl;
    cout<<"v1.capacity() = "<<v1.capacity()<<endl;

    for(int i = 0; i < 20; i ++)
    {
        vlnt.pop_back();
    }

    cout<<vlnt.capacity()<<endl;
    system("pause");
    return 0;
}

然后运行一下,得到下面的结果:

那么,我们如何修整一下vector的过剩空间呢?使用一条语句vector<int>(ivec).swap(ivec)。利用了拷贝的思想,先临时申请一个vector来保存ivec,此时已经修整了过剩空间,变成了真实大小,然后在拷贝回原ivec向量,临时向量销毁。

 

版权声明:本文来源CSDN,感谢博主原创文章,遵循 CC 4.0 by-sa 版权协议,转载请附上原文出处链接和本声明。
原文链接:https://blog.csdn.net/darknighter/article/details/82584843
站方申明:本站部分内容来自社区用户分享,若涉及侵权,请联系站方删除。
  • 发表于 2021-05-29 18:51:03
  • 阅读 ( 1216 )
  • 分类:面试题

0 条评论

请先 登录 后评论

官方社群

GO教程

猜你喜欢