ACM常用C++函数和stl总结.pdfVIP

ACM常⽤C++函数和stl总结 ⽂章 ⽬录 ⼀、前⾔ 本博客对ACM的常⽤的函数和c++STL做⼀个简 的总结， 显然善⽤这些函数，可以对代码做⼤幅度地简化 本⽂主要对每个头⽂件/函数分常⽤和不常⽤做总结 注意 ：本博客只是针对编程竞赛中⽐较常⽤的⽤法，只是浅谈 （因为⽤来打⽐赛够了），想要深⼊同学可以移步直接看c++官⽅提供的 详细⽤法 ⽤法 ：⾃⼰根据 ⽬录导航到⾃⼰想看的地⽅ ⼆、⼀些⾮STL的常⽤函数 1. cstdio头⽂件 1.1 scanf函数 （常⽤） ⼀个输⼊函数 基本形式为(以输⼊整数int型为例)，⼀般传⼊两个参数，第⼀个是格式化字符串，第⼆个是变量引⽤ 1 int a, b, c; 2 scanf(%d, a) ;//输⼊⼀个 3 scanf(%d%d%d, a, b, c) ;//输⼊多个 其中需要注意的是，逗号后⾯的必须传⼊的是需要输⼊的变量的地址，固⼀般在变量名前加⼀个 （取地址符） 由于需要传⼊的是地址，固我们在输⼊数组时也可以这样做 1 int arr[10010] ; 2 for (int i 0; i 10000; ++i) scanf(%d, arr[i]) ;// 常规输⼊ 3 for (int i 0; i 10000; ++i) scanf(%d, arr + i) ;//和上⾯的是同理的 当然，还有⼀个特别需要注意的就是输⼊字符串 1 char str[110] ; 2 scanf(%s, str) ;//下标从0开始的字符串 3 scanf(%s, str[1]) ;//下标从1开始的字符串 ⼀些⼩技巧 刷题的时候可能有些新⼿对下⾯类似这种输⼊很头痛 3 a 7 b 8 k 100 常规的做法就是开⼀个char数组，将字符当初字符串输⼊ 1 char q[2] ; 2 int t, n; 3 scanf(%d, t) ; 4 while (t--) { 5 scanf(%s%d, q, n) ; 6 } 这种做法，在某些情况下可能还需要⼀个getchar()函数进⾏辅助 （例如吃掉换⾏符），但下⾯这种做法，可以发挥出强⼤的scanf 的优势。做法就是，他怎么样，在输⼊是就当成 ⾃⼰输出时会怎么样 1 char q ; 2 int t, n; 3 scanf(%d\n, t) ;//加个换⾏符 4 while (t--) { 5 scanf(%c %d\n, q, n) ; // 加个空格和回车符 6 } scanf的强⼤还远远不⽌这些，例如下⾯这个时间输⼊，做题时⽤到的只有数字，但题 ⽬偏偏有其他字符 12:30:22 和上⾯的同理，我们可以这样输⼊ 1 int h, m, s; 2 scanf(%d :%d :%d, h, m, s) ; scanf函数返回的是输⼊变量的个数，若是⽆输⼊，则返回- 1，固我们在遇到不定组输⼊时，scanf可以这样 1 int n; 2 while (scanf(%d, n) ! -1) { 3 //循环体 4 } 其余细节见printf函数内容 1.2 printf函数 （常⽤） 与scanf相对，printf是c的⼀个输出函数