《N诺机试指南》(三)STL使用
1.vector
2.queue
3.stack
4.map
5.set
6.多组输入输出问题
详解见代码以及注释:
//学习STL的使用
#include <bits/stdc++.h>
using namespace std; int main(){
// 1.使用vector
// vector<int> v;//也可以vector<string类型>
// for(int i=0; i<=10; i++){
// v.push_back(i*i);//加入到vector中去
// }
// for(int i=0; i<v.size(); i++){//范围0~v.size()
// cout << v[i] << " ";//访问vector元素
// }
// cout << endl; // 2.使用queue
// queue<int> q;//定义一个空队列
// //先进先出
// q.push(1);//入队
// q.push(2);
// q.push(3);
// while( !q.empty() ){//队列不为空
// cout << q.front() << " ";//取出队首元素
// q.pop();//出队
// } // 3.使用stack栈
// stack<int> s;
// //后进先出
// s.push(1);
// s.push(2);
// s.push(3);
// while( !s.empty() ){
// cout << s.top() << " ";
// s.pop();
// } // 4.使用map(key-value)键值对
// map<string, int> dict;//定义一个map
// //key:string类型,value:int类型
// dict["tom"] = 1;//定义映射关系
// dict["jack"] = 2;
// dict["xiaxia"] = 6;
// if( dict.count("xiaxia") ){//如果存在"xiaxia",count("xiaxia")=true
// cout << "xiaxia is very" << dict["xiaxia"];
// }
// //使用迭代器遍历map的key和value
// map<string, int>::iterator it;//定义迭代器
// for(it=dict.begin(); it!=dict.end(); it++){
// cout << it->first << ":" << it->second << endl;
// }
// dict.clear();//清空map // 5.使用set
// set<string> s;
// s.insert("安徽");
// s.insert("陕西");
// s.insert("北京");
// s.insert("上海");
// set<string>::iterator it;
// for(it=s.begin(); it!=s.end(); it++){
// cout << *it << " ";
// }
// cout << endl;
// s.erase("北京");
// s.erase("上海");
// for(it=s.begin(); it!=s.end(); it++){
// cout << *it << " ";
// }
// cout << endl;
// if( s.count("陕西") ){
// cout << "陕西 I'm coming!" << endl;
// }
// s.clear();//清空set // 6.多组输入输出问题
// //6.1:C语言版
// int a, b;
// while( scanf("%d %d", &a, &b)!=EOF ){
// printf("%d", a+b);
// }
// //6.2:C++语言版
// int a, b;
// while( cin >> a >> b ){
// cout << a+b << endl;
// } return 0;
}
补充:多组输入输出问题:



《N诺机试指南》(三)STL使用的更多相关文章
- 《N诺机试指南》(二)C++自带实用函数
1.排序sort函数: 2.查找: 实例: 3. 队列:
- 《N诺机试指南》(五)进制转化
进制转化类题目类型: 代码详解及注释解答: //进制转化问题 #include <bits/stdc++.h> using namespace std; int main(){ // 1 ...
- 《N诺机试指南》(七)排版类问题
1.菱形问题: 解析: 主要通过打印空格和星形来打印整个图形,将整体分为=上三角形+下三角形 首先观察上三角形可以发现:第一行2个空格1个星.第二行1个空格3个星.第三行0个空格5个星 空格数 ...
- 《N诺机试指南》(一)数组妙用
题目A: 大家思路有可能是这样: 将输入数据全部存储到一个数组里,然后可以冒泡排序一波,从小到大排序 那么怎么找到重复次数呢:我是这样想的,新定义数组b,原数组a,首先b[0] = a[0],定义指针 ...
- 《N诺机试指南》(八)日期、字符串、排序问题
1.日期问题: 输入: 例题: 代码: #include <stdio.h> #include <bits/stdc++.h> struct node{ int year, m ...
- 机试指南第二章-经典入门-Hash的应用自解
Hash的应用: Hash即散列,不像数据结构与算法中讲的各种Hash方法和冲突处理等过多的阐述,以下主要介绍Hash在机试试题解答中的作用. 例2.5 统计同成绩学生人数 Hash解法AC代码:(一 ...
- Hua Wei 机试题目三---2014
一.根据对应规则进行翻译输出 描述:已知有如下的对应规则: ,则输入任意个正整数,输出经过规则翻译以后对应的结果. 例如:输入:1234:输出bcde. 题目很简单,我觉得需要注意的问题就是对于大整数 ...
- 王道机试指南题解(C/C++版)
第 2 章 经典入门 一 排序 例 2.1 排序 代码 2.1 冒泡排序(时间复杂度 \(O(n^2)\)) #include <iostream> using std::cin; usi ...
- 2015 NI 校招笔试机试面试
美国国家仪器NI也算是入驻上海很好的一家外企了,它是我们院的合作公司,加上今年NI在我们院扩招实习生,这次是一个难得的机会可以进入NI实习,可惜我并没有好好把握... 一.笔试 几个做错的印象特别深刻 ...
随机推荐
- 浅谈Go类型转换之间的那些事
试着答一答这些问题 s[i]和(for _,v range)的v的区别是什么 var s string = "AB" fmt.Println(reflect.TypeOf(s[0] ...
- Leetcode1296划分数组为连续数字的集合
解法1: 最暴力的方法,存每个数字出现的次数,排序之后,扫一遍,对于每个数字,看它后面连续的k-1个是否都存在. 耗时:404ms class Solution { public: bool isPo ...
- ThreadLocal解析:父线程的本地变量不能传递到子线程详解
众所周知,ThreadLocal类是java提供线程本地变量的工具类.但父线程的本地变量却不能被子线程使用,代码如下: public static void main(String[] args) { ...
- TCP 协议详解
TCP 协议是 更靠近应用层,因此在应用程序中具有更强可操作性,一些重要 socket 选项都和 TCP 协议相关. TCP 头部信息:TCP 头部信息出现在每个 TCP 报文段中,用于指定通信的源端 ...
- python 快速创建字典 fromkes()
作用:快速创建字典 特点:共用value seq = ['google', 'ie', 'firefox'] # seq为可迭代对象(str, list, tuple, dict, set) dic ...
- [bzoj4942] [洛谷P3822] [NOI2017] 整数
题目链接 https://www.luogu.org/problemnew/show/P3822 想法 这个啊,就是线段树哇 最初的想法是每位一个节点,然后进位.退位找这一位前面第一个0或第一个1,然 ...
- Mysql一分钟定位 Next-Key Lock,你需要几分钟
连接与线程 查看连接信息 show processlist +----+------+------------------+------+---------+------+----------+--- ...
- c#实现ofd文件转图片功能 (附执行程序)
前言 ofd文件的作用就是保证信息能如实的存储.传递.显示.保证ofd文件的真实性靠的是签名:ofd 的显示需要专用软件.ofd标准是新的国家标准,应用范围远不如pdf:现有浏览器不能解析ofd.支持 ...
- IDEA工具java开发之 常用窗口
◆project窗口 ◆structure窗口 ◆todo窗口 ◆favorites窗口 ◆termimal窗口 此窗口默认打开的时cmd,所以才这里可以操作任何cmd可以操作的内容, 一般次 ...
- JS DOM中Ajax的使用
一.概念 全称:Asynchronors Javascript XML 异步JS数据交换格式. [Asynchronous]:异步的,即在执⾏ AJAX 请求时不会阻塞后⾯代码的运⾏.[JavaSc ...