如何获取NSLayoutManager中完全处于指定矩形内的字形范围？

核心思路：基于初始范围反向校验 #

内置的glyphRange(forBoundingRect:in:)会返回包含部分落在目标边界内的字形范围，我们可以先以此为基础，通过校验每个字形的排版矩形是否完全在边界内来快速缩小范围，避免逐词删减的低效问题。

具体实现步骤 #

1. 获取初始候选范围：先用glyphRange(forBoundingRect:in:)拿到包含部分匹配的字形范围，这一步能快速过滤掉大量无关字形，减少后续处理量。
2. 校验并截断范围：
   • 从候选范围的末尾往前遍历，调用boundingRect(forGlyphRange:in:)获取单个字形的精确排版矩形。
   • 判断该矩形是否完全被目标边界包含（用CGRectContainsRect或Swift的boundingRect.contains(glyphRect)）。
   • 找到第一个完全在边界内的字形后，将范围截断到该位置，剔除后面超出边界的部分。
3. 大文本优化：二分查找
   如果处理的文本量较大，线性遍历效率仍有瓶颈，可以改用二分查找定位最后一个完全可见的字形，将时间复杂度从O(n)降到O(log n)，更适合高频调用场景。

示例代码（Swift 跨平台） #

线性遍历版本

func fullyVisibleGlyphRange(in targetRect: CGRect, layoutManager: NSLayoutManager, textContainer: NSTextContainer) -> NSRange {
    var candidateRange = layoutManager.glyphRange(forBoundingRect: targetRect, in: textContainer)
    guard candidateRange.length > 0 else { return candidateRange }
    
    // 从末尾往前校验，剔除超出边界的字形
    var lastValidIndex = candidateRange.upperBound - 1
    while lastValidIndex >= candidateRange.lowerBound {
        let glyphRect = layoutManager.boundingRect(forGlyphRange: NSRange(location: lastValidIndex, length: 1), in: textContainer)
        if targetRect.contains(glyphRect) {
            break
        }
        lastValidIndex -= 1
    }
    
    guard lastValidIndex >= candidateRange.lowerBound else {
        return NSRange(location: 0, length: 0)
    }
    
    candidateRange.length = lastValidIndex - candidateRange.lowerBound + 1
    return candidateRange
}

二分查找优化版本

func fullyVisibleGlyphRangeWithBinarySearch(in targetRect: CGRect, layoutManager: NSLayoutManager, textContainer: NSTextContainer) -> NSRange {
    let initialRange = layoutManager.glyphRange(forBoundingRect: targetRect, in: textContainer)
    guard initialRange.length > 0 else { return initialRange }
    
    var low = initialRange.lowerBound
    var high = initialRange.upperBound - 1
    var lastValidGlyph = low - 1
    
    while low <= high {
        let mid = (low + high) / 2
        let glyphRect = layoutManager.boundingRect(forGlyphRange: NSRange(location: mid, length: 1), in: textContainer)
        
        if targetRect.contains(glyphRect) {
            // 当前字形完全可见，尝试找更靠后的
            lastValidGlyph = mid
            low = mid + 1
        } else {
            // 当前字形超出边界，往前查找
            high = mid - 1
        }
    }
    
    guard lastValidGlyph >= initialRange.lowerBound else {
        return NSRange(location: 0, length: 0)
    }
    
    return NSRange(location: initialRange.lowerBound, length: lastValidGlyph - initialRange.lowerBound + 1)
}

平台适配说明 #

• iOS和macOS的NSLayoutManager、NSTextContainerAPI完全一致，上述代码无需修改即可跨平台运行。
• 两者的坐标系差异（macOS原点在左下角，iOS在左上角）会被contains(_:)方法自动处理，无需额外转换。

内容的提问来源于stack exchange，提问作者Antifonic