文章目录
总结
- vector的迭代器可以执行加减运算, 因为vector底层是数组, 顺序存储. map迭代器不可以加减
- vector<pair<int, int>> v, 排序的时候会按照第一个元素first的升序排列 (使用仿函数, 更改排序规则) (使用这个容器可以
存储数组中的值, 和它的下表
)
bool cmp(pair<int, int> p1, pair<int, int> p2) {
return p1.second < p2.second;
}
void test01(){
vector<pair<int, int>> v = {
{
3,10},{
2,20},{
1,30}};
sort(v.begin(), v.end(),cmp);
for (int i = 0; i < 3; i++) {
cout<<v[i].first<<" "<<v[i].second<<endl;
}
}
3 10
2 20
1 30
// 不加cmp之前
1 30
2 20
3 10
- map<int, int> mp 中·第二个int默认初始化为0·, 可以直接mp[0]++, 也可以
直接输出mp[1], 输出前size为0, 输出后, size为1
- vector, map可以使用for-each
vector<int> v = {
1,2,3};
for (int i : v)
cout<<i<<endl;
map<int, int> mp;
mp[0]++;
mp[1]++;
mp[1]++;
for (pair<int, int> p : mp)
cout<<p.first<<" "<<p.second<<endl;
cin, cin.getline(), getline()
- cin 遇到空白符就会停止读入, 之后的空白符会留在缓存中
- cin.getline(char* , n, char ) 第一个参数是一个字符数组名, 第二个参数是读入的个数, 第三个参数是截止符, 不写默认是’\0’. n个字符会带结尾的终止符号’\0’. 所以显示只有n-1位. 如果在不到n位时就遇到终止符, 会提前截止. (遇到换行符停止, 可以读入空格)
- getline(cin, string) 遇到换行符停止, 可以读入空格.
- cin.ignore(n, char) 从输入流中读取一定数目的字符(或者遇到char)忽略. cin.ignore() 默认是1, EOF. 可以用来取出遗留下来的换行符
int n;
cin>>n; // 3 sdf sd f
//没有cin.ignore() s 输出时 sdf sd f (与下面相比前面有一个空格)
cin.ignore() // s 输出是sdf sd f
cin.ignore(1024, '\n'); //s 输出是重新输入的内容
string s;
getline(cin, s);
数组最少由多少个区间构成
/*
*牛牛的老师给出了一个区间的定义:对于x ≤ y,[x, y]表示x到y之间(包括x和y)的所有连续整数集合。例如[3,3] = {3}, [4,7] = {4,5,6,7}.牛牛现在有一个长度为n的递增序列,牛牛想知道需要多少个区间并起来等于这个序列。
例如:
* {1,2,3,4,5,6,7,8,9,10}最少只需要[1,10]这一个区间
* {1,3,5,6,7}最少只需要[1,1],[3,3],[5,7]这三个区间
*/
/*
* 两个指针, 一前一后, 如果后面比前面大一, 就说明在一个区间,当不等于时, 说明产生了新的区间. 最后认为差一个区间外的数, 确保最后一个区间能被发现
*/
#include <iostream>
#include <vector>
using namespace std;
void solutino(){
int n;
cin>>n;
vector<int> data;
for (int i = 0; i < n; i++) {
int val;
cin>>val;
data.push_back(val);
}
data.push_back(55);
int count = 0;
for(int i = 0; i < n; i++) {
int j = i + 1;
if (data[j] != data[i]+1)
count++;
}
cout<<count<<endl;
}
int main(){
solutino();
return 0;
}
路灯照亮
/*
* 遍历一遍, 遇到., 后面两个直接跳过,(如果.../.x., 则放中间, 如果是.xx, 也至少需要一个)
* 本质 : 用长度为三的盖子去盖这些点, 至少需要多少个
* 与其说是路灯照亮边, 不如说是一个探照灯, 可以照前方两个格子, 更好理解. 遇到了一个., 就需要放一个, 顺带把前方两个格子也照亮了
*/
#include <iostream>
using namespace std;
void solution(){
int n;
cin>>n;
for (int i = 0; i < n; i++) {
int num;
cin>>num