网站简繁体转换js/google推广一年3万的效果
前言
上篇博客介绍了大部分vector的接口,其中包括begin()、end()、const begin()、 const end()、size、capacity、reserve、empty、push_back、pop_back、insert、operator[],这篇博客将介绍剩下的部分接口,以及一些oj题解法和思路。
vector的模拟实现
- vector.h
1)实现了构造函数和拷贝构造,注意:当拷贝构造存在时,构造函数不能省略。
2)resize。当n < size()时,数据数量将会变少,因此将_finish赋值为_start+n即可;当n > size()时,利用reserve将数据调整为n,并将空的空间进行赋值。
3)erase。将数据进行挪动,把要删除的数据进行覆盖。
#include<iostream>
#include<assert.h>
using namespace std;namespace vector_by_self
{template<class T>class vector{public:typedef T* iterator;typedef const T* const_iterator;//构造函数vector(){};//拷贝构造vector(const vector<T>& v){reserve(v.size());for (auto& e : v){push_bcak(e);}}//拷贝构造(迭代器)template<class InputIterator>vector(InputIterator first, InputIterator last){while (first != last){push_bcak(*first);first++;}}vector(size_t n, const T& val = T()){reserve(n);for (int i = 0; i < n; i++){push_bcak(val);}}iterator begin(){return _start;}iterator end(){return _finish;}const_iterator begin() const{return _start;}const_iterator end() const{return _finish;}void resize(size_t n,T val=T()){if (n < size()){_finish = _start+n;}else{reserve(n);while (_finish < _start + n){*_finish = val;_finish++;}}}size_t size() const{return _finish - _start;}size_t capacity() const{return _end_of_storage - _start;}void reserve(size_t x){if (x > capacity()){size_t oldsize = size();T* tmp = new T[x];memcpy(tmp, _start, sizeof(T) * oldsize);delete[] _start;_start = tmp;_finish = oldsize + tmp;_end_of_storage = x+tmp;}}bool empty(){return _finish == _start;}void push_bcak(const T& x){if (_finish == _end_of_storage){reserve(capacity() == 0 ? 4 : capacity() * 2);}*_finish = x;_finish++;}void pop_back(){assert(!empty());--_finish;}iterator insert(iterator pos, const T& x){if (_finish == _end_of_storage){size_t tmp = pos - _start;reserve(capacity() == 0 ? 4 : capacity()*2);pos = _start + tmp;}iterator end = _finish-1;while(end >= pos){*(end + 1) = *end;end--;}*pos = x;_finish++;return pos;}iterator erase(iterator pos){assert(pos >= _start && pos <= _finish);iterator it = pos + 1;while (it <= end()){*(it - 1) = *it;it++;}_finish--;return pos;}T& operator[](size_t x){assert(x < size());return _start[x];}const T& operator[](size_t x) const{assert(x < size());return _start[x];}private:iterator _start = nullptr;iterator _finish = nullptr;iterator _end_of_storage = nullptr;};template<class T>void vector_print(const vector<T> v){//typename vector<T>::const_iterator it = v.begin();auto it = v.begin();while (it != v.end()){cout << *it << " ";it++;}cout << endl;}void vector_test1(){vector<int> v;v.push_bcak(1);v.push_bcak(2);v.push_bcak(3);v.push_bcak(4);v.push_bcak(5);v.push_bcak(6);vector_print(v);cout << v.size() << endl;cout << v.capacity() << endl;v.pop_back();vector_print(v);v.insert(v.begin(), 9);vector_print(v);}void vector_test3(){vector<int> v3;v3.push_bcak(1);v3.push_bcak(2);v3.push_bcak(3);v3.push_bcak(4);v3.push_bcak(5);v3.push_bcak(6);vector<int> v4(v3);vector<int> v5(v3.begin() + 1, v3.end() - 1);vector_print(v3);vector_print(v4);vector_print(v5);v4.resize(5);vector_print(v4);v3.erase(v3.begin() + 2);vector_print(v3);}
}
- test.c
#include"vector.h"int main()
{vector_by_self::vector_test3();return 0;
}
reserve实现的一点小问题
reserve的实现:
void reserve(size_t x)
{if (x > capacity()){size_t oldsize = size();T* tmp = new T[x];//浅拷贝memcpy(tmp, _start, sizeof(T) * oldsize);delete[] _start;_start = tmp;_finish = oldsize + tmp;_end_of_storage = x+tmp;}
}
如果细心观察,我们可以发现memcpy只是浅拷贝,如果当数据的类型为vector<vector< int >>或是vector< string >时,该代码就会出现问题,实现不了预期的效果,因此可以修改成这样:
void reserve(size_t x)
{if (x > capacity()){size_t oldsize = size();T* tmp = new T[x];//深拷贝for (int i = 0; i < oldsize; i++){tmp[i] = _start[i];}delete[] _start;_start = tmp;_finish = oldsize + tmp;_end_of_storage = x+tmp;}
}
vector 迭代器失效问题
迭代器的主要作用就是让算法能够不用关心底层数据结构,其底层实际就是一个指针,或者是对指针进行了封装,比如:vector的迭代器就是原生态指针T* 。因此迭代器失效,实际就是迭代器底层对应指针所指向的空间被销毁了,而使用一块已经被释放的空间,造成的后果是程序崩溃(即如果继续使用已经失效的迭代器,程序可能会崩溃)。
vector可能会导致其迭代器失效的操作:
- 会引起其底层空间改变的操作,都有可能是迭代器失效,比如:resize、reserve、insert、assign、push_back等。
void vector_test4()
{vector<int> v3;v3.push_bcak(1);v3.push_bcak(2);v3.push_bcak(3);v3.push_bcak(4);v3.push_bcak(5);v3.push_bcak(6);vector<int>::iterator it = v3.begin();v3.resize(10);while (it != v3.end()){cout << *it << " ";it++;}cout << endl;
}
- 指定位置元素的删除操作–erase
删除偶数
void vector_test2()
{vector<int> v1;v1.push_bcak(1);v1.push_bcak(2);v1.push_bcak(3);v1.push_bcak(4);auto it = v1.begin();while (it != v1.end()){if (*it % 2 == 0)v1.erase(it);}vector_print(v1);
}
erase删除pos位置元素后,pos位置之后的元素会往前搬移,没有导致底层空间的改变,理论上讲迭代器不应该会失效,但是,如果pos刚好是最后一个元素,删完之后pos刚好是end的位置,而end位置是没有元素的,那么pos就失效了。因此删除vector中任意位置上元素时,vs就认为该位置迭代器失效了。
需要这样重置it的值,才能实现预料中的效果:
void vector_test2()
{vector<int> v1;v1.push_bcak(1);v1.push_bcak(2);v1.push_bcak(3);v1.push_bcak(4);auto it = v1.begin();while(it != v1.end()){if (*it % 2 == 0){it = v1.erase(it);}else{it++;}}vector_print(v1);
}
3. string在插入+扩容操作+erase之后,迭代器也会失效
迭代器失效解决办法:在使用前,对迭代器重新赋值即可。
oj题
只出现一次的数字 II
只出现一次的数字 II-力扣
思路来源:灵茶山艾府
如果 x 的某个比特是 0,由于其余数字都出现了 3 次,所以 nums 的所有元素在这个比特位上的 1 的个数是 3 的倍数。如果 x 的某个比特是 1,由于其余数字都出现了 3 次,所以 nums 的所有元素在这个比特位上的 1 的个数除 3 余 1。
因此只需将每个数字的二进制位相加,再%3,即可算出只出现一次的数字。
class Solution {
public:int singleNumber(vector<int>& nums) {int ans=0;for(int i=0;i<32;i++){int cnt1=0;for(auto e:nums){cnt1 += e >> i & 1;}ans |= cnt1 % 3 << i;}return ans;}
};
只出现一次的数字 III
只出现一次的数字 III-力扣
思路:
- 将每个数异或相加,得到的就是剩余两个数的异或值
- 再将这两个数分成两组,分别进行异或相加,即可得到这两个单独的数
class Solution {
public:vector<int> singleNumber(vector<int>& nums) {unsigned int x=0;for(auto i:nums){x ^= i;}int lowbit=x & (-x);vector<int> ans(2);for(auto i:nums){ans[(i & lowbit) != 0] ^=i;}return ans;}
};
删除有序数组中的重复项
删除有序数组中的重复项-力扣
思路:暴力遍历,两层循环嵌套,有重复值进行删除即可
class Solution {
public:int removeDuplicates(vector<int>& nums) {auto it=nums.begin();while(it != nums.end()){auto next=it+1;while(next != nums.end()){if(*it == *next){next=nums.erase(next);}else{next++;}}it++;}return nums.size();}
};
数组中出现次数超过一半的数字
数组中出现次数超过一半的数字-牛客网
思路:保存目标数字和对应的次数,如果出现相同的数,次数加1;如果不同,次数减1;如果次数为0,那么更换目标数字。
class Solution {
public:int MoreThanHalfNum_Solution(vector<int>& numbers) {int time=0;int num=numbers[0];for(int i=1;i<numbers.size();i++){if(time <=0){time=1;num=numbers[i];}else {if(num == numbers[i])time++;elsetime--;}}return num;}
};
电话号码的字母组合
电话号码的字母组合-力扣
class Solution {
public:string str[10]={"","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};vector<string> result;string s;void backtracking(const string& digits,int index){if(index == digits.size()){result.push_back(s);return;}string letter=str[digits[index]-'0'];for(int i=0;i<letter.size();i++){s.push_back(letter[i]);backtracking(digits,index+1);s.pop_back();//回溯}}vector<string> letterCombinations(string digits) {if(digits.size() == 0)return result;backtracking(digits,0);return result;}
};
相关文章:

vector的模拟实现以及oj题(2)
前言 上篇博客介绍了大部分vector的接口,其中包括begin()、end()、const begin()、 const end()、size、capacity、reserve、empty、push_back、pop_back、insert、operator[],这篇博客将介绍剩下的部分接口,以及一些oj题解法和思路。 vect…...

数据技术进化史:从数据仓库到数据中台再到数据飞轮的旅程
随着大数据时代的到来,数据已经成为企业的核心资产之一。在过去几十年间,数据技术也随之不断演进,从早期的数据仓库到近年来热门的数据中台,再到正在快速发展的数据飞轮概念,每一步都是技术革新的体现。 一、数据仓库&…...

JAVA JDK华为云镜像下载,速度很快
直达下载地址 https://repo.huaweicloud.com/java/jdk/ https://repo.huaweicloud.com/java/jdk/欢迎各位收藏享用!!!...

【RKNN系列】官方函数:querystring
querystring 函数 功能 查询获取当前芯片平台RGA硬件版本与功能支持信息,以字符串的形式返回。 语法 std::string querystring(int query_type);参数 query_type: 要查询的 RGA 信息类型(整数) 描述 这个函数用于获取特定类型的 RGA 信…...

Stable Diffusion零基础学习
Stable Diffusion学习笔记TOP14 _插件篇之ControlNet功能篇 ControlNet目前支持的10多种预处理器,根据数据检测种类可分为两种类型: 1、功能型:拥有着不同的能力 2、构图型:控制着SD扩散图形的构图规则 部分未编写预处理器的功…...

C#基于SkiaSharp实现印章管理(9)
将印章设计模块设计的印章保存为图片并集中存放在指定文件夹内。新建印章应用项目,主要实现对图片及PDF文件加盖印章功能。本文实现给图片加盖印章功能。 给图片加盖印章的逻辑比较简单,就是将印章图片绘制到图片指定位置,使用SKControl控…...

研究生如何利用ChatGPT帮助开展日常科研工作?
小白可做!全自动AI影视解说一键成片剪辑工具https://docs.qq.com/doc/DYnl6d0FLdHp0V2ll 作为当代研究生,科研工作三部曲----读文献、开组会、数据分析。无论哪一个,都令研究生们倍感头疼,简直就是梦魇。每当看到导师发来的消息&a…...

汽车零部件开发流程关键阶段
目录 1、定点阶段 1.1、定点前的准备工作 1.2、定点决策过程 1.3、定点后的工作交接 2、A样阶段:设计验证与基本功能实现 2.1、样件制作:从设计图纸到实物转化 2.2、功能测试:初步验证与性能评估 2.3、评估与优化:A样阶段…...

Magnific推V2图像生成服务 可直出4K图像
人工智能 - Ai工具集 - 集合全球ai人工智能软件的工具箱网站 近日,AI图像处理领域再迎重大突破,Magnific推出的V2图像生成服务引领行业潮流。此次升级,不仅使Magnific从高端软件跻身为顶级AI图像生成器,更彰显了其在技术创新及用…...

E9OA解决文档附件没有关联文档正文问题
业务背景: OA通知流程已经提交后在审批中发现漏上传了文档附件。临时放开审批结点文档附件编辑,请审批结点领导将附件上传后再审批。最终在流程中查看可以看到正文和附件,但是在通知文档正文中没有关联文档附件,导致大多数人员在通…...

EasyExcel日常使用总结
文章目录 概要引入依赖常用操作方法折叠或隐藏列折叠或隐藏行单元格样式单行表头设置多行表头设置多个sheet写入自动列宽 概要 EasyExcel日常使用总结。 引入依赖 引入依赖 <dependency><groupId>com.alibaba</groupId><artifactId>easyexcel</a…...

人只活一次,活出一道光吧
人只活一次, 你怎么舍得让自己的短暂的一生是丑陋的, 你怎么舍得让自己短暂的一生, 只是在往下坠落, 即便是坠落, 也应该具有落日般的华丽吧, 你会漫漫的活成一束光, 谁若接近你, 就是接近光, 【人人都想向上,人人都想老而不衰,但现实是当你想活成一道光…...

sqli-labs:1~16(sql注入点稳定判断语句、全回显半回显报错回显无回显利用思路、sql注入tips)
怎么验证sql注入的存在呢? 首先,双引号单引号注入,看看有没有报错,或者与正常参数的区别,有报错说明大概率可以注入成功,但是,很可能单引号和双引号测试可能没有报错回显,或者与正常…...

springboot农产品销售信息微信小程序—计算机毕业设计源码35557
摘 要 在信息飞速发展的今天,网络已成为人们重要的信息交流平台。每天都有大量的农产品需要通过网络发布,为此,本人开发了一个基于springboot农产品销售信息微信小程序。 对于本农产品销售信息系统的设计来说,它主要是采用后台采…...

HuggingChat macOS 版现已发布
Hugging Face 的开源聊天应用程序 Hugging Chat,现已推出适用于 macOS 的版本。 主要特点 Hugging Chat macOS 版本具有以下亮点: 强大的模型支持: 用户可以一键访问多个顶尖的开源大语言模型,包括 Qwen 2.5 72B、Command R、Phi 3.5、Mistral 12B 等等&…...

C#:动态为Object对象添加新属性的方法
在C#中,object 类型本身是一个基础类型,它不支持直接添加属性,因为 object 并不具备定义属性的能力(它不支持任何接口或基类中的属性,除非通过类型转换)。然而,有几种方法可以在运行时模拟给对象…...

我常用的几个Python金融数据接口库,非常好用~
在金融分析和量化投资领域,Python已成为最受欢迎的编程语言之一。这主要归功于其丰富的库和框架,它们提供了处理和分析金融数据所需的工具,而且还有大量免费实时的金融股票数据供你分析研究。 以下是六个最常用的Python金融数据接口库&#x…...

【机器学习】ID3、C4.5、CART 算法
目录 常见的决策树算法 1. ID3 2. C4.5 3. CART 决策树的优缺点 优点: 缺点: 决策树的优化 常见的决策树算法 1. ID3 ID3(Iterative Dichotomiser 3)算法使用信息增益作为特征选择的标准。它是一种贪心算法,信…...

UE5: Content browser工具编写02
DebugHeader.h 中的全局变量,已经在一个cpp file中被include了,如果在另一个cpp file中再include它,就会有一些conflicts。先全部给加一个static Add static keyword to debug functionsWrap all the functions inside of a namespaceprint …...

【ARM】MDK-当选择AC5时每次点击build都会全编译
【更多软件使用问题请点击亿道电子官方网站】 1、 文档目标 解决MDK中选择AC5时每次点击build都会全编译 2、 问题场景 在MDK中点击build时,正常会只进行增量编译,但目前每次点击的时候都会全编译。 3、软硬件环境 1 软件版本:Keil MDK 5.…...

使用ESPnet的 setup_anaconda.sh安装脚本一步到位,配置conda虚拟环境
使用ESPnet的 setup_anaconda.sh 安装脚本一步到位,配置conda虚拟环境 前言 ESPnet(End-to-End Speech Processing Toolkit)是一款用于语音识别、语音合成等任务的开源端到端语音处理工具包。为了在不同系统上快速配置ESPnet开发环境&#…...

9、论文阅读:无监督的感知驱动深水下图像增强
Perception-Driven Deep Underwater Image Enhancement Without Paired Supervision 前言引言相关工作UIE模型基于非物理模型基于物理模型基于深度学习质量度量在图像增强中的应用方法论问题表述PQR模型PDD网络生成器损失函数实验Enhancement Without Paired Supervision) 前言…...

谷歌收录查询工具,使用谷歌收录查询工具查询网站收录情况并优化内容的详细步骤
在数字营销和SEO领域,了解网站在谷歌搜索引擎中的收录情况至关重要。使用谷歌收录查询工具,可以有效地监测网站的索引状态,进而优化内容以提升网站排名和曝光度。以下是如何使用谷歌收录查询工具查询网站收录情况并优化内容的详细步骤&#x…...

代理中长效的长板在哪里
伙伴们,之前咱们讨论过了短效代理的用途,那么今天我们来聊一聊长效代理的多元化用途,大家也可以对比一下它们的区别,根据自身的需求针对性地去选择合适的哦。 在企业的网络安全保卫战中,长效代理像是一座坚不可摧的钢…...

VS code Jupyter notebook 导入文件目录问题
VS code Jupyter notebook 导入文件目录问题 引言正文引言 这几天被 VS code 中 Jupyter Notebook 中的文件导入折磨的死去活来。这里特来说明一下放置于不同文件夹下的模块该如何被导入。 正文 首先,我们需要按下 Ctrl + , 键打开设置,然后搜索 notebook file root。在如…...

【IDEA】将光标移动到您上一次编辑的地方
将光标移动到您上一次编辑的地方 使用 ctl <-- 似乎是回到上一个文件而 ctl shift Backspace 是回到上一次的光标,似乎更有用一些。Backspace 是删除按键,要非常小心。 快捷键快速回退到上一次编辑的位置 在 IntelliJ IDEA 中,您可以…...

设备管理平台-支持快速开发
技术路线(同时支持前后端分离 / 前后端一体,可用于网关或者服务器部署) 前端:layui-v2.9.17 后端:Net8.0 使用组件 Swagger、Jwt、Freesql、MiniExcel、MemoryCache(存储登录用户信息,代替HttpContext.S…...

Vue项目开发注意事项
事项一:项目代码放在本地怎么运行起来 1、首先确定项目对应的node和npm版本 node下载地址 Index of /dist/https://nodejs.org/dist/ node 与 npm版本对应关系 Node.js — Node.js Releases 2、node卸载的时候,会自动把对应的npm卸载掉 情况1&…...

Vivado时序报告之CDC详解大全
目录 一、前言 二、Report CDC 2.1 Report CDC 2.2 配置界面 2.3 CDC报告 2.3.1 General Information 2.3.2 Summary 2.3.3 CDC Details 2.4 Waiver 2.4.1 设置Waiver 2.4.2 报告查看 2.4.3 去除Waiver设置 三、工程设计 四、参考资料 一、前言 前面已经针对…...

【研赛A题成品论文】24华为杯数学建模研赛A题成品论文+可运行代码丨免费分享
2024华为杯研究生数学建模竞赛A题精品成品论文已出! A题 风电场有功功率优化分配 一、问题分析 A题是一道工程建模与优化类问题,其目的是根据题目所给的附件数据资料分析风机主轴及塔架疲劳损伤程度,以及建立优化模型求解最优有功功率分配…...