C++
文章平均质量分 63
CataLpa81
这个作者很懒,什么都没留下…
展开
-
【数据结构】C++实现小顶堆
C++实现小顶堆//Myheap.h#pragma once#include<iostream>#include<vector>using namespace std;//小顶堆class MyHeap{public: MyHeap();//构造函数 MyHeap(vector<int>); void insert(int); void pop(); int top(); void assgin(vector<int>);原创 2021-08-25 00:03:10 · 591 阅读 · 0 评论 -
【数据结构】并查集
并查集昨天,2021年1月11号的leetcode每日一题中,用到了并查集这个数据结构。1202. 交换字符串中的元素在看到这道题的时候,想到了要用一个数据结构去表示字符串s中的各个下标的连通性,然后将下标连通性一致的元素排序即可。看了题解之后知道了有一个可以表示各个元素连通性的数据结构叫并查集,所以查了些资料,自己记录一下这个数据结构。并查集可以给一个数据结构中的元素分组,然后通过查询可以知道想要寻找的元素属于哪一个分组,并查集一般支持两种操作:1.查询:查询就是查询你想要查询的那个元素目前属原创 2021-01-12 16:22:55 · 1169 阅读 · 0 评论 -
【C++】C++Lambda表达式
转自C++之Lambda表达式C++ Lambda表达式C++ Lambda表达式是C++11开始提供的支持。Lambda表达式的基本形式为:[函数对象参数] (操作符重载函数参数) mutable 或 exception 声明 -> 返回值类型 {函数体}其中分为5个部分:1.函数对象参数2.操作符重载函数参数3.mutable或者excpetion声明4.->返回值类型5.函数体各个部分解析1.函数对象参数C++ Lambda表达式中的第一个部分是函数对象参数,转载 2021-01-10 14:51:45 · 299 阅读 · 0 评论 -
【C++】C++类型转换
C++类型转换C语言的类型转换风格很简单,就是一个括号然后加上要转换的类型,例如(int)a。而C++中提供了4种类型转换1.const_cast<>();2.static_cast<>();3.dynamic_cast<>();4.reinterpret_cast<>();1.const_castconst_cast的用法是:用于修改类型的const和volatile属性常量指针被转化成非常量指针,并且仍然指向原来的对象。常量引用被转换原创 2021-01-09 23:10:28 · 159 阅读 · 0 评论 -
【算法】全排列算法
全排列算法全排列算法是面试中常常会考到的一种算法。全排列算法就是求出一组数字的所有排列的可能性。例如**{1,2,3}**这三个数字的全排列就是1,2,31,3,22,1,32,3,13,1,23,2,1这里的六种排列。代码实现...原创 2021-01-09 16:36:19 · 1414 阅读 · 1 评论 -
【C++】C++ const关键字用法总结
C++ const 关键字用法总结概述const是constant的缩写,本意是不变的,不易改变的意思。在C++中是用来修饰内置类型变量,自定义对象,成员函数,返回值,函数参数。C++ const允许指定一个语义约束,编译器会强制实施这个约束,允许程序员告诉编译器某值是保持不变的。如果在编程的过程中有某个值保持不变,就应该明确使用const,这样可以获得编译器的帮助。const关键字的作用序号作用说明代码示例1可定义const常量定义为常量的变量将不能被更改,只能读取原创 2020-12-17 17:15:10 · 391 阅读 · 1 评论 -
【C++】C++ string类中的c_str()函数
string::c_str()函数返回一个正规的C字符串指针也就是char* 类型的指针。因为在c语言中没有字符串类string,所以这个函数是用来与c语言兼容,把string中的字符串转换为c语言中的字符串样式在使用c_str()的时候要注意比如如下代码char* c;string a="1234";c=a.c_str();这样用是不行的,编译器会报错invalid conversion from ‘const char*’ to ‘char*’我们需要这样使用const char*原创 2020-12-08 20:34:24 · 1995 阅读 · 0 评论 -
【C++整理】C++STL容器之vector——向量容器知识点整理
C++容器之Vector总结1.什么是Vector向量(Vector) 是一个封装了动态大小数组的 顺序容器(Sequence Container)。跟任意其它类型容器一样,它能够存放各种类型的对象。可以简单的认为,向量是一个能够存放任意类型的动态数组2.Vector的内存机制Vector在内存中的结构和数组一样,就是一段连续的内存空间,不过Vector是动态的数组,当Vector中的数据增加并超过当前最大容量的时候,Vector会在内存中找到另外一段更大容量的内存,将数据拷贝至新的内存空间中,并且原创 2020-08-26 22:19:22 · 228 阅读 · 0 评论