c++ auto 遍历 结合leetcode题目

class="superseo">leetcode里第6题的算法
1、auto是c++11的新特性，表示遍历

class Solution {
public:
    string convert(string s, int numRows) {
        int n = s.length(), r = numRows;
        if (r == 1 || r >= n) {
            return s;
        }
        int t = r * 2 - 2;
        int c = (n + t - 1) / t * (r - 1);
        vector<string> mat(r, string(c, 0));
        for (int i = 0, x = 0, y = 0; i < n; ++i) {
            mat[x][y] = s[i];
            if (i % t < r - 1) {
                ++x; // 向下移动
            } else {
                --x;
                ++y; // 向右上移动
            }
        }
        string ans;
        for (auto &row : mat) {
            for (char ch : row) {
                if (ch) {
                    ans += ch;
                }
            }
        }
        return ans;
    }
};

关于for (auto &row : mat) ，当row=mat[0][];for (char ch : row) ,ch从mat的第0行开始。当row=mat[1][];for (char ch : row) ,ch从mat的第1行开始。

2、auto是c++11的新特性，表示遍历

#include
using namespace std;
int main(){
int arr[3]={1,2,3};
for(auto a:arr){
	cout<<a;//输出结果012
}
for(auto &a:arr){	//&a表引用
	cout<<a;//输出结果012
}
auto &b=arr; //引用
cout<<b;//b输出的是arr的首地址，
auto *c=arr;//指针，
cout<<c;//输出的是arr的首地址
cout<<*c;//输出的是0
return 0;
}