z1548325878 2022-04-04 15:31 采纳率: 77.8%
浏览 68
已结题

C++中获得vector中最后一个元素,使用迭代器.end(),和使用size()取得长度,哪个效率更高?


vector v;
int l=v.size();
v[l-1];

vector v;
auto p=v.end();
p--;

  • 写回答

3条回答 默认 最新

  • A-Chin 2022-04-04 16:42
    关注

    size()取得长度的效率更高

    img

    
    
    #include <iostream>
    #include <vector>
    #include<ctime>
    using namespace std;
    
    int main()
    {
        vector <int> vec;
        int i = 0;
        for (i = 0; i < 100000; ++i)
            vec.push_back(i);
    
        clock_t startTime, endTime;
        startTime = clock();//计时开始
        for(int i = 0; i < 10000; ++i)
            int l = vec.size();
        endTime = clock();//计时结束
        cout << "vec.size运行10000次的时间为: " << (double)(endTime - startTime) / CLOCKS_PER_SEC << "s" << endl;
    
        startTime = clock();//计时开始
        for (int i = 0; i < 10000; ++i)
            vector<int> ::iterator p = vec.end();
        endTime = clock();//计时结束
        cout << "vec.end运行10000次的时间为: " << (double)(endTime - startTime) / CLOCKS_PER_SEC << "s" << endl;
    
        system("pause");
        return 0;
    }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(2条)

报告相同问题?

问题事件

  • 系统已结题 4月12日
  • 已采纳回答 4月4日
  • 修改了问题 4月4日
  • 创建了问题 4月4日

悬赏问题

  • ¥15 win2012磁盘空间不足,c盘正常,d盘无法写入
  • ¥15 用土力学知识进行土坡稳定性分析与挡土墙设计
  • ¥70 PlayWright在Java上连接CDP关联本地Chrome启动失败,貌似是Windows端口转发问题
  • ¥15 帮我写一个c++工程
  • ¥30 Eclipse官网打不开,官网首页进不去,显示无法访问此页面,求解决方法
  • ¥15 关于smbclient 库的使用
  • ¥15 微信小程序协议怎么写
  • ¥15 c语言怎么用printf(“\b \b”)与getch()实现黑框里写入与删除?
  • ¥20 怎么用dlib库的算法识别小麦病虫害
  • ¥15 华为ensp模拟器中S5700交换机在配置过程中老是反复重启