各种遍历的万能公式（c/c++语言）

Posted 2022-04-16

1.数字遍历

for(i=a;i<=b;i++)//i完成了对[a，b]的遍历

2.数组遍历

for(i=0;i<n;i++)//a[i]完成了对数组a的遍历

3.字符串遍历

for(i=0;str[i];i++)//str[i]完成了对字符串str的遍历

4.数位遍历

for(i=src;i>0;i=i/10)

                i%n

//完成了对n进制数字src中每一位的遍历

例如：

#include<stdio.h>
int main()

    int src=1234;//逆序为4321
    int i = 0;
    int tmp = 0;
    int sum = 0;
    for (i =src; i>0;i=i/10)
    
        tmp = i % 10;
        sum =sum*10+tmp;
        src = i;
    
    printf("%d",sum);
    system("pause");
    return 0;

5.链表遍历

for(cur=head;cur;cur=cur->next)//cur完成了对head为头的链表的遍历

6.容器遍历

for(iter=v.begin();iter!=v.end();iter++)//iter完成了对容器v的遍历