用empty()来代替检查size()是否为空

最新推荐文章于 2022-03-24 15:32:12 发布
最新推荐文章于 2022-03-24 15:32:12 发布
阅读量1.3k 收藏
点赞数 1
分类专栏： Effective Stl Note 文章标签： empty size
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhangchen1003/article/details/49069883
版权

对于任意容器c，

if (c.size() == 0)...

本质上等价于

if (c.empty())...

这就是例子。你可能会奇怪为什么一个构造会比另一个好，特别是事实上empty()的典型实现是一个返回size()是否返回0的内联函数。

你应该首选empty()的构造，而且理由很简单：对于所有的标准容器，empty()是一个常数时间的操作，但对于一些list实现，size()花费线性时间。

不管发生了什么，如果你用empty()来代替检查size()是否为0，你都不会出错。所以在想知道容器是否包含0个元素的时候都应该调用empty()。

参考：Effective STL

jonson_zc
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
empty()和size()的优劣
diaocuiguo2493的博客
03-20 750
通常下面代码： if(c.size() == 0) if(c.empty()) 我们会觉得它们是是等价的。 为何empty()比较好？ 主要是他们之间的效率有一定差距： empty对任意的容器都是常数时间 对于有点list实现，size需要线性时间 bool empty() const //list的empty操作 { return node->next =...
size() == 0和empty()的比较
FateDier的专栏
09-26 6797
最近开发公司项目的时候发现大量用到了STL模板库，而且很多地方都需要判断一个容器是否为空，看到了两种写法，分别使用了容器的 size() 函数和 empty()函数。            我觉得很好奇，这两种写法有什么区别呢？在网上查阅了一些资料，发现说empty()效率更高的占大多数。又查看了SGI STL的帮助文档，里面有一句话：            Ifyou are testi
Effective STL 条款4
AMin2001的专栏
12-23 1365
条款4：用empty()来代替检查size()是否为0 对于任意容器c，写下 if (c.size() == 0)... 本质上等价于写下 if (c.empty())... 这就是例子。你可能会奇怪为什么一个构造会比另一个好，特别是事实上empty()的典型实现是一个返回size()是否返回0的内联函数。 你应该首选empty()的构造，而且理由很简单：对于所有的标准容器
条款4：用empty来代替检查size()是否为0
仗剑天涯
12-02 267
用empty来代替检查size()是否为0
用empty()代替size()==0
coderchen
01-24 3144
对于任意容器c，写下代码： if(c.size()==0)目的就是判断容器c是否为空，即if(c.empty())。 你可能会奇怪，为什么使用empty()要好于size()，尤其是事实上，empty是一个判断size的内联函数。 选择empty的理由：对于所有标准容器，empty()是一个常数时间操作，而对于一些list实现，size()不保证是一个常数时间操作。why？ list li
string类的使用教程[定义].pdf
10-12
- 字符串的大小由`size()`或`length()`返回，`empty()`检查是否为空。 - `max_size()`表示字符串理论上能容纳的最大字符数，但实际可用容量可能会小于这个值。 - `capacity()`表示当前已分配的内存，如果需要添加...
使用stl 注意细节
08-30
在容器中，使用 empty 来代替检查 size 是否为 0，可以避免一些常见的错误。 6. 使用 vector 和 string 代替动态申请的数组 尽量使用 vector 和 string 来代替动态申请的数组，这样可以避免内存泄露和其他问题。 ...
stl入门(vector,map,pair,set)
11-14
3. `v.empty()`：检查vector是否为空，为空则返回true，否则返回false。 4. `v.size()`：获取vector的元素数量。 5. `v.capacity()`：获取vector预分配的内存大小。 6. `v.insert()`：在任意位置插入元素。 7. `v....
effective stl
12-14
4. 使用empty代替size()与零比较：容器的empty方法直接返回是否为空，比检查size是否为零更高效且清晰。 5. 优先使用范围成员函数：如用`for_each(container.begin(), container.end(), func)`代替多个单元素操作，...
js使用小技巧
07-11
禁止选取<body oncontextmenu="return false" ondragstart="return false" onselectstart ="return false" onselect="document.selection.empty()" oncopy="document.selection.empty()" onbeforecopy="return ...
容器：用empty来代替检查size()是否为0
wangdamingll的博客
12-12 521
对于任意容器c，写下 if (c.size() == 0)... 本质上等价于写下 if (c.empty())... 这就是例子。你可能会奇怪为什么一个构造会比另一个好，特别是事实上empty的典型实现是一个返回size是否返回0的内联函数。 你应该首选empty的构造，而且理由很简单：对于所有的标准容器，empty是一个常数时间的操作，但对于一些list实现，si
【硬着头皮】你还在用size来判断集合是否为空？
默默不代表沉默
08-14 1437
前言 硬着头皮看看... 这些都是发现在一些项目里面的一些代码片段。 正文 案发现场： 从数据库查询出来的list 或者 map ，确保里面包含元素再执行相关业务逻辑。 作案手法： 盘问： 来自我的友好试探：你段代码没报错么？如果数据库返回null？这不炸了？ 作案者猛然一惊：谢谢提醒（还挺有礼貌）。 作案者重新进入案发现场，进行犯罪痕迹销毁（自信）： 我：这么一看确实ok，但是有没有觉得代码写的很蠢？ 每次一个查询都写两个小if？ 作案者（似懂非懂），...
【C++学习纪录】vector容器——容量与大小
啦啦啦啦啦
07-28 683
1、empty() 判断容器是否为空。为空返回真，不为空返回假。 2、capacity() 返回容器的容量 3、size() 返回容器中元素的个数。元素个数不一定等于容器容量。 4、resize(int num) 重新指定容器的长度为num。若容器变长，以默认值0填充新位置。如果容器变短，则末尾超出容器长度的元素被删除。 5、resize(int num, elem) 重新指定容器的长度为num。若容器变长，以elem值填充新位置。如果容器变短，则末尾超出容器长度的元素被删除。 ...
SpringBoot中的注释使用（@Valid，@Size，@NotNull,@Max）
qq_45983946的博客
02-09 1万+
@Valid，@Size,@NotNull,@Max的简单使用
【004】为什么建议你在使用STL过程中，用empty()来替代size()判断容器是否有数据
专注【PostgreSQL源码学习&研究】
03-24 2088
文章目录1. empty()和size()2. empty()函数STL源码实现3. size()函数的STL源码实现4. 总结 1. empty()和size() 无论是序列化容器(vector、list、deque等)还是关联式容器(如map、multimap、set、multiset等)中，都提供了empty()和size()这两个成员函数，它们的作用分别是用来判断容器是否为空，以及获取容器大小。 在开发中，我们通常需要对容器进行判空操作。empty()和size()都能够达到效果。如下演示代码： /
@NotNull、@NotBlank、@NotEmpty、 @Length、@Size的使用
热门推荐
m0_46360888的博客
04-22 1万+
Validation
调用empty而不是检查size()是否为0
阿来的专栏
09-05 1034
对任一容器c，下面的代码if(c.size() == 0) …本质上与if(c.empty() == 0) …是等价的。为什么偏向于调用empty,理由很简单：Empty对所有的标准容器都是常数时间操作，而对一些list实现，size耗费线性时间。 
【S4】使用empty()而不是判断size()是否为0
weixin_34120274的博客
01-08 115
1、二者的作用是一样的，结果也是等价的。就是判断集合是否为空。 2、二者是等价的，为什么强调使用empty，因为empty效率更高。 3、在STL中，对于一般的集合，empty和size都是常数时间。但是对于list，empty是常数时间，size是线性时间；考虑为什么？ 　　考虑增删操作，对于一般的集合，增删是线性时间，因为涉及到元素的移动，增删的同时也就更新了元素个数。但是对list增删...
void URcontrolcenter::start() { // 创建六个线程 for (int i = 0; i < 6; ++i) { threads.push_back(std::thread(&URcontrolcenter::processTasks, this));//六个线程同时运行 } // 将任务分配到队列中 for (int i = 0; i < relationship_list.size(); ++i) { taskQueue.push(i); } // 等待所有任务完成 std::unique_lockstd::mutex lock(mutex); conditionVariable.wait(lock, //阻塞当前线程 this{ return tasksCompleted == relationship_list.size(); });//表示所有任务已经完成，线程可以继续执行。 }void URcontrolcenter::processTasks() { //下面先报完成，然后下一轮上面给弹出 RewriteRelationShip relationship; int taskNumber; while (true) { // 获取下一个任务 { //std::lock_guardstd::mutex lock(mutex);//使用线程锁确保线程安全 std::unique_lockstd::mutex lock(mutex); if (taskQueue.empty()) { //检查当前任务是否已经全部完成，如果已经完成，则退出循环，否则获取下一个任务，并处理该任务。 return; } taskNumber = taskQueue.front(); taskQueue.pop(); } // 处理任务 relationship.parseData(relationship_list[taskNumber],worningcrosstype); // 在任务完成后，增加了已完成任务的数量，并检查是否所有任务都已经完成。如果所有任务都已经完成，则调用conditionVariable.notify_one()函数，通知等待线程可以继续执行。 { std::lock_guardstd::mutex lock(mutex);//使用了std::lock_guard对象锁定了互斥锁mutex，以确保线程安全。 ++tasksCompleted; if (tasksCompleted == relationship_list.size()) { // 所有任务已完成，通知等待线程 conditionVariable.notify_one(); } } } } 这段代码在运行中死机，且有多个线程执行统一任务，分析原因，给出修改方案
最新发布
05-31
另外，可以使用`std::unique_lock`来代替`std::lock_guard`，以便在等待条件变量时可以释放锁，避免死锁问题。 修改后的代码如下： ``` void URcontrolcenter::start() { // 创建六个线程 for (int i = 0; i ; +...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值