博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
C++实践:STL容器reserve
阅读量:6964 次
发布时间:2019-06-27

本文共 922 字,大约阅读时间需要 3 分钟。

我们在使用一些容器类型时,如果事先能大体知道存储空间的大小,使用成员函数reserve可以有效减少容器重新分配内存的次数。下面的代码从实际项目改编而来。
#include 
#include
int main() { std::vector
numbers; numbers.reserve(3); numbers[0]=10; numbers[1]=20; std::cout << "The size of numbers: " << numbers.size() << std::endl; std::cout << "The first elem of numbers: " << numbers[0] << std::endl; std::cout << "The second elem of numbers: " << numbers[1] << std::endl; return 0;}

上面程序使用clang++/g++ -std=c++17输出如下:

The size of numbers: 0
The first elem of numbers: 10
The second elem of numbers: 20

之所以出错可以归为两点:

  1. 容器的capacitysize是两个概念,不可混淆
    前者是容器实际分配的内存大小,后者是容器内存储的元素个数。很明显,capacity >= size。代码中的的reserve实际上改变capacity,没有改变size。要改变size,可以使用push_back等成员函数。
  2. !!运行时不报错
    因效率考量,operator[]操作不进行边界检查。要求我们不能违背C++的“惯用法”,否则编译器也帮不了我们。
    对应的边界检查版本std::vector::at

补充一句:Rust的默认的operator[]行为等价于C++的std::vector::at,运行时会报错。

文章已同步到公众号,微信号: pltfan,二维码如下:

编程fan

转载地址:http://glwsl.baihongyu.com/

你可能感兴趣的文章
Weblogic数据池测试出错
查看>>
django 迁移数据 暂时禁用auto_now / auto_now_add
查看>>
Tomcat中server.xml文件内各节点详解
查看>>
SSH远程访问及控制
查看>>
centos6 远程桌面链接
查看>>
jquery javascript iframe操作
查看>>
【原创】一路成长一路歌
查看>>
hello
查看>>
debian 安装配置heartbeat
查看>>
sqlserver 数据库死锁
查看>>
linux 下 apache tomcat 高可用负载集群
查看>>
正则表达式总结
查看>>
mysql-mm(双主)
查看>>
Ubuntu安装Trac+svn+apache+ldap+[mysql]认证
查看>>
Java生产者消费者模式
查看>>
十六进制转二进制
查看>>
设计模式之模板模式
查看>>
直接插入排序
查看>>
springmvc4.x返回json数据
查看>>
iOS逆向之三-authorized_keys ssh登录越狱手机免验证设置
查看>>