想去吹吹海风-CSDN博客

原创 C/C++中基础易混知识点-----static修饰不同数据时的不同作用

修饰局部变量-静态局部变量没有static修饰的局部变量源代码及运行结果#include<stdio.h>#include<windows.h>void test(){有static修饰的局部变量源代码及运行结果总结static修饰局部变量时，将使得局部变量“i”的作用域由局部变为全局，生命周期从“test”程序结束变为“全部程序”结束。...

2020-10-12 15:21:50 186

原创【C++ STL学习】---map与set须知的使用细节

目录序列、关联式容器pair（K-V）简单用法set与multisetmap与multimapmap和multi的insert函数的差异map如何做到支持[]访问的?multimap为什么不支持[]?练习例题模拟实现序列、关联式容器序列式容器：vector、list、deque、forward_list(C++11)等，这些容器统称为序列式容器，因为其底层为线性序列的数据结构，里面存储的是元素本身。关联式容器：set、map、multiset、multimap，也是用来存储数据的，与序列式容器不同的是

2021-06-03 13:40:00 379

原创【C++】多态以及多态原理

2021-05-10 20:12:31 355 1

原创【Linux】---互斥与同步、死锁与饥饿、实现生产者消费者模型、常见锁类型

目录梳理前言互斥与同步互斥量与条件变量信号量线程池死锁与饥饿死锁条件避免死锁避免饥饿常见特殊锁乐观锁悲观锁自旋锁读写者锁公平与非公平锁梳理前言进程线程间的互斥相关背景概念：临界资源：多线程执行流共享的资源就叫做临界资源临界区：每个线程内部，访问临界资源的代码，就叫做临界区互斥：任何时刻，互斥保证有且只有一个执行流进入临界区，访问临界资源，通常对临界资源起保护作用。原子性：不会被任何调度机制打断的操作，该操作只有两态，要么完成，要么未完成。死锁：两个或两个以上的进程（LWP）都在等待互相释放自

2021-05-06 17:14:10 721

原创【Linux】---线程池

什么是线程池?所有的池化技术，都可以看作一种缓冲区，举个生活中的例子，蓄水池、大坝之类。大家想想这些蓄水池的作用是什么？而线程池就是组织一批线程，在适当时机，按分配顺序去依次完成到来的任务。为什么有线程池？线程过多会带来调度开销，进而影响缓存局部性和整体性能。而线程池维护着多个线程，等待着监督管理者分配可并发执行的任务。这避免了在处理短时间任务时创建与销毁线程的代价。(指PCB)线程池不仅能够保证内核的充分利用，还能防止过分调度。可用线程数量应该取决于可用的并发处理器、处理器内核、内存、网络

2021-05-06 16:42:20 229

原创【Linux】--- 多线程概念

目录线程互斥与同步死锁与饥饿线程互斥与同步死锁与饥饿

2021-05-05 16:03:26 242 1

原创【Linux】---进程描述和控制

2021-05-04 16:30:38 182

原创【C++】继承以及菱形虚拟继承（virtual修饰）解析

目录前言：面向对象（OO）三大特性继承前言：面向对象（OO）三大特性继承

2021-05-02 16:30:22 463 1

原创【C++STL学习之路】---stack、queue、priority_queue、deque、Adapter。

目录栈队列双端队列优先级队列设计模式：适配器模式栈队列双端队列优先级队列设计模式：适配器模式

2021-04-22 19:07:34 264

原创【C++ STL学习之路】 ---list重点以及模拟实现

list的迭代器迭代器失效模拟实现

2021-04-15 21:53:35 165

原创【Linux】---------信号知识点合集

目录0.什么是信号？1.Linux信号信号概念信号列表信号处理2.Linux信号产生3.Linux信号阻塞4.Linux信号处理信号捕捉0.什么是信号？1.Linux信号信号概念信号列表信号处理2.Linux信号产生3.Linux信号阻塞4.Linux信号处理信号捕捉...

2021-04-12 22:00:17 339 1

原创【C++ STL学习之路】 ---vector必须熟知的底层原理（面试常考）

2021-04-10 21:57:51 828 3

原创【Linux】面试常考---进程间通信

2021-04-08 14:10:09 1441 1

原创 leetcode：17. 电话号码的字母组合

题目:17.电话号码的字母组合给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例 1：输入：digits = “23”输出：[“ad”,“ae”,“af”,“bd”,“be”,“bf”,“cd”,“ce”,“cf”]示例 2：输入：digits = “”输出：[]示例 3：输入：digits = “2”输出：[“a”,“b”,“c”]//来源：力扣（LeetCode

2021-04-06 12:09:18 140

原创【Linux】文件管理系统解析（I/O与缓冲区，文件描述符fd，iNode）

目录文件文件操作C++文件操作与C文件操作的关系I/O与缓冲动态库静态库文件文件操作C++文件操作与C文件操作的关系I/O与缓冲动态库静态库

2021-04-05 18:21:51 876

原创【C++ STL学习之路】---------string

目录string是什么？C语言中的字符串标准库中的string类**总结：**为什么要定义string？string怎么用?string的相关习题string是什么？C语言中的字符串C语言中，字符串是以’\0’结尾的一些字符的集合，为了操作方便，C标准库中提供了一些str系列的库函数，但是这些库函数与字符串是分离开的，不太符合OOP的思想，而且底层空间需要用户自己管理，稍不留神可能还会越界访问。标准库中的string类2.1 string类string类的文档介绍字符串是表示字符序列的类

2021-03-30 16:47:59 196

原创【C++ STL学习之路】模拟实现string

目录借用我们老师说的一句话，模拟实现造轮子，不是为了写出更好的轮子，是为了让我们更了解底层，日后使用更加得心应手，即使出错，也能快速的找出错误所在。模拟实现中需要注意的细节都写在注释里，不再赘述。#pragma once#pragma warning (disable:4996)#include<assert.h>#include<iostream>namespace zt{ class string { public: //构建空字符串的写法 /*str

2021-03-30 16:47:07 136

原创【C++】深浅拷贝

目录浅拷贝深拷贝代码示例:浅拷贝示例深拷贝示例总结附:代码浅拷贝浅拷贝就是只是拷贝值，不涉及空间上的复制。图解:深拷贝创建与被拷贝对象相同大小的空间，并且把里面的内容拷贝过去。代码示例:浅拷贝示例默认生成的拷贝构造和“=”，可以看到S1,S2,S3指向了同一块空间。在退出时，一旦析构释放了同一块内存空间，报错。深拷贝示例显而易见，可以看到S1,S2,S3指向了三块空间。运行成功总结当涉及动态内存开辟的时候，要采用深拷贝，如果仅仅需要拷贝值，不需要新的空间采用浅拷贝。

2021-03-30 10:25:03 158

原创剑指 Offer 04. 二维数组中的查找

目录题目思路源码题目剑指 Offer 04. 二维数组中的查找在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例:现有矩阵 matrix 如下：[[1, 4, 7, 11, 15],[2, 5, 8, 12, 19],[3, 6, 9, 16, 22],[10, 13, 14, 17, 24],[18, 21, 23, 26,

2021-03-20 20:45:48 249

原创剑指 Offer 03. 数组中重复的数字

剑指 Offer 03. 数组中重复的数字题目思路代码题目找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1：输入：[2, 3, 1, 0, 2, 5, 3]输出：2 或 3限制：2 <= n <= 100000来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems

2021-03-18 16:57:27 143

原创【linux】-----进程等待辨析，进程替换解析。

目录进程退出进程退出场景进程常见退出方法异常退出：_exit函数exit函数exit与_exit的区别return退出进程等待为什么要有进程等待?什么是进程等待？怎么用进程等待?wait方法waitpid方法两者用法区别获取子进程status使用示例状态查看小tips阻塞式等待非阻塞式等待注意进程替换为什么要有进程替换?什么是进程替换?替换函数函数解释命名理解示例如何进程替换?进程退出进程退出场景代码运行完毕，结果正确代码运行完毕，结果不正确代码异常终止进程常见退出方法正常终止（可以通过 ec

2021-03-16 20:21:23 1028

原创 C++泛型编程：函数模板，类模板

泛型编程1. 泛型编程2. 函数模板2.1 函数模板概念2.1 函数模板格式2.3 函数模板的原理2.4 函数模板的实例化2.5 模板参数的匹配原则3. 类模板3.0为什么要有类模板3.1 类模板的定义格式3.2 类模板的实例化1. 泛型编程如何实现一个通用的交换函数呢？void Swap(int& left, int& right){int temp = left;left = right;right = temp;}void Swap(double& left,

2021-03-12 21:20:04 126

原创 C++面试常考：内存管理

C/C++内存管理1. C/C++内存分布2. C语言中动态内存管理方式2.1 malloc/calloc/realloc和free3. C++内存管理方式3.1 new/delete操作内置类型3.2 new和delete操作自定义类型4. operator new与operator delete函数4.1 operator new与operator delete函数4.2 operator new与operator delete的类专属重载（池化技术）5. new和delete的实现原理5.1 内置类型

2021-03-12 20:04:48 367

原创 C++新手第五课----初始化列表，static修饰成员、友元、内部类。

目录再谈构造函数1.1 构造函数体赋值再谈构造函数1.1 构造函数体赋值在创建对象时，编译器通过调用构造函数，给对象中各个成员变量一个合适的初始值。

2021-03-11 17:01:22 144

原创剑指offer：求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）

题目描述求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）思路：我们构造一个类，在类中用static修饰n和结果ret，在类的构造函数里面进行n++累计，rel+=n。加到n，就构造n个类，这样一来rel就是最终结果。但是由于后台测试用例，是一个一个来测试的，并不是一轮一轮来测试，每一个测试用例都会在上一个测试用例的基础上进行，所以要进行初始化。附:（rel和n可以被它本身所属类的其他对象访问，这也是static

2021-03-11 16:59:03 237

空空如也

空空如也