入门C++及STL库

C++及STL库

头文件

#include<iostream> // 输入输出cin和cout
#include<cstdio> // 输入输出scanf和printf，类似于<stdio.h>
#include<cstring> // 基本字符串操作类似于<string.h>
#include<algorithm> // 算法头文件，包括了sort等很多好用的函数

#include<bits/stdc++.h> // 万能头文件，包括了几乎所有我们需要用的头文件，省事但是预处理时间会变长

using namespace std;

调用一个名字叫”std“的命名空间

#include<bits/stdc++.h>

using namespace std;

using std::cin; // 调用std中的cin
using std::cout;

int mian(void)
{
    std::ios::sync_with_stdio(false); // 关闭输入输出同步流，加速输入输出
    
    int n;
    cin >> n;
    cout << n << endl; // endl就是换行
    
    std::cin >> n;
    std::cout << n;
    return 0;
}

bool变量

bool flag = true; // 真
bool temp = false; // 假
bool arr[100]; // 开在全局变量的数组都是默认为全0的，bool数组则是全为false

const定义常量

#include<bits/stdc++.h>
#define N 100010    // define 宏定义 就是编译时将整个代码中的所有N都替换成100010

using namespace std;
const int N = 100010;
int arr[N];

int main(void)
{
    int n;
    cin >> n;
    int arr[n]; 
    return 0;
}

auto自动

编译器根据所赋给变量的值来推定变量类型

auto x = 1;
auto y = 1.123123;
auto z = "mdltxdy";
auto a; // auto不允许没有初始值的定义

引用和传值

#include<bits/stdc++.h>

using namespace std;

void f(int x) // 把n的值传入，并不会改变n的值
{
    x += 10;
}
void g(int &x) // 把n这个变量传入，直接对n进行操作
{
    x += 10;
}

int main(void)
{
    int n = 10;
    f(n);
    cout << n << endl ;
    g(n);
    cout << n << endl ;
    return 0;
}

STL之从入门到入坟

动态数组vector

#include<iostream>
#include<cstring>
#include<algorithm>
#include<vector> // 使用vector需要添加相应头文件，当然这个头文件也包括在万能头当中

using namespace std;

vector<int> vec; // 定义一个存储int类型的动态数组
vector<int> arr(100); // 定义一个存储int类型长度为100默认值为0的数组
vector<int> brr(100, 1) // 定义一个存储int类型长度为100默认值为1的数组

int main(void)
{
   	int n, x;
    cin >> n;
    for (int i = 0 ; i < n; i++) {
        cin >> x;
        vec.push_back(x); // 将x推入数组当中
        // vec[i] = x; 这样子利用下标赋值是不允许的
    }
    
    vec.pop_back(); // 弹出数组最后一个元素
    vec.front(); // 返回数组的第一个元素
    vec.back(); // 返回数组的最后一个元素
    vec.size(); // 返回数组的大小
    vec.erase(l, r); // 删除范围从[l, r)当中的数组元素
    
    // 利用下标遍历
    for (int i = 0 ; i < n; i++)
        cout << vec[i] << endl;
    // 加强for循环
    for (int i : s) // 基于范围的for循环 
        cout << i << endl;
    // 迭代器循环
    vector<int>:: iterator it; // 命名一个迭代器
    for (it = vec.begin(); it != vec.end(); it++) 
        cout << *it << endl;
    for (auto it = vec.begin(); it != vec.end(); it++) 
        cout << *it << endl;
    
    sort(vec.begin(), vec.end()); // 动态数组排序，默认升序
    reverse(vec.begin(), vec.end()); // 翻转数组
    
    return 0;
}

变长字符串string

#include<bits/stdc++.h>
using namespace std;
int main(void)
{
    string s, s1, s2, s3;
    string s(10, 'a'); // 定义一个包含10个a的字符串
    
    cin >> s; // string类只能用cin读入，遇到空格和回车结束入读
    getline(cin, s); // 读入一整行字符串，包括空格
    
    s1 = "mdl"; // string 赋值
    s2 = "txdy";
    s = s1 + s2; // 字符串拼接
    s3 = s.substr(3); // 从下标为3的字符为首截取后面所有的字符
    s3 = s.substr(3, 4); // 从下标为3的字符为首截取后面长度为4的字符串
    count(s.begin(), s.end(), 'a'); // 返回范围内的a字符的个数
    
    s.size(); // 返回s的大小
    s.length(); // 返回s的长度
    
    // 遍历
    for (int i = 0 ; i < s.size() ; i++) cout << s[i] << endl ;
    
    return 0;
}

集合set和unordered_set

集合的特点就是元素互异，set是去重+排序，unordered_set则只是去重不排序

set的底层实现是红黑树，unordered_set的底层实现是哈希

#include<bits/stdc++.h>
using namespace std;
int main(void)
{
    set<int> ss;
    unoedered_set<int> us;
    int n, x;
    cin >> n;
    while (n--) {
        cin >> x;
        ss.insert(x); // 将x插入集合当中
    }
    // 遍历
    for (int i : ss) cout << i << endl ;
    
    ss.size(); // 返回ss的大小
    ss.find(x); // 在ss中查找x元素，如果有则返回该元素迭代器，如果没有则返回ss.end();
    if (ss.find() != ss.end()) puts("存在");
    ss.erase(x); // 删除ss中的x元素 
    return 0;
}

映射map和unordered_map

map中的所有元素都是一对一对的，pair<key, value> 前面是键，后面是值

map和set底层都是红黑树，unordered_map和unordered_set则都是哈希，后者在一般情况下更快

#include<bits/stdc++.h>
using namespace std;
int main(void)
{
    map<int, int> mp; // 定义一个键是int类型的，值是int类型的有序映射
    unordered_map<string, int> ump; // 定义一个键是string类型的，值是int类型的无序映射
    mp[3] = 4; // key为3，value为4
    ump["mdltxdy"] = 666; // key为"mdltxdy"，value为666
    mp.count(3); // 可以用来判断mp中有无3这个键
    
    //遍历
    for (auto [k, v] : mp) {
        cout << k << " " << v << endl ;
    }
    //迭代器遍历
    for (auto it = ump.begin(); it != ump.end(); it++)
        cout << it->first << " " << it->second << endl;
    
    mp.size(); // 返回大小
    ump.size();
    return 0;
}

栈stack

#include<bits/stdc++.h>
using namespace std;
int main(void)
{
    stack<int> stk;
   	stk.push(1); // 将1推入栈中
    stk.top(); // 返回栈顶元素
    stk.pop(); // 将栈顶元素弹出
    stk.size(); // 返回栈大小
    stk.empty(); // 判断stk是否为空
    return 0;
}

队列queue和优先队列priority_queue

#include<bits/stdc++.h>
using namespace std;
int main(void)
{
    queue<int> qu;
    qu.push(1); // 将1推入队列中
    qu.front(); // 返回队列第一个元素
    qu.back(); // 返回
    qu.pop(); // 弹出队列第一个元素
    qu.size(); // 返回栈的大小
    qu.empty(); // 判断队列是否为空
    
    priority_queue<int> heap; // 定义一个降序优先队列(大根堆)
    priority_queue<int, vector<int>, greater<int>> heap; // 定义一个升序优先队列(小根堆)
    heap.push(1); // 将1推入堆中；
    heap.top(); // 返回栈顶元素
    heap.pop(); // 弹出堆顶元素
    
    return 0;
}