特殊格式下的for循环,以及两种定义方法for(auto &c:s)与for(auto c:s)的区别

本文探讨了C++中两种不同形式的for循环在遍历字符串时的差异。第一种方式`for(char& c:s)`直接引用字符串元素,而第二种方式`for(char c:s)`则涉及字符串的复制。在性能上,由于复制字符串可能导致额外的时间开销,第一种方法通常比第二种更快。这种理解对于优化代码性能尤其关键。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

标题特殊格式下的for循环,以及两种定义方法for(auto &c:s)与for(auto c:s)的区别

标题特殊格式下的for循环

原来只会使用原来的标准格式

for ( ; ; ;)

偶然读到别人的代码,发现在字符串遍历时可以使用一种新的代码格式

for (char& c : s)

或者

for (char c : s)

LeetCode小题目,示例代码如下
如果一个十进制数字不含任何前导零,且每一位上的数字不是 0 就是 1 ,那么该数字就是一个 十-二进制数 。例如,101 和 1100 都是 十-二进制数,而 112 和 3001 不是。

class Solution {
public:
    int minPartitions(string n) {
        int ret = 0;
        for(char& c : n) {
            ret = max(ret, c-'0' );
        }
        return ret;

    }
};

然后查找别人的博客中写到这两种写法的区别,表述如下

使用第一种方法时,直接引用原字符串进行遍历操作。
使用第二种方法时,逻辑上会复制一个s字符串再进行遍历操作。
由于复制一个字符串花费了大量的时间,所以第一种解法要快于第二种解法。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值