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

标题特殊格式下的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字符串再进行遍历操作。
由于复制一个字符串花费了大量的时间,所以第一种解法要快于第二种解法。

  • 2
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值