CN113535173A - 一种信息查找方法、装置、设备及存储介质 - Google Patents

Abstract

本发明实施例公开了一种信息查找方法、装置、设备及存储介质。该方法包括：在监测到信息组查找的触发事件时，获取已构建完成的定义模块和与该触发事件对应的待查找信息组所在的显示查找表贴图，其中待查找信息组包括预设数量的待查找信息；根据定义模块确定待查找信息组在显示查找表贴图中的基准查找位置，并确定显示查找表贴图中与基准查找位置对应的用于分别存储各待查找信息的在空间上连续的待查找位置；在显示查找表贴图中定位到各待查找位置中的当前查找位置，并以定位到的当前查找位置为起始点连续查找存储在各待查找位置下的待查找信息。本发明实施例的技术方案，可通过一次查找得到多个待查找信息。

Description

一种信息查找方法、装置、设备及存储介质

技术领域

本发明实施例涉及计算机应用领域，尤其涉及一种信息查找方法、装置、设备及存储介质。

背景技术

很多应用程序(Application，APP)的开发过程均涉及到界面开发，在此以界面开发过程中的颜色开发为例，计算机需要根据美术人员的颜色设置在颜色存储区域中查找到相应的颜色信息，并将该颜色信息对应的颜色渲染出来。

在实现本发明的过程中，发明人发现现有技术中存在以下技术问题：基于现有的信息查找方案每次查找到的信息的数量较少，这些零散的信息对计算机理解由多个信息构成的信息组的整体含义造成了较大影响。

发明内容

本发明实施例提供了一种信息查找方法、装置、设备及存储介质，解决了每次查找到的信息的数量较少的问题。

第一方面，本发明实施例提供了一种信息查找方法，可以包括：

在监测到信息组查找的触发事件时，获取已构建完成的定义模块和与触发事件对应的待查找信息组所在的显示查找表贴图，其中待查找信息组包括预设数量的待查找信息；

根据定义模块确定待查找信息组在显示查找表贴图中的基准查找位置，并确定显示查找表贴图中与基准查找位置对应的用于分别存储各待查找信息的在空间上连续的待查找位置；

在显示查找表贴图中定位到各待查找位置中的当前查找位置，并以定位到的当前查找位置为起始点连续查找存储在各待查找位置下的待查找信息。

第二方面，本发明实施例还提供了一种信息查找装置，可以包括：

数据获取模块，用于在监测到信息组查找的触发事件时，获取已构建完成的定义模块、和与触发事件对应的待查找信息组所在的显示查找表贴图，其中待查找信息组包括预设数量的待查找信息；

位置确定模块，用于根据定义模块确定待查找信息组在显示查找表贴图中的基准查找位置，并确定显示查找表贴图中与基准查找位置对应的用于分别存储各待查找信息的在空间上连续的待查找位置；

信息查找模块，用于在显示查找表贴图中定位到各待查找位置中的当前查找位置，并以定位到的当前查找位置为起始点连续查找存储在各待查找位置下的待查找信息。

第三方面，本发明实施例还提供了一种信息查找设备，可以包括：

一个或多个处理器；

存储器，用于存储一个或多个程序；

当一个或多个程序被一个或多个处理器执行，使得一个或多个处理器实现本发明任意实施例所提供的信息查找方法。

第四方面，本发明实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现本发明任意实施例所提供的信息查找方法。

本发明实施例的技术方案，为了查找包括预设数量的待查找信息的待查找信息组，可以获取存储有待查找信息组的LUT贴图、以及从中能够确定待查找信息组存储在LUT贴图的什么信息存储位置(此时的信息存储位置可以称为待查找位置)下的定义模块；由于待查找信息组占用了LUT贴图在空间上连续的至少一个待查找位置，因此可以先根据定义模块确定待查找信息组在LUT贴图中的基准查找位置，再基于基准查找位置在LUT贴图中确定与该基准查找位置对应的用于分别存储各待查找信息的在空间上连续的待查找位置；进而，由于待查找信息组是存储在空间上连续的各待查找位置下的待查找信息，因此可以先在LUT贴图中定位到各待查找位置中的当前查找位置，再以当前查找位置为起始点连续查找存储在各待查找位置下的待查找信息。上述技术方案，可通过一次查找得到一组待查找信息组，由此达到了每次查找得到多个待查找信息的效果。

附图说明

图1是本发明实施例一中的一种信息查找方法的流程图；

图2是本发明实施例二中的一种信息查找方法的流程图；

图3是本发明实施例三中的一种信息查找方法的流程图；

图4a是本发明实施例三中的一种信息查找方法中可选示例的第一示意图；

图4b是本发明实施例三中的一种信息查找方法中可选示例的第二示意图；

图4c是本发明实施例三中的一种信息查找方法中可选示例的第三示意图；

图4d是本发明实施例三中的一种信息查找方法中可选示例的系统结构图；

图5是本发明实施例四中的一种信息查找装置的结构框图；

图6是本发明实施例五中的一种信息查找设备的结构示意图。

具体实施方式

下面结合附图和实施例对本发明作进一步详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结构。

在介绍本发明实施例之前，先对本发明实施例的应用场景进行示例性说明：在此以界面开发过程中的颜色开发为例，计算机需要预先将各种颜色信息存储在颜色存储区域中，然后计算机才能根据美术人员的颜色设置在颜色存储区域中查找到相应的颜色信息，该颜色存储区域可以是某个界面中各对象的顶点的属性，比如一个正方形的树叶的四个顶点的属性中存储有该树叶的颜色信息；还可以是一个类似于蒙板的贴图，贴图中各顶点的位置和界面中各对象的顶点的位置一一对应，继续以树叶为例，贴图中存储的是树叶的模型，贴图的颜色信息是树叶的颜色信息，即贴图的外观和树叶的外观完全一致，那么在将贴图贴到树叶时，计算机可以从贴图中查找到各顶点的属性中的颜色信息，并将查找到的颜色信息存储在树叶的相应的顶点的属性内。

需要说明的是，在实际应用中，以界面中的树叶为例，一个界面中的各种树叶涉及到的颜色信息可能只有几种，若将每个树叶的颜色信息均写死在相应的顶点或是贴图中，那么在对某种颜色信息进行更改时，需要对与该颜色信息有关的顶点或是贴图一一进行更改，操作较为繁琐。而且，在从上述颜色存储区域中查找颜色信息时，是基于CPU从颜色存储区域中读取数据，此时的数据读取速度较慢，其直接影响了颜色信息的查找速度。

为了解决上述各种问题，发明人在对各种现有技术进行充分研究的基础上，提出了将本来应用在滤镜中的显示查找表(Look-Up-Table，LUT)贴图应用在颜色信息存储中。具体的，本来的LUT贴图可以将一幅图片中的每个像素点的像素值经过预设变换比如对比度调整、灰度增强等等得到另外一个与之对应的像素值，由此得到了与该图片对应的滤镜后的图片。LUT贴图从外观上来看是一个图片，其本质是一个Excel表格。当将LUT贴图应用在颜色信息存储时，在此仍以树叶为例，可以将树叶的各种颜色信息分别存储在一个LUT贴图中，由此，在修改某种颜色信息时，可以直接修改与该颜色信息对应的LUT贴图，即一次操作即可完成一种颜色信息的修改，操作便捷性较高；而且，针对LUT贴图这种颜色存储区域，是基于GPU从颜色存储区域中读取数据，相较于CPU的读取方式，此时的数据读取速度更快，由此提高了颜色信息的查找速度。

在此基础上，可选的，每个LUT贴图均具有各自的文件名称，由于计算机查找文件名称的难度大于查找某个LUT贴图中数据的难度，因此可以将树叶的各种颜色信息均存储在一个LUT贴图中，甚至还可以把树木、街道等各种对象的各种颜色信息均存储在一个LUT贴图中，在此未做具体限定。

需要说明的是，本来应用在滤镜上的LUT贴图中滤镜前的像素点和滤镜后的像素点就是一一对应的，即其是在LUT贴图中逐个找到与每个像素点对应的滤镜后的像素点，由此LUT贴图的原有配置使得每次只能从LUT贴图中读取到一个像素点下的颜色信息，那么当计算机需要查找多个像素点下的颜色信息时，其需要在LUT贴图中查找多次才能找到这多个颜色信息，而每次查找到的零散的颜色信息会对计算机理解由多个颜色信息构成的颜色信息组的整体含义造成了较大的影响。

实施例一

图1是本发明实施例一中提供的一种信息查找方法的流程图。本实施例可适用于查找信息的情况，尤其适用于经由一次信息查找得到一组信息的情况。该方法可以由本发明实施例提供的信息查找装置来执行，该装置可以由软件和/或是硬件的方式实现，该装置可以集成在信息查找设备上，该设备可以是各种用户终端或服务器。

参见图1，本发明实施例的方法具体包括如下步骤：

S110、在监测到信息组查找的触发事件时，获取已构建完成的定义模块和与触发事件对应的待查找信息组所在的显示查找表贴图，其中，待查找信息组包括预设数量的待查找信息。

其中，触发事件可以是由用户主动触发的、或是信息查找设备在预设时机自动触发的用于实现信息查找的事件，待查找信息组可以是与触发事件对应的待查找的包括预设数量的待查找信息的信息组，该预设数量可以是预先定义的数量，比如一个、两个或多个，即在代码逻辑中可以预先定义几个待查找信息为一组；待查找信息可以是待查找的信息，该信息可以是颜色信息、定点信息等等，在此未做具体限定。显示查找表贴图可以是该待查找信息组所在的LUT贴图，由于计算机中可能存储有一个、两个或多个LUT贴图，因此可以获取该待查找信息组所在的LUT贴图。定义模块可以是已构建完成的能够从中确定出待查找信息组存储在LUT贴图的什么位置下的模块，在实际应用中，可选的，该定义模块可以通过多种方式预先构建完成，如在以简化定义模块为目标时，可以将LUT贴图中存储的每个待查找信息组在该LUT贴图中的基准查找位置和该待查找信息组的信息组标识成对存储在定义模块中，也可以将每个待查找信息组包括的待查找信息的数量(即预设数量)和各组待查找信息组在该LUT贴图中的排列方式存储在定义模块中等等，在此未做具体限定。上述排列方式可以表示出各组待查找信息组在LUT贴图中是如何排列的，比如上一组待查找信息组中的末个待查找信息和下一组待查找信息组中的首个待查找信息在LUT贴图中紧邻存储、间隔一个、两个或是多个位置存储等等，在此未做具体限定；上述位置可以是用于存储信息标识的标识存储位置，也可以是未存储任何内容的位置等等，在此亦未做具体限定。

S120、根据定义模块确定待查找信息组在显示查找表贴图的基准查找位置，并确定显示查找表贴图中与基准查找位置对应的用于分别存储各待查找信息的在空间上连续的待查找位置。

其中，由于待查找信息组中存在预设数量的待查找信息，每个待查找信息在LUT贴图中可能占用一个、两个或多个信息存储位置，该信息存储位置可以是LUT贴图中用于存储信息的位置。在此基础上，结合定义模块的功能，可以从该定义模块中确定待查找信息组在LUT贴图中的基准查找位置，该基准查找位置可以是用于对存储有待查找信息的信息存储位置进行定位的位置，其可以是待查找信息组中的某待查找信息在LUT贴图中占用的信息存储位置，也可以不是待查找信息组中任一待查找信息在LUT贴图中占用的信息存储位置，在此未做具体限定。示例性的，假设定义模块中存储的是各组待查找信息组的基准查找位置和信息组标识，那么可以直接从该定义模块中根据与触发事件对应的待查找信息组的信息组标识获取相应的基准查找位置；假设定义模块中存储的是预设数量和排列方式，那么可以根据待查找信息组的信息组标识、预设数量和排列方式计算出相应的基准查找位置，示例性的，假设第1组待查找信息组从LUT贴图的第1个信息存储位置下开始存储，其中第1组中的“1”是信息组标识，每组待查找信息组包括16个待查找信息，各待查找信息组间紧邻存储，基准查找位置是该组待查找信息组在LUT贴图中占用的第1个信息存储位置，那么第N组待查找信息组在LUT贴图中的基准查找位置可以是16*(N-1)+1。

进一步，当根据定义模块确定待查找信息组在显示查找表贴图的基准查找位置后，可以确定显示查找表贴图中与基准查找位置对应的用于分别存储各待查找信息的在空间上连续的待查找位置，某个待查找信息的待查找位置可以是该待查找信息在LUT贴图中的信息存储位置。需要说明的是，当预先将待查找信息组存储到LUT贴图时，该待查找信息组中的各待查找信息可以是以在空间上连续存储的方式存储在LUT贴图上，因此根据基准查找位置确定出的LUT贴图上的各待查找位置也可以是在将空间上连续的信息存储位置。

S130、在显示查找表贴图中定位到各待查找位置中的当前查找位置，并以定位到的当前查找位置为起始点连续查找存储在各待查找位置下的待查找信息。

其中，当得到待查找信息组在LUT贴图中的各待查找位置后，可以先定位到各待查找位置中的当前查找位置，该当前查找位置可以是在各待查找位置中首个执行信息读取的信息存储位置。进而，由于各待查找位置是在空间上连续的信息查找位置，因此可以再基于预先定义的信息查找策略以该当前查找位置为起始点连续查找存储在各待查找位置下的待查找信息。示例性的，若待查找信息组在LUT贴图中的待查找位置是第161-176个信息存储位置，此时可以将第161个信息存储位置作为当前查找位置，那么在定位到该第161个信息存储位置后，可以连续读取第161-176个信息存储位置下存储的待查找信息。

本发明实施例的技术方案，为了查找包括预设数量的待查找信息的待查找信息组，可以获取存储有待查找信息组的LUT贴图、以及从中能够确定待查找信息组存储在LUT贴图的什么信息存储位置(此时的信息存储位置可以称为待查找位置)下的定义模块；由于待查找信息组占用了LUT贴图在空间上连续的至少一个待查找位置，因此可以先根据定义模块确定待查找信息组在LUT贴图中的基准查找位置，再基于基准查找位置在LUT贴图中确定与该基准查找位置对应的用于分别存储各待查找信息的在空间上连续的待查找位置；进而，由于待查找信息组是存储在空间上连续的各待查找位置下的待查找信息，因此可以先在LUT贴图中定位到各待查找位置中的当前查找位置，再以当前查找位置为起始点连续查找存储在各待查找位置下的待查找信息。上述技术方案，可通过一次查找得到一组待查找信息组，由此达到了每次查找得到多个待查找信息的效果。

一种可选的技术方案，基准查找位置和各待查找位置是显示查找表贴图中的在空间上连续的信息存储位置，即基准查找位置与各待查找位置中的首个待查找位置或是末个待查找位置在空间上相邻；在此基础上，确定显示查找表贴图中与基准查找位置对应的用于分别存储各待查找信息的在空间上连续的待查找位置，包括：将显示查找表贴图中位于基准查找位置的预设方向的在空间上连续的预设数量的信息存储位置，作为与基准查找位置对应的用于分别存储各待查找信息的待查找位置。其中，由于基准查找位置与各待查找位置中的首个待查找位置或是末个待查找位置在空间上相邻，这意味着各个待查找位置必然位于基准查找位置的某个方向上，比如上方、下方、左方、右方等，而该方向是在定义基准查找位置和各待查找位置间的位置关系时已经预先设置好的预设方向。因此，可以将LUT贴图中位于基准查找位置的预设方向的在空间上连续的预设数量的信息存储位置，作为与基准查找位置对应的用于分别存储各待查找信息的待查找位置，由此达到了待查找位置的快速且准确查找的效果。

一种可选的技术方案，在显示查找表贴图中定位到各待查找位置中的当前查找位置，可包括：针对显示查找表贴图中各信息存储位置中的当前存储位置，判断当前存储位置是否为各待查找位置中的当前查找位置；若否，则将当前存储位置的下一个信息存储位置更新为当前存储位置，重复执行判断当前存储位置是否为各待查找位置中的当前查找位置的步骤，直至定位到当前查找位置。其中，计算机在定位当前查找位置时，其是无法从众多的信息存储位置中直接定位到该当前查找位置的，而是需要一一遍历各信息存储位置来从中找到当前查找位置。具体的，先获取LUT贴图中各信息存储位置中的当前存储位置，该当前存储位置可以是各信息存储位置中的任一信息存储位置，比如各信息存储位置中的首个信息存储位置；再判断该当前存储位置是否为各待查找位置中的当前查找位置，若否则可以将该当前存储位置的下一个信息存储位置更新为该当前存储位置，并重复执行上述判断过程，否则可以将该当前存储位置作为该当前查找位置，此时计算机定位到该当前查找位置，由此达到了当前查找位置的准确定位的效果。

实施例二

图2是本发明实施例二中提供的一种信息查找方法的流程图。本实施例以上述各技术方案为基础进行优化。在本实施例中，可选的，基准查找位置是各待查找位置中的目标查找位置，确定显示查找表贴图中与基准查找位置对应的用于分别存储各待查找信息的在空间上连续的待查找位置，可包括：分别获取预先设置的目标查找位置和每个待查找位置在空间上的位置关系，根据各位置关系在显示查找表贴图中确定与目标查找位置对应的用于分别存储各待查找信息的在空间上连续的待查找位置。其中，与上述各实施例相同或相应的术语的解释在此不再赘述。

参见图2，本实施例的方法具体可以包括如下步骤：

S210、在监测到信息组查找的触发事件时，获取已构建完成的定义模块和与触发事件对应的待查找信息组所在的显示查找表贴图，并根据定义模块确定待查找信息组在显示查找表贴图中的基准查找位置，其中待查找信息组包括预设数量的待查找信息。

S220、基准查找位置是各待查找位置中的目标查找位置，分别获取预先设置的目标查找位置和每个待查找位置在空间上的位置关系，根据各位置关系在显示查找表贴图中确定与目标查找位置对应的用于分别存储各待查找信息的在空间上连续的待查找位置。

其中，为了在信息存储位置有限的LUT贴图中存储更多的待查找信息组，可以将基准查找位置设置为各待查找位置中的一个待查找位置，该一个待查找位置可以称为目标查找位置。在此基础上，可以分别获取预先设置的目标查找位置和每个待查找位置在空间上的位置关系，在实际应用中，可选的，该位置关系可以通过方向和距离进行表示，比如目标查找位置和某待查找位置之间的位置关系可以是该待查找位置是设置该目标查找位置的什么方向什么距离上的信息存储位置。进而，针对每个待查找位置，可以根据与该待查找位置对应的位置关系和目标查找位置确定该待查找位置。

示例性的，假设LUT贴图上的各信息存储位置可以是以从上到下且从左到右的形式进行编号，假设一个信息存储位置可以存储一个待查找信息，且基准查找位置是各待查找位置中的首个待查找位置，一组待查找信息组包括m个待查找信息，定义模块中记录的是各组待查找信息组的基准查找位置，此时如果想要读取第n组待查找信息组，则定义模块中记录的基准查找位置可以是第(n-1)*m+1个信息存储位置，此时的各待查找位置可以是从第(n-1)*m+1到n*m个信息存储位置。

S230、在显示查找表贴图中定位到各待查找位置中的当前查找位置，并以定位到的当前查找位置为起始点连续查找存储在各待查找位置下的待查找信息。

本发明实施例的技术方案，当基准查找位置是各待查找位置中的目标查找位置时，通过分别获取预先设置的目标查找位置和每个待查找位置在空间上的位置关系，针对每个待查找位置，可以根据与该待查找位置对应的位置关系和目标查找位置确定该待查找位置，由此达到了在LUT贴图中准确并且快速确定用于分别存储各待查找信息的在空间上连续的待查找位置。

实施例三

图3是本发明实施例三中提供的一种信息查找方法的流程图。本实施例以上述各技术方案为基础进行优化。在本实施例中，可选的，显示查找表贴图和定义模块通过如下步骤预先构建完成：定义模块和显示查找表贴图可通过如下步骤预先构建完成：获取待存储信息组在显示查找表贴图中占用的待存储位置的位置数量、以及各待存储信息组在显示查找表贴图中的排列方式，并将位置数量和排列方式存储到定义模块中；从定义模块中读取位置数量，针对各待存储信息组中的当前信息组，将当前信息组中预设数量的待存储信息分别存储在显示查找表贴图的在空间上连续的位置数量的待存储位置下；从定义模块中读取排列方式，并根据当前信息组在显示查找表贴图中的存储结果和排列方式，将当前信息组的下一个待存储信息组中预设数量的待存储信息分别存储在显示查找表贴图的在空间上连续的位置数量的待存储位置下。其中，与上述各实施例相同或相应的术语的解释在此不再赘述。

参见图3，本实施例的方法具体可以包括如下步骤：

S310、获取待存储信息组在显示查找表贴图中所占用的待存储位置的位置数量、以及各待存储信息组在显示查找表贴图中的排列方式，并将位置数量和排列方式存储到定义模块中。

其中，待存储信息组可以是一组待存储信息，该一组待存储信息可以包括预设数量的待存储信息。需要说明的是，待存储信息组和待查找信息组的本质均是信息组，这里只是为了区分出这组信息组是待存储的信息组还是待查找的信息组而进行的不同的命名。待存储位置是LUT贴图中用于存储待存储信息组中的待存储信息的位置，需要说明的是，待存储位置和待查找位置的本质均是LUT贴图中与信息组对应的信息存储位置，这里也是为了区分这些信息存储位置是用于存储信息组还是用于查找信息组的信息存储位置而进行的不同的命名。位置数量可以表示出待存储信息组需要在LUT贴图中占用多少个待存储位置，需要说明的是，由于每个待存储信息在LUT贴图中可能占用一个、两个或多个待存储位置，因此预设数量和位置数量可能相同，也可能不同，在此未做具体限定。排列方式的具体含义已在上文中进行阐述，在此不再赘述。位置数量和排列方式的组合可以理解为信息组存储和/或查找规则，这是因为可以基于二者将待存储信息组存储到LUT贴图中，也可以基于二者从已存储待存储信息组的LUT贴图中读取到待存储信息组。将位置数量和排列方式存储到定义模块中，以便后续在进行信息组的存储和/或查找时，可以从定义模块中读取到二者。

S320、从定义模块中读取位置数量，针对各待存储信息组中的当前信息组，将当前信息组中预设数量的待存储信息分别存储在显示查找表贴图的在空间上连续的位置数量的待存储位置下；从定义模块中读取排列方式，根据当前信息组在显示查找表贴图中的存储结果和排列方式，将当前信息组的下一个待存储信息组中预设数量的待存储信息分别存储在显示查找表贴图的在空间上连续的位置数量的待存储位置下。

其中，当前信息组可以是各待存储信息组中当前准备存储到LUT贴图中的一组待存储信息组，在读取到位置数量后，可以将当前信息组中的每个待存储信息依次存储到LUT贴图中的在空间上连续的位置数量的待存储位置下。进而，针对当前信息组的下一个待存储信息组，可以根据读取到的排列方式和该当前信息组在LUT贴图中的存储结果确定从LUT贴图中的哪个待存储位置下开始对下一个待存储信息组进行存储，示例性的，假设当前信息组中的末个待存储信息存储在LUT贴图中第M个待存储位置下，排列方式是紧邻存储(即间隔0个位置存储)，那么下一个待存储信息组可以从第M+1个待存储位置开始进行存储。即，可以根据存储结果和排列方式将下一个待存储信息组中的全部的待存储信息依次存储到LUT贴图中的在空间上连续的位置数量的待存储位置下。

需要说明的是，当待存储信息组的信息组数量是多个，或是待存储信息组继续增加时，可以将下一个待存储信息组更新为当前信息组，然后再重复执行上述步骤，由此实现了各待存储信息组的依次存储的效果。

在此基础上，可选的，当一次需要存储至少两组待存储信息组时，可以先确定各待存储信息组的预期查找概率，再根据各预期查找频率确定每组待存储信息组的先后存储顺序，比如先存储预期查找概率更高的待存储信息组，即将预期查找概率更高的待存储信息组存储在LUT贴图的比较靠前的待存储位置下，并且将预期查找概率更低的待存储信息组存储在LUT贴图的比较靠后的待存储位置下，这有助于提高后续的当前查找位置的定位速度，进一步提高了待查找信息组的查找速度。

S330、在监测到信息组查找的触发事件时，获取已构建完成的定义模块和与触发事件对应的待查找信息组所在的显示查找表贴图，其中，待查找信息组包括预设数量的待查找信息。

S340、根据定义模块确定待查找信息组在显示查找表贴图的基准查找位置，并确定显示查找表贴图中与基准查找位置对应的用于分别存储各待查找信息的在空间上连续的待查找位置。

S350、在显示查找表贴图中定位到各待查找位置中的当前查找位置，并以定位到的当前查找位置为起始点连续查找存储在各待查找位置下的待查找信息。

本发明实施例的技术方案，将待存储信息组在LUT贴图中所占用的待存储位置的位置数量、及各待存储信息组在LUT贴图中的排列方式存储到定义模块中，以便后续从定义模块中读取到二者进行信息组的存储和/或查找；针对各待存储信息组中的当前信息组，根据从定义模块中读取到的位置数量将当前信息组中的各待存储信息依次存储在LUT贴图的在空间上连续的位置数量的待存储位置下，进而根据当前信息组在LUT贴图中的存储结果和从定义模块中读取到的排列方式，将当前信息组的下一个待存储信息组中的各待存储信息依次存储在LUT贴图的在空间上连续的位置数量的待存储位置下，由此实现了各待存储信息组的依次存储的效果，而且后续可以从这些在空间上连续的待存储位置下连续查找到待存储信息组中的各待存储信息。上述LUT贴图和定义模块的构建过程和后续的信息查找过程相互配合，由此达到了一次查找能够查找到多个待存储信息(即待查找信息)的效果。

一种可选的技术方案，待存储位置可以通过显示查找表贴图中的颜色通道进行表示的，显示查找表贴图包括至少两组颜色通道，每组颜色通道包括四个颜色通道，这四个颜色通道包括红通道、绿通道、蓝通道和透明通道，即某个颜色通道可以是红通道、绿通道、蓝通道和透明通道中的一个；待存储信息可包括至少两个待存储子信息，而每个待存储子信息在LUT贴图中占用一个颜色通道；在此基础上，获取待存储信息组在显示查找表贴图中占用的待存储位置的位置数量，可以包括：获取待存储信息组中包括的待存储子信息的信息数量，将信息数量作为待存储信息组在显示查找表贴图中占用的颜色通道的位置数量，此时的位置数量也可以称为通道数量；将当前信息组中预设数量的待存储信息分别存储在显示查找表贴图的在空间上连续的位置数量的待存储位置下，可以包括：将当前信息组中位置数量的待存储子信息分别存储在显示查找表贴图的在空间上连续的颜色通道下；将当前信息组的下一个待存储信息组中预设数量的待存储信息分别存储在显示查找表贴图的在空间上连续的位置数量的待存储位置下，可以包括：将当前信息组的下一个待存储信息组中位置数量的待存储子信息分别存储在显示查找表贴图的在空间上连续的颜色通道下。

为了更好地理解上述步骤的具体实现过程，下面可结合具体示例对其进行示例性的说明。示例性的，以待存储信息是待进行存储的颜色信息为例，每个颜色信息可以包括红信息(R)、绿信息(G)、蓝信息(B)和透明信息(A)，即RGBA可以分别理解为一种待进行存储的颜色子信息，以当前信息组中的各颜色信息的存储过程为例，将当前信息组中位置数量的颜色子信息分别存储在LUT贴图的在空间上连续的颜色通道下，该位置数量可以是该当前信息组中的颜色信息的信息数量的4倍，如将各红信息依次存储在各红通道下、各绿信息依次存储在各绿通道下、各蓝信息依次存储在各蓝通道下、及各透明信息依次存储在各透明通道下；当然，还可以根据预先定义的红信息、绿信息、蓝信息和透明信息、以及红通道、绿通道、蓝通道和透明通道间的对应关系进行存储，在此并未做具体限定。

在此基础上，一种可选的技术方案，在获取待存储信息组中包括的待存储子信息的信息数量之前，上述信息查找方法，还可包括：针对每个待存储信息，从待存储信息中的各待存储子信息中提取出目标子信息，并根据提取出的目标子信息更新待存储子信息。也就是说，将从各待存储子信息中提取出的某些待存储子信息作为目标子信息，并将这些目标子信息作为待存储子信息，即在对待存储信息组进行存储时，并非是将待存储信息组中的各待存储信息下的每个待存储子信息均进行存储，而只是对从中提取的待存储子信息进行存储，由此达到了同样大小的LUT贴图能够存储更多的待存储信息组的效果。示例性的，继续以颜色信息为例，假设每个颜色信息可以包括R、G、B和A，那么更新后的颜色信息可以包括R、G、B和A中的至少一个，由此达到了颜色信息压缩的效果。

为了更好地理解上述颜色通道的应用，示例性的，参见图4a，其展示了在LUT贴图中占用了16个颜色通道的一组信息组，该信息组中的每个颜色信息(R1 G1 B1 A1/R2 G2B2A2/R3 G3B 3A3/R4G4 B4 A4)均占用4个颜色通道。具体的，每个方格可以表示一个颜色通道，每个方格中左上角的正体字母可以表示该颜色通道是红通道(R)、绿通道(G)、蓝通道(B)或是透明通道(A)，且每个方格中的右下角的斜体字母可以表示在该颜色通道中存储的是红信息(R1/R2/R3/R4)、绿信息(G1/G2/G3/G4)、蓝信息(B1/B2/B3/B4)或透明信息(A1/A2/A3/A4)。在查找过程中，可选的，可以将R1所在的颜色通道作为基准查找颜色通道(用于表示基准查找位置的颜色通道)和当前查找颜色通道(用于表示当前查找位置的颜色通道)，其是与待查找信息组关联的各颜色通道中排在最前面的颜色通道，即计算机最先遍历到的颜色通道，由此可有效保证了信息查找速度。再示例性的，再举两个例子说明上述颜色通道的应用，为了压缩LUT贴图的大小，让同样大小的LUT贴图能够存储更多的颜色信息(或说信息组)，每个颜色信息在LUT贴图中可以仅是占用3个颜色通道，如保留红信息(R)、绿信息(G)、蓝信息(B)和透明信息(A)中应用效果更为明显的红信息(R)、绿信息(G)和蓝信息(B)，此时的LUT贴图可以如图4b和图4c所示，需要说明的是，红信息(R)、绿信息(G)和蓝信息(B)在LUT贴图中的先后存储顺序可以根据实际情况进行设置，在此未做具体限定。另外，可选的，参见图4d，定义模块中可以存储有信息组存储和/或查找规则，其可以通过位置数量(即通道数量)和排列方式进行表示，上述信息组查找规则也可理解为信息组读取规则。在此基础上，信息组读取过程可以是，基于系统接口从定义模块中获取信息组读取规则，然后基于获取到的信息组读取规则从LUT贴图中读取信组息；信息组存储过程可以是，基于系统接口从定义模块中获取信息组存储规则，然后基于获取到的信息组存储规则将信息组存储到LUT贴图中。

实施例四

图5为本发明实施例四提供的信息查找装置的结构框图，该装置用于执行上述任意实施例所提供的信息查找方法。该装置与上述各实施例的信息查找方法属于同一个发明构思，在信息查找装置的实施例中未详尽描述的细节内容，可以参考上述信息查找方法的实施例。参见图5，该装置具体可以包括：数据获取模块410、位置确定模块420和信息查找模块430。

其中，数据获取模块410，用于在监测到信息组查找的触发事件时，获取已构建完成的定义模块、和与触发事件对应的待查找信息组所在的显示查找表贴图，其中，待查找信息组包括预设数量的待查找信息；

位置确定模块420，用于根据定义模块确定待查找信息组在显示查找表贴图中的基准查找位置，并确定显示查找表贴图中与基准查找位置对应的用于分别存储各待查找信息的在空间上连续的待查找位置；

信息查找模块430，用于在显示查找表贴图中定位到各待查找位置中的当前查找位置，并以定位到的当前查找位置为起始点连续查找存储在各待查找位置下的待查找信息。

可选的，基准查找位置是各待查找位置中的目标查找位置，位置确定模块420，可以包括：

第一待查找位置确定单元，用于分别获取预先设置的目标查找位置和每个待查找位置在空间上的位置关系，根据各位置关系在显示查找表贴图中确定与目标查找位置对应的用于分别存储各待查找信息的在空间上连续的待查找位置。

可选的，基准查找位置和各待查找位置是显示查找表贴图中的在空间上连续的信息存储位置，位置确定模块420，可以包括：

第二待查找位置确定单元，用于将显示查找表贴图中位于基准查找位置的预设方向的在空间上连续的预设数量的信息存储位置，作为与基准查找位置对应的用于分别存储各待查找信息的待查找位置。

可选的，信息查找模块430，可以包括：

当前查找位置判断单元，用于针对显示查找表贴图中各信息存储位置中的当前存储位置，判断当前存储位置是否为各待查找位置中的当前查找位置；

当前查找位置定位单元，用于若否，则将当前存储位置的下一个信息存储位置更新为当前存储位置，重复执行判断当前存储位置是否为各待查找位置中的当前查找位置的步骤，直至定位到当前查找位置。

可选的，在上述各装置的基础上，该装置还可以包括：

定义模块构建模块，用获取待存储信息组在显示查找表贴图中占用的待存储位置的位置数量、以及各待存储信息组在显示查找表贴图中的排列方式，并将位置数量和排列方式存储到定义模块中；

显示查找表贴图构建模块，用于从定义模块中读取位置数量，针对各待存储信息组中的当前信息组，将当前信息组中预设数量的待存储信息分别存储在显示查找表贴图的在空间上连续的位置数量的待存储位置下；从定义模块中读取排列方式，并根据当前信息组在显示查找表贴图中的存储结果和排列方式，将当前信息组的下一个待存储信息组中预设数量的待存储信息分别存储在显示查找表贴图的在空间上连续的位置数量的待存储位置下。

在此基础上，可选的，待存储位置通过显示查找表贴图中的颜色通道进行表示的，显示查找表贴图包括至少两组颜色通道，每组颜色通道包括四个颜色通道，各个颜色通道包括红通道、绿通道、蓝通道和透明通道；

每个待存储信息包括至少两个待存储子信息，每个待存储子信息在显示查找表贴图中占用一个颜色通道；

定义模块构建模块，具体可以用于：获取待存储信息组中包括的待存储子信息的信息数量，并将信息数量作为待存储信息组在显示查找表贴图中占用的颜色通道的位置数量；获取各待存储信息组在显示查找表贴图中的排列方式，并将位置数量和排列方式存储到定义模块中；

显示查找表贴图构建模块，具体可以用于：从定义模块中读取位置数量，针对于各待存储信息组中的当前信息组，将当前信息组中位置数量的待存储子信息分别存储在显示查找表贴图的在空间上连续的颜色通道下；从定义模块中读取排列方式，并根据当前信息组在显示查找表贴图中的存储结果和排列方式，将当前信息组的下一个待存储信息组中位置数量的待存储子信息分别存储在显示查找表贴图的在空间上连续的颜色通道下。

在此基础上，可选的，上述信息查找装置，还可以包括：

信息压缩模块，用于针对每个待存储信息，从待存储信息中的各待存储子信息中提取出目标子信息，并根据提取出的目标子信息更新待存储子信息。

本发明实施例四所提供的信息查找装置，为了查找包括预设数量的待查找信息的待查找信息组，通过数据获取模块可以获取存储有待查找信息组的LUT贴图、以及从中能够确定出待查找信息组存储在LUT贴图的什么信息存储位置(此时的信息存储位置可以称为待查找位置)下的定义模块；由于待查找信息组占用了LUT贴图中在空间上连续的至少一个待查找位置，通过位置确定模块可以先根据定义模块确定待查找信息组在LUT贴图中的基准查找位置，再基于基准查找位置在LUT贴图中确定与基准查找位置对应的用于分别存储各待查找信息的在空间上连续的待查找位置；进而，由于待查找信息组是存储在空间上连续的各待查找位置下的待查找信息，通过信息查找模块可以先在LUT贴图中定位到各待查找位置中的当前查找位置，再以当前查找位置为起始点连续查找存储在各待查找位置下的待查找信息。上述装置，可以通过一次查找得到一组待查找信息组，由此达到了每次查找到多个待查找信息的效果。

本发明实施例所提供的信息查找装置可执行本发明任意实施例所提供的信息查找方法，具备执行方法相应的功能模块和有益效果。

值得注意的是，上述信息查找装置的实施例中，所包括的各个单元和模块只是按照功能逻辑进行划分的，但并不局限于上述的划分，只要能够实现相应的功能即可；另外，各功能单元的具体名称也只是为了便于相互区分，并不用于限制本发明的保护范围。

实施例五

图6为本发明实施例五提供的一种信息查找设备的结构示意图，参见图6，该信息查找设备包括存储器510、处理器520、输入装置530和输出装置540。信息查找设备中的处理器520的数量可以是一个或多个，图6中以一个处理器520为例；信息查找设备中的存储器510、处理器520、输入装置530和输出装置540可以通过总线或其它方式连接，图6中以通过总线550连接为例。

存储器510作为一种计算机可读存储介质，可用于存储软件程序、计算机可执行程序以及模块，如本发明实施例中的信息查找方法对应的程序指令/模块(例如，信息查找装置中的数据获取模块410、位置确定模块420和信息查找模块430)。处理器520通过运行存储在存储器510中的软件程序、指令以及模块，从而执行信息查找设备的各种功能应用以及数据处理，即实现上述的信息查找方法。

存储器510可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序；存储数据区可存储根据信息查找设备的使用所创建的数据等。此外，存储器510可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实例中，存储器510可进一步包括相对于处理器520远程设置的存储器，这些远程存储器可以通过网络连接至设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

输入装置530可用于接收输入的数字或字符信息，以及产生与装置的用户设置以及功能控制有关的键信号输入。输出装置540可包括显示屏等显示设备。

实施例六

本发明实施例六提供一种包含计算机可执行指令的存储介质，所述计算机可执行指令在由计算机处理器执行时用于执行一种信息查找方法，该方法包括：

在监测到信息组查找的触发事件时，获取已构建完成的定义模块和与触发事件对应的待查找信息组所在的显示查找表贴图，其中待查找信息组包括预设数量的待查找信息；

根据定义模块确定待查找信息组在显示查找表贴图中的基准查找位置，并确定显示查找表贴图中与基准查找位置对应的用于分别存储各待查找信息的在空间上连续的待查找位置；

在显示查找表贴图中定位到各待查找位置中的当前查找位置，并以定位到的当前查找位置为起始点连续查找存储在各待查找位置下的待查找信息。

当然，本发明实施例所提供的一种包含计算机可执行指令的存储介质，其计算机可执行指令不限于如上所述的方法操作，还可以执行本发明任意实施例所提供的信息查找方法中的相关操作。

通过以上关于实施方式的描述，所属领域的技术人员可以清楚地了解到，本发明可借助软件及必需的通用硬件来实现，当然也可以通过硬件实现，但很多情况下前者是更佳的实施方式。依据这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如计算机的软盘、只读存储器(Read-Only Memory,ROM)、随机存取存储器(RandomAccess Memory,RAM)、闪存(FLASH)、硬盘或光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。

注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。

Claims (10)

1.一种信息查找方法，其特征在于，包括：

在监测到信息组查找的触发事件时，获取已构建完成的定义模块和与所述触发事件对应的待查找信息组所在的显示查找表贴图，其中，所述待查找信息组包括预设数量的待查找信息；

根据所述定义模块确定所述待查找信息组在所述显示查找表贴图中的基准查找位置，并确定所述显示查找表贴图中与所述基准查找位置对应的用于分别存储各所述待查找信息的在空间上连续的待查找位置；

在所述显示查找表贴图中定位到各所述待查找位置中的当前查找位置，并以定位到的所述当前查找位置为起始点连续查找存储在各所述待查找位置下的所述待查找信息。

2.根据权利要求1所述的方法，其特征在于，所述基准查找位置是各所述待查找位置中的目标查找位置，所述确定所述显示查找表贴图中与所述基准查找位置对应的用于分别存储各所述待查找信息的在空间上连续的待查找位置，包括：

分别获取预先设置的所述目标查找位置和每个所述待查找位置在空间上的位置关系，根据各所述位置关系在所述显示查找表贴图中确定与所述目标查找位置对应的用于分别存储各所述待查找信息的在所述空间上连续的所述待查找位置。

3.根据权利要求1所述的方法，其特征在于，所述基准查找位置和各所述待查找位置是所述显示查找表贴图中的在所述空间上连续的信息存储位置；

所述确定所述显示查找表贴图中与所述基准查找位置对应的用于分别存储各所述待查找信息的在空间上连续的待查找位置，包括：

将所述显示查找表贴图中位于所述基准查找位置的预设方向的在所述空间上连续的所述预设数量的所述信息存储位置，作为与所述基准查找位置对应的用于分别存储各所述待查找信息的所述待查找位置。

4.根据权利要求1所述的方法，其特征在于，所述在所述显示查找表贴图中定位到各所述待查找位置中的当前查找位置，包括：

针对所述显示查找表贴图中各信息存储位置中的当前存储位置，判断所述当前存储位置是否为各所述待查找位置中的当前查找位置；

若否，则将所述当前存储位置的下一个所述信息存储位置更新为所述当前存储位置，重复执行所述判断所述当前存储位置是否为各所述待查找位置中的当前查找位置的步骤，直至定位到所述当前查找位置。

5.根据权利要求1所述的方法，其特征在于，所述定义模块和所述显示查找表贴图通过如下步骤预先构建完成：

获取待存储信息组在所述显示查找表贴图中占用的待存储位置的位置数量、以及各所述待存储信息组在所述显示查找表贴图中的排列方式，并将所述位置数量和所述排列方式存储到所述定义模块中；

从所述定义模块中读取所述位置数量，针对各所述待存储信息组中的当前信息组，将所述当前信息组中所述预设数量的待存储信息分别存储在所述显示查找表贴图的在所述空间上连续的所述位置数量的待存储位置下；

从所述定义模块中读取所述排列方式，并根据所述当前信息组在所述显示查找表贴图中的存储结果和所述排列方式，将所述当前信息组的下一个所述待存储信息组中所述预设数量的待存储信息分别存储在所述显示查找表贴图的在所述空间上连续的所述位置数量的待存储位置下。

6.根据权利要求5所述的方法，其特征在于，所述待存储位置是通过所述显示查找表贴图中的颜色通道进行表示的，所述显示查找表贴图包括至少两组所述颜色通道，每组所述颜色通道包括四个颜色通道，各个所述颜色通道包括红通道、绿通道、蓝通道和透明通道；

每个所述待存储信息包括至少两个待存储子信息，每个所述待存储子信息在所述显示查找表贴图中占用一个所述颜色通道；

所述获取待存储信息组在所述显示查找表贴图中占用的待存储位置的位置数量，包括：获取待存储信息组中包括的所述待存储子信息的信息数量，并将所述信息数量作为所述待存储信息组在所述显示查找表贴图中占用的所述颜色通道的位置数量；

所述将所述当前信息组中所述预设数量的待存储信息分别存储在所述显示查找表贴图的在所述空间上连续的所述位置数量的待存储位置下包括：将所述当前信息组中所述位置数量的所述待存储子信息分别存储在所述显示查找表贴图的在所述空间上连续的所述颜色通道下；

所述将所述当前信息组的下一个所述待存储信息组中所述预设数量的待存储信息分别存储在所述显示查找表贴图的在所述空间上连续的所述位置数量的待存储位置下包括：将所述当前信息组的下一个所述待存储信息组中所述位置数量的所述待存储子信息分别存储在所述显示查找表贴图的在所述空间上连续的所述颜色通道下。

7.根据权利要求6所述的方法，其特征在于，在所述获取待存储信息组中包括的所述待存储子信息的信息数量之前，还包括：

针对每个所述待存储信息，从所述待存储信息中的各所述待存储子信息中提取出目标子信息，并根据提取出的所述目标子信息更新所述待存储子信息。

8.一种信息查找装置，其特征在于，包括：

数据获取模块，用于在监测到信息组查找的触发事件时，获取已构建完成的定义模块和所述触发事件对应的待查找信息组所在的显示查找表贴图，其中，所述待查找信息组包括预设数量的待查找信息；

位置确定模块，用于根据所述定义模块确定所述待查找信息组在所述显示查找表贴图中的基准查找位置，并确定所述显示查找表贴图中与所述基准查找位置对应的用于分别存储各所述待查找信息的在空间上连续的待查找位置；

信息查找模块，用于在所述显示查找表贴图中定位到各所述待查找位置中的当前查找位置，并以定位到的所述当前查找位置为起始点连续查找存储在各所述待查找位置下的所述待查找信息。

9.一种信息查找设备，其特征在于，包括：

一个或多个处理器；

存储器，用于存储一个或多个程序；

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-7中任一所述的信息查找方法。

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1-7中任一所述的信息查找方法。

Images