做冻品海鲜比较大的网站有哪些,2021最新免费的推广引流软件,郑州电力高等专科学校在哪个区,织梦旅游网站说说对单例模式的了解
单例模式#xff08;Singleton Pattern#xff09;是一种设计模式#xff0c;其目的是确保一个类只有一个实例#xff0c;并提供一个全局访问点来访问该实例。这在某些情况下非常有用#xff0c;比如需要一个唯一的配置管理器、日志记录器、或资源管…说说对单例模式的了解
单例模式Singleton Pattern是一种设计模式其目的是确保一个类只有一个实例并提供一个全局访问点来访问该实例。这在某些情况下非常有用比如需要一个唯一的配置管理器、日志记录器、或资源管理器。
单例模式的特点
唯一实例类内部维护一个唯一实例确保类的实例只有一个。全局访问点提供一个全局访问点以便其他类可以通过这个访问点获取该实例。延迟实例化可以延迟创建实例直到第一次使用时才进行实例化懒汉模式。
实现单例模式
饿汉模式
这种方法在类加载时就创建实例比较简单但如果实例占用资源较大而且在实际运行中未使用会造成资源浪费。
class Singleton {private static instance: Singleton new Singleton();private constructor() { }public static getInstance(): Singleton {return Singleton.instance;}public someMethod() {console.log(Singleton method called.);}
}
// 使用
const singleton Singleton.getInstance();
singleton.someMethod();懒汉模式
这种方法在第一次调用 getInstance 方法时才创建实例适合需要延迟加载的情况。
class Singleton {private static instance: Singleton;private constructor() { }public static getInstance(): Singleton {if (!Singleton.instance) {Singleton.instance new Singleton();}return Singleton.instance;}public someMethod() {console.log(Singleton method called.);}
}
// 使用
const singleton Singleton.getInstance();
singleton.someMethod();线程安全的懒汉模式
在多线程环境中需要确保实例创建的线程安全性。
class Singleton {private static instance: Singleton;private static lock new Object();private constructor() { }public static getInstance(): Singleton {if (!Singleton.instance) {synchronized (Singleton.lock) {if (!Singleton.instance) {Singleton.instance new Singleton();}}}return Singleton.instance;}public someMethod() {console.log(Singleton method called.);}
}// 使用
const singleton Singleton.getInstance();
singleton.someMethod();单例模式的优缺点
优点
控制实例数量确保类只有一个实例节省资源。全局访问提供全局访问点方便访问实例。延迟加载可以实现延迟加载减少不必要的资源消耗。
缺点
扩展性差单例类难以扩展尤其是在需要子类化的情况下。多线程问题在多线程环境下需要小心处理实例创建的线程安全问题。隐藏依赖使用单例模式可能会隐藏类之间的依赖关系使代码难以测试和维护。
单例模式的作用使用单例模式和只创建一个static对象有什么区别
单例模式的作用
单例模式Singleton Pattern是一种设计模式它确保一个类只有一个实例并提供一个全局访问点。单例模式常用于需要一个全局唯一对象的场景例如
配置管理管理全局的配置参数。日志记录器确保日志记录器实例在整个应用程序中是唯一的。资源管理管理连接池、线程池等资源。控制器在某些设计中用于控制整个应用程序的行为。
使用单例模式
单例模式的实现有多种方式最常见的方式包括懒汉式Lazy Initialization、饿汉式Eager Initialization和双重检查锁定Double-Check Locking。以下是C#中的示例代码
懒汉式Lazy Initialization
懒汉式单例模式在第一次需要实例时才创建实例线程安全问题需要额外处理。
饿汉式Eager Initialization
饿汉式单例模式在类加载时创建实例线程安全但不延迟实例化。
双重检查锁定Double-Check Locking
双重检查锁定在保证线程安全的同时提高了性能。
单例模式与静态类/静态对象的区别
1. 生命周期
单例模式单例类的实例在首次访问时创建且在应用程序生命周期内保持存在直到应用程序结束时销毁。静态类/静态对象静态类和静态对象在程序启动时创建并且一直存在到程序结束。
2. 线程安全
单例模式单例模式可以通过实现线程安全的实例化方法来保证多线程环境下的安全性。静态类/静态对象静态类和静态对象在访问静态成员时通常不需要考虑实例化的线程安全问题但需要注意对静态成员的并发访问。
3. 继承和接口实现
单例模式单例类可以继承其他类和实现接口支持多态性。静态类/静态对象静态类不能继承或实现接口因为它们不能被实例化静态类不支持多态性。
4. 延迟初始化
单例模式可以通过懒汉式实现来延迟初始化只有在第一次使用时才创建实例。静态类/静态对象通常在程序启动时初始化无法延迟加载。
5. 测试和模拟
单例模式可以通过依赖注入等方式进行测试和模拟因为单例类是一个实例对象可以替换或模拟。静态类/静态对象测试和模拟较为困难因为静态类的成员是全局的无法轻易替换或模拟。
总结
单例模式和静态类/静态对象各有优缺点选择使用哪种方式应根据具体需求来决定。如果需要创建一个全局唯一实例并且希望在多线程环境中安全地进行延迟初始化同时需要支持继承和接口实现单例模式是更好的选择。而静态类适合用于工具类或纯静态方法集合不需要实例化的场景。
如何判断扇形攻击命中
在游戏开发中扇形攻击是一种常见的攻击方式比如角色向前方扇形区域内发动攻击。要判断敌人是否被扇形攻击命中需要考虑敌人的位置是否在扇形区域内。这通常涉及到角度和距离的计算。以下是详细步骤和代码示例
步骤
定义扇形参数包括扇形的中心点、方向、半径和角度。计算敌人与扇形中心的距离判断敌人是否在扇形的半径范围内。计算敌人与扇形方向的夹角判断敌人是否在扇形的角度范围内。
实现细节
1. 定义扇形参数
中心点扇形的起点位置攻击者的位置。方向扇形的朝向攻击者面朝的方向。半径扇形的半径攻击范围。角度扇形的开口角度。
2. 计算距离
使用欧几里得距离公式计算敌人与扇形中心的距离。如果距离小于或等于扇形的半径则敌人可能在攻击范围内。
3. 计算夹角
使用向量点积公式计算敌人与扇形方向的夹角。如果夹角小于等于扇形的半角则敌人在攻击范围内。
代码示例C#
以下是一个完整的C#代码示例展示如何判断敌人是否在扇形攻击范围内。
csharp复制代码using UnityEngine;public class SectorAttack : MonoBehaviour
{public Transform attacker; // 攻击者的位置和朝向public float attackRadius 5.0f; // 攻击半径public float attackAngle 45.0f; // 攻击角度度数public Transform target; // 目标敌人void Update(){if (IsTargetInSector(attacker.position, attacker.forward, attackRadius, attackAngle, target.position)){Debug.Log(Target is hit by the sector attack!);}else{Debug.Log(Target is out of the sector attack range.);}}bool IsTargetInSector(Vector3 center, Vector3 forward, float radius, float angle, Vector3 targetPos){// 计算敌人与扇形中心的距离Vector3 directionToTarget targetPos - center;float distanceToTarget directionToTarget.magnitude;if (distanceToTarget radius){return false; // 超出攻击半径}// 计算敌人与扇形方向的夹角float halfAngle angle / 2.0f;float angleToTarget Vector3.Angle(forward, directionToTarget);if (angleToTarget halfAngle){return false; // 超出攻击角度}return true; // 在攻击范围内}
}
解释
attacker.position攻击者的位置。attacker.forward攻击者面朝的方向。attackRadius攻击的半径。attackAngle攻击的角度。target.position目标敌人的位置。
在 IsTargetInSector 方法中
首先计算敌人与攻击者之间的距离 distanceToTarget如果距离超过攻击半径则敌人不在攻击范围内。然后计算攻击者面朝方向 forward 与敌人方向 directionToTarget 之间的夹角 angleToTarget如果夹角超过半个攻击角度则敌人不在攻击范围内。
总结
通过计算敌人与攻击者的距离和夹角可以有效地判断敌人是否在扇形攻击范围内。这个方法在游戏开发中非常常用适用于近战攻击、法术范围攻击等各种场景。
详细说下堆排序。
堆的基本概念
堆堆是一种完全二叉树可以用数组表示。最大堆每个节点的值都大于或等于其子节点的值。最小堆每个节点的值都小于或等于其子节点的值。
堆排序通常使用最大堆来实现升序排序。
堆排序的步骤 构建最大堆从无序数组构建一个最大堆。 排序过程重复以下步骤直到堆的大小减小到 1 交换堆顶元素最大值与堆的最后一个元素。减少堆的大小。对堆顶元素进行堆化操作使其重新成为最大堆。
构建最大堆
构建最大堆的过程是从最后一个非叶子节点开始依次向上进行堆化操作。堆化heapify是指调整子树使其满足堆的性质。
堆化操作
堆化操作用于维护堆的性质。假设某个节点的子树已经是堆但这个节点可能不满足堆的性质。堆化操作会将这个节点与其子节点交换直到整个子树重新满足堆的性质。
代码实现
以下是用 C# 实现的堆排序算法
csharp复制代码using System;public class HeapSort
{public static void Sort(int[] array){int n array.Length;// 构建最大堆for (int i n / 2 - 1; i 0; i--){Heapify(array, n, i);}// 一个个从堆顶取出元素放到数组末尾调整堆for (int i n - 1; i 0; i--){// 交换堆顶元素和最后一个元素Swap(array, 0, i);// 调整堆Heapify(array, i, 0);}}private static void Heapify(int[] array, int n, int i){int largest i;int left 2 * i 1;int right 2 * i 2;// 如果左子节点大于根节点if (left n array[left] array[largest]){largest left;}// 如果右子节点大于当前最大值if (right n array[right] array[largest]){largest right;}// 如果最大值不是根节点if (largest ! i){Swap(array, i, largest);// 递归堆化受影响的子树Heapify(array, n, largest);}}private static void Swap(int[] array, int i, int j){int temp array[i];array[i] array[j];array[j] temp;}public static void Main(string[] args){int[] array { 12, 11, 13, 5, 6, 7 };Console.WriteLine(Unsorted array:);Console.WriteLine(string.Join( , array));Sort(array);Console.WriteLine(Sorted array:);Console.WriteLine(string.Join( , array));}
}
堆排序的时间复杂度
构建最大堆时间复杂度为 O(n)。堆化操作每次堆化的时间复杂度为O(logn)共进行 n−1n-1n−1 次堆化操作因此时间复杂度为 O(nlogn)。
总体时间复杂度为 O(nlogn)。
堆排序的空间复杂度
堆排序是原地排序算法只需要常数级的额外空间因此空间复杂度为 O(1)。
堆排序的特点
时间复杂度稳定无论数据分布如何时间复杂度始终为O(nlogn)。原地排序不需要额外的数组空间。不稳定排序相同元素的相对位置可能会改变。
总结
堆排序是一种高效的排序算法特别适用于需要原地排序且不关心稳定性的场景。通过构建最大堆和重复堆化操作堆排序可以在 O(nlogn) 的时间复杂度内对数据进行排序。
