![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
c++知识总结
chenzhanpeng_
越努力越幸福
展开
-
c++运算符重载
c++运算符重载转载 2022-06-06 00:08:01 · 914 阅读 · 1 评论 -
operator <<
operator转载 2022-06-05 22:50:46 · 191 阅读 · 0 评论 -
【No module named ‘ xxxx ‘】【No module named ‘ encodings ‘】c++调用python脚本版本不匹配导致以上问题
【No module named ' xxxx '】【No module named ' encodings '】c++调用python脚本版本不匹配导致以上问题原创 2022-01-20 10:30:28 · 1081 阅读 · 0 评论 -
725. 分隔链表
分隔链表给你一个头结点为 head 的单链表和一个整数 k ,请你设计一个算法将链表分隔为 k 个连续的部分。每部分的长度应该尽可能的相等:任意两部分的长度差距不能超过 1 。这可能会导致有些部分为 null 。这 k 个部分应该按照在链表中出现的顺序排列,并且排在前面的部分的长度应该大于或等于排在后面的长度。返回一个由上述 k 部分组成的数组。示例 1:输入:head = [1,2,3], k = 5输出:[[1],[2],[3],[],[]]解释:第一个元素 output[0] 为.原创 2021-09-22 20:26:39 · 58 阅读 · 0 评论 -
面试题 17.14. 最小K个数
面试题 17.14. 最小K个数难度:中等设计一个算法,找出数组中最小的k个数。以任意顺序返回这k个数均可。示例:输入: arr = [1,3,5,7,2,4,6,8], k = 4输出: [1,2,3,4]思路:优先级队列(大顶堆)class Solution {public: vector<int> smallestK(vector<int>& arr, int k) { //1.直接排序 //2.大顶堆(优原创 2021-09-03 09:58:53 · 102 阅读 · 2 评论 -
剑指 Offer 22. 链表中倒数第k个节点
剑指 Offer 22. 链表中倒数第k个节点难度:简单输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。例如,一个链表有 6 个节点,从头节点开始,它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。示例:给定一个链表: 1->2->3->4->5, 和 k = 2.返回链表 4->5./** * Definition for singly-linked原创 2021-09-02 11:10:03 · 67 阅读 · 0 评论 -
Sort
#include<iostream>#include<vector>#include<map>using namespace std;//交换函数void swap(vector<int>& v, int a, int b){ int temp = v[a]; v[a] = v[b]; v[b] = temp;}//1.冒泡排序//思想:从左往右遍历,比较相邻两个元素的大小,将大的一个放在后面,每遍历一趟,可找到一个最大值原创 2020-10-20 14:20:34 · 118 阅读 · 1 评论 -
string类的构造,拷贝,赋值,析构函数的实现
实现分为传统版和现代版,主要区别在于现代版在拷贝构造函数和赋值运算符重载中使用了swap交换函数,代码简单了很多,但也出现了几个需要注意的问题。现代版拷贝构造函数中,this._str必须初始化为空,防止和临时变量swap之后,临时变量发生非法访问现代版赋值运算符重载中,传参方式使用传值。现代版赋值运算符重载中使用了swap,交换会使参数列表的str._str置空,所以传值,用拷贝构造函数创建一个临时的对象,不影响原来对象。String.h#pragma once#include<ios原创 2020-05-17 19:32:24 · 565 阅读 · 0 评论 -
Date类的实现
类与对象以及重载函数的运用:ps:有几个需要注意的小点就直接注释在代码中了。Date.h#pragma once#include<iostream>using namespace std;class Date{ friend ostream& operator<<(ostream& _cout, const Date& date); friend istream& operator>>(istream& _cin原创 2020-05-15 17:06:06 · 292 阅读 · 0 评论 -
sizeof和strlen的区别
表面上看它们都可以求字符串的长度,但二者却存在着许多不同之处及本质区别。strlensize_t strlen ( const char * str );strlen是函数字符串用 ‘\0’ 作为结束标志,strlen函数返回的是在字符串中 ‘\0’ 前面出现的字符个数(**不包含 ‘\0’ **)。参数指向的字符串必须要以 ‘\0’ 结束,负责会一直往后寻找,直到碰见’\0’才会...原创 2020-05-07 15:02:47 · 166 阅读 · 0 评论 -
c++_类与对象初步了解思维导图
原创 2020-04-30 21:33:31 · 699 阅读 · 1 评论 -
c++_面向过程与面向对象的理解
c语言是比较偏结构化和模块化的语言,适合处理规模较小的程序。对于复杂的问题,规模较大的程序,需要高度抽象和建模时,c语言则不是很合适。时代在进步,软件也越来越复杂,为了解决这一问题,计算机界提出了OOP(object oriented programming:面向对象)思想,支持面向对象的程序设计语言应运而生。 1982年,Bjarne Stroustrup博士在C语言的基础上引入并扩充了...原创 2020-04-27 13:11:13 · 1747 阅读 · 3 评论