C++算法题总结

• vector

【原创】C++ 动态数组 vector 详解

c++中vector动态数组用法

例1：2000完数和盈数

例2：求两个数的最大公约数

例3：日期计算

例4：统计首字母相同的单词个数

例5：一组英文单词排序

例6：异常处理

总结：字符串处理，不定长度的动态数组。

常见操作：push_back尾插，size（）数组长度，[i]访问。

• algorithm

例1：数字排序

例2：统计学生成绩

例3：字典排序

例4：学生信息

 

常见操作：sort(start,end,cmp_func)

• set

例1：统计首字母相同的单词个数

例2：统计每个数字在每组中出现次数

• map

例1：统计首字母相同的单词个数

例2：统计每个数字在每组中出现次数

• deque

例1：顺序输出4个字符串

例2：统计每个数字在每组中出现次数

• stdio.h

例1：学生信息

总结：scanf以键盘作为输入，而sscanf以一个字符串作为输入，例如：
char *p="12345";
int i;
sscanf(p, "%d", &i);
把12345赋予i。