// ==UserScript==
// @id BilibiliWatchlaterPlus@Laster2800
// @name B站稍后再看功能增强
// @version 2.1.1
// @namespace laster2800
// @author Laster2800
// @description B站稍后再看功能增强,目前功能包括UI增强、重定向至常规播放页、稍后再看移除记录等,支持功能设置
// @include *://www.bilibili.com/*
// @include *://message.bilibili.com/*
// @include *://search.bilibili.com/*
// @include *://space.bilibili.com/*
// @include *://t.bilibili.com/*
// @exclude *://message.bilibili.com/pages/*
// @grant GM_addStyle
// @grant GM_xmlhttpRequest
// @grant GM_registerMenuCommand
// @grant GM_setValue
// @grant GM_getValue
// @connect api.bilibili.com
// @run-at document-start
// @downloadURL none
// ==/UserScript==
(function() {
// 移除历史的默认保存次数
var defaultRemoveHistorySaves = 4
// 移除历史保存次数的下限和上限
var rhsMin = 1
var rhsMax = 64
// 用户配置读取
var init = GM_getValue('gm395456')
var configUpdate = 20200714
var headerButton = true
var videoButton = true
var redirect = false
var openInNew = false
var removeHistory = true
var removeHistorySaves = defaultRemoveHistorySaves
var removeHistoryData = new PushQueue(defaultRemoveHistorySaves, rhsMax)
if (init >= configUpdate) {
headerButton = GM_getValue('gm395456_headerButton')
videoButton = GM_getValue('gm395456_videoButton')
redirect = GM_getValue('gm395456_redirect')
openInNew = GM_getValue('gm395456_openInNew')
removeHistory = GM_getValue('gm395456_removeHistory')
removeHistorySaves = GM_getValue('gm395456_removeHistorySaves')
removeHistoryData = GM_getValue('gm395456_removeHistoryData')
Object.setPrototypeOf(removeHistoryData, PushQueue.prototype) // 还原类型信息
} else {
init = false
GM_setValue('gm395456_headerButton', headerButton)
GM_setValue('gm395456_videoButton', videoButton)
GM_setValue('gm395456_redirect', redirect)
GM_setValue('gm395456_openInNew', openInNew)
GM_setValue('gm395456_removeHistory', removeHistory)
GM_setValue('gm395456_removeHistorySaves', removeHistorySaves)
GM_setValue('gm395456_removeHistoryData', removeHistoryData)
}
// 重定向,document-start 就执行,尽可能快地将原页面掩盖过去
if (redirect && /bilibili.com\/medialist\/play\/watchlater\//.test(location.href)) {
GM_xmlhttpRequest({
method: 'GET',
url: `https://api.bilibili.com/x/v2/history/toview/web?jsonp=jsonp`,
onload: function(response) {
if (response && response.responseText) {
try {
var part = parseInt(location.href.match(/(?<=\/watchlater\/p)\d+(?=\/?)/)[0])
var json = JSON.parse(response.responseText)
var watchList = json.data.list
location.replace('https://www.bilibili.com/video/' + watchList[part - 1].bvid)
} catch(e) {
console.error('重定向错误,请联系脚本作者( https://greasyfork.org/zh-CN/scripts/383441/feedback ):\n' + e)
}
}
}
})
}
// 脚本的其他部分推迟至 DOMContentLoaded 执行
document.addEventListener('DOMContentLoaded', () => {
var fadeTime = 300
GM_addStyle(`
#gm395456 .gm_setting {
font-size: 12px;
transition: opacity ${fadeTime / 1000}s;
opacity: 0;
display: none;
position: fixed;
z-index: 10000;
}
#gm395456 .gm_setting .gm_settingPage {
position: fixed;
top: 50%;
left: 50%;
transform: translate(-50%, -50%);
background-color: #ffffff;
border: 1px solid #ccd0d7;
border-radius: 10px;
z-index: 65535;
min-width: 34em;
}
#gm395456 .gm_setting .gm_items {
margin: 0 2em;
font-size: 1.1em;
}
#gm395456 .gm_setting .gm_item {
display: block;
padding: 0.3em;
}
#gm395456 .gm_setting .gm_subItem {
display: block;
padding: 0.3em;
margin-left: 6em;
}
#gm395456 .gm_setting .gm_item:hover {
color: #0075FF;
}
#gm395456 .gm_setting .gm_subItem[disabled] {
cursor: not-allowed;
color: gray;
}
#gm395456 .gm_setting .gm_subItem:hover:not([disabled]) {
color: #0075FF;
}
#gm395456 .gm_setting input[type=checkbox] {
vertical-align: middle;
margin: 3px 0 0 10px;
float: right;
}
#gm395456 .gm_setting input[type=text] {
float: right;
width: 3em;
text-align: center;
}
#gm395456 .gm_setting .gm_bottom {
margin: 1em 2em 1.4em 2em;
text-align: center;
}
#gm395456 .gm_setting .gm_bottom button {
font-size: 1em;
padding: 0.2em 0.5em;
margin: 0 0.4em;
cursor: pointer;
}
#gm395456 .gm_history {
transition: opacity ${fadeTime / 1000}s;
opacity: 0;
display: none;
position: fixed;
z-index: 10000;
}
#gm395456 .gm_history .gm_historyPage {
position: fixed;
top: 50%;
left: 50%;
transform: translate(-50%, -50%);
background-color: #ffffff;
border: 1px solid #ccd0d7;
border-radius: 10px;
z-index: 65535;
height: 75%;
width: 60%;
overflow-y: auto;
}
#gm395456 .gm_history .gm_historyPage::-webkit-scrollbar {
display: none;
}
#gm395456 .gm_history .gm_comment {
margin: 0 2em;
text-align: center;
color: gray;
}
#gm395456 .gm_history .gm_content {
margin: 1.5em;
font-size: 1.2em;
text-align: center;
line-height: 1.6em;
}
#gm395456 .gm_title{
font-size: 1.6em;
margin: 1.2em 0.8em 0.8em 0.8em;
text-align: center;
}
#gm395456 .gm_shadow {
background: #000000b0;
position: fixed;
top: 0%;
left: 0%;
z-index: 10000;
width: 100%;
height: 100%;
}
#gm395456 label {
cursor: pointer;
}
`)
var el_gm395456 = document.body.appendChild(document.createElement('div'))
el_gm395456.id = 'gm395456'
var el_setting = null
var el_history = null
var menus = {
// key: { state, el, openHandler, closeHandler }
setting: { state: false },
history: { state: false },
}
// 脚本菜单
// 用户配置设置
GM_registerMenuCommand('设置', openUserSetting)
if (!init) {
openUserSetting(true)
}
// 稍后再看移除记录
if (removeHistory) {
GM_registerMenuCommand('显示稍后再看移除记录', openRemoveHistory)
}
// 强制初始化
GM_registerMenuCommand('重置脚本数据', () => {
var result = confirm('是否要重置脚本数据?')
if (result) {
init = 0
GM_setValue('gm395456', init)
location.reload()
}
})
// 正式开始处理
if (headerButton) {
// 顶栏中加入稍后再看入口
executeAfterElementLoad({
selector: '.user-con.signin',
callback: addHeaderWatchlaterButton,
})
}
if (videoButton && /bilibili.com\/video(|\/.*)$/.test(location.href)) {
// 播放页面
// 常规播放页加入快速切换稍后再看状态的按钮
executeAfterConditionPass({
condition: () => {
// 必须在确定 Vue 加载完成后再修改 DOM 结构,否则会导致 Vue 加载出错造成页面错误
var app = document.querySelector('#app')
var vueLoad = app && app.__vue__
if (!vueLoad) {
return false
}
var atr = document.querySelector('#arc_toolbar_report')
var original = atr && atr.querySelector('.van-watchlater')
if (original && original.__vue__) {
return [atr, original]
} else {
return false
}
},
callback: addVideoWatchlaterButton,
})
} else if (/bilibili.com\/watchlater\/.*\/list/.test(location.href)) {
// 列表页面
if (openInNew) {
switchOpenInNew() // 新标签页打开
}
if (removeHistory) {
// 将此时的稍后再看列表保存起来
GM_xmlhttpRequest({
method: 'GET',
url: `https://api.bilibili.com/x/v2/history/toview/web?jsonp=jsonp`,
onload: function(response) {
if (response && response.responseText) {
var current = []
try {
var json = JSON.parse(response.responseText)
var watchList = json.data.list
for (var e of watchList) {
current.push({ title: e.title, bvid: e.bvid })
}
removeHistoryData.push(current)
GM_setValue('gm395456_removeHistoryData', removeHistoryData)
} catch(e) {
console.error('保存稍后再看列表错误,重置脚本数据也许能解决问题。无法解决请联系脚本作者( https://greasyfork.org/zh-CN/scripts/383441/feedback ):\n' + e)
}
}
}
})
}
var r_con = document.querySelector('.watch-later-list.bili-wrapper header .r-con')
if (removeHistory) {
// 在列表页面加入“移除记录”
var removeHistoryButton = r_con.appendChild(document.createElement('div'))
removeHistoryButton.innerText = '移除记录'
removeHistoryButton.className = 's-btn'
removeHistoryButton.onclick = openRemoveHistory
}
var plusButton = r_con.appendChild(document.createElement('div'))
plusButton.innerText = '增强设置'
plusButton.className = 's-btn'
plusButton.onclick = openUserSetting
}
// 打开用户设置
function openUserSetting(initial) {
if (!el_setting) {
el_setting = el_gm395456.appendChild(document.createElement('div'))
menus.setting.el = el_setting
el_setting.className = 'gm_setting'
el_setting.innerHTML = `
`
var el_headerButton = el_setting.querySelector('#gm_headerButton')
var el_videoButton = el_setting.querySelector('#gm_videoButton')
var el_redirect = el_setting.querySelector('#gm_redirect')
var el_openInNew = el_setting.querySelector('#gm_openInNew')
var el_removeHistory = el_setting.querySelector('#gm_removeHistory')
var el_removeHistorySaves = el_setting.querySelector('#gm_removeHistorySaves')
el_removeHistory.onchange = function() {
var parent = el_removeHistorySaves.parentElement
if (this.checked) {
parent.removeAttribute('disabled')
} else {
parent.setAttribute('disabled', 'disabled')
}
el_removeHistorySaves.disabled = !this.checked
}
el_removeHistorySaves.oninput = function() {
var v0 = this.value.replace(/[^\d]/g, '')
if (v0 === '') {
this.value = ''
} else {
var value = parseInt(v0)
if (value > rhsMax) {
value = rhsMax
} else if (value < rhsMin) {
value = rhsMin
}
this.value = value
}
}
el_removeHistorySaves.onblur = function() {
if (this.value === '') {
this.value = defaultRemoveHistorySaves
}
}
var save = el_setting.querySelector('#gm_save')
var cancel = el_setting.querySelector('#gm_cancel')
save.onclick = () => {
headerButton = el_headerButton.checked
GM_setValue('gm395456_headerButton', headerButton)
videoButton = el_videoButton.checked
GM_setValue('gm395456_videoButton', videoButton)
redirect = el_redirect.checked
GM_setValue('gm395456_redirect', redirect)
openInNew = el_openInNew.checked
GM_setValue('gm395456_openInNew', openInNew)
switchOpenInNew()
removeHistory = el_removeHistory.checked
GM_setValue('gm395456_removeHistory', removeHistory)
if (removeHistory) {
var rhsV = parseInt(el_removeHistorySaves.value)
rhsV = isNaN(rhsV) ? defaultRemoveHistorySaves : rhsV
if (rhsV != removeHistorySaves) {
removeHistoryData.setMaxSize(rhsV)
removeHistorySaves = rhsV
GM_setValue('gm395456_removeHistorySaves', removeHistorySaves)
GM_setValue('gm395456_removeHistoryData', removeHistoryData)
}
} else {
removeHistoryData.setMaxSize(0)
}
closeMenuItem('setting')
if (initial) {
cancel.disabled = false
init = configUpdate
GM_setValue('gm395456', init)
}
}
cancel.disabled = initial
var openHandler = () => {
el_headerButton.checked = headerButton
el_videoButton.checked = videoButton
el_redirect.checked = redirect
el_openInNew.checked = openInNew
el_removeHistory.checked = removeHistory
el_removeHistorySaves.value = isNaN(removeHistorySaves) ? defaultRemoveHistorySaves : removeHistorySaves
el_removeHistory.onchange()
}
menus.setting.openHandler = openHandler
cancel.onclick = () => {
closeMenuItem('setting')
}
}
openMenuItem('setting')
}
// 打开防误删记录
function openRemoveHistory() {
if (!el_history) {
el_history = el_gm395456.appendChild(document.createElement('div'))
menus.history.el = el_history
el_history.className = 'gm_history'
el_history.innerHTML = `
`
var el_historyPage = el_history.querySelector('.gm_historyPage')
var el_content = el_history.querySelector('#gm_content')
var el_shadow = el_history.querySelector('.gm_shadow')
var openHandler = () => {
el_historyPage.scrollTop = 0
GM_xmlhttpRequest({
method: 'GET',
url: `https://api.bilibili.com/x/v2/history/toview/web?jsonp=jsonp`,
onload: function(response) {
if (response && response.responseText) {
try {
var bvid = []
var json = JSON.parse(response.responseText)
var watchList = json.data.list
for (var e of watchList) {
bvid.push(e.bvid)
}
var map = new Map()
var removeData = removeHistoryData.toArray()
for (var i = removeData.length - 1; i >= 0; i--) { // 后面的数据较旧,从后往前遍历
for (var record of removeData[i]) {
map.set(record.bvid, record)
}
}
for (var id of bvid) {
map.delete(id)
}
var result = []
for (var rm of map.values()) {
result.push(`${rm.title}
${rm.bvid}`)
}
el_content.innerHTML = result.join('
')
} catch(e) {
console.error('网络连接错误,请联系脚本作者( https://greasyfork.org/zh-CN/scripts/383441/feedback ):\n' + e)
}
}
}
})
}
menus.history.openHandler = openHandler
el_shadow.onclick = () => {
closeMenuItem('history')
}
}
openMenuItem('history')
}
function addHeaderWatchlaterButton(header) {
if (header) {
var collect = header.children[4]
var watchlater = header.children[6].cloneNode(true)
var link = watchlater.firstChild
link.href = 'https://www.bilibili.com/watchlater/#/list'
var text = link.firstChild
text.innerText = '稍后再看'
header.insertBefore(watchlater, collect)
// 鼠标移动到稍后再看入口上时,以 Tooltip 形式显示稍后再看列表
var watchlaterPanelSelector = '[role=tooltip][aria-hidden=false] .tabs-panel [title=稍后再看]'
var dispVue = collect.firstChild.__vue__
watchlater.onmouseover = () => {
// 确保原列表完全消失后再显示,避免从“收藏”移动到稍后再看时列表反而消失的问题
executeAfterConditionPass({
condition: () => !document.querySelector(watchlaterPanelSelector),
callback: () => {
dispVue.showPopper = true
executeAfterElementLoad({
selector: watchlaterPanelSelector,
callback: watchlaterPanel => watchlaterPanel.parentNode.click(),
interval: 50,
timeout: 1500,
})
},
interval: 10,
timeout: 500,
})
}
// 鼠标从“稍后再看”离开时关闭列表,但移动到“收藏”上面时不关闭
collect.onmouseover = () => { collect.mouseOver = true }
collect.onmouseleave = () => { collect.mouseOver = false }
watchlater.onmouseleave = () => {
// 要留出足够空间让 collect.mouseOver 变化
// 但有时候还是会闪,毕竟常规方式估计是无法阻止鼠标移动到“收藏”上时的 Vue 事件
setTimeout(() => {
if (!collect.mouseOver) {
dispVue.showPopper = false
}
}, 100)
}
}
}
function addVideoWatchlaterButton([atr, original]) {
var oVue = original.__vue__
var btn = document.createElement('label')
var cb = document.createElement('input')
cb.type = 'checkbox'
cb.style.verticalAlign = 'middle'
cb.style.margin = '0 2px 2px 0'
btn.appendChild(cb)
var text = document.createElement('span')
text.innerText = '稍后再看'
btn.className = 'appeal-text'
cb.onclick = () => { // 不要附加到 btn 上,否则点击时会执行两次
oVue.handler()
var checked = !oVue.added
// 检测操作是否生效,失败时弹出提示
executeAfterConditionPass({
condition: () => checked === oVue.added,
callback: () => { cb.checked = checked },
interval: 50,
timeout: 500,
onTimeout: () => {
cb.checked = oVue.added
alert(checked ? '添加至稍后再看失败' : '从稍后再看移除失败')
},
})
}
btn.appendChild(text)
atr.appendChild(btn)
original.parentNode.style.display = 'none'
// oVue.added 第一次取到的值总是 false,从页面无法获取到该视频是否已经在稍后再看列表中,需要使用API查询
GM_xmlhttpRequest({
method: 'GET',
url: `https://api.bilibili.com/x/v2/history/toview/web?jsonp=jsonp`,
onload: function(response) {
if (response && response.responseText) {
try {
var json = JSON.parse(response.responseText)
var watchList = json.data.list
var av = oVue.aid
for (var e of watchList) {
if (av == e.aid) {
oVue.added = true
cb.checked = true
break
}
}
} catch(e) {
console.error(e)
}
}
}
})
}
// 切换新标签页打开
function switchOpenInNew() {
if (/bilibili.com\/watchlater\/.*\/list/.test(location.href)) {
var base = null
if (openInNew) {
base = document.head.appendChild(document.createElement('base'))
base.id = 'gm_base'
base.target = '_blank'
} else {
base = document.head.querySelector('base#gm_base')
base && base.remove()
}
}
}
// 对“打开菜单项”这一操作进行处理,包括显示菜单项、设置当前菜单项的状态、关闭其他菜单项
function openMenuItem(name) {
if (!menus[name].state) {
for (var key in menus) {
var menu = menus[key]
if (key == name) {
menu.state = true
fade(true, menu.el)
menu.openHandler && menu.openHandler()
} else {
if (menu.state) {
closeMenuItem(key)
}
}
}
}
}
// 对“关闭菜单项”这一操作进行处理,包括隐藏菜单项、设置当前菜单项的状态
function closeMenuItem(name) {
var menu = menus[name]
if (menu.state) {
menu.state = false
fade(false, menu.el)
menu.closeHandler && setTimeout(() => {
menu.closeHandler()
}, fadeTime)
}
}
// 处理 HTML 元素的渐显和渐隐
function fade(inOut, target) {
if (inOut) { // 渐显
// 只有 display 可视情况下修改 opacity 才会触发 transition
// 按 HTML5 定义,浏览器需保证 display 在修改 4ms 后保证生效,但实际上大部分浏览器貌似做不到,等个 10ms 再修改 opacity
target.style.display = 'unset'
setTimeout(() => {
target.style.opacity = '1'
}, 10)
} else { // 渐隐
target.style.opacity = '0'
setTimeout(() => {
target.style.display = 'none'
}, fadeTime)
}
}
/**
* 在条件满足后执行操作
*
* 当条件满足后,如果不存在终止条件,那么直接执行 callback(result)。
*
* 当条件满足后,如果存在终止条件,且 stopTimeout 大于 0,则还会在接下来的 stopTimeout 时间内判断是否满足终止条件,称为终止条件的二次判断。
* 如果在此期间,终止条件通过,则表示依然不满足条件,故执行 stopCallback() 而非 callback(result)。
* 如果在此期间,终止条件一直失败,则顺利通过检测,执行 callback(result)。
*
* @param {Object} [options={}] 选项
* @param {Function} [options.condition] 条件,当 condition() 返回的 result 为真值时满足条件
* @param {Function} [options.callback] 当满足条件时执行 callback(result)
* @param {number} [options.interval=100] 检测时间间隔(单位:ms)
* @param {number} [options.timeout=5000] 检测超时时间,检测时间超过该值时终止检测(单位:ms)
* @param {Function} [options.onTimeout] 检测超时时执行 onTimeout()
* @param {Function} [options.stopCondition] 终止条件,当 stopCondition() 返回的 stopResult 为真值时终止检测
* @param {Function} [options.stopCallback] 终止条件达成时执行 stopCallback()(包括终止条件的二次判断达成)
* @param {number} [options.stopInterval=50] 终止条件二次判断期间的检测时间间隔(单位:ms)
* @param {number} [options.stopTimeout=0] 终止条件二次判断期间的检测超时时间(单位:ms)
*/
function executeAfterConditionPass(options) {
var defaultOptions = {
condition: () => true,
callback: result => console.log(result),
interval: 100,
timeout: 5000,
onTimeout: null,
stopCondition: null,
stopCallback: null,
stopInterval: 50,
stopTimeout: 0,
}
var o = { ...defaultOptions, ...options }
if (!o.callback instanceof Function) {
return
}
var cnt = 0
var maxCnt = o.timeout / o.interval
var tid = setInterval(() => {
var result = o.condition()
var stopResult = o.stopCondition && o.stopCondition()
if (stopResult) {
clearInterval(tid)
o.stopCallback instanceof Function && o.stopCallback()
} else if (++cnt > maxCnt) {
clearInterval(tid)
o.onTimeout instanceof Function && o.onTimeout()
} else if (result) {
clearInterval(tid)
if (o.stopCondition && o.stopTimeout > 0) {
executeAfterConditionPass({
condition: o.stopCondition,
callback: o.stopCallback,
interval: o.stopInterval,
timeout: o.stopTimeout,
onTimeout: () => o.callback(result)
})
} else {
o.callback(result)
}
}
}, o.interval)
}
/**
* 在元素加载完成后执行操作
*
* 当元素加载成功后,如果没有设置终止元素选择器,那么直接执行 callback(element)。
*
* 当元素加载成功后,如果没有设置终止元素选择器,且 stopTimeout 大于 0,则还会在接下来的 stopTimeout 时间内判断终止元素是否加载成功,称为终止元素的二次加载。
* 如果在此期间,终止元素加载成功,则表示依然不满足条件,故执行 stopCallback() 而非 callback(element)。
* 如果在此期间,终止元素加载失败,则顺利通过检测,执行 callback(element)。
*
* @param {Object} [options={}] 选项
* @param {Function} [options.selector] 该选择器指定要等待加载的元素 element
* @param {Function} [options.callback] 当 element 加载成功时执行 callback(element)
* @param {number} [options.interval=100] 检测时间间隔(单位:ms)
* @param {number} [options.timeout=5000] 检测超时时间,检测时间超过该值时终止检测(单位:ms)
* @param {Function} [options.onTimeout] 检测超时时执行 onTimeout()
* @param {Function} [options.stopCondition] 该选择器指定终止元素 stopElement,若该元素加载成功则终止检测
* @param {Function} [options.stopCallback] 终止元素加载成功后执行 stopCallback()(包括终止元素的二次加载)
* @param {number} [options.stopInterval=50] 终止元素二次加载期间的检测时间间隔(单位:ms)
* @param {number} [options.stopTimeout=0] 终止元素二次加载期间的检测超时时间(单位:ms)
*/
function executeAfterElementLoad(options) {
var defaultOptions = {
selector: '',
callback: el => console.log(el),
interval: 100,
timeout: 5000,
onTimeout: null,
stopSelector: null,
stopCallback: null,
stopInterval: 50,
stopTimeout: 0,
}
var o = { ...defaultOptions, ...options }
executeAfterConditionPass({
...o,
condition: () => document.querySelector(o.selector),
stopCondition: o.stopSelector && (() => document.querySelector(o.stopSelector)),
})
}
})
})()
/**
* 推入队列,循环数组实现
*
* @param {number} maxSize 队列的最大长度,达到此长度后继续推入数据,将舍弃末尾处的数据
* @param {number} [capacity=maxSize] 循环数组的长度,不能小于 maxSize
*/
function PushQueue(maxSize, capacity) {
this.index = 0
this.size = 0
this.maxSize = maxSize
if (!capacity || capacity < maxSize) {
capacity = maxSize
}
this.capacity = capacity
this.data = new Array(capacity)
}
/**
* 设置推入队列的最大长度
*
* @param {number} maxSize 队列的最大长度,不能大于 capacity
*/
PushQueue.prototype.setMaxSize = function(maxSize) {
if (maxSize > this.capacity) {
maxSize = this.capacity
} else if (maxSize < this.size) {
this.size = maxSize
}
this.maxSize = maxSize
this.gc()
}
/**
* 队列是否为空
*/
PushQueue.prototype.empty = function() {
return this.size == 0
}
/**
* 向队列中推入数据,若队列已达到最大长度,则舍弃末尾处数据
*
* @param {Object} value 推入队列的数据
*/
PushQueue.prototype.push = function(value) {
this.data[this.index] = value
this.index += 1
if (this.index >= this.capacity) {
this.index = 0
}
if (this.size < this.maxSize) {
this.size += 1
}
if (this.maxSize < this.capacity && this.size == this.maxSize) { // maxSize 等于 capacity 时资源刚好完美利用,不必回收资源
var release = this.index - this.size - 1
if (release < 0) {
release += this.capacity
}
this.data[release] = null
}
}
/**
* 将队列末位处的数据弹出
*
* @return {Object} 弹出的数据
*/
PushQueue.prototype.pop = function() {
if (this.size > 0) {
var index = this.index - this.size
if (index < 0) {
index += this.capacity
}
this.size -= 1
var result = this.data[index]
this.data[index] = null
return result
}
}
/**
* 将推入队列以数组的形式返回
*
* @return {Array} 队列数据的数组形式
*/
PushQueue.prototype.toArray = function() {
var ar = []
var end = this.index - this.size
var i = 0
for (i = this.index - 1; i >= end && i >= 0; i--) {
ar.push(this.data[i])
}
if (end < 0) {
end += this.capacity
for (i = this.capacity - 1; i >= end; i--) {
ar.push(this.data[i])
}
}
return ar
}
/**
* 清理内部无效数据,释放内存
*/
PushQueue.prototype.gc = function() {
var i = 0
if (this.size > 0) {
var start = this.index - 1
var end = this.index - this.size
if (end < 0) {
end += this.capacity
}
if (start >= end) {
for (i = 0; i < end; i++) {
this.data[i] = null
}
for (i = start + 1; i < this.capacity; i++) {
this.data[i] = null
}
} else if (start < end) {
for (i = start + 1; i < end; i++) {
this.data[i] = null
}
}
} else {
this.data = []
}
}