weixin_45645810的博客

原创 C++中的迭代器

迭代器（iterator）是一种对象，它能够用来遍历标准模板库容器中的部分或全部元素，每个迭代器对象代表容器中的确定的地址。迭代器修改了常规指针的接口，所谓迭代器是一种概念上的抽象：那些行为上像迭代器的东西都可以叫做迭代器。然而迭代器有很多不同的能力，它可以把抽象容器和通用算法有机的统一起来。迭代器基本分为五种，输入输出迭代器，前向逆向迭代器，双向迭代器和随机迭代器。简单概括：迭代器是一种检查容器内元素并遍历元素的可带泛型数据类型。#include <iostream>using name

原创 实现一个动态数组 Vector

// MyVector.h#ifndef MYVECTOR_H#define MYVECTOR_H#include <iostream>#include <cassert>#include <cstring>template<typename T>class MyVector{public: MyVector(int size = 10); ~MyVector(); // 访问 T& at(int

原创 C++异常处理三个关键字

异常处理时一共需要用到 3 个关键字：throw、try、catch。throw：当问题出现时，程序会抛出一个异常。这是通过使用 throw 关键字来完成的。try 块中的代码标识将被激活的特定异常。它后面通常跟着一个或多个 catch 块。catch：在您想要处理问题的地方，通过异常处理程序捕获异常。catch 关键字用于捕获异常。`

原创 C++中的Const常量一些说明

C++中的Const常量一些说明

原创 科大讯飞HR面-已OC

原创 字节跳动c++一面面经

原创 C++中智能指针shared_ptr类的实现

(1) shared_ptr类的实现 实现原理：采用引用计数器的方法，允许多个智能指针指向同一个对象，每当多一个指针指向该对象时，指向该对象的所有智能指针内部的引用计数加1，每当减少一个智能指针指向对象时，引用计数会减1，当计数为0的时候会自动的释放动态分配的资源。 1) 智能指针将一个计数器与类指向的对象相关联，引用计数器跟踪共有多少个类对象共享同一指针； 2) 每次创建类的新对象时，初始化指针并将引用计数置为1； 3) 当对象作为另一对象的副本而创建时，拷贝构

原创 为什么C++中析构函数一般写成虚函数

为什么C++中析构函数一般写成虚函数 由于类的多态性，基类指针可以指向派生类的对象，如果删除该基类的指针，就会调用该指针指向的派生类析构函数，而派生类的析构函数又自动调用基类的析构函数，这样整个派生类的对象完全被释放。 如果析构函数不被声明成虚函数，则编译器实施静态绑定，在删除基类指针时，只会调用基类的析构函数而不调用派生类析构函数，这样就会造成派生类对象析构不完全，造成内存泄漏。 所以将析构函数声明为虚函数是十分必要的。在实现多态时，当用基类操作派生类，在析构时防止只析构基类而不析构派生

原创 kdTree算法实现（C++代码实现）

kdTree算法实现（C++代码实现）VS中需要安装Eigen包，可自行百度下载，添加至属性——包含项目即可。kdTree.h文件#ifndef KD_TREE_H#define KD_TREE_H#define lson (rt << 1)//左节点#define rson (rt << 1 | 1)//右节点#include #include #include <Eigen/Dense>#include using std::vector;us

原创 QT开发中常用类

QT常用类Qt中常用的类QChar 表示一个字符的类,包含于QtCore判断：bool isDigit() const;//判断是否是十进制数字(‘0’-‘9’)bool isLetter() const;//判断是否是字母bool isNumber() const;//判断是否是数字,包括正负号,小数点等bool isLetterOrNumber() const;//判断力是否是字母或数字bool isLower() const;判断是否是小写字母bool isUp

原创 VS2019下利用Qt写的画图小程序

MinDraw.cpp/.h完成界面框架设计#include “MinDraw.h”#include#include “ui_MinDraw.h”#include#include<qmessagebox.h>using namespace std;MiniDrawWindow::MiniDrawWindow(QWidget *parent)QMainWindow(parent){ui.setupUi(this);//Init();view_widget = new V

原创 贪心算法 力扣452

贪心算法（）力扣452与435类似c++按边界排序后，不断比较代码如下class Solution {public:static bool cmp (const vector<int>& a, const vector<int>& b) { return a[1] < b[1]; }int findMinArrowShots(vector<vector<int>>& points) { sor