【算法】C++ STL的使用

#include<bits/>stdc++.h>
using namespace std;

int a[105];
int main(){
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    sort(a,a+n);
    for(int i=0;i<n;i++){
        printf("%d ",a[i]);
    }
    return 0;
}

#include<bits/stdc++.h>
using namespace std;

int cmp(int a,int b){
    return a>b;
}
int main(){
    int num[6]={1,2,4,7,15,34};
    sort(num,num+6);  //按从小到大排序
    int pos1=lower_bound(num,num+6,7)-num;
    //返回数组中第一个大于或等于被查数的值
    int pos2=upper_bound(num,num+6,7)-num;
    //返回数组中第一个大于被查数的值
    cout<<pos1<<" "<<num[pos1]<<endl;
    cout<<pos2<<" "<<num[pos2]<<endl;
    sort(num,num+6,cmp);       //按从大到小排序
    int pos3=lower_bound(num,num+6,7,greater<int>())-num;
    //返回数组中第一个小于或等于被查数的值
    int pos4=upper_bound(num,num+6,7,greater<int>())-num;
    //返回数组中第一个小于被查数的值
    cout<<pos3<<" "<<num[pos3]<<endl;
    cout<<pos4<<" "<<num[pos4]<<endl;
    return 0;
}

#include<bits/stdc++.h>
#include<queue>
using namespace std;
int main(){
    priority_queue<int> q;  //优先队列
    q.push(1);
    q.push(2);
    q.push(3);
    while(!q.empty()){
        cout<<q.top()<<" ";  //输出队列中最大的数
        q.pop();            //删除队列中最大的数
    }
    return 0;
}

#include<iostream>
#include<vector>
using namespace std;
int main(){
    vector<int> v;  //创建一个空的动态数组}
    for(int i=0;i<10;i++){
        v.push_back(i);  //向数组中添加元素
    }
    for(int i=0;i<v.size();i++){
        cout<<v[i]<<" ";  //输出数组中的元素
    }
    return 0;
}

#include <iostream>
#include <list>
using namespace std;
int main() {
    list<int> L;  // 定义一个空的 list
    for (int i = 0; i < 10; i++) {
        L.push_back(i);  // 向 list 中添加元素
    }
    for (list<int>::iterator it = L.begin(); it != L.end(); it++) {
        cout << *it << " ";  // 输出 list 中的元素
    }
    cout << endl;
    return 0;
}

#include <iostream>
#include <queue>
using namespace std;
int main() {
    queue<int> q;//定义一个队列
    q.push(1);//入队
    q.push(2);
    q.push(3);
    while (!q.empty()) {//当队列不为空
        cout << q.front() << endl;//取出队首元素
        q.pop();//出队
    }
    return 0;
}

#include <iostream>
#include <stack>
using namespace std;
stack<int> S;//定义一个栈
int main(){
    S.push(1);  //入栈
    S.push(20);
    S.push(16);
    while(!S.empty()){  //当栈不为空
        cout<<S.top()<<endl;  //取出栈顶元素
        S.pop();  //出栈
    }
    return 0;
}

#include <iostream>
#include <map>
#include <string>
using namespace std;

int main(){
    map<string,int> dict;  //定义一个空的map
    string key;
    int value;
    for(int i=0;i<5;i++){
        cin >> key >> value;  //输入键值对(这样赋值)
        dict[key]=value;       //将键值对存入map中
    }
    /* 使用迭代器遍历map的key和value */
    for(map<string,int>::iterator it = dict.begin();it != dict.end();it++){
        cout << it->first << " " << it->second << endl;  //输出键值对
    }
    /* 使用auto遍历map的key和value */
    for(auto it = dict.begin();it != dict.end();it++){
        cout << it->first << " " << it->second << endl;  //输出键值对
    }
    dict.clear();  //清空map

    return 0;
}

#include <iostream>
#include <set>
#include <string>
using namespace std;

int main() {
    set<string> country;  // 定义一个空的 set
    string name;

                                  // 输入字符串并存入 set 中
    for (int i = 0; i < 5; i++) {
        cin >> name;
        country.insert(name);
    }

                                  // 使用迭代器遍历 set 的元素
    for (set<string>::iterator it = country.begin(); it != country.end(); it++) {
        cout << *it << endl;  // 输出 set 中的元素
    }

                                  // 使用 auto 遍历 set 的元素
    for (auto it = country.begin(); it != country.end(); it++) {
        cout << *it << endl;  // 输出 set 中的元素
    }

                                  // 删除 set 中的元素
    country.erase("China");

                                  // 使用 find() 函数查找 set 中的元素
    set<string>::iterator it = country.find("China");

                                             // 统计 set 中元素的个数
    cout << country.count("China") << endl;  // 输出 set 中元素的个数

                                      // 使用 empty() 函数判断 set 是否为空
    cout << country.empty() << endl;  // 输出 set 是否为空

                                     // 输出 set 中元素的
    cout << country.size() << endl;  // 输出 set 中元素的个数

       使用 clear() 函数清空 set
    country.clear();

    return 0;
}

#include <iostream>
#include <unordered_map>
#include <string>
using namespace std;
int main(){
    unordered_map<string,int> dict;  //定义一个空的unordered_map
    string key;
    int value;
    for(int i=0;i<5;i++){
        cin >> key >> value;  //输入键值对(这样赋值)
        dict[key]=value;       //将键值对存入unordered_map中
    }
    /* 使用迭代器遍历unordered_map的key和value */
    for(auto it = dict.begin();it != dict.end();it++){
        cout << it->first << " " << it->second << endl;  //输出键值对
    }
    dict.clear();  //清空unordered_map

    return 0;
}