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