js 实现游标_
使用 JavaScript 实现游标
在 JavaScript 中，游标通常用于遍历或操作数据集合，例如数据库查询结果或 DOM 元素。以下是几种常见的游标实现方法。
使用数组游标
数组游标可以通过索引来遍历数组元素，适用于简单的数据集合操作。
const data = [1, 2, 3, 4, 5];
let cursor = 0;
function next() {
if (cursor < data.length) {
const current = data[cursor];
cursor++;
return current;
}
return null;
}
console.log(next()); // 输出 1
console.log(next()); // 输出 2使用生成器实现游标
生成器（Generator）是 JavaScript 中实现游标的强大工具，可以暂停和恢复函数执行。
function* cursorGenerator(data) {
for (const item of data) {
yield item;
}
}
const data = ['a', 'b', 'c'];
const cursor = cursorGenerator(data);
console.log(cursor.next().value); // 输出 'a'
console.log(cursor.next().value); // 输出 'b'使用 IndexedDB 游标
IndexedDB 是浏览器中的数据库 API，提供了游标功能用于遍历数据存储。
const request = indexedDB.open('myDatabase', 1);
request.onsuccess = (event) => {
const db = event.target.result;
const transaction = db.transaction('myStore', 'readonly');
const store = transaction.objectStore('myStore');
const cursorRequest = store.openCursor();
cursorRequest.onsuccess = (e) => {
const cursor = e.target.result;
if (cursor) {
console.log(cursor.value); // 输出当前记录
cursor.continue(); // 移动到下一条记录
}
};
};使用 DOM 游标
在 DOM 操作中，可以通过 TreeWalker 或 NodeIterator 实现游标功能。
const root = document.getElementById('root');
const treeWalker = document.createTreeWalker(
root,
NodeFilter.SHOW_ELEMENT,
{ acceptNode: (node) => NodeFilter.FILTER_ACCEPT }
);
let currentNode = treeWalker.nextNode();
while (currentNode) {
console.log(currentNode); // 输出当前节点
currentNode = treeWalker.nextNode();
}使用链表实现游标
链表数据结构可以通过指针模拟游标行为，适用于需要频繁插入和删除的场景。
class Node {
constructor(value) {
this.value = value;
this.next = null;
}
}
class LinkedListCursor {
constructor(head) {
this.current = head;
}
next() {
if (this.current) {
const value = this.current.value;
this.current = this.current.next;
return value;
}
return null;
}
}
const head = new Node(10);
head.next = new Node(20);
const cursor = new LinkedListCursor(head);
console.log(cursor.next()); // 输出 10
console.log(cursor.next()); // 输出 20以上方法涵盖了 JavaScript 中游标的多种实现方式，可以根据具体需求选择合适的方法。
