![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
JJunQw
这个作者很懒,什么都没留下…
展开
-
c++ 个人汇总
function函数std::function 是一种通用、多态的函数封装,它的实例可以对任何可以调用的目标实体进行存储、复制和调用操作,它也是对 C++中现有的可调用实体的一种类型安全的包裹(相对来说,函数指针的调用不是类型安全的),简而言之,std::function 就是函数的容器#include <functional>#include <iostream>using namespace std;int foo(int x, int y){ return原创 2020-08-09 14:44:09 · 194 阅读 · 0 评论 -
c++ 优先队列 仿函数
定义:priority_queue<Type, Container, Functional>Type 就是数据类型,Container 就是容器类型(Container必须是用数组实现的容器,比如vector,deque等等,但不能用 list。STL里面默认用的是vector),Functional 就是比较的方式。当需要用自定义的数据类型时才需要传入这三个参数,使用基本数据类型时,只需要传入数据类型,默认是大顶堆。一般是://升序队列,小顶堆priority_queue <i原创 2020-07-26 21:38:37 · 1161 阅读 · 0 评论 -
c++ 随机数 计时(运行时间)
文章目录记录算法运行时间随机数记录算法运行时间clock() (推荐使用) 精确到毫秒级示例代码#include <ctime>void tst_time(){ for (int i=0;i<10;i++){ int n=pow(10,i); long sum = 0; clock_t s = clock(); for(int i=0;i<n;i++){ sum += i;原创 2020-05-25 10:06:20 · 1367 阅读 · 0 评论 -
牛客OJ输入输出训练 C++
文章目录A+B(7)字符串排序1字符串排序3A+B(7)#include <iostream>#include <string>#include <sstream>using namespace std;int main(){ string tmp; while(getline(cin,tmp)){ ...原创 2020-04-04 11:50:06 · 2345 阅读 · 0 评论 -
HashMap O(1) 复杂度的分析
**C++**在使用STL时,经常混淆的几个数据结构,map,hash Map,unordered_map事实上,三个容器,有着比较大的区别.Map内部数据的组织,基于红黑树实现,红黑树具有自动排序的功能,因此map内部所有的数据,在任何时候,都是有序的。所以复杂度为 O(LogN)Hash map基于哈希表,数据插入和查找的时间复杂度很低,几乎是常数时间,而代价是消耗比较多...原创 2020-03-02 10:39:35 · 1898 阅读 · 0 评论 -
c+ pair用法
概述pair是将2个数据组合成一个数据,如STL中的map就是将key和value放在一起来保存。 pair的实现是一种结构体,主要的两个成员变量是first, second 因为是使用struct不是class,所以可以直接使用pair的成员变量。pair是一个模板类。类模板:template<class T1,class T2> struct pair参数:T1是第一个...原创 2020-03-01 14:14:02 · 531 阅读 · 0 评论 -
只出现一次的数字
文章目录136. 只出现一次的数字137. 只出现一次的数字 II260. 只出现一次的数字 III645. 错误的集合(拓展)136. 只出现一次的数字给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?注意位 异或运算的性质:交换律:a ^ b ^ c ...原创 2020-02-28 09:40:06 · 200 阅读 · 0 评论 -
C++构造函数 虚析构函数
1.对象初始化列表(1)对象初始化列表出现原因:1.1 必须这样做:如果我们有一个类成员,它本身是一个类或者是一个结构,而且这个成员它只有一个带参数的构造函数,没有默认构造函数。这时要对这个类成员进行初始化,就必须调用这个类成员的带参数的构造函数。如果没有初始化列表,那么他将无法完成第一步,就会报错。1.2类成员中若有const修饰,必须在对象初始化的时候,给const int m 赋值...原创 2020-02-13 10:47:35 · 332 阅读 · 0 评论 -
vscode code runner配置
首先说明一下,vscode 为我们提供了两种设置方式:User Settings(用户设置):全局设置,对任意一个运行的 VS Code 都会起作用。Workspace Settings(项目设置):只对当前项目的设置。注:Workspace Settings 会覆盖 User Settings。打开用户设置和项目设置的方法如下:On Windows/Linux - File &...转载 2019-12-15 11:11:48 · 23249 阅读 · 2 评论 -
C++数组初始化,
定义在函数体内的内置类型的对象(局部变量),如果没有显示初始化,则其值是未定义的,访问它是危险的int a2[10];如果使用static修饰(局部静态变量),则会自动初始化成默认值0 static int a4[10];或者手动初始化,初始化个数小于数组长度的,剩余元素会自动初始化成默认值0 int a3[10] = {1};全局变量的内置类型会自定初始化为默认值0,...原创 2019-11-15 16:53:55 · 940 阅读 · 0 评论