从零实现富文本编辑器#5-编辑器选区模型的状态结构表达

news2025/6/12 20:47:37

先前我们总结了浏览器选区模型的交互策略,并且实现了基本的选区操作,还调研了自绘选区的实现。那么相对的,我们还需要设计编辑器的选区表达,也可以称为模型选区。编辑器中应用变更时的操作范围,就是以模型选区为基准来实现的。在这里我们就以编辑器状态为基础,来设计模型选区的结构表达。

  • 开源地址: https://github.com/WindRunnerMax/BlockKit
  • 在线编辑: https://windrunnermax.github.io/BlockKit/
  • 项目笔记: https://github.com/WindRunnerMax/BlockKit/blob/master/NOTE.md

从零实现富文本编辑器项目的相关文章:

  • 深感一无所长,准备试着从零开始写个富文本编辑器
  • 从零实现富文本编辑器#2-基于MVC模式的编辑器架构设计
  • 从零实现富文本编辑器#3-基于Delta的线性数据结构模型
  • 从零实现富文本编辑器#4-浏览器选区模型的核心交互策略
  • 从零实现富文本编辑器#5-编辑器选区模型的状态结构表达

编辑器选区模型

在编辑器中的选区模型设计是涉及面比较广的命题,因为其作为应用变更或者称为执行命令的基础范围,涉及到了广泛的模块交互。虽然本质上是需要其他模块需要适配选区模型的表达,但明显的如果选区模型不够清晰的话,其他模块的适配工作就会变得复杂,交互自然是需要相互配合来实现的。

而选区模型最直接依赖的就是编辑器的状态模型,而状态模型的设计又非常依赖数据结构的设计。因此,在这里我们会从数据结构以及状态模型的角度出发,先来调研一下当前主流编辑器的选区模型设计。

Quill

Quill是一个现代富文本编辑器,具备良好的兼容性及强大的可扩展性,还提供了部分开箱即用的功能。Quill的出现给富文本编辑器带了很多新的东西,也是目前开源编辑器里面受众非常大的一款编辑器,至今为止的生态已经非常的丰富,目前也推出了2.0版本。

Quill的数据结构表达是基于Delta实现的,当然既然其名为Delta,那么数据的变更也可以基于Delta来实现。那么使用Delta表达基本的富文本数据结构如下所示,可以观察到其不会存在嵌套的数据结构表达,所有内容以及格式表达都是线性的。

{
  ops: [
    { insert: "这样" },
    { insert: "一段文本", attributes: { italic: true } },
    { insert: "的" },
    { insert: "数据结构", attributes: { bold: true } },
    { insert: "如下所示。\n" },
  ],
};

既然数据结构是扁平的表达,那么选区的表达也不需要复杂的结构来实现。直观感受上来说,扁平化结构要特殊处理的Case会更少,状态结构会更好维护,编辑器架构会更加轻量。通常编辑器的选区也会构造Range对象,那么在Quill中的选区结构如下所示:

{
  index: 5, // 光标位置
  length: 10, // 选区长度
}

选区作为编辑器变更的应用范围,不可避免地需要提及应用变更的操作。在应用变更时,自然需要进行状态结构的遍历,以取出需要变更的节点来实际应用变更。那么自然而然地,扁平的结构本身的顺序就是渲染的顺序,不需要嵌套的结构来进行递归地查找,查找的效率自然会更高。

此外,Quill的视图层是重新设计了一套模型parchment,维护了视图和状态模型,虽然在仓库中通过继承的方式重写了部分类结构,例如ScrollBlot类。但是在阅读源码的时候难以确定很多视图模块设计意图,所以对于DOM事件与状态模型的交互暂时还没有很好的理解。

Slate

Slate是一个高度灵活、完全可定制的富文本编辑器框架,其提供了一套核心模型和API,让开发者能够深度定制编辑器的行为,其更像是富文本编辑器的引擎,而不是开箱即用的组件。Slate经历过一次大版本重构,虽然目前仍然处于Beta状态,但是已经有相当多的线上服务使用。

Slate的数据结构表达就不是扁平的内容表示的,依据其TS类型的定义,Node类型是Editor | Element | Text三种类型的元组。当然抛开Editor本身不谈,我们从下面的内容描述上可以很容易看出来ElementText类型的定义。

{
  type: "paragraph",
  children: [
    { text: "这样" },
    { text: "一段文本", italic: true },
    { text: "的" },
    { text: "数据结构", bold: true },
    { text: "如下所示。" },
  ]
}

其中children属性可以认为是Element类型的节点,而text属性则是Text类型的节点,Element类型的节点可以无限嵌套Element类型以及Text类型节点。那么这种情况下,扁平的选区表达就无法承载这样的结构,因此Slate的选区表达是用端点来实现的。

{
  anchor: { path: [0, 1], offset: 2 }, // 起始位置
  focus: { path: [0, 3], offset: 4 }, // 结束位置
}

这种选区的表达是不是非常眼熟,没错Slate的选区表达是完全与浏览器选区对齐的,因为其从最开始的设计原则就是与DOM对齐的。说句题外的话,Slate对于数据结构的表现也是完全与选区对齐的,例如表达图片时必须要放置一个空的Text作为零宽字符。

{
  type: "image",
  url: "https://example.com/image.png",
  children: [{ text: "" }]
}
<div data-slate-node="element" data-slate-void="true">
  <div data-slate-spacer="true">
    <span data-slate-zero-width="z" data-slate-length="0">\u200B</span>
  </div>
  <div contenteditable="false">
    <img src="https://example.com/image.png">
  </div>
</div>

除了类似于图片的Void节点表达,针对于行内的Void节点,更能够表现其内建维护的数据结构是完全对齐DOM的。例如下面的Mention结构表达,由于需要在两侧放置光标,因此在DOM中引入了两个零宽字符,此时内建数据结构也维护了两个Text节点。

[
  { text: "" },
  {
    type: "mention",
    user: "Mace",
    children: [{ text: "" }],
  },
  { text: "" },
];
<p data-slate-node="element">
  <span data-slate-node="text">
    <span data-slate-zero-width="z" data-slate-length="0">\u200B</span>
  </span>
  <span contenteditable="false">
    <span data-slate-spacer="true">
      <span data-slate-zero-width="z" data-slate-length="0">\u200B</span>
    </span>
    @Mace
  </span>
  <span data-slate-node="text">
    <span data-slate-zero-width="z" data-slate-length="0">\u200B</span>
  </span>
</p>

说回选区模型,Slate在应用数据变更时,同样需要依赖两个端点来进行遍历查找,特别是进行诸如setNode等操作时。那么查找就非常依赖渲染顺序来决定,由于文档整体结构还是二维的,因此通过path + offset对比找到起始/结束的节点,然后从首节点开始递归遍历查找到尾节点就可以了。

嵌套的数据结构针对于批量的变更整体会变得更复杂,因为Op之间的索引关系需要维护,这就依赖transform的实现。但是,针对于单个Op的变更实际上是更清晰的,类似于Delta的变更是不容易非常针对性地处理单个操作变更,而JSON结构下的单次变更非常清晰。

transform这部分也是核心实现,先前基于OT-JSON以及Immer实现的低代码场景的状态管理方案也提到过。单个Op变更时通常不会影响Path,批量的Op变更时是需要考虑到其间相互影响的关系的,例如在Slateremove-nodes实现中,通过ref维护的影响关系。

// packages/slate/src/transforms-node/remove-nodes.ts
const depths = Editor.nodes(editor, { at, match, mode, voids })
const pathRefs = Array.from(depths, ([, p]) => Editor.pathRef(editor, p))

for (const pathRef of pathRefs) {
  const path = pathRef.unref()!

  if (path) {
    const [node] = Editor.node(editor, path)
    editor.apply({ type: 'remove_node', path, node })
  }
}

Lexical

LexicalMeta开源的现代化富文本编辑器框架,专注于提供极致的性能、可访问性和可靠性。其作为Draft.js的继任者,提供了更好的可扩展性和灵活性。特别的,Lexical还提供了IOS的原生支持,基于Swift/TextKit编写的可扩展文本编辑器,共享Lexical设计理念与API

Lexical的数据结构与Slate类似,都是基于树形的嵌套结构来表达内容。但是其整体设计上增加了很多的预设内容,并没有像Slate设计为足够灵活的编辑器引擎,从下面的数据结构表达中也可以看出并没有那么简洁,这已经是精简过后的内容,原本还存在诸如detail等属性。

[
  {
    children: [
      { format: 0, mode: "normal", text: "这样", type: "text" },
      { format: 2, mode: "normal", text: "一段文本", type: "text" },
      { format: 0, mode: "normal", text: "的", type: "text" },
      { format: 1, mode: "normal", text: "数据结构", type: "text" },
      { format: 0, mode: "normal", text: "如下所示。", type: "text" },
    ],
    direction: "ltr",
    indent: 0,
    type: "paragraph",
    version: 1,
    textFormat: 0,
  },
]

由于其本身是嵌套的数据结构,那么选区的表达也类似于Slate的实现。只不过Lexical的选区类似于ProseMirror的实现,将选区分为了RangeSelectionNodeSelectionTableSelectionnull选区类型。

其中Table以及null的选区类型比较特殊,我们就暂且不论。而针对于RangeNode实际上是可以同构表达的,Node是针对于Void类型如图片、分割线的表达,而类似于Quill以及Slate是将其直接融入Range的表达,以零宽字符文本作为选区落点。

实际上特殊的表达自然是有特殊的含义,Quill以及Slate通过零宽字符同构了选区的文本表达,而Lexical的设计是不存在零宽字符占位的,所以无法直接同构文本选区表达。那么对于Lexical的选区,基础的文本RangeSelection选区如下所示:

{
  anchor: { key: "51", offset: 2, type: "text" },
  focus: { key: "51", offset: 3, type: "text" }
}

这里可以看出来虽然数据结构与Slate类似,但是path这部分被替换成了key,而需要注意的是,在我们先前展示的数据结构中是没有key这个标识的。也就是说这个key值是临时的状态值而不是维护在数据结构内的,虽然看起来这个key很像是数字,实际上是字符串来表达唯一id

// packages/lexical/src/LexicalUtils.ts
let keyCounter = 1;

export function generateRandomKey(): string {
  return '' + keyCounter++;
}

实际上这种id生成的方式在很多地方都存在,包括Slate以及我们的BlockKit中,而恰好我们都是通过这种方式来生成key值的。因为我们的视图层是通过React来渲染的,因此不可避免地需要维护唯一的key值,而在Lexicalkey值还维护了状态映射的作用。

那么这里的key值本质上是维护了idpath的关系,我们应该可以直接通过key值取得渲染的节点状态。并且通过这种方式实际上就相当于借助了临时的path做到了任意key字符串可比较,并且可以沿着相对应的nextSibling剪枝查找到尾节点,其实这里让我想到了偏序关系的维护。

// packages/lexical/src/LexicalSelection.ts
const cachedNodes = this._cachedNodes;
if (cachedNodes !== null) {
  return cachedNodes;
}
const range = $getCaretRangeInDirection(
  $caretRangeFromSelection(this),
  'next',
);
const nodes = $getNodesFromCaretRangeCompat(range);
return nodes;

在这里比较重要的是key值变更时的状态保持,因为编辑器的内容实际上是需要编辑的。然而如果做到immutable话,很明显直接根据状态对象的引用来映射key会导致整个编辑器DOM无效的重建。例如调整标题的等级,就由于整个行key的变化导致整行重建。

那么如何尽可能地复用key值就成了需要研究的问题,我们的编辑器行级别的key是被特殊维护的,即实现了immutable以及key值复用。而叶子状态的key依赖了index值,因此如果调研Lexical的实现,同样可以将其应用到我们的key值维护中。

通过在playground中调试可以发现,即使我们不能得知其是否为immutable的实现,依然可以发现Lexicalkey是以一种偏左的方式维护。因此在我们的编辑器实现中,也可以借助同样的方式,合并直接以左值为准复用,拆分时若以0起始直接复用,起始非0则创建新key

  1. [123456(key1)][789(bold-key2)]文本,将789的加粗取消,整段文本的key值保持为key1
  2. [123456789(key1)]]文本,将789这段文本加粗,左侧123456文本的key值保持为key1789则是新的key
  3. [123456789(key1)]]文本,将123这段文本加粗,左侧123文本的key值保持为key1456789则是新的key
  4. [123456789(key1)]]文本,将456这段文本加粗,左侧123文本的key值保持为key1456789分别是新的key

说起来,Lexical其实并不是完全由React作为视图层的,其仅仅是可以支持React组件节点的挂载。而主要的DOM节点,例如加粗、标题等格式还是自行实现的视图层,判断是否是通过React渲染的方式很简单,通过控制台查看是否存在类似__reactFiber$的属性即可。

// Slate
__reactFiber$lercf2nvv2a: {}
__reactProps$lercf2nvv2a: {}

// Lexical
__lexicalDir: "ltr"
__lexicalDirTextContent: "这样一段文本的数据结构如下所示。"
__lexicalKey_siggg: "47"
__lexicalTextContent: "这样一段文本的数据结构如下所示。\n\n"

飞书文档

飞书文档是基于Blocks的设计思想实现的富文本编辑器,其作为飞书的核心应用之一,提供了强大的文档编辑功能。飞书文档深度融合文档、表格、思维笔记等组件,支持多人云端实时协作、深度集成飞书套件、高度移动端适配,是非常不错的商业产品。

飞书文档是商业化的产品,并非开源的编辑器,因此数据结构只能从接口来查阅。如果直接查阅飞书的SSR数据结构,可以发现其基本内容如下,直接在控制台上输出DATA即可。当然由于文本数据是EtherPadEasySync协同算法的数据,这部分在Delta数据结构的文章也介绍过。

{
  doxcnTYlsMboJlTMcxwXerq6wqc: {
    id: "doxcnTYlsMboJlTMcxwXerq6wqc",
    data: {
      children: ["doxcnXFzVSkuH3XoiT3mqXvOx4b"],
    },
  },
  doxcnXFzVSkuH3XoiT3mqXvOx4b: {
    id: "doxcnXFzVSkuH3XoiT3mqXvOx4b",
    data: {
      type: "text",
      parent_id: "doxcnTYlsMboJlTMcxwXerq6wqc",
      text: {
        apool: {
          nextNum: 3,
          numToAttrib: { "1": ["italic", "true"], "2": ["bold", "true"] },
        },
        initialAttributedTexts: {
          attribs: { "0": "*0+2*0*1+4*0+1*0*2+4*0+5" },
          text: { "0": "这样一段文本的数据结构如下所示。" },
        },
      },
    },
  },
}

当然这个数据结构看起来比较复杂,我们也可以直接从飞书开放平台的服务端API的获取文档所有块中,响应示例中得到整个数据结构的概览。当然看起来这部分数据结构是经历过一次数据转换的,并非直接将数据结构直接响应。其实这部分结构可以认为跟Slate的树结构类似,但每行都是独立实例。

当然看起来飞书文档是扁平化的结构,但是实际上构建出来的状态值还是树形的结构,只不过是使用id来实现类似链式结构,从而可以构建整个树结构。那么对于飞书文档的选区结构来说,自然也是需要适配数据结构状态的模型。对于文本选区而言,飞书文档的结构如下:

// PageMain.editor.selectionAPI.getSelection()
[
  { id: 2, type: "text", selection: { start: 3, end: 16 } },
  { id: 6, type: "text", selection: { start: 0, end: 2 } },
  { id: 7, type: "text", selection: { start: 0, end: 1 } },
];

既然飞书文档是Blocks的块结构设计,那么仅仅是纯文本的选区维护自然是不够的。那么在块结构的选区表达,飞书的选区表达如下所示。说起来,飞书文档的结构选区如果执行跨级别的块选区操作,那么飞书文档会在抬起鼠标的时候会将更深层级的块选区合并为同层级的选区。

// PageMain.editor.selectionAPI.getSelection()
[
  { id: 2, type: "block" },
  { id: 6, type: "block" },
  { id: 7, type: "block" },
];

针对深度层级的Blocks级别文本选区,类似Editor.js完全不支持文本的跨节点选中;飞书文档支持跨行的文本选区,但是在跨层级的文本选区会提升为同级块选区;Slate/Lexical等编辑器则是支持跨层级的文本选区,当然其本身并非Blocks设计的编辑器,主要是支持节点嵌套。

基于Blocks思想设计的编辑器其实更类似于低代码的设计,相当于实现了一套受限的低代码引擎,准确来说是无代码引擎。这里的受限主要是指的不会像图形画板那么灵活的拖拽操作,而是基于某些规则设计下的编辑器形式,例如块组件需要独占一行、结构不能任意嵌套等。

其实在这种嵌套的数据结构下,选区的表达方式自然有很多可行的表达。飞书文档的同层级提升方法应该是更加合适的,因为这种情况下处理相关的数据会更简单,而且也并非不支持跨节点的文本选区,也不需要像深层次嵌套结构那样在取得相关节点时需要递归查找,属于数据表达与性能的折中取舍。

选区结构设计

那么在调研了当前主流编辑器的选区模型设计后,我们就需要依照类似的原则来设计我们的编辑器选区模型。首先是针对数据结构设计选区对象,也就是编辑器中通常存在的Range对象,其次是针对状态模型的表达,并且需要考虑以此为基准设计编辑器的状态选区结构表达。

RawRange

在浏览器中Range对象是浏览器选区的基础表达,而对于编辑器而言,通常都会实现编辑器本身的Range对象。当然在这种情况下,编辑器Range对象和浏览器Range对象,特别是可能实现IOC DI的情况下,我们可以对浏览器的Range对象独立分配对象名。

import DOMNode = globalThis.Node;
import DOMText = globalThis.Text;
import DOMElement = globalThis.Element;

那么先前已经提到了我们的编辑器数据结构设计,是基于Delta的实现改造而来的。因此Range对象的设计同样可以与Quill编辑器的选区设计保持一致,毕竟选区设计的直接依赖便是数据结构的设计。为了区分我们后边的设计方案,我们这里命名为RawRange

export class RawRange {
  constructor(
    /** 起始点 */
    public start: number,
    /** 长度 */
    public len: number
  ) {}
}

由于实际上RawRange对象相当于是表达的一个线性范围,本身仅需要两个number即可以表达。但是为了更好地表达其语义,以及相关的调用方法,例如isBefore以及isAfter等方法,因此我们还有其内部的Point对象的表达。

export class RawPoint {
  constructor(
    /** 起始偏移 */
    public offset: number
  ) {}

  /**
   * 判断 Point1 是否在 Point2 之前
   * - 即 < (p1 p2), 反之则 >= (p2 p1)
   */
  public static isBefore(point1: RawPoint | null, point2: RawPoint | null): boolean {
    if (!point1 || !point2) return false;
    return point1.offset < point2.offset;
  }
}

在此基础上就可以实现诸如intersectsincludes等方法,对于选区的各种操作还是比较重要的。例如intersects方法可以用来判断选区块级节点的选中状态,因为void节点本身是非文本的内容,浏览器本身是没有选区状态的。

export class RawRange {
 public static intersects(range1: Range | null, range2: Range | null) {
    if (!range1 || !range2) return false;
    const { start: start1, end: end1 } = range1;
    const { start: start2, end: end2 } = range2;
    // --start1--end1--start2--end2--
    // => --end1--start2--
    // --start1--start2--end1--end2--  ✅
    // => --start2--end1--
    const start = Point.isBefore(start1, start2) ? start2 : start1;
    const end = Point.isBefore(end1, end2) ? end1 : end2;
    return !Point.isAfter(start, end);
  }
}
export class SelectionHOC extends React.PureComponent<Props, State> {
  public onSelectionChange(range: Range | null) {
    const leaf = this.props.leaf;
    const leafRange = leaf.toRange();
    const nextState = range ? Range.intersects(leafRange, range) : false;
    if (this.state.selected !== nextState) {
      this.setState({ selected: nextState });
    }
  }

  public render() {
    const selected = this.state.selected;
    return (
      <div
        className={cs(this.props.className, selected && "block-kit-embed-selected")}
        data-selection
      >
        {React.Children.map(this.props.children, child => {
          if (React.isValidElement(child)) {
            const { props } = child;
            return React.cloneElement(child, { ...props, selected: selected });
          } 
          return child;
        })}
      </div>
    );
  }
}

Range

既然有RawRange选区对象的设计,那么相对应的自然是Range对象的设计。在这里我们Range对象的设计直接基于编辑器状态的实现,因此其实可以认为,我们的RawRange对象是基于数据结构的实现,Range对象则是基于编辑器状态模型的实现。

先来看Range对象的声明,实际上这里的实现是相对更精细的表达。在Point对象中,我们维护了行索引和行内偏移,而在Range对象中,我们维护了选区的起始点和结束点,此时的Range对象中区间永远是从start指向end,通过isBackward来标记此时是否反选状态。


export class Point {
  constructor(
    /** 行索引 */
    public line: number,
    /** 行内偏移 */
    public offset: number
  ) {}
}

export class Range {
  /** 选区起始点 */
  public readonly start: Point;
  /** 选区结束点 */
  public readonly end: Point;
  /** 选区方向反选 */
  public isBackward: boolean;
  /** 选区折叠状态 */
  public isCollapsed: boolean;
}

其中,选区区间永远是从start指向end这点非常重要,在我们后续的浏览器选区与编辑器选区状态同步中会非常有用。因为浏览器的Selection对象得到的anchorfocus并非总是由start指向end,此时维护我们的Range对象需要从Selection取得相关节点。

那么从先前的数据结构上来看,Delta数据结构是不存在任何行相关的数据信息,因此我们需要从编辑器维护的状态上来获取行索引和行内偏移。维护独立的状态变更本身也是一件复杂的事情,这件事我们需要后续再看,此时我们先来看下各个渲染节点状态维护的数据。

export class LeafState {
  /** Op 所属 Line 的索引 */
  public index: number;
  /** Op 起始偏移量 */
  public offset: number;
  /** Op 长度 */
  public readonly length: number;
}

export class LineState {
  /** 行 Leaf 数量 */
  public size: number;
  /** 行起始偏移 */
  public start: number;
  /** 行号索引 */
  public index: number;
  /** 行文本总宽度 */
  public length: number;
  /** Leaf 节点 */
  protected leaves: LeafState[] = [];
}

因此,浏览器选区实现的Selection对象都是基于DOM来实现的,那么通过DOM节点来同步编辑器的选区模型同样需要需要处理。不过在这里,我们先以从状态模型中获取选区的方式来构建Range对象。而由于上述实现中我们是基于点Point来实现的,那么自然可以分离点来处理区间。

const leafNode = getLeafNode(node);
let lineIndex = 0;
let leafOffset = 0;

const lineNode = getLineNode(leafNode);
const lineModel = editor.model.getLineState(lineNode);
// 在没有 LineModel 的情况, 选区会置于 BlockState 最前
if (lineModel) {
  lineIndex = lineModel.index;
}

const leafModel = editor.model.getLeafState(leafNode);
// 在没有 LeafModel 的情况, 选区会置于 Line 最前
if (leafModel) {
  leafOffset = leafModel.offset + offset;
}
return new Point(lineIndex, leafOffset);

这样看起来,我们分离了LineStateLeafState的状态,然后直接从相关状态中就可以取出Point对象的行索引和行内偏移。注意这里我们得到的是行内偏移而不是叶子结点的偏移。类似Slate计算得到的偏移是Text节点的偏移,这也是对于选区模型的设计相关。

换句话说,当前我们的选区实现是L-O的实现,也就是LineOffset索引级别的实现,也就是说这里的Offset是会跨越多个实际的LeafState节点的。那么这里的Offset就会导致我们在实现选区查找的时候需要额外的迭代,实际实现很比较灵活的。

const lineNode = editor.model.getLineNode(lineState);
const selector = `[${LEAF_STRING}], [${ZERO_SPACE_KEY}]`;
const leaves = Array.from(lineNode.querySelectorAll(selector));
let start = 0;
for (let i = 0; i < leaves.length; i++) {
  const leaf = leaves[i];
  let len = leaf.textContent.length;
  const end = start + len;
  if (offset <= end) {
    return { node: leaf, offset: Math.max(offset - start, 0) };
  }
}
return { node: null, offset: 0 };

其实我也思考过使用L-I-O选区的实现,也就是说像是Slate的数据结构,只不过我们将其简化为3级,而不是像Slate一样可以无限层即嵌套下去。这样的好处是,选区模型会更加清晰,因为不需要在行的基础上循环查找,但是缺点是增加了选区复杂度,L-O模型属于灵活复杂的折中实现。

export class Point {
  constructor(
    /** 行索引 */
    public line: number,
    /** 节点索引 */
    public index: number,
    /** 节点内偏移 */
    public offset: number
  ) {}
}

那么最后,我们实际上还需要实现RawRangeRange对象的转换方法。即使是编辑器内部也需要经常相互转换,例如在执行换行、删除行等操作时,为了方便处理都是用Range对象构造的,而基于Delta实际执行选区变换时,则需要使用RawRange对象处理。

RawRangeRange对象的转换相当于从线性范围到二维范围的转换,因此我们需要对选区的行状态进行一次检索。那么由于我们的LineState对象索引是线性增长的,那么针对有序序列查找的方式,最常见的方式就是二分查找。

export class Point {
  public static fromRaw(editor: Editor, rawPoint: RawPoint): Point | null {
    const block = editor.state.block;
    const lines = block.getLines();
    const line = binarySearch(lines, rawPoint.offset);
    if (!line) return null;
    return new Point(line.index, rawPoint.offset - line.start);
  }
}

export class Range {
  public static fromRaw(editor: Editor, raw: RawRange): Range | null {
    const start = Point.fromRaw(editor, new RawPoint(raw.start));
    if (!start) return null;
    const end = !raw.len ? start.clone() : Point.fromRaw(editor, new RawPoint(raw.start + raw.len));
    if (!end) return null;
    return new Range(start, end, false, raw.len === 0);
  }
}

Range对象到RawRange对象的转换相对简单,因为我们只需要将行索引和行内偏移转换为线性偏移即可。而由于此时我们针对行的偏移信息都是记录在行对象上的,因此我们直接取相关的值相加即可。

export class RawPoint {
  public static fromPoint(editor: Editor, point: Point | null): RawPoint | null {
    if (!point) return null;
    const block = editor.state.block;
    const line = block.getLine(point.line);
    if (!line || point.offset > line.length) {
      editor.logger.warning("Line Offset Error", point.line);
      return null;
    }
    return new RawPoint(line.start + point.offset);
  }
}

export class RawRange {
  public static fromRange(editor: Editor, range: Range | null): RawRange | null {
    if (!range) return null;
    const start = RawPoint.fromPoint(editor, range.start);
    const end = range.isCollapsed ? start : RawPoint.fromPoint(editor, range.end);
    if (start && end) {
      // 此处保证 start 指向 end
      return new RawRange(start.offset, Math.max(end.offset - start.offset, 0));
    }
    return null;
  }
}

总结

在先前我们基于Range对象与Selection对象实现了基本的选区操作,并且举了相关的应用具体场景和示例。与之相对应的,在这里我们总结了调研了现代富文本编辑器的选区模型设计,并且基于数据模型设计了RawRangeRange对象两种选区模型。

接下来我们需要基于编辑器选区模型的表示,然后在浏览器选区相关的API基础上,实现编辑器选区模型与浏览器选区的同步。通过选区模型作为编辑器操作的范围目标,来实现编辑器的基础操作,例如插入、删除、格式化等操作,以及诸多选区相关的边界操作问题。

每日一题

  • https://github.com/WindRunnerMax/EveryDay

参考

  • https://quilljs.com/docs/api#selection
  • https://lexical.dev/docs/concepts/selection
  • https://prosemirror.net/docs/ref/#state.Selection
  • https://tiptap.dev/docs/editor/api/commands/selection
  • https://docs.slatejs.org/concepts/03-locations#selection
  • https://open.larkoffice.com/document/server-docs/docs/docs/docx-v1/document/list

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

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

边缘计算医疗风险自查APP开发方案

核心目标:在便携设备(智能手表/家用检测仪)部署轻量化疾病预测模型,实现低延迟、隐私安全的实时健康风险评估。 一、技术架构设计 #mermaid-svg-iuNaeeLK2YoFKfao {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}#mermaid-svg…

.Net框架,除了EF还有很多很多......

文章目录 1. 引言2. Dapper2.1 概述与设计原理2.2 核心功能与代码示例基本查询多映射查询存储过程调用 2.3 性能优化原理2.4 适用场景 3. NHibernate3.1 概述与架构设计3.2 映射配置示例Fluent映射XML映射 3.3 查询示例HQL查询Criteria APILINQ提供程序 3.4 高级特性3.5 适用场…

智慧工地云平台源码,基于微服务架构+Java+Spring Cloud +UniApp +MySql

智慧工地管理云平台系统&#xff0c;智慧工地全套源码&#xff0c;java版智慧工地源码&#xff0c;支持PC端、大屏端、移动端。 智慧工地聚焦建筑行业的市场需求&#xff0c;提供“平台网络终端”的整体解决方案&#xff0c;提供劳务管理、视频管理、智能监测、绿色施工、安全管…

练习(含atoi的模拟实现,自定义类型等练习)

一、结构体大小的计算及位段 &#xff08;结构体大小计算及位段 详解请看&#xff1a;自定义类型&#xff1a;结构体进阶-CSDN博客&#xff09; 1.在32位系统环境&#xff0c;编译选项为4字节对齐&#xff0c;那么sizeof(A)和sizeof(B)是多少&#xff1f; #pragma pack(4)st…

Python:操作 Excel 折叠

💖亲爱的技术爱好者们,热烈欢迎来到 Kant2048 的博客!我是 Thomas Kant,很开心能在CSDN上与你们相遇~💖 本博客的精华专栏: 【自动化测试】 【测试经验】 【人工智能】 【Python】 Python 操作 Excel 系列 读取单元格数据按行写入设置行高和列宽自动调整行高和列宽水平…

MongoDB学习和应用(高效的非关系型数据库)

一丶 MongoDB简介 对于社交类软件的功能&#xff0c;我们需要对它的功能特点进行分析&#xff1a; 数据量会随着用户数增大而增大读多写少价值较低非好友看不到其动态信息地理位置的查询… 针对以上特点进行分析各大存储工具&#xff1a; mysql&#xff1a;关系型数据库&am…

云启出海,智联未来|阿里云网络「企业出海」系列客户沙龙上海站圆满落地

借阿里云中企出海大会的东风&#xff0c;以**「云启出海&#xff0c;智联未来&#xff5c;打造安全可靠的出海云网络引擎」为主题的阿里云企业出海客户沙龙云网络&安全专场于5.28日下午在上海顺利举办&#xff0c;现场吸引了来自携程、小红书、米哈游、哔哩哔哩、波克城市、…

中南大学无人机智能体的全面评估!BEDI:用于评估无人机上具身智能体的综合性基准测试

作者&#xff1a;Mingning Guo, Mengwei Wu, Jiarun He, Shaoxian Li, Haifeng Li, Chao Tao单位&#xff1a;中南大学地球科学与信息物理学院论文标题&#xff1a;BEDI: A Comprehensive Benchmark for Evaluating Embodied Agents on UAVs论文链接&#xff1a;https://arxiv.…

Redis相关知识总结(缓存雪崩,缓存穿透,缓存击穿,Redis实现分布式锁,如何保持数据库和缓存一致)

文章目录 1.什么是Redis&#xff1f;2.为什么要使用redis作为mysql的缓存&#xff1f;3.什么是缓存雪崩、缓存穿透、缓存击穿&#xff1f;3.1缓存雪崩3.1.1 大量缓存同时过期3.1.2 Redis宕机 3.2 缓存击穿3.3 缓存穿透3.4 总结 4. 数据库和缓存如何保持一致性5. Redis实现分布式…

通过Wrangler CLI在worker中创建数据库和表

官方使用文档&#xff1a;Getting started Cloudflare D1 docs 创建数据库 在命令行中执行完成之后&#xff0c;会在本地和远程创建数据库&#xff1a; npx wranglerlatest d1 create prod-d1-tutorial 在cf中就可以看到数据库&#xff1a; 现在&#xff0c;您的Cloudfla…

相机Camera日志实例分析之二:相机Camx【专业模式开启直方图拍照】单帧流程日志详解

【关注我&#xff0c;后续持续新增专题博文&#xff0c;谢谢&#xff01;&#xff01;&#xff01;】 上一篇我们讲了&#xff1a; 这一篇我们开始讲&#xff1a; 目录 一、场景操作步骤 二、日志基础关键字分级如下 三、场景日志如下&#xff1a; 一、场景操作步骤 操作步…

MFC内存泄露

1、泄露代码示例 void X::SetApplicationBtn() {CMFCRibbonApplicationButton* pBtn GetApplicationButton();// 获取 Ribbon Bar 指针// 创建自定义按钮CCustomRibbonAppButton* pCustomButton new CCustomRibbonAppButton();pCustomButton->SetImage(IDB_BITMAP_Jdp26)…

【入坑系列】TiDB 强制索引在不同库下不生效问题

文章目录 背景SQL 优化情况线上SQL运行情况分析怀疑1:执行计划绑定问题?尝试:SHOW WARNINGS 查看警告探索 TiDB 的 USE_INDEX 写法Hint 不生效问题排查解决参考背景 项目中使用 TiDB 数据库,并对 SQL 进行优化了,添加了强制索引。 UAT 环境已经生效,但 PROD 环境强制索…

Vue3 + Element Plus + TypeScript中el-transfer穿梭框组件使用详解及示例

使用详解 Element Plus 的 el-transfer 组件是一个强大的穿梭框组件&#xff0c;常用于在两个集合之间进行数据转移&#xff0c;如权限分配、数据选择等场景。下面我将详细介绍其用法并提供一个完整示例。 核心特性与用法 基本属性 v-model&#xff1a;绑定右侧列表的值&…

23-Oracle 23 ai 区块链表(Blockchain Table)

小伙伴有没有在金融强合规的领域中遇见&#xff0c;必须要保持数据不可变&#xff0c;管理员都无法修改和留痕的要求。比如医疗的电子病历中&#xff0c;影像检查检验结果不可篡改行的&#xff0c;药品追溯过程中数据只可插入无法删除的特性需求&#xff1b;登录日志、修改日志…

遍历 Map 类型集合的方法汇总

1 方法一 先用方法 keySet() 获取集合中的所有键。再通过 gey(key) 方法用对应键获取值 import java.util.HashMap; import java.util.Set;public class Test {public static void main(String[] args) {HashMap hashMap new HashMap();hashMap.put("语文",99);has…

3.3.1_1 检错编码(奇偶校验码)

从这节课开始&#xff0c;我们会探讨数据链路层的差错控制功能&#xff0c;差错控制功能的主要目标是要发现并且解决一个帧内部的位错误&#xff0c;我们需要使用特殊的编码技术去发现帧内部的位错误&#xff0c;当我们发现位错误之后&#xff0c;通常来说有两种解决方案。第一…

Debian系统简介

目录 Debian系统介绍 Debian版本介绍 Debian软件源介绍 软件包管理工具dpkg dpkg核心指令详解 安装软件包 卸载软件包 查询软件包状态 验证软件包完整性 手动处理依赖关系 dpkg vs apt Debian系统介绍 Debian 和 Ubuntu 都是基于 Debian内核 的 Linux 发行版&#xff…

8k长序列建模,蛋白质语言模型Prot42仅利用目标蛋白序列即可生成高亲和力结合剂

蛋白质结合剂&#xff08;如抗体、抑制肽&#xff09;在疾病诊断、成像分析及靶向药物递送等关键场景中发挥着不可替代的作用。传统上&#xff0c;高特异性蛋白质结合剂的开发高度依赖噬菌体展示、定向进化等实验技术&#xff0c;但这类方法普遍面临资源消耗巨大、研发周期冗长…

大型活动交通拥堵治理的视觉算法应用

大型活动下智慧交通的视觉分析应用 一、背景与挑战 大型活动&#xff08;如演唱会、马拉松赛事、高考中考等&#xff09;期间&#xff0c;城市交通面临瞬时人流车流激增、传统摄像头模糊、交通拥堵识别滞后等问题。以演唱会为例&#xff0c;暖城商圈曾因观众集中离场导致周边…