随笔分类 - C++语言
有关语言的知识点
摘要:1 #include <bits/stdc++.h> 2 3 //#define int long long 4 #define equ(a,b) ((fabs((a)-(b))) < (eps)) 5 #define more(a,b) (((a)-(b)) > (eps)) 6 #define
阅读全文
摘要:向仓库上传文件: 在码云上点击“新建项目” ; 在本地创建一个文件夹 或 命令 mkdir + 文件名 命令cd + 文件目录 进到文件名下(直接在文件夹上右键也可以) 命令git init 初始化git仓库 命令git clone 仓库地址(码云上新建项目点进去克隆或复制的链接) 命令git pu
阅读全文
摘要:优先队列 优先队列与普通队列不同之处在于我们可以自定义元素的优先级高低,来决定谁先出队列。 基本操作与queue大致相同,底层是一个堆来实现的。 top() 返回队首元素 empty() 判空 size() 返回队列元素个数 push() 队尾插入元素(并排序) pop() 弹出队首元素 swap(
阅读全文
摘要:vector基本用法: vector是一种向量类型,可容纳多种数据类型,使用需包含头文件<vector> vector的构造: 1 #include <iostream> 2 #include <vector> 3 using namespace std; 4 int main() 5 { 6 ve
阅读全文
摘要:map基本操作和使用: map是STL的一个关联容器,提供一对一的数据处理能力,底层是一棵红黑树,并且有自动排序功能。map可以修改值,但不能修改key。key和vaule可以是任意你需要的类型,map查找元素的复杂度大概是O(log n) map构造: 例如:map<int, string> ma
阅读全文
摘要:总结一些queue常用的函数: 队列有三种: 顺序队列 优先队列 双端队列 顺序队列构造:queue<value_type> queue_name 函数: que.push() que.pop() 队首元素出队,不返回值 que.front() 查看对首元素 que.back() 查看队尾元素 qu
阅读全文
摘要:C++中的stack是一个容器,一个先进后出的数据结构。 需要头文件:<stack> 构造:(这段看别人写的挺好,抄的) template <class T, class Container = deque<T> > class stack; 如上,这对尖括号中有两个参数,第一个是T,表示栈中存放的
阅读全文
摘要:substr()为string类的一个成员函数: str.substr(begin,length) 表示切割字符串str,从下标begin处开始,长度为length来切片 示例代码: 1 #include <iostream> 2 #include <cstdio> 3 #include <cstr
阅读全文
摘要:字符串拷贝函数: 1、char *strcpy(char *dest,const char *src) 将src中的数据拷贝到dest中,并返回dest的地址 2、如果dest长度够长,则一部分数据会被覆盖,多余的保留 3、dest应该开大一点,防止复制时溢出 1 #include <iostrea
阅读全文
摘要:字符串比较函数,按字典序比较: strcmp(s1,s2) 若s1大于s2,则返回正数,若s1小于s2,则返回负数,若相等,则返回零。 1 #include <iostream> 2 #include <cstring> // 注意头文件 3 using namespace std; 4 int m
阅读全文
摘要:strstr()函数是一个可以用来模式匹配的函数,函数使用方法如下: strstr(s1,s2)表示,s2为子串,查看s1中是否存在s2,存在则返回首次出现的地址,否则返回NULL 1 #include <iostream> 2 #include <cstring> // 注意头文件 3 using
阅读全文
摘要:(持续更新) string类中,每个元素属于char类型,底层是一个顺序表的结构。 字符串的输入: 如果不带空格,则scanf和cin都可以输入,若输入的字符串带空格:1、scanf(“%[ ^\n ]d”); 2、getline()(包含头文件<string>) getline(cin,s); 3
阅读全文

浙公网安备 33010602011771号