const arr = [1,2,3,4,5,6,7,8]

const arr2 = [5, 6, 7, 8]

const arr = [1,2,3,4,5,6,7,8]
for(let i = 0, len = arr.length; i < len; i++) {
	if(arr[i] < 5) {
		arr.splice(i, 1)
	}
}

const arr = [1,2,3,4,5,6,7,8]
for(let i = 0, len = arr.length; i < len; i++) {
	if(arr[i] < 5) {
		arr.splice(i, 1)
    i--;
	}
}
// arr = [5, 6, 7, 8] 符合預(yù)期

const arr = [1,2,3,4,5,6,7,8]
for(let i = arr.length - 1; i >= 0; i--) {
	if(arr[i] < 5) {
		arr.splice(i, 1)
	}
}
// arr = [5, 6, 7, 8] 符合預(yù)期

// 模擬原始消息列表，
const newList = new Array(10000000).fill(1).map((item, index) => {
  return {
    time: (index + 1) * 1000,       // 消息發(fā)送的時(shí)間，一秒一個(gè)
    content: `這是第${index + 1}s發(fā)送的消息` // 消息發(fā)送的內(nèi)容
  }
})
// 發(fā)送的消息列表
const sendList = [];
function getMessage(time) {
  let j = 0; // 循環(huán)次數(shù)
  for(let i = 0, len = newList.length; i < len; i++) {
    const item = newList[i];
    j++;
    // 這里的time如果不是1000、2000，而是1234、1214這種，就需要取一個(gè)浮動(dòng)范圍
    // 我這里就是簡(jiǎn)單用了定時(shí)器，所以比較簡(jiǎn)單
    if(item.time === time) {
      sendList.push(newList[i])
      newList.splice(i, 1)
      i--;
    } else if(sendList.length > 0) {
        break;
    }
  }
  console.log('播放進(jìn)度', time)
  console.log('循環(huán)的次數(shù)', j);
  console.log('接收的消息的長(zhǎng)度', sendList.length, sendList);
  console.log('原始消息的長(zhǎng)度', newList.length);
}
let time = 0;
// 定時(shí)器,1s觸發(fā)一次
setInterval(() => {
  time += 1000;
  getMessage(time);
}, 1000)

// 消息格式
newList = [
  {time: 1000, content: '這是第1s發(fā)送的消息'},
  {time: 2000, content: '這是第2s發(fā)送的消息'},
  ...
]

  let index = 0， sendList =[];
  function getMessage(time) {
    for(let i = 0, len = newList.length; i < len; i++) {
        const item = newList[i];
        // 這里的time如果不是1000、2000，而是1234、1214這種，就需要取一個(gè)浮動(dòng)范圍
        // 我這里就是簡(jiǎn)單用了定時(shí)器，所以比較簡(jiǎn)單
        if(item.time === time) {
          index = i;
          sendList.push(newList[i])
        } else if(sendList.length > 0) {
            // 這里的查詢結(jié)束條件為，對(duì)應(yīng)的時(shí)間范圍之外沒(méi)有消息了，并且需要發(fā)送的消息列表有消息，才break
        // 這里的結(jié)束條件想不到什么更好的方案了
        break;
    }
  }
}

function binarySearch(arr, time) {
    let upperBound = arr.length - 1; // 記錄長(zhǎng)度
    let lowerBound = 0; // 記錄上次二分的位置
    let mid;
    // 切半分的位置 小于或等于 1就停止循環(huán)了
    while (lowerBound <= upperBound) {
      // (當(dāng)前總長(zhǎng)度 + 當(dāng)前中間點(diǎn)位置長(zhǎng)度) / 2 = 實(shí)際的中間點(diǎn)位置
      mid = Math.floor((upperBound + lowerBound) / 2);
      const item = arr[mid];
      const maxTime = time +　500;
      const minTime = time + 500;
      // 當(dāng)輸入的值大于中間值時(shí)，向后移動(dòng)一位
      if (time > maxTime) {
        lowerBound = mid + 1;
      } else if (time < minTime) {
        // 當(dāng)輸入值小于中間值時(shí)，向前移動(dòng)一位
        upperBound = mid - 1;
      } else {
        return mid; // 找到指定數(shù)據(jù)位置
      }
    }
    return -1;
  }

function findIndex(startPlayTime: number) {
    const searchIndex = binarySearch(this.messageList, time);
    // 賦值索引，用于快速發(fā)送消息
    if (searchIndex !== -1) {
      index = searchIndex;
    }
  }