常见手撕项目C++

news/2024/6/16 11:18:53/文章来源:https://blog.csdn.net/shizuguilai/article/details/137145449

常见手撕项目C++

  • 设计模式
    • 单例模式
      • 饿汉模式
      • 懒汉模式
    • 策略模式
      • 策略接口
      • 实现具体的策略(虚函数重写)
      • 定义上下文
      • 用户调用
  • 代码
    • 使用函数模板写冒泡排序
    • 写一个类模板

设计模式

单例模式

在这里插入图片描述
单例模式是一种常用的软件设计模式,其目的是确保一个类只有一个实例,并提供一个全局访问点来获取该实例。

  • 优点:
    • 资源控制:单例模式能够确保一个类只有一个实例存在,这对于控制资源的使用非常有用,如配置文件的读取、数据库的连接等,可以避免由于多个实例造成的资源浪费或冲突。
    • 全局访问点:单例对象可以被全局访问,方便其他对象对其进行访问,而无需持有单例类的引用。
    • 数据共享:由于整个应用程序共享一个单例实例,它自然地提供了一个共享数据的环境,这在某些场合下是非常有用的。
  • 缺点:
    • 全局变量(同步)问题:单例模式本质上提供了一个全局可访问的实例,但全局变量(或对象)容易被误用,特别是涉及多个线程进行访问的时候,还会出现同步问题。
    • 违背单一职责原则:单例类除了管理自己的实例外,还承担了业务逻辑的职责,违反了单一职责原则。

介绍完单例模式,我们来看看单例模式的两种实现方式,分别是饿汉模式与懒汉模式。

饿汉模式

在这里插入图片描述

饿汉模式指的是单例实例在程序启动时就立即创建(迫不及待的感觉)。这种方式避免了线程安全问题,但可能会增加程序的启动时间,同时如果实例最终未被使用,则会造成资源的浪费。

class EagerSingleton{
private:// 将自己的实例化对象申明为静态资源static EagerSingleton instance;
protected:// 隐藏自己的构造函数以及析构函数,防止用户调用EagerSingleton() = default; // 这里构造函数设置为默认EagerSingleton(const EagerSingleton&) = default;EagerSingleton& operator= (const EagerSingleton&) = default;~EagerSingleton() = default;
public:EagerSingleton& getInstance(){return instance;}
}// 静态的私有成员变量可以在类外进行初始化(一般在main()函数之前进行初始化),在这里,你可以理解instance是类内成员,可以访问私有以及保护成员。
EagerSingleton EagerSingleton::instance();

懒汉模式

在这里插入图片描述
懒汉模式指的是单例实例在第一次被使用时才进行创建(不叫我,那我就懒,不创建)。这种方式可以减少资源的消耗,但需要考虑线程安全问题(例如多个线程同时是第一次使用,所以一般需要锁)。

#include <mutex>class lazySingleton{
private:static lazySingleton* instance; // 懒汉模式一般使用指针static mutex my_mu; // 考虑到线程安全,需要有锁。
protected:// 不给用户调用构造函数和析构函数的机会lazySingleton() = default;lazySingleton(const lazySingleton&) = default;lazySingleton& operator=(const laySingleton&) = default;~lazySingleton() = default;
public:lazySingleton* getInstance(){if(instance == nullptr){ // 第一次检查std::lock_guard<std::mutex> lock(my_mu); //作用域锁,离开作用域后,自动解锁if(instance == nullptr){ // 第二次检查instance = new lazySingleton();}}return *this;}// my_mu会在这里结束后,自动解锁
}// 静态成员变量类外初始化
lazySingleton lazySingleton::instance = nullptr;
lazySingleton lazySingleton::my_mu; // 调用锁的自动初始化方法

这里可能会好奇,为什么需要两次判断instance == nullptr

  • 第一次检查 (instance == nullptr)
    第一次检查是在锁外进行的。这个检查的目的是避免在单例实例已经创建之后的每次调用都需要进行昂贵的锁操作。如果实例已经存在,就直接返回实例,这样大部分时间可以避免锁的开销。
  • 获取锁
    如果第一次检查发现实例为nullptr,即单例尚未被创建,那么就需要进入同步块(通过获取锁)来确保只有一个线程可以创建单例实例。这是必要的,因为可能有多个线程同时通过了第一次的nullptr检查。
  • 第二次检查 (instance == nullptr)
    即使线程成功获取了锁,仍然需要再次检查实例是否为nullptr。这是因为在当前线程等待锁的同时,可能有另一个线程已经获取了锁、创建了实例并释放了锁。第二次检查确保了即使在多个线程同时尝试创建单例实例的情况下,单例实例仍然是唯一的。

策略模式

在这里插入图片描述
策略模式是一种行为设计模式,它允许在运行时选择算法或行为的最佳策略。策略模式定义了一系列的算法,并将每一个算法封装起来,使它们可以互换。这种模式让算法的变化独立于使用算法的客户。

策略接口

首先,要定义一个策略接口,表示可以执行的操作

class Strategy{
public:virtual ~Strategy(){};virtual void excute() const = 0; // 操作定义为纯虚函数
}

实现具体的策略(虚函数重写)

然后,利用继承,实现不同且具体的策略

class StrategyA : public Strategy{
public:void excute() const override{ //override 关键字表示一定是重写虚函数,避免出现覆盖的情况(如果有存在的话)cout << "StrategyA" << endl;}
}class StrategyB : public Strategy{
public:void excute() const override{ //override 关键字表示一定是重写虚函数,避免出现覆盖的情况(如果有存在的话)cout << "StrategyB" << endl;}
}class StrategyB : public Strategy{
public:void excute() const override{ //override 关键字表示一定是重写虚函数,避免出现覆盖的情况(如果有存在的话)cout << "StrategyB" << endl;}
}

定义上下文

接着,定义一个上下文类,用于从客户端接收策略,并使用它执行操作

#include <iostream>
#include <memory> // 智能指针共享库
using namespace std;class Context{
public:unique_ptr<Strategy> strategy; // 使用独占的智能指针// 使用右值引用来接收一个unique_ptr,并提供默认参数(即调用这个函数的时候可以不用传入参数)Context(unique_ptr<Strategy> &&strategy = {}): strategy(std::move(strategy)){}// 设置接口到底执行哪一个函数void setStrategy(unique_ptr<Strategy> &&strategy){strategy = std::move(strategy);}// 执行具体函数void excuteStrategy() const{if(strategy){strtegy->excute();}}
}

用户调用

int main(){// 需要注意make_unique<StrategyA>()是一个不具名的右值,所以可以正确调用右值构造函数Context context(make_unique<StrategyA>());context.excuteStrategy(); // 输出:StrategyA// 动态切换策略context.setStrategy(make_unique<StrategyB>());context.excuteStrategy(); // 输出:StrategyBcontext.setStrategy(make_unique<StrategyC>());context.excuteStrategy(); // 输出:StrategyCreturn 0;
}

代码

使用函数模板写冒泡排序

#include <iostream>// 函数模板定义冒泡排序
template<typename T>
void bubbleSort(T arr[], int n) {for (int i = 0; i < n-1; i++) {for (int j = 0; j < n-i-1; j++) {// 如果当前元素大于下一个元素,则交换它们if (arr[j] > arr[j+1]) {T temp = arr[j];arr[j] = arr[j+1];arr[j+1] = temp;}}}
}// 打印数组元素的函数
template<typename T>
void printArray(T arr[], int size) {for (int i = 0; i < size; i++) {std::cout << arr[i] << " ";}std::cout << std::endl;
}int main() {int arr[] = {64, 34, 25, 12, 22, 11, 90};int n = sizeof(arr)/sizeof(arr[0]);bubbleSort(arr, n);std::cout << "Sorted array: \n";printArray(arr, n);// 可以用相同的函数模板对不同类型的数组进行排序double arrDouble[] = {4.3, 2.5, -0.9, 10.2, 3.0};int m = sizeof(arrDouble)/sizeof(arrDouble[0]);bubbleSort(arrDouble, m);std::cout << "Sorted array of doubles: \n";printArray(arrDouble, m);return 0;
}

写一个类模板

#include <iostream>
using namespace std;// Pair类模板定义
template <typename T1, typename T2>
class Pair {
private:T1 first;T2 second;public:Pair(T1 a, T2 b) : first(a), second(b) {}void setFirst(T1 a) {first = a;}void setSecond(T2 b) {second = b;}T1 getFirst() const {return first;}T2 getSecond() const {return second;}void print() const {cout << "(" << first << ", " << second << ")" << endl;}
};int main() {// 使用类模板创建int和double类型的PairPair<int, double> p1(6, 7.8);p1.print();// 使用类模板创建string和string类型的PairPair<string, string> p2("Hello", "World");p2.print();// 使用类模板创建char和int类型的PairPair<char, int> p3('A', 100);p3.print();return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.luyixian.cn/news_show_1033596.aspx

如若内容造成侵权/违法违规/事实不符,请联系dt猫网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

opejdk11 java 启动流程 java main方法怎么被jvm执行

java启动过程 java main方法怎么被jvm执行 java main方法是怎么被jvm调用的 1、jvm main入口 2、执行JLI_Launch方法 3、执行JVMInit方法 4、执行ContinueInNewThread方法 5、执行CallJavaMainInNewThread方法 6、创建线程执行ThreadJavaMain方法 7、执行ThreadJavaMain方法…

项目中完整的使用eslint检查代码风格过程

遇到的bug&#xff1a;如果vscode的eslint插件更新到最新2.4.4版本&#xff0c;有可能导致eslint版本不起作用&#xff0c;所以可以选择不更新版本&#xff0c;还有其他什么办法解决可以留言。 如何在创建项目后使用eslint&#xff0c;比如vue项目&#xff0c;uniapp项目&…

Taro + vue3 小程序封装标题组件

分为没有跳转页面的title组件和 有跳转页面的title组件 我们可以把这个封装成一个组件 直接上代码 <template><div class"fixed-title-container"><div class"box"><div class"icon" v-if"isShow" click"…

Linux 内核优化简笔 - 高并发的系统

简介 Linux 服务器在高并发场景下&#xff0c;默认的内核参数无法利用现有硬件&#xff0c;造成软件崩溃、卡顿、性能瓶颈。 当然&#xff0c;修改参数只是让Linux更好软件的去利用已有的硬件资源&#xff0c;如果硬件资源不够也无法解决问题的。而且当硬件资源不足的时候&am…

互联网轻量级框架整合之JavaEE基础I

不得不解释得几个概念 JavaEE SUN公司提出来的企业版Java开发中间件&#xff0c;主要用于企业级互联网系统的框架搭建&#xff0c;同时因为Java语言优质的平台无关性、可移植性、健壮性、支持多线程和安全性等优势&#xff0c;其迅速成为构建企业互联网平台的主流技术&#x…

matlab中旋转矩阵函数

文章目录 matlab里的旋转矩阵、四元数、欧拉角四元数根据两向量计算向量之间的旋转矩阵和四元数欧拉角转旋转矩阵旋转矩阵转欧拉角旋转矩阵转四元数参考链接 matlab里的旋转矩阵、四元数、欧拉角 旋转矩阵dcmR四元数quatq[q0,q1,q2,q3]欧拉角angle[row,pitch,yaw] % 旋转矩阵…

囊括所有大模型:高质量中文预训练模型大模型多模态模型大语言模型集合

在自然语言处理领域中&#xff0c;预训练语言模型&#xff08;Pretrained Language Models&#xff09;已成为非常重要的基础技术&#xff0c;本仓库主要收集目前网上公开的一些高质量中文预训练模型、中文多模态模型、中文大语言模型等内容(感谢分享资源的大佬)&#xff0c;并…

WPF学习笔记-FlowDocument流文档基础知识和基本操作

文章目录 概述一、块元素和内联元素1.1 块元素&#xff08;Block类&#xff09;1.2 内联元素&#xff08;Inline类&#xff09;二、Paragraph元素2.1 基本属性设置2.2 将内联元素Inline添加到Inlines中2.3 设置中西文字体不一样 三、Table元素3.1 添加新的Table3.2 添加列3.3 添…

数据结构进阶篇 之 【堆的应用】(堆排序,TOP-K问题)详细讲解

所有人都关心我飞的高不高&#xff0c;只有我妈关心我翅膀硬不硬 一、堆的应用 1. 堆排序 1.1 建堆 1.2 利用堆删除思想来进行排序 2.TOP-K问题 二、完结撒❀ –❀–❀–❀–❀–❀–❀–❀–❀–❀–❀–❀–❀–❀–❀–❀-正文开始-❀–❀–❀–❀–❀–❀–❀–❀–…

每日面经分享(pytest测试案例,接口断言,多并发断言)

pytest对用户登录接口进行自动化脚本设计 a. 创建一个名为"test_login.py"的测试文件&#xff0c;编写以下测试脚本 import pytest import requests# 测试用例1&#xff1a;验证登录成功的情况 # 第一个测试用例验证登录成功的情况&#xff0c;发送有效的用户名和密…

网页的血液——javascript

JavaScript 基础知识概述 1. JavaScript 介绍 JavaScript 是一种高级的、解释型的编程语言&#xff0c;它是一种基于对象的、事件驱动的语言&#xff0c;它允许开发者创建动态的网页。JavaScript 是一种脚本语言&#xff0c;它可以嵌入到 HTML 中&#xff0c;或者作为外部文件…

聚焦新污染物,共谋治理策|中联环保圈

在环境污染防治的征途上&#xff0c;新污染物治理不仅是一场考验决心和毅力的攻坚战&#xff0c;更是对原有治理策略的广度和深度的全面拓展。这需要以更加坚定的决心&#xff0c;更加科学的策略&#xff0c;以及更加创新的思维来应对。 地方两会圆满闭幕之际&#xff0c;各地…

链表优化与拓展的细节:深度探索与精致打磨(续篇)

五、链表算法的优化与拓展 链表算法的优化与拓展是链表应用中不可或缺的一部分。通过对算法进行精细打磨和创新拓展&#xff0c;我们可以进一步提升链表处理数据的效率和灵活性。 排序算法的优化 链表常用于实现各种排序算法&#xff0c;如插入排序、归并排序等。然而&#…

视频推拉流EasyDSS点播平台云端录像播放异常的问题排查与解决

视频推拉流EasyDSS视频直播点播平台可提供一站式的视频转码、点播、直播、视频推拉流、播放H.265视频等服务&#xff0c;搭配RTMP高清摄像头使用&#xff0c;可将无人机设备的实时流推送到平台上&#xff0c;实现无人机视频推流直播、巡检等应用。 有用户反馈&#xff0c;项目现…

redis对象list

Redis List是一组连接起来的字符串集合。 写操作&#xff1a; LPUSH 语法:LPUSH key value [value …] 功能:从头部增加元素,返回值为List中元素的总数。 RPUSH 语法:RPUSH key value [value …] 功能:从尾部增加元素,返回值为List中元素的总数。 LPOP 语法:LPOP key 功能…

fastadmin学习07-无限级分类

create table fa_producttype (id int auto_increment comment 分类id,createtime bigint null comment 创建时间,updatetime bigint null comment 更新时间,deletetime bigint null comment 删除时间,name varchar(255) null comment 分类名称…

数论与线性代数——整除分块【数论分块】的【运用】【思考】【讲解】【证明(作者自己证的QWQ)】

文章目录 整除分块的思考与运用整除分块的时间复杂度证明 & 分块数量整除分块的公式 & 公式证明公式证明 代码code↓ 整除分块的思考与运用 整除分块是为了解决一个整数求和问题 题目的问题为&#xff1a; ∑ i 1 n ⌊ n i ⌋ \sum_{i1}^{n} \left \lfloor \frac{n}{…

用html实现在页面底部养鱼的效果

<!DOCTYPE html> <html lang"en"> <head><meta charset"UTF-8"><title>在网页底部养鱼</title><link rel"stylesheet" href"./style.css"> </head> <body> <div id"fi…

​ SpringBoot自动装配原理

SpringBoot自动装配原理 SpringBoot的启动类上有一个注解&#xff1a;SpringBootApplication 。该注解是三个注解的复合注解。 1.SpringBootConfiguration 注解 点进SpringBootConfiguration 注解&#xff0c;可以发现其核心注解为Configuration注解&#xff1a; Configuration…

Mysql 常用SQL语句

1、查看mysql中所有的数据库&#xff0c; show databases; 2、创建库 create database 库名;&#xff08;也可以用 create database if not exists 库名; 表示如果库不存在再创建&#xff09; 例&#xff1a;create database if not exists ecology; 3、删除库 …