1. 处理未知数量输入的C++实战技巧
在算法竞赛和日常编程中,我们经常遇到需要处理未知数量输入的情况。与固定数量输入不同,这种场景需要更灵活的输入处理方式。让我们从一个实际案例出发,探讨如何高效解决这类问题。
1.1 cin的进阶用法解析
while(cin >> a)是处理未知数量输入的经典模式。它的工作原理是:
cin >> a会尝试从标准输入读取数据- 读取成功时返回
true,失败(遇到文件结束或非目标类型数据)返回false - 在Linux/Mac终端测试时,可以按
Ctrl+D发送EOF信号结束输入 - 在Windows命令行中,按
Ctrl+Z后回车可达到同样效果
注意:这种输入方式在在线评测系统(OJ)中尤其有用,因为测试用例通常以EOF结束,不需要预先知道输入数据的数量。
1.2 输入终止的多种场景
实际应用中,输入终止可能有多种情况:
- 自然终止:输入流结束(如文件读取到末尾)
- 特定标记终止:遇到特定值(如-1)时停止
- 类型不匹配:输入非目标类型数据(如要求输入数字却收到字母)
对于第二种情况,可以这样处理:
cpp复制int num;
while(cin >> num && num != -1) {
// 处理逻辑
}
需要模型API调用? 免费领10W Token,多模型网关一键接入 Claude、DeepSeek 等主流模型。
2. 统计数字出现次数的容器选择
2.1 map与unordered_map的核心区别
在解决"找出第一个只出现一次的数字"问题时,容器选择至关重要:
| 特性 | map | unordered_map |
|---|---|---|
| 底层实现 | 红黑树 | 哈希表 |
| 元素顺序 | 按键值升序排列 | 无特定顺序 |
| 插入/查找时间复杂度 | O(log n) | 平均O |
