随笔分类 -  C++

输入与输出
摘要：1. cout的setprecision头文件：#include<iomanip> cout<<setprecision(1)<<fixed<<"T "<<num1<<" D "<<num2<<" H "<<calc_h(num1,num2)<<endl; 2. printf打印double，用%f 阅读全文
posted @ 2021-04-09 00:07 Kinghao0319 阅读(59) 评论(0) 推荐(0)
C++ 按行输入
摘要：string s; while(getline(cin,s)){ cout<<s<<endl; } 阅读全文
posted @ 2021-04-03 19:13 Kinghao0319 阅读(270) 评论(0) 推荐(0)
C++ 字符串与整数互转
摘要：1. 字符串转整数 stoi int s1=stoi("123"); 2. 整数转字符串 to_string string s1=to_string(123); 阅读全文
posted @ 2021-03-30 20:30 Kinghao0319 阅读(249) 评论(0) 推荐(0)
C++ 容器vector与set优缺点
摘要：1. vector 最常用的，动态数组 迭代器随机访问，查距离可以用it-data.begin()这种，deque也是 但是erase元素复杂度是O(n) 2. set set和map都是自排序的，想要不排序的用unordered_set, unordered_map set迭代器只双向，即++或- 阅读全文
posted @ 2021-03-24 18:26 Kinghao0319 阅读(185) 评论(0) 推荐(0)
C++ 查找函数
摘要：1. lower_bound() 用于在指定区域内查找大于等于目标值的第一个元素（实质是二分法查找） auto it = lower_bound(f.begin(), f.end(), num); 2. upper_bound() 查找的是第一个大于目标值的元素 int *p = upper_bou 阅读全文
posted @ 2021-03-04 13:11 Kinghao0319 阅读(1308) 评论(0) 推荐(0)
C++ 内存模型
摘要：1. C++程序在执行时，将内存大方向划分为4个区域 代码区：存放函数体的二进制代码，由操作系统进行管理的 全局区：存放全局变量和静态变量以及常量 栈区：由编译器自动分配释放, 存放函数的参数值,局部变量等 堆区：由程序员分配和释放,若程序员不释放,程序结束时由操作系统回收 2. 程序运行前 （1） 阅读全文
posted @ 2021-02-17 12:01 Kinghao0319 阅读(60) 评论(0) 推荐(0)
C++ 多态与虚函数
摘要：多态：多态发生在有继承的场景，基类指针调用函数时，根据对象类型不同执行不同的函数，这个特性叫多态 1. 在C++中，使用父类引用指向子类对象时，如果执行的函数是普通函数，则属于地址早绑定，即使传入的是子类的对象，也会执行父类的方法！ class Animal{ public: void speak( 阅读全文
posted @ 2021-02-16 12:24 Kinghao0319 阅读(45) 评论(0) 推荐(0)
C++ priority_queue
摘要：1. 优先级队列，即堆，定义为priority_queue<Type, Container, Functional> Type 就是数据类型，Container 就是容器类型，Functional是比较方式 //小顶堆 priority_queue <int,vector<int>,greater< 阅读全文
posted @ 2021-02-11 10:37 Kinghao0319 阅读(48) 评论(0) 推荐(0)
C++ map与unordered_map
摘要：1. 定义 map： map内部实现了一个红黑树（红黑树是非严格平衡二叉搜索树，而AVL是严格平衡二叉搜索树），红黑树具有自动排序的功能，因此map内部的所有元素都是有序的，红黑树的每一个节点都代表着map的一个元素。因此，对于map进行的查找，删除，添加等一系列的操作都相当于是对红黑树进行的操作。 阅读全文
posted @ 2020-12-27 10:34 Kinghao0319 阅读(192) 评论(0) 推荐(0)