C++模板大全(持续更新,依不同网站整理而成)

置顶 已于 2023-10-14 11:46:37 修改
阅读量396 收藏 3
点赞数 3
分类专栏： 信竞笔记整理 整理 c++教程 文章标签： 算法 数据结构 整理
于 2023-10-02 00:03:29 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cyyyyds857/article/details/133471936
版权
这篇博客整理了C++的各种模板，包括基本模板如快读快写、火车头、缺省源，以及基本算法如二分、三分、排序等。还详细介绍了基础数据结构如栈、队列、哈希、链表，以及高级数据结构如树状数组、线段树、并查集等，并探讨了树上问题和平衡树。
摘要由CSDN通过智能技术生成

C++模板大全

基本模板

快读

namespace IN{
   
    const int MAX_INPUT=1000000;
    #define getc()(p1==p2&&(p2=(p1=buf)+inbuf->sgetn(buf,MAX_INPUT),p1==p2)?EOF:*p1++)
    char buf[MAX_INPUT],*p1,*p2;
    template<typename T>inline bool read(T&x){
   
        static std::streambuf*inbuf=cin.rdbuf();
        x=0;
        register int f=0,flag=false;
        register char ch=getc();
        while(!isdigit(ch)){
   
            if(ch=='-'){
   
                f=1;
            }
            ch=getc();
        }
        if(isdigit(ch)){
   
            x=x*10+ch-'0';
            ch=getc();
            flag=true;
        }
        while(isdigit(ch)){
   
            x=x*10+ch-48;
            ch=getc();
        }
        x=f?-x:x;
        return flag;
    }
    template<typename T,typename ...Args>inline bool read(T&a,Args& ...args){
   
       return read(a)&&read(args...);
    }
    #undef getc
}
using namespace IN;

快写

namespace OUT{
   
    template<typename T>inline void put(T x){
   
        static std::streambuf *outbuf=cout.rdbuf();
        static char stack[21];
        static int top=0;
        if(x<0){
   
            outbuf->sputc('-');
            x=-x;
        }
        if(!x){
   
            outbuf->sputc('0');
            outbuf->sputc('\n');
            return;
        }
        while(x){
   
            stack[++top]=x%10+'0';
            x/=10;
        }
        while(top){
   
            outbuf->sputc(stack[top]);
            --top;
        }
        outbuf->sputc('\n');
    }
    inline void putc(const char ch){
   
        static std::streambuf *outbuf=cout.rdbuf();
        outbuf->sputc(ch);
    }
    inline void putstr(string s){
   
        for(register int i=0;i<s.length();i++) putc(s[i]);
    }
    template<typename T>inline void put(const char ch,T x){
   
        static std::streambuf *outbuf=cout.rdbuf();
        static char stack[21];
        static int top = 0;
        if(x<0){
   
            outbuf->sputc('-');
            x=-x;
        }
        if(!x){
   
            outbuf->sputc('0');
            outbuf->sputc(ch);
            return;
        }
        while(x){
   
            stack[++top]=x%10+'0';
            x/=10;
        }
        while(top){
   
            outbuf->sputc(stack[top]);
            --top;
        }
        outbuf->sputc(ch);
    }
    template<typename T,typename ...Args> inline void put(T a,Args ...args){
   
        put(a);put(args...);
    }
    template<typename T,typename ...Args> inline void put(const char ch,T a,Args ...args){
   
        put(ch,a);put(ch,args...);
    }
}
using namespace OUT;

快读快写

namespace IN{
   
    const int MAX_INPUT=1000000;
    #define getc()(p1==p2&&(p2=(p1=buf)+inbuf->sgetn(buf,MAX_INPUT),p1==p2)?EOF:*p1++)
    char buf[MAX_INPUT],*p1,*p2;
    template<typename T>inline bool read(T&x){
   
        static std::streambuf*inbuf=cin.rdbuf();
        x=0;
        register int f=0,flag=false;
        register char ch=getc();
        while(!isdigit(ch)){
   
            if(ch=='-'){
   
                f=1;
            }
            ch=getc();
        }
        if(isdigit(ch)){
   
            x=x*10+ch-'0';
            ch=getc();
            flag=true;
        }
        while(isdigit(ch)){
   
            x=x*10+ch-48;
            ch=getc();
        }
        x=f?-x:x;
        return flag;
    }
    template<typename T,typename ...Args>inline bool read(T&a,Args& ...args){
   
       return read(a)&&read(args...);
    }
    #undef getc
}
namespace OUT{
   
    template<typename T>inline void put(T x){
   
        static std::streambuf *outbuf=cout.rdbuf();
        static char stack[21];
        static int top=0;
        if(x<0){
   
            outbuf->sputc('-');
            x=-x;
        }
        if(!x){
   
            outbuf->sputc('0');
            outbuf->sputc('\n');
            return;
        }
        while(x){
   
            stack[++top]=x%10+'0';
            x/=10;
        }
        while(top){
   
            outbuf->sputc(stack[top]);
            --top;
        }
        outbuf->sputc('\n');
    }
    inline void putc(const char ch){
   
        static std::streambuf *outbuf=cout.rdbuf();
        outbuf->sputc(ch);
    }
    inline void putstr(string s){
   
        for(register int i=0;i<s.length();i++) putc(s[i]);
    }
    template<typename T>inline void put(const char ch,T x){
   
        static std::streambuf *outbuf=cout.rdbuf();
        static char stack[21];
        static int top = 0;
        if(x<0){
   
            outbuf->sputc('-');
            x=-x;
        }
        if(!x){
   
            outbuf->sputc('0');
            outbuf->sputc(ch);
            return;
        }
        while(x){
   
            stack[++top]=x%10+'0';
            x/=10;
        }
        while(top){
   
            outbuf->sputc(stack[top]);
            --top;
        }
        outbuf->sputc(ch);
    }
    template<typename T,typename ...Args> inline void put(T a,Args ...args){
   
        put(a);put(args...);
    }
    template<typename T,typename ...Args> inline void put(const char ch,T a,Args ...args){
   
        put(ch,a);put(ch,args...);
    }
}
using namespace IN;
using namespace OUT;

火车头

#pragma GCC optimize(2)
#pragma GCC optimize(3)
#pragma GCC target("avx")
#pragma GCC optimize("Ofast")
#pragma GCC optimize("inline")
#pragma GCC optimize("-fgcse")
#pragma GCC optimize("-fgcse-lm")
#pragma GCC optimize("-fipa-sra")
#pragma GCC optimize("-ftree-pre")
#pragma GCC optimize("-ftree-vrp")
#pragma GCC optimize("-fpeephole2")
#pragma GCC optimize("-ffast-math")
#pragma GCC optimize("-fsched-spec")
#pragma GCC optimize("unroll-loops")
#pragma GCC optimize("-falign-jumps")
#pragma GCC optimize("-falign-loops")
#pragma GCC optimize("-falign-labels")
#pragma GCC optimize("-fdevirtualize")
#pragma GCC optimize("-fcaller-saves")
#pragma GCC optimize("-fcrossjumping")
#pragma GCC optimize("-fthread-jumps")
#pragma GCC optimize("-funroll-loops")
#pragma GCC optimize("-fwhole-program")
#pragma GCC optimize("-freorder-blocks")
#pragma GCC optimize("-fschedule-insns")
#pragma GCC optimize("inline-functions")
#pragma GCC optimize("-ftree-tail-merge")
#pragma GCC optimize("-fschedule-insns2")
#pragma GCC optimize("-fstrict-aliasing")
#pragma GCC optimize("-fstrict-overflow")
#pragma GCC optimize("-falign-functions")
#pragma GCC optimize("-fcse-skip-blocks")
#pragma GCC optimize("-fcse-follow-jumps")
#pragma GCC optimize("-fsched-interblock")
#pragma GCC optimize("-fpartial-inlining")
#pragma GCC optimize("no-stack-protector")
#pragma GCC optimize("-freorder-functions")
#pragma GCC optimize("-findirect-inlining")
#pragma GCC optimize("-fhoist-adjacent-loads")
#pragma GCC optimize("-frerun-cse-after-loop")
#pragma GCC optimize("inline-small-functions")
#pragma GCC optimize("-finline-small-functions")
#pragma GCC optimize("-ftree-switch-conversion")
#pragma GCC optimize("-foptimize-sibling-calls")
#pragma GCC optimize("-fexpensive-optimizations")
#pragma GCC optimize("-funsafe-loop-optimizations")
#pragma GCC optimize("inline-functions-called-once")
#pragma GCC optimize("-fdelete-null-pointer-checks")

缺省源

#pragma GCC optimize(2)
#pragma GCC optimize(3)
#pragma GCC target("avx")
#pragma GCC optimize("Ofast")
#pragma GCC optimize("inline")
#pragma GCC optimize("-fgcse")
#pragma GCC optimize("-fgcse-lm")
#pragma GCC optimize("-fipa-sra")
#pragma GCC optimize("-ftree-pre")
#pragma GCC optimize("-ftree-vrp")
#pragma GCC optimize("-fpeephole2")
#pragma GCC optimize("-ffast-math")
#pragma GCC optimize("-fsched-spec")
#pragma GCC optimize("unroll-loops")
#pragma GCC optimize("-falign-jumps")
#pragma GCC optimize("-falign-loops")
#pragma GCC optimize("-falign-labels")
#pragma GCC optimize("-fdevirtualize")
#pragma GCC optimize("-fcaller-saves")
#pragma GCC optimize("-fcrossjumping")
#pragma GCC optimize("-fthread-jumps")
#pragma GCC optimize("-funroll-loops")
#pragma GCC optimize("-fwhole-program")
#pragma GCC optimize("-freorder-blocks")
#pragma GCC optimize("-fschedule-insns")
#pragma GCC optimize("inline-functions")
#pragma GCC optimize("-ftree-tail-merge")
#pragma GCC optimize("-fschedule-insns2")
#pragma GCC optimize("-fstrict-aliasing")
#pragma GCC optimize("-fstrict-overflow")
#pragma GCC optimize("-falign-functions")
#pragma GCC optimize("-fcse-skip-blocks")
#pragma GCC optimize("-fcse-follow-jumps")
#pragma GCC optimize("-fsched-interblock")
#pragma GCC optimize("-fpartial-inlining")
#pragma GCC optimize("no-stack-protector")
#pragma GCC optimize("-freorder-functions")
#pragma GCC optimize("-findirect-inlining")
#pragma GCC optimize("-fhoist-adjacent-loads")
#pragma GCC optimize("-frerun-cse-after-loop")
#pragma GCC optimize("inline-small-functions")
#pragma GCC optimize("-finline-small-functions")
#pragma GCC optimize("-ftree-switch-conversion")
#pragma GCC optimize("-foptimize-sibling-calls")
#pragma GCC optimize("-fexpensive-optimizations")
#pragma GCC optimize("-funsafe-loop-optimizations")
#pragma GCC optimize("inline-functions-called-once")
#pragma GCC optimize("-fdelete-null-pointer-checks")
#include<bits/stdc++.h>
#define int long long
#define ofr(x,y,z) for(int x=y;x<=z;x++)
#define rfr(x,y,z) for(int x=y;x>=z;x--)
using namespace std; 
namespace IN{
   
    const int MAX_INPUT=1000000;
    #define getc()(p1==p2&&(p2=(p1=buf)+inbuf->sgetn(buf,MAX_INPUT),p1==p2)?EOF:*p1++)
    char buf[MAX_INPUT],*p1,*p2;
    template<typename T>inline bool read(T&x){
   
        static std::streambuf*inbuf=cin.rdbuf();
        x=0;
        register int f=0,flag=false;
        register char ch=getc();
        while(!isdigit(ch)){
   
            if(ch=='-'){
   
                f=1;
            }
            ch=getc();
        }
        if(isdigit(ch)){
   
            x=x*10+ch-'0';
            ch=getc();
            flag=true;
        }
        while(isdigit(ch)){
   
            x=x*10+ch-48;
            ch=getc();
        }
        x=f?-x:x;
        return flag;
    }
    template<typename T,typename ...Args>inline bool read(T&a,Args& ...args){
   
       return read(a)&&read(args...);
    }
    #undef getc
}
namespace OUT{
   
    template<typename T>inline void put(T x){
   
        static std::streambuf *outbuf=cout.rdbuf();
        static char stack[21];
        static int top=0;
        if(x<0){
   
            outbuf->sputc('-');
            x=-x;
        }
        if(!x){
   
            outbuf->sputc('0');
            outbuf->sputc('\n');
            return;
        }
        while(x){
   
            stack[++top]=x%10+'0';
            x/=10;
        }
        while(top){
   
            outbuf->sputc(stack[top]);
            --top;
        }
        outbuf->sputc('\n');
    }
    inline void putc(const char ch){
   
        static std::streambuf *outbuf=cout.rdbuf();
        outbuf->sputc(ch);
    }
    inline void putstr(string s){
   
        for(register int i=0;i<s.length();i++){
   
            putc(s[i]);
        }
    }
    template<typename T>inline void put(const char ch,T x){
   
        static std::streambuf *outbuf=cout.rdbuf();
        static char stack[21];
        static int top=0;
        if(x<0){
   
            outbuf->sputc('-');
            x=-x;
        }
        if(!x){
   
            outbuf->sputc('0');
            outbuf->sputc(ch);
            return;
        }
        while(x){
   
            stack[++top]=x%10+'0';
            x/=10;
        }
        while(top){
   
            outbuf->sputc(stack[top]);
            --top;
        }
        outbuf->sputc(ch);
    }
    template<typename T,typename ...Args> inline void put(T a,Args ...args){
   
        put(a);
        put(args...);
    }
    template<typename T,typename ...Args> inline void put(const char ch,T a,Args ...args){
   
        put(ch,a);
        put(ch,args...);
    }
}
using namespace IN;
using namespace OUT;
void openfile(){
   
    freopen(".in","r",stdin);
    freopen(".out","w",stdout);
}
int main(){
   
    std::ios::sync_with_stdio(false);
    cin.tie(nullptr),cout.tie(nullptr);
    
    return 0;
}

emmm…下面开始回归正题了

基本算法

暴力枚举

抱歉,暴力枚举没有模板

模拟

抱歉,模拟没有模板.

贪心

抱歉,贪心没有模板

二分

注意,使用二分前要注意该序列的单调性.

while (l <= r) {
   
    mid = (l
最低0.47元/天 解锁文章
cqbzcyy
关注
专栏目录
C++桌面图标一百种玩法系列之三【整理-时钟】完整
04-18
6. **多线程**：为了让时钟在后台持续更新时间而不影响用户界面的响应，开发者可能使用了多线程技术，将时间更新和界面刷新放在不同的线程中执行。 7. **事件处理**：为了响应用户的操作，如关闭或最小化窗口，...
DEV C++中设置代码模板
qq_56739177的博客
02-17 5222
前几天找到实习工作的同学给我炫耀vscode学会怎么配置代码模板，这才注意DecC++这个功能，不过，这有啥好炫耀的。￣□￣｜｜
轻松上手C++的标准模板库的使用
NGUP_LEE的博客
02-12 1413
简介 STL Standard Template Library - 标准模板库又称 C++ 泛型库 C++ STL（标准模板库）是一套功能强大的 C++模板类，提供了通用的模板类和函数，这些模板类和函数可以实现多种流行和常用的算法和数据结构，如向量、链表、队列、栈。 c++标准模板库的核心包括以下三个组件： 组件 描述 容器（Containers） 容器是用来管理某一类对象的集合...
（B站黑马C++）模板
IT OR 考公？
07-07 1549
记录代码，只用于复习
Windows Dev-C++万能头代码模版（苹果不能用）
ks_szyxjs的博客
01-24 467
万能头：int main()return 0;输入输出流：int main()//此处写您的代码return 0;
【C++】C++11（万能模版、完美转发，可变参数模版，lambda表达式，包装器function+bind绑定）
ZZZCCC的博客
10-07 1126
定义了一个可以调用的对象 / 匿名函数，一般定义在局部，特点是可以深度绑定了局部的数据。lambda表达式，实际上是一个匿名函数，实际上是在定义一个函数（局部的函数）lambda表达式通常是用来定义小函数lambda表达式在局部是很好用的，最特别的就是捕捉列表Add叫lambda表达式的对象 – lambda定义的是一个对象。lambda表达式书写格式：lambda表达式各部分说明：捕捉列表，该列表总是出现在lambda函数的开始位置，编译器根据[]来判断接下来的代码是否为lambda函数。
C++入门指南-v2.4.pdf
06-23
这是DS小龙哥编写整理的C++入门指南PDF文档，适合C++初学者，C语言转C++工程师当做入门工具书学习。PDF里有完整示例、知识讲解，平时开发都可以复制...七、C++模板和泛型程序设计 108 7.1 函数模板 108 7.2 类模板 110
面试 题目 java c c++ 收集 整理
03-07
这里，我们整理了一些重要的面试题目和知识点，帮助求职者更好地准备。 1. **Java面试知识点**： - **面向对象编程**：理解类、对象、封装、继承和多态的基本概念，以及如何在实际编程中应用。 - **异常处理**：...
数据结构实用代码模板 dev c++ 的
12-10
数据结构上课能用的代码 包含了现行链表 图 二叉树等内容
C++ 模板类 简单试用
01-26
一个DevC++工程，工程中是模板类的试用，用最简单的语句，便于理解C++模板编程
Dev-c++入门教程1（模板及使用）
zzz209的博客
11-22 2545
上次我们说道改中文。这节教程正式开始教授。 #使用 点击右上角的这个图标 选择源代码 现在变成了这样 模板 这是Dev-c++的通用模板，大部分程序都是这样的 #include <iostream> using namespace std; int main(){ //主代码部分 return 0; } 先用上面的模板编一个Hello worlld的程序 #include <iostream> using namespace std; int main()
C++万能模版
孜蓝的博客
12-16 229
万能头文件
C++模板完整版
最新发布
顾得泉的博客
03-04 1530
本文主要对C++中的模板进行了完整的总结。
c++万能模板
Terry_yrreT的博客
02-05 335
【代码】c++万能模板。
C++常用标准模板库（标准版）
兮于怀
03-16 773
C++常用标准模板库 vector（向量，即动态数组） 时间复杂度分析：数组后面插入元素和删除尾部元素O(1)，头部或者中间插入删除依旧是O(n) 优点：可以动态的随着元素的增加和减少改变数组的长度，使用起来与普通数组区别不大 操作方法： 头文件 #include 定义与初始化操作 vector<int>v;//创建一个数组v,类型为int vector<int>v...
C++——模板（超详细的模板解析）
热门推荐
JAN6055的博客
04-01 5万+
超详细的C++模板知识列表，持续维护。
C++模板——事半功倍的神器
weixin_59055853的博客
10-02 447
模板这么好用，还不快来看看？
ACM竞赛C/C++编程模板整理与优化
ACM解题模板是专门为C/C++编程竞赛选手设计的一份模板集合，由f_zyj在近五十天的时间里整理而成，并在后续几个月中不断进行修订和优化，以追求更高的质量和适用性。这份模板不仅包含了基础的算法和数据结构的实现，...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

cqbzcyy

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值