GCDQueue封装

jh_cao

于 2022-07-18 17:44:47 发布

阅读量225

点赞数

分类专栏： # iOS技能叠加文章标签： ios

本文链接：https://blog.csdn.net/JH_Cao/article/details/125856630

版权

iOS技能叠加专栏收录该内容

33 篇文章 0 订阅

订阅专栏

本文介绍了如何通过自定义的GCDQueue类来创建一个同步串行任务队列，该队列结合了GCD和链表数据结构，支持添加任务并按顺序执行。任务执行通过重写doTask方法实现，确保任务按添加顺序逐个执行。示例代码展示了如何创建队列、添加任务以及执行任务，输出结果显示任务按预期顺序执行。

摘要由CSDN通过智能技术生成

1. DispatchQueue其实是一个抽象的概念，并非数据结构中的队列

需求：要创建一个队列，添加同步串行任务
代码封装：

class GCDQueue: NSObject {
    var syncQueue: DispatchQueue?
    var head: SingalLinkList = SingalLinkList()
    var count: Int = 0
    let lock: NSLock = NSLock()
    
    init(_ queueLabel: String) {
        syncQueue = DispatchQueue(label: queueLabel)
    }
    
    public func clear() {
        count = 0
        head.next = nil
    }
    
    public func getNode(index: Int) -> SingalLinkList? {
        var curIndex = index
        checkIndex(index: &curIndex)
        
        var node = head.next
        for _ in 0..<index {
            node = node?.next
        }
        
        return node
    }
    
    public func add<T>(task: T, _ index: Int = -1) {
        lock.lock()
        
        var curIndex = index == -1 ? count : index
        checkIndex(index: &curIndex)
        
        if count == 0 {
            head.next = SingalLinkList(ele: task, nextL: nil)
        } else {
            let pre = getNode(index: curIndex - 1)
            let node = getNode(index: curIndex)
            pre?.next = SingalLinkList(ele: task, nextL: node)
        }
        
        count += 1
        lock.unlock()
    }
    
    
    public func doTask() {
        // 实现子类
    }
    
    private func checkIndex(index: inout Int) {
        if index < 0 || index > count {
            print("下标越界,放到最后去")
            index = count
        }
    }
}

class SingalLinkList {
    var next: SingalLinkList?
    var element: AnyObject?
     
    init() {
        element = nil
        next = nil
    }
    init<T>(ele: T?, nextL: SingalLinkList?) {
        element = ele as AnyObject
        next = nextL
    }
}

任务具体要做到事情，需要继承GCDQueue，重写doTask方法

class taskQueue: GCDQueue {
    override func doTask() {
        if count == 0 {
            return
        }
        guard let temp = head.next?.element as? testTask else {
            return
        }
        
        print("doTask--",temp.val)
        
        count -= 1
        let node = head.next?.next
        head.next = node
        
        doTask()
    }
}

使用案例

class ViewController: UIViewController {

    var queue: taskQueue = taskQueue("testQueue")
    
    override func viewDidLoad() {
        super.viewDidLoad()
		
        for i in 0..<5 {
            let task = testTask(value: i)
            queue.add(task: task)
            
        }
        let temp = testTask(value: 100)
        queue.add(task: temp, 9)
        
        queue.doTask()
    } 
}