#include<Windows.h>
#include<iostream>
#include<algorithm>  // sort  swap   min   max   lower_bound upper_bound reverse
#include<string>
#include<vector>
#include<queue>  //队列  先进先出
#include<stack>   //   stack是先进后出
#include<set>
#include<map>

其实 这一堆头文件,可以用一个万能头文件代替#include<bits/stdc++.h>

#include<bits/stdc++.h>
using namespace std;
vector<int>v;
int main(){
 for(int i=1;i<=10;i++)
  v.push_back(i);                //在vector类中作用为在vector尾部加入一个数据。
 for(auto x : v)                   //auto  输出v中有定义的
  {
  cout<<x<<endl;
 }

#include<bits/stdc++.h>
using namespace std;
vector<int>v;
vector<int>::iterator iter;
int main(){
 for(int i=10;i>=1;i--)
  v.push_back(i);
 sort(v.begin(),v.end());    //排序,默认从小到大         //注意区间 v.begin(),v.end(),左闭右开
 for(auto x : v)
  cout<<x<<" ";
}

#include<bits/stdc++.h>
using namespace std;
vector<int>v;
vector<int>::iterator iter;
int main(){
 int a=10,b=20;
 cout<<a<<" "<<b<<endl;
 swap(a,b);              //交换
 cout<<a<<" "<<b<<endl;
}

#include<bits/stdc++.h>
using namespace std;
vector<int>v;
vector<int>::iterator iter;
int main(){
 int a=10,b=20;
 cout<<a<<" "<<b<<endl;
 a^=b;b^=a;a^=b;        //请记住  这是一个骚操作!!   交换a和b  两次 a^=b不一样
 cout<<a<<" "<<b<<endl;
}

#include<bits/stdc++.h>
using namespace std;
vector<int>v;
vector<int>::iterator iter;
int main(){
 int a[11];
 for(int i=1;i<=10;i++)
    v.push_back(i);
 int pos=lower_bound(v.begin(),v.end(),8)-v.begin();   //注意区间 v.begin(),v.end(),左闭右开
 cout<<pos<<endl;                      // -v.begin()为什么不能去掉 :格式
}
// lower_bound()返回一个 iterator
//它指向在[first,last)标记的有序序列中可以插入value,
//而不会破坏容器顺序的第一个位置,
//而这个位置标记了一个第一个不小于value 的值。               
//upper_bound  是第一个大于的     
//  lower_bound 和upper_bound 是二分  ,而二分只对有序的 
 
 
#include<bits/stdc++.h>
using namespace std;
int main(){
 string s;                 //直接定义string     比数组啥的好用
 cin>>s;
 cout<<s<<endl;
}
 
 
 
#include<bits/stdc++.h>
using namespace std;
int main(){
 string s;
 cin>>s;
 reverse(s.begin(), s.end());        //反转顺序  
 cout<<s<<endl;
 return 0;
}
 
 
 
#include<bits/stdc++.h>
using namespace std;
int main(){
 string s="123456";
 cout<<s<<endl;
 return 0;
}
 
 
 
#include<bits/stdc++.h>
using namespace std;
int main(){
 string s="123456";
 cout<<s[1]<<endl;            //输出2
 return 0;
}
 
#include<bits/stdc++.h>
using namespace std;
int main(){
 string s="123456",s2="qwe";
 cout<<s+s2<<endl;            //可以直接相加
 return 0;
}
 
 
#include<bits/stdc++.h>
using namespace std;
int main(){
 string s="123456",s2="qwe",s3=s+s2;   //没有减号
 cout<<s3<<endl;
 return 0;
}
 
 
 
#include<bits/stdc++.h>
using namespace std;
int a[100000];
int main(){
 for(int i=1;i<=10;i++)
 {
  int x;cin>>x;
  if(a[x]==1) cout<<"YES"<<endl;      
  else cout<<"NO"<<endl;
  a[x]=1;         //如果此时输入的数字,没有出现过,那么输出no  并把这个数字标记为1,下次输入的时候,会输出yes
 }
 
 
#include<bits/stdc++.h>               //此程序等同上一个,       在这里引入集合set  
using namespace std;
set<int>s;          //  For里 1e7  就会超过1s  就会炸掉     10 的7次方
int main(){
 for(int i=1;i<=10;i++)
 {
  int x;cin>>x;
  if(!s.count(x))  cout<<"NO"<<endl;
  else cout<<"YES"<<endl;
  s.insert(x);
 }

 
 

在queup   prior  优先队列 输入的自动排序 从小到大

multiset<int >s     也是set 的一种形式,可以重复,从小到大自动排序

 
 

#include<bits/stdc++.h> 
using namespace std;
priority_queue<int>a;          //队列 先进先出
int main(){
 int b;
 for(int i=0;i<10;i++){
  cin>>b;
  a.push(b);
 }
 for(int i=0;i<10;i++){
 cout<<a.top()<<" ";
 a.pop();
 }   //取得队首元素操作top();   那 是最小的队首还是对大的:?
}
// 输入 1 52 4 3 88 66 44 77 121 100
//  输出  121 100 88 77 66 52 44 4 3 1
/*empty()      如果队列为空,则返回真
pop()    删除对顶元素,删除第一个元素
push()        加入一个元素
size()      返回优先队列中拥有的元素个数
top()     返回优先队列对顶元素,返回优先队列中有最高优先级的元素  */

10.3 c++ STL 初步的更多相关文章

  1. Go语言之Windows 10开发工具LiteIDE初步使用

    Intel Core i5-8250U,Windows 10家庭中文版,go version go1.11 windows/amd64,LiteIDE X34.1 在RUNOOB.COM的Go语言教程 ...

  2. 2020.2.27——STL初步

    注:本文主要针对STL中的常用的操作进行总结 目录: 1.swap 2.sort 3.reverse 4.min,max(比较简单,暂且略过) 5._gcd 6.lower_bound &&a ...

  3. (STL初步)不定长数组:vector

    STL是指C++的标准模板库.(存储着一些常用的算法和容器) vector是一个不定长数组.它把一些常用的操作”封装“在vector类型内部. 例如,a是一个vector.1对元素的操作有,可以用a. ...

  4. 【STL初步】不定长数组:vector + 集合:set + 映射:map

    一.vector 为了节省空间,有时我们会使用动态数组vector. 定义动态数组 vector<类型名>变量名 vector<int>que //定义que为一个int类型的 ...

  5. AcWing STL初步学习

    vector, 变长数组,倍增的思想 size() 返回元素个数 empty() 返回是否为空 clear() 清空 front()/back() push_back()/pop_back() beg ...

  6. STL初步学习(queue,deque)

    4.queue queue就是队列,平时用得非常多.栈的操作是只能是先进先出,与栈不同,是先进后出,与之后的deque也有区别.个人感觉手写队列有点麻烦,有什么head和tail什么的,所以说 STL ...

  7. STL初步学习(vector)

    前文 初三下学期进入新的学习,对于前两年的学习内容因为各种原因 上课打游戏,睡觉,看视频 已经遗忘,忘记如何使用,算是重新学习一次信息学,希望能尽快将以前的内容弥补上来,争取能在CSP-2020取得一 ...

  8. STL初步学习(set)

    2.set set可以看作一个集合,可以实现自动排序(升序)和去重 在许多题目中,都可以使用这个模板库,减少很多操作,例如P1923 第k小数,当然,这道题有很多奇奇怪怪的做法,分值都不同,之后会讲解 ...

  9. STL初步学习(map)

    3.map map作为一个映射,有两个参数,第一个参数作为关键值,第二个参数为对应的值,关键值是唯一的 在平时使用的数组中,也有点类似于映射的方法,例如a[10]=1,但其实我们的关键值和对应的值只能 ...

随机推荐

  1. C——简单计算器(HDU1237)

    题目: 读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值.  Input测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔 ...

  2. StackExchange.Redis 之 String 类型示例

    String类型很简单,就不做示例演示了,这里只贴出Helper类 /// <summary> /// 判断key是否存在 /// </summary> /// <par ...

  3. 同时安装了python和3,pycharm如何切换版本

    1.打开pycharm 2.进入  File->Setting->Project:你的项目名->Project Interpreter 3.通过Project Interpreten ...

  4. 2019-2020-2 20175121杨波《网络对抗技术》第一周kali的安装

    2019-2020-2 20175121杨波<网络对抗技术>第一周kali的安装 标签 : Linux 一.下载安装kali 1.下载kali 下载链接 打开链接进入官网后,点击Torre ...

  5. wordpress 配置坑详解

    首先 经过我测试,php74模块没有支持apache的.所以升级到php74 之后,php无法使用. 最基本的函数phpinfo 调用不出来,没有相关的模块. 安装mariadb 10.4 之后发现, ...

  6. hive内置方法一览

    引用 https://www.cnblogs.com/qingyunzong/p/8744593.html#_label0 官方文档 https://cwiki.apache.org/confluen ...

  7. MySQL的JDBC驱动(8.0版本)

    1.引用外部库  mysql-connector-java-8.0.版本的jar 2.jdbc驱动类:com.mysql.jdbc.Driver  改成 com.mysql.cj.jdbc.Drive ...

  8. 如何获取Session对象中的对象

    先调用request的getSession()方法获取一个HttpSession的对象,然后将这个对象进行强制类型转换成原本封装的对象,这样就能获取Session对象中的对象了 1.调用request ...

  9. 并查集find,merge操作

    一.find操作 //find操作路径压缩版 inline int find(int x){ if(fa[x]==x) return x; int t=find(fa[x]); fa[x]=t; re ...

  10. 在 Nest.js 中使用 MongoDB 与 TypeORM

    在 Nest.js 中使用 MongoDB 与 TypeORM 首先要在 database 文件夹里建立DatabaseModule模块文件, // database/database.module. ...