Swift 简单链表实现

链表中的元素在内存中不是顺序存储的，查找慢，插入、删除只需要对元素指针重新赋值，效率高；数组元素在内存上连续存放，可以通过下标查找元素；插入、删除需要移动大量元素，比较适用于元素很少变化的情况

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114

import UIKit

//链表节点
public class Node{
    
    var value: T //节点存储数据
    weak var next: Node? //节点链接到的下一个节点
    
    weak var previous: Node?//节点链接到的上一个节点
     
    init(value: T) {
      self.value = value
    }
}

//自定义链表
public class NodeList:CustomStringConvertible{
    //链表起点节点
    private var head:Node?
    
    //链表终点节点
    private var tail:Node?

    //链表内数据是否为空
    public var isEmpty:Bool{
        return head == nil
    }
    //返回第一个节点
    public var first:Node?{
        return head
    }
    //返回最后一个节点
    public var last:Node?{
        return tail
    }
    
    //添加一个链接节点数据
    public func append(value:T){
        let newNode = Node(value: value)
        if let tailNode = tail{
            newNode.previous = tailNode
            tailNode.next = newNode
        }else{
            head = newNode
        }
        tail = newNode
    }
    
    //删除节点
    public func remove(node:Node) -> T{
        
        //保存要删除节点的上一个和下一个节点
        let prev = node.previous
        let next = node.next
        
        //如果要删处节点的上一节点不为空
        if let prev = prev {
            //上一个节点链接到的下一个节点，修改为要删除的下一个节点
            prev.next = next
        }
            //如果要删处节点的上一节点为空，说明要删除的是链表起点节点
        else {
            //把下一个节点改为起点节点
            head = next
        }
        
        //要删出的上一个节点，链接到上一个节点
        next?.previous = prev
        if next == nil {
            //next为nil说明要删除的是最后一个，把倒数以前倒数第二个，置为最后一个
            tail = prev
        }
        
        node.previous = nil
        node.next = nil
        return node.value

    }
    //删除所有节点数据
    public func removeAll() {
      head = nil
      tail = nil
    }
    
    //取对应索引的节点
    public func nodeAt(index: Int) -> Node? {
      if index >= 0 {
        var node = head
        var i = index
        while node != nil {
          if i == 0 { return node }
          i -= 1
          node = node!.next
        }
      }
      return nil
    }
    
    //输出节点数据
    public var description: String{
        var text = ""
        var node = head
        while node != nil {
            text += "\(node!.value)"
            
            node = node!.next
            if node != nil {
                text += ","
            }
        }
        return "[" + text + "]"
    }
}
class="title">clickCount:Int64 = 1) -> CGEvent
{
let event : CGEvent = CGEvent(mouseEventSource: CGEventSource.init(stateID: CGEventSourceStateID.privateState), mouseType: type, mouseCursorPosition: point, mouseButton: button)!
event.setIntegerValueField(CGEventField.mouseEventClickState, value: clickCount)
return event
}

///鼠标滚轮事件目前仅支持OSX 10.13版本以上使用
///postion 横向或者纵向滚动的距离，
///纵向 postion为正数 向下滚动，为负数 向上滚动，横向 postion为正数 向右滚动，为负数 向左滚动
///FyMKUtils.postScrollWheelEvent(position: -10000,scrollOrientation: .horizontal)//向左滚动10000 个像素点
///FyMKUtils.postScrollWheelEvent(position: 10000,scrollOrientation: .horizontal)//向右滚动10000 个像素点
///FyMKUtils.postScrollWheelEvent(position: -10000,scrollOrientation: .vertical)//向上滚动10000 个像素点
///FyMKUtils.postScrollWheelEvent(position: 10000,scrollOrientation: .vertical)//向下滚动10000 个像素点
///scrollOrientation 横向或者纵向
///units: 滚动距离单位 .pixel 像素 .line行。默认像素
@available(OSX 10.13, *)
open class func postScrollWheelEvent(position:Int32 ,scrollOrientation:ScrollOrientation = .vertical,units:CGScrollEventUnit = .pixel){
//翻转偏移值
let tempPosition = -position
let event = CGEvent(scrollWheelEvent2Source:nil, units: units, wheelCount: 2, wheel1: scrollOrientation == .vertical ? tempPosition : 0, wheel2: scrollOrientation == .horizontal ? tempPosition : 0,wheel3: 0)
event?.post(tap: .cghidEventTap)

}

//


//MARK:-------------------------------
//MARK:键盘类操作

/*
public struct CGEventFlags : OptionSet {

public init(rawValue: UInt64) /* Flags for events */


/* Device-independent modifier key bits. */

//大小写锁定键处于开启状态(亮灯状态)
public static var maskAlphaShift: CGEventFlags { get }

//Shift 键按下
public static var maskShift: CGEventFlags { get }

//Control 键按下
public static var maskControl: CGEventFlags { get }

//Alt(Option) 键按下
public static var maskAlternate: CGEventFlags { get }

//Command 键按下
public static var maskCommand: CGEventFlags { get }


/* Special key identifiers. */
//Help 键按下
public static var maskHelp: CGEventFlags { get }

//Fn 键按下
public static var maskSecondaryFn: CGEventFlags { get }


/* Identifies key events from numeric keypad area on extended keyboards. */
//数字键 按下
public static var maskNumericPad: CGEventFlags { get }


/* Indicates if mouse/pen movement events are not being coalesced */
//没有鼠标和苹果笔 按下
public static var maskNonCoalesced: CGEventFlags { get }
}
*/

/// 键盘类操作
/// - Parameters:
/// - keyCode: 键盘事件中使用的虚拟键码,CGKeyCode 要使用系统定义好的，需要导入 import Carbon eg A: kVK_ANSI_A
/// - keyDown: keyDown true按下 false 抬起 成对存在
/// - flags: CGEventFlags ---- 用作组合键
/// - ForExample:
/// - K: FyMKUtils.postKeyboardEvent(keyCode: CGKeyCode(kVK_ANSI_K), keyDown: true, flags: .maskNonCoalesced) <br>
/// FyMKUtils.postKeyboardEvent(keyCode: CGKeyCode(kVK_ANSI_K), keyDown: false, flags: .maskNonCoalesced) <br>
/// - Command + KC: FyMKUtils.postKeyboardEvent(keyCode: CGKeyCode(kVK_ANSI_K), keyDown: true, flags: .maskCommand) <br>FyMKUtils.postKeyboardEvent(keyCode: CGKeyCode(kVK_ANSI_K), keyDown: false, flags: .maskCommand)
/// - Command + Shift + K: <br> FyMKUtils.postKeyboardEvent(keyCode: CGKeyCode(kVK_ANSI_K), keyDown: true, flags: [.maskCommand,.maskShift]) <br> FyMKUtils.postKeyboardEvent(keyCode: CGKeyCode(kVK_ANSI_K), keyDown: false, flags: [.maskCommand,.maskShift])
open class func postKeyboardEvent(keyCode:CGKeyCode,keyDown:Bool,flags:CGEventFlags){
let event = CGEvent.init(keyboardEventSource: CGEventSource.init(stateID: CGEventSourceStateID.privateState), virtualKey: keyCode, keyDown: keyDown)
event?.flags = flags
event?.post(tap: .cghidEventTap)
}

}

//MARK:鼠标滚动方向
enum ScrollOrientation {
case horizontal
case vertical
}

封装颜色管理类

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83

//
//  FyColor.swift
//  FyColor
//
//  Created by l on 2020/3/13.
//  Copyright © 2020 ifeiyv. All rights reserved.
//
import UIKit

class FyColors{
    
    ///深色模式适配  手动控制适配模式 启用 关闭(如非必要，可移除相关代码)
    static let isOpenDarkModel:Bool  = true
    
    
    //MARK: eg文字颜色
    //文字颜色  如果有多种文字颜色可以设置多个 eg: labelTextColor
    public class var labelTextColor: UIColor {
        return darkModeColor(dark:UIColor.white,light:UIColor.black)
    }
    //文字颜色  如果有多种文字颜色可以设置多个 eg:  buttonTextColor
    public class var buttonTextColor: UIColor {
        return darkModeColor(dark:UIColor.white,light:UIColor.black)
    }
    
    //文字颜色  如果有多种文字颜色可以设置多个 eg:  fieldTextColor
    public class var fieldTextColor: UIColor {
        return darkModeColor(dark:UIColor.white,light:UIColor.black)
    }
    
    //MARK: eg背景颜色
    //背景颜色  如果有多种文字颜色可以设置多个 eg: labelBgColor
    public class var labelBgColor: UIColor {
        return darkModeColor(dark:UIColor.black,light:UIColor.white)
    }
    //背景颜色  如果有多种文字颜色可以设置多个 eg:  buttonBgColor
    public class var buttonBgColor: UIColor {
        return darkModeColor(dark:UIColor.black,light:UIColor.white)
    }
    
    //背景颜色  如果有多种背景颜色可以设置多个 eg:  viewBgColor
    public class var viewBgColor: UIColor {
        return darkModeColor(dark:UIColor.black,light:UIColor.white)
    }
    
    //.........................................
    //根据需求增加相对应的颜色即可
    //darkModeColor(dark:UIColor.white,light:UIColor.black)
    //实际开发中不可能只有 UIColor.white，UIColor.black 两种颜色。
    //根据产品需求增加和修改对应的颜色
    
    
    //检测当前是否是深色模式
    class func isDarkStyle() -> Bool{
        if(!isOpenDarkModel){
            return false
        }
        if #available(iOS 13.0, *){
            let currentMode = UITraitCollection.current.userInterfaceStyle
            if(currentMode == .dark){
                return  true
            }
        }
        return false
    }
    // 适配 动态颜色
    class func darkModeColor(dark:UIColor,light:UIColor) ->UIColor{
        if(!isOpenDarkModel){
            return light
        }
        if #available(iOS 13.0, *){
            return UIColor{(trainCollection) -> UIColor in
                if trainCollection.userInterfaceStyle == .dark{
                    return dark
                }else{
                    return light
                }
            }
        }
        return light
    }
}
使用方式：(深色模式切换时，系统会重新渲染颜色，自动在设置好的两种颜色中进行切换)
1
2
3
4
5
6
7
8
label.textColor = FyColors.labelTextColor
   
label.backgroundColor = FyColors.labelBgColor

 //或者在此方法监听深色模式进行手动切换
override func traitCollectionDidChange(_ previousTraitCollection: UITraitCollection?) {
    super.traitCollectionDidChange(previousTraitCollection)
}

String->Class

Swift中引入了命名空间的概念，转Class需要拼接命名空间

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18

//这是一个简单的通过字符串类名，转Class然后初始化后跳转的一个小例子
@objc func OnClick(){

    //控制器字符串名称
    let vcNameString = "OneViewController"
    //获取命名空间也就是项目名称
    let clsName = Bundle.main.infoDictionary!["CFBundleExecutable"] as? String
    
    //拼接
    let className=clsName! + "." + vcNameString
    
    //字符串转Class 需要注意的是这里的`UIViewController`强转必须带上`.Type`,否则转换不成功
    let classT = NSClassFromString(className)! as! UIViewController.Type
    
    
    URLRouter.shared.pushViewController(viewController:classT.init()  , animated: true)
}//成功完成跳转
阅读全部