CN115017375A - Element searching method and device, electronic equipment and storage medium - Google Patents

Abstract

The embodiment of the disclosure discloses an element searching method, an element searching device, electronic equipment and a storage medium. The method comprises the following steps: in response to an element searching instruction, searching a target element block located in the current display area from each constructed page element block, wherein the page element block corresponds to at least one page element and covers the at least one page element at a spatial position; and for each target element block, searching displayable elements which can be displayed in the current display area from at least one page element corresponding to the target element block. According to the technical scheme of the embodiment of the disclosure, all displayable elements can be found based on lower time complexity.

Description

Translated fromChinese

一种元素查找方法、装置、电子设备及存储介质Element search method, device, electronic device and storage medium

技术领域technical field

本公开实施例涉及计算机技术领域，尤其涉及一种元素查找方法、装置、电子设备及存储介质。The embodiments of the present disclosure relate to the field of computer technologies, and in particular, to an element search method, apparatus, electronic device, and storage medium.

背景技术Background technique

随着计算机技术的发展，目前的移动操作系统允许开发人员对同一页面上的多个页面元素进行自定义布局。With the development of computer technology, current mobile operating systems allow developers to customize the layout of multiple page elements on the same page.

在实际应用中，可能存在这多个页面元素无法同时显示在移动终端的当前显示区域内的情况，因此，如何从多个页面元素中查找到可于当前显示区域内显示的可显示元素，这对于页面的正确显示至关重要。In practical applications, there may be situations where these multiple page elements cannot be displayed in the current display area of the mobile terminal at the same time. Therefore, how to find displayable elements that can be displayed in the current display area from multiple page elements? It is essential for the correct display of the page.

但是，在自定义布局下情况下，现有的元素查找方案存在时间复杂度较高和完整性不足的问题。However, in the case of custom layout, the existing element search scheme has problems of high time complexity and insufficient integrity.

发明内容SUMMARY OF THE INVENTION

本公开实施例提供了一种元素查找方法、装置、电子设备及存储介质，以基于较低的时间复杂度查找到全部可显示元素。Embodiments of the present disclosure provide an element search method, apparatus, electronic device, and storage medium, so as to search for all displayable elements based on low time complexity.

第一方面，本公开实施例提供了一种元素查找方法，可以包括：In a first aspect, an embodiment of the present disclosure provides an element search method, which may include:

响应于元素查找指令，从构建完成的各页面元素块中查找到位于当前显示区域内的目标元素块，其中，页面元素块对应有至少一个页面元素，并且在空间位置上覆盖住至少一个页面元素；In response to the element search instruction, find the target element block located in the current display area from the constructed page element blocks, wherein the page element block corresponds to at least one page element and covers at least one page element in space position ;

针对每个目标元素块，从目标元素块对应的至少一个页面元素中查找到可于当前显示区域内显示的可显示元素。For each target element block, a displayable element that can be displayed in the current display area is searched from at least one page element corresponding to the target element block.

第二方面，本公开实施例还提供了一种元素查找装置，可以包括：In a second aspect, an embodiment of the present disclosure further provides an element search device, which may include:

目标元素块查找模块，用于响应于元素查找指令，从已构建完成的各页面元素块中查找到位于当前显示区域内的目标元素块，其中，页面元素块对应有至少一个页面元素，并且在空间位置上覆盖住至少一个页面元素；The target element block search module is used to find the target element block located in the current display area from each page element block that has been constructed in response to the element search instruction, wherein the page element block corresponds to at least one page element, and in the At least one page element is covered by the spatial position;

可显示元素查找模块，用于针对每个目标元素块，从目标元素块对应的至少一个页面元素中查找到可于当前显示区域内显示的可显示元素。The displayable element search module is configured to, for each target element block, search for a displayable element that can be displayed in the current display area from at least one page element corresponding to the target element block.

第三方面，本公开实施例还提供了一种电子设备，可以包括：In a third aspect, an embodiment of the present disclosure further provides an electronic device, which may include:

一个或多个处理器；one or more processors;

存储器，用于存储一个或多个程序，memory for storing one or more programs,

当一个或多个程序被一个或多个处理器执行，使得一个或多个处理器实现本公开任意实施例所提供的元素查找方法。When one or more programs are executed by one or more processors, the one or more processors implement the element search method provided by any embodiment of the present disclosure.

第四方面，本公开实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现本公开任意实施例所提供的元素查找方法。In a fourth aspect, an embodiment of the present disclosure further provides a computer-readable storage medium on which a computer program is stored, and when the computer program is executed by a processor, implements the element search method provided by any embodiment of the present disclosure.

本公开实施例中的技术方案，通过响应于元素查找指令，从构建完成的各页面元素块中查找到位于当前显示区域内的目标元素块，其中，页面元素块对应有至少一个页面元素并且在空间位置上覆盖住该至少一个页面元素，这意味着目标元素块相对应的页面元素才有可能是可于当前显示区域内显示的可显示元素，因此后续在查找可显示元素时，无需对每个页面元素进行遍历，只需在有限的目标元素块对应的页面元素中进行查找，从而解决了因为全局遍历带来的时间复杂度较高的问题；进而，考虑到目标元素块对应的各页面元素在空间位置可能具有无序性(即并非有序排列)，为了不遗漏掉任何的可显示元素，可以对目标元素块对应的各页面元素进行遍历，从中查找到可显示元素，从而解决了无法查找到全部可显示元素的问题。上述技术方案，达到了基于较低的时间复杂度查找到全部可显示元素的效果。According to the technical solutions in the embodiments of the present disclosure, a target element block located in the current display area is found from each page element block that has been constructed by responding to an element search instruction, wherein the page element block corresponds to at least one page element and is located in the current display area. The space position covers the at least one page element, which means that the page element corresponding to the target element block may be a displayable element that can be displayed in the current display area. To traverse each page element, it is only necessary to search in the page elements corresponding to the limited target element block, thus solving the problem of high time complexity caused by global traversal; furthermore, considering the pages corresponding to the target element block Elements may have disorder in spatial position (that is, they are not arranged in order). In order not to miss any displayable elements, you can traverse each page element corresponding to the target element block and find the displayable elements, thus solving the problem. Unable to find all displayable elements. The above technical solution achieves the effect of finding all displayable elements based on lower time complexity.

附图说明Description of drawings

结合附图并参考以下具体实施方式，本公开各实施例的上述和其他特征、优点及方面将变得更加明显。贯穿附图中，相同或相似的附图标记表示相同或相似的元素。应当理解附图是示意性的，原件和元素不一定按照比例绘制。The above and other features, advantages and aspects of various embodiments of the present disclosure will become more apparent when taken in conjunction with the accompanying drawings and with reference to the following detailed description. Throughout the drawings, the same or similar reference numbers refer to the same or similar elements. It should be understood that the drawings are schematic and that the originals and elements are not necessarily drawn to scale.

图1是本公开实施例中的一种元素查找方法的流程图；1 is a flowchart of an element search method in an embodiment of the present disclosure;

图2是本公开实施例中的另一种元素查找方法的流程图；2 is a flowchart of another element search method in an embodiment of the present disclosure;

图3是本公开实施例中的另一种元素查找方法中可选示例的示意图；3 is a schematic diagram of an optional example of another element search method in an embodiment of the present disclosure;

图4是本公开实施例中的又一种元素查找方法的流程图；FIG. 4 is a flowchart of another element search method in an embodiment of the present disclosure;

图5是本公开实施例中的又一种元素查找方法中可选示例的示意图；5 is a schematic diagram of an optional example in yet another element search method in an embodiment of the present disclosure;

图6是本公开实施例中的再一种元素查找方法的流程图；6 is a flowchart of still another element search method in an embodiment of the present disclosure;

图7是本公开实施例中的再一种元素查找方法中可选示例的示意图；7 is a schematic diagram of an optional example in yet another element search method in an embodiment of the present disclosure;

图8是本公开实施例中的一种元素查找装置的结构框图；8 is a structural block diagram of an element search apparatus in an embodiment of the present disclosure;

图9是本公开实施例中的一种电子设备的结构示意图。FIG. 9 is a schematic structural diagram of an electronic device in an embodiment of the present disclosure.

具体实施方式Detailed ways

下面将参照附图更详细地描述本公开的实施例。虽然附图中显示了本公开的某些实施例，然而应当理解的是，本公开可以通过各种形式来实现，而且不应该被解释为限于这里阐述的实施例，相反提供这些实施例是为了更加透彻和完整地理解本公开。应当理解的是，本公开的附图及实施例仅用于示例性作用，并非用于限制本公开的保护范围。Embodiments of the present disclosure will be described in more detail below with reference to the accompanying drawings. While certain embodiments of the present disclosure are shown in the drawings, it should be understood that the present disclosure may be embodied in various forms and should not be construed as limited to the embodiments set forth herein, but rather are provided for the purpose of A more thorough and complete understanding of the present disclosure. It should be understood that the drawings and embodiments of the present disclosure are only for exemplary purposes, and are not intended to limit the protection scope of the present disclosure.

应当理解，本公开的方法实施方式中记载的各个步骤可以按照不同的顺序执行，和/或并行执行。此外，方法实施方式可以包括附加的步骤和/或省略执行示出的步骤。本公开的范围在此方面不受限制。It should be understood that the various steps described in the method embodiments of the present disclosure may be performed in different orders and/or in parallel. Furthermore, method embodiments may include additional steps and/or omit performing the illustrated steps. The scope of the present disclosure is not limited in this regard.

本文使用的术语“包括”及其变形是开放性包括，即“包括但不限于”。术语“基于”是“至少部分地基于”。术语“一个实施例”表示“至少一个实施例”；术语“另一实施例”表示“至少一个另外的实施例”；术语“一些实施例”表示“至少一些实施例”。其他术语的相关定义将在下文描述中给出。As used herein, the term "including" and variations thereof are open-ended inclusions, ie, "including but not limited to". The term "based on" is "based at least in part on." The term "one embodiment" means "at least one embodiment"; the term "another embodiment" means "at least one additional embodiment"; the term "some embodiments" means "at least some embodiments". Relevant definitions of other terms will be given in the description below.

需要注意，本公开中提及的“第一”、“第二”等概念仅用于对不同的装置、模块或单元进行区分，并非用于限定这些装置、模块或单元所执行的功能的顺序或者相互依存关系。It should be noted that concepts such as "first" and "second" mentioned in the present disclosure are only used to distinguish different devices, modules or units, and are not used to limit the order of functions performed by these devices, modules or units or interdependence.

需要注意，本公开中提及的“一个”、“多个”的修饰是示意性而非限制性的，本领域技术人员应当理解，除非在上下文另有明确指出，否则应该理解为“一个或多个”。It should be noted that the modifications of "a" and "a plurality" mentioned in the present disclosure are illustrative rather than restrictive, and those skilled in the art should understand that unless the context clearly indicates otherwise, they should be understood as "one or a plurality of". multiple".

本公开实施方式中的多个装置之间所交互的消息或者信息的名称仅用于说明性的目的，而并不是用于对这些消息或信息的范围进行限制。The names of messages or information exchanged between multiple devices in the embodiments of the present disclosure are only for illustrative purposes, and are not intended to limit the scope of these messages or information.

图1是本公开实施例中所提供的一种元素查找方法的流程图。本实施例可适用于通过构建完成的页面元素块从多个页面元素中查找到可于当前显示区域内显示的可显示元素的情况。该方法可以由本公开实施例提供的元素查找装置来执行，该装置可以由软件和/或硬件的方式实现，该装置可以集成在电子设备上，该电子设备可以是各种终端设备或是服务器。FIG. 1 is a flowchart of an element search method provided in an embodiment of the present disclosure. This embodiment can be applied to the case where a displayable element that can be displayed in the current display area is found from a plurality of page elements by building a completed page element block. The method may be performed by the element searching apparatus provided in the embodiment of the present disclosure, the apparatus may be implemented in software and/or hardware, and the apparatus may be integrated on an electronic device, which may be various terminal devices or servers.

参见图1，本公开实施例的方法具体包括如下步骤：Referring to FIG. 1, the method of the embodiment of the present disclosure specifically includes the following steps:

S110、响应于元素查找指令，从构建完成的各页面元素块中查找到位于当前显示区域内的目标元素块，其中，页面元素块对应有至少一个页面元素，并且在空间位置上覆盖住至少一个页面元素。S110. In response to the element search instruction, search for the target element block located in the current display area from the constructed page element blocks, wherein the page element block corresponds to at least one page element and covers at least one page element in space position page element.

其中，元素查找指令可以包括用于从多个页面元素中查找到可于当前显示区域内显示的可显示元素的指令。示例性的，当检测到作用在移动终端的显示屏幕上的滑动操作时，触发该元素查找指令，以通过响应于该元素查找指令，从多个页面元素中查找到与滑动操作匹配的可显示元素，这些可显示元素所在的当前显示区域即为响应于滑动操作后显示屏幕所在的区域。The element search instruction may include an instruction for finding a displayable element that can be displayed in the current display area from a plurality of page elements. Exemplarily, when a sliding operation acting on the display screen of the mobile terminal is detected, the element search instruction is triggered, so as to find a displayable display matching the sliding operation from a plurality of page elements in response to the element search instruction. elements, the current display area where these displayable elements are located is the area where the display screen is located after responding to the sliding operation.

这些页面元素可以通过自定义布局或预设布局方式被布局在同一页面上，而且在元素布局过程中，可以为这些页面元素构建出相应的页面元素块，每个页面元素块可对应有至少一个页面元素，并且在空间位置上覆盖住该至少一个页面元素，这就好比如是为这些页面元素再次进行分块的过程。在此基础上，可选的，针对每个页面元素块对应有至少一个页面元素的情况，这可以理解为每个页面元素块内包含有至少一个页面元素或是每个页面元素块内存储有至少一个页面元素的元素标识等，在此未做具体限定。再可选的，上述页面元素块可以是根据相关人员针对页面元素设置的换行标识构建得到，如在响应于针对某页面元素的元素布局指令时，当该页面元素的换行标识是True时，可以换行布局该页面元素，并为其构建出新的页面元素块；否则，可以在当前正在布局的那行上继续布局该页面元素，并将其对应到当前处于构建状态(即还未构建完成)的页面元素块。或者，上述页面元素块还可以根据预先设置的某些换行条件构建得到，这将在后文中进行详细阐述，在此不再赘述。These page elements can be laid out on the same page through a custom layout or a preset layout, and during the element layout process, corresponding page element blocks can be constructed for these page elements, and each page element block can correspond to at least one page elements, and cover the at least one page element in a spatial position, which is like a process of dividing these page elements again. On this basis, optionally, for the case where each page element block corresponds to at least one page element, it can be understood that each page element block contains at least one page element or that each page element block stores a The element identifier of at least one page element, etc., is not specifically limited herein. Optionally, the above-mentioned page element block can be constructed according to the line break mark set by the relevant personnel for the page element. For example, when responding to the element layout instruction for a certain page element, when the line break mark of the page element is True, it can be Layout the page element in a new line, and build a new page element block for it; otherwise, you can continue to lay out the page element on the line currently being laid out, and correspond to the current construction state (that is, it has not yet been constructed) page element block. Alternatively, the above-mentioned page element block may also be constructed according to some preset line break conditions, which will be described in detail later, and will not be repeated here.

针对为多个页面元素构建得到的这些页面元素块，其中的有些页面元素块位于当前显示区域内，有些页面元素块并未位于当前显示区域内，因此可以从这些页面元素块中查找到位于当前显示区域内的目标元素块。For these page element blocks constructed for multiple page elements, some page element blocks are located in the current display area, and some page element blocks are not located in the current display area, so you can find the page element blocks located in the current display area from these page element blocks. Displays the target element block within the area.

S120、针对每个目标元素块，从目标元素块对应的至少一个页面元素中查找到可于当前显示区域内显示的可显示元素。S120. For each target element block, search for a displayable element that can be displayed in the current display area from at least one page element corresponding to the target element block.

其中，由于每个页面元素块均可以在空间位置上覆盖住与自身对应的每个页面元素，这意味着那些未位于当前显示区域内的页面元素块对应的页面元素中不会存在可于当前显示区域内显示的可显示元素，换言之，可显示元素只会与目标元素块相对应。因此，针对每个目标元素块，考虑到目标元素块对应的各页面元素在空间位置不一定具有有序性，为了不遗漏掉任何的可显示元素，可以对目标元素块对应的各页面元素进行遍历，从中查找到可显示元素。Among them, since each page element block can cover each page element corresponding to itself in space, this means that there will be no page elements corresponding to those page element blocks that are not located in the current display area that can be displayed in the current display area. The displayable elements displayed in the display area, in other words, the displayable elements will only correspond to the target element block. Therefore, for each target element block, considering that the page elements corresponding to the target element block are not necessarily ordered in space, in order not to miss any displayable elements, each page element corresponding to the target element block can be processed. Traverse to find displayable elements.

本公开实施例中的技术方案，通过响应于元素查找指令，从构建完成的各页面元素块中查找到位于当前显示区域内的目标元素块，其中，页面元素块对应有至少一个页面元素并且在空间位置上覆盖住该至少一个页面元素，这意味着目标元素块相对应的页面元素才有可能是可于当前显示区域内显示的可显示元素，因此后续在查找可显示元素时，无需对每个页面元素进行遍历，只需在有限的目标元素块对应的页面元素中进行查找，从而解决了因为全局遍历带来的时间复杂度较高的问题；进而，考虑到目标元素块对应的各页面元素在空间位置可能具有无序性(即并非有序排列)，为了不遗漏掉任何的可显示元素，可以对目标元素块对应的各页面元素进行遍历，从中查找到可显示元素，从而解决了无法查找到全部可显示元素的问题。上述技术方案，达到了基于较低的时间复杂度查找到全部可显示元素的效果。According to the technical solutions in the embodiments of the present disclosure, a target element block located in the current display area is found from each page element block that has been constructed by responding to an element search instruction, wherein the page element block corresponds to at least one page element and is located in the current display area. The space position covers the at least one page element, which means that the page element corresponding to the target element block may be a displayable element that can be displayed in the current display area. To traverse each page element, it is only necessary to search in the page elements corresponding to the limited target element block, thus solving the problem of high time complexity caused by global traversal; furthermore, considering the pages corresponding to the target element block Elements may have disorder in spatial position (that is, they are not arranged in order). In order not to miss any displayable elements, you can traverse each page element corresponding to the target element block and find the displayable elements, thus solving the problem. Unable to find all displayable elements. The above technical solution achieves the effect of finding all displayable elements based on lower time complexity.

一种可选的技术方案，在上述实施例的基础上，从目标元素块对应的至少一个页面元素中查找可于当前显示区域内显示的可显示元素，可包括：将目标元素块对应的页面元素作为对应元素；针对每个对应元素，如果对应元素与当前显示区域相交，则将对应元素作为可于当前显示区域内显示的可显示元素。其中，可显示元素可以理解为完全位于或部分位于当前显示区域内的对应元素，因此这里可以通过判断对应元素是否与当前显示区域相交来确定该对应元素是否为可显示元素，从而达到了可显示元素的快速并且准确查找的效果。An optional technical solution, on the basis of the above embodiment, searching for a displayable element that can be displayed in the current display area from at least one page element corresponding to the target element block, which may include: searching the page corresponding to the target element block. The element is used as a corresponding element; for each corresponding element, if the corresponding element intersects with the current display area, the corresponding element is regarded as a displayable element that can be displayed in the current display area. Among them, a displayable element can be understood as a corresponding element that is completely or partially located in the current display area. Therefore, whether the corresponding element is a displayable element can be determined by judging whether the corresponding element intersects with the current display area, so as to achieve a displayable element. The effect of fast and accurate finding of elements.

另一种可选的技术方案，在上述实施例的基础上，与目标元素块对应的至少一个页面元素的元素标识被存储在目标元素块内；从目标元素块对应的至少一个页面元素中查找可于当前显示区域内显示的可显示元素，可包括：从目标元素块内获取到至少一个页面元素的元素标识，确定至少一个页面元素的元素标识各自对应的页面元素；从该至少一个页面元素的元素标识各自对应的页面元素中，查找到可于当前显示区域内显示的可显示元素。其中，在构建各页面元素块时，可以将每个页面元素块分别对应的页面元素的元素标识存储在自身中。这样一来，在基于目标元素块查找可显示元素时，可以通过该目标元素块内存储的元素标识准确确定该目标元素块对应的页面元素，从而再从这些页面元素中查找到可显示元素。需要说明的是，由于目标元素块存储的是元素标识，而不是页面元素，这意味着在不影响元素查找的精度和速度的情况下，达到了降低目标元素块在计算机中占用的存储空间的效果。在实际应用中，可选的，上述元素标识可以通过索引下标进行表示。In another optional technical solution, on the basis of the above embodiment, the element identifier of at least one page element corresponding to the target element block is stored in the target element block; The displayable elements that can be displayed in the current display area may include: obtaining the element identifier of at least one page element from the target element block, and determining the element identifier of the at least one page element to each corresponding page element; from the at least one page element Find the displayable elements that can be displayed in the current display area from the element identifiers of the corresponding page elements. Wherein, when constructing each page element block, the element identifier of the page element corresponding to each page element block may be stored in itself. In this way, when a displayable element is searched based on the target element block, the page element corresponding to the target element block can be accurately determined through the element identifier stored in the target element block, so that the displayable element can be found from these page elements. It should be noted that, because the target element block stores the element identifier, not the page element, this means that the storage space occupied by the target element block in the computer can be reduced without affecting the accuracy and speed of element search. Effect. In practical applications, optionally, the above element identifiers may be represented by index subscripts.

图2是本公开实施例中提供的另一种元素查找方法的流程图。本实施例以上述实施例中各个可选方案为基础进行优化。在本实施例中，可选的，各页面元素块在各页面元素的布局方向上依次排序，从构建完成的各页面元素块中查找到位于当前显示区域内的目标元素块，可以包括：从构建完成的各页面元素块中查找到位于当前显示区域内的基准元素块；基于基准元素块，从依次排序的各页面元素块中查找到位于当前显示区域内的目标元素块。其中，与上述各实施例相同或相应的术语的解释在此不再赘述。FIG. 2 is a flowchart of another element search method provided in an embodiment of the present disclosure. This embodiment is optimized based on each optional solution in the foregoing embodiment. In this embodiment, optionally, each page element block is sorted in order in the layout direction of each page element, and finding the target element block located in the current display area from each page element block that has been constructed may include: The reference element block located in the current display area is found from the constructed page element blocks; based on the reference element block, the target element block located in the current display area is found from the sequentially sorted page element blocks. Wherein, the explanations of terms that are the same as or corresponding to the above embodiments are not repeated here.

相应的，如图2所示，本实施例的方法具体可以包括如下步骤：Correspondingly, as shown in FIG. 2 , the method of this embodiment may specifically include the following steps:

S210、响应于元素查找指令，获取构建完成的各页面元素块，其中，页面元素块对应有至少一个页面元素并且在空间位置上覆盖住至少一个页面元素，各页面元素块在各页面元素的布局方向上依次排序。S210. Acquire each page element block that has been constructed in response to the element search instruction, wherein the page element block corresponds to at least one page element and covers at least one page element in a spatial position, and each page element block is in the layout of each page element order in order.

其中，如上文所述，这些页面元素可以通过自定义布局方式被布局在同一页面上，具体的布局方式可以是水平布局、垂直布局或是瀑布流布局，其中，垂直布局和瀑布流布局对应的布局方向是垂直方向，此时用户通过在显示屏幕上进行上下滑动来实现页面滑动的效果；水平布局对应的布局方向是左右布局，此时用户通过在显示屏幕上进行左右滑动来实现页面滑动的效果。当然，无论采用何种布局方式，这些页面元素在空间位置上可能是有序排列或是无序排列，这与实际布局情况有关，在此未做具体限定。Among them, as mentioned above, these page elements can be laid out on the same page through a custom layout method, and the specific layout method can be horizontal layout, vertical layout or waterfall flow layout, wherein the vertical layout and waterfall flow layout correspond to The layout direction is the vertical direction. At this time, the user slides up and down on the display screen to achieve the effect of page sliding; the layout direction corresponding to the horizontal layout is the left and right layout. At this time, the user slides left and right on the display screen to realize the page sliding effect. Effect. Of course, no matter what layout method is adopted, these page elements may be arranged in order or disorder in spatial position, which is related to the actual layout situation and is not specifically limited here.

需要强调的是，基于这些页面元素构建得到的页面元素块在各页面元素的布局方向依次排序，从而实现了这些页面元素块在布局方向上的有序性，而且这在一定程度上也实现了这些页面元素在布局方向上的有序性。示例性的，如图3所示，左右两侧中处于中间位置的最大的矩形框均是当前显示区域，左侧展示了垂直布局后的页面元素(cell)，右侧展示了基于这些页面元素构建得到的页面元素块(rect)，这些页面元素块在布局方向(这里是垂直方向)上依次排序，而且依次排序的页面元素块的上边界和下边界分别是有序递增的。另外，考虑到本公开实施例可能涉及的应用场景，上述页面元素块也可以称为行矩形。需要说明的是，为了简化表述，后续在对其余图示进行解释说明时，可以直接将图示中的页面元素表述为cell，并且将页面元素块表述为rect。It should be emphasized that the page element blocks constructed based on these page elements are sorted in order in the layout direction of each page element, thereby realizing the orderliness of these page element blocks in the layout direction, and this is also achieved to a certain extent. The orderliness of these page elements in the layout direction. Exemplarily, as shown in Figure 3, the largest rectangular box in the middle of the left and right sides is the current display area, the left side shows the page elements (cells) after vertical layout, and the right side shows the page elements based on these page elements. The resulting page element blocks (rect) are constructed. These page element blocks are sequentially ordered in the layout direction (here, the vertical direction), and the upper and lower boundaries of the sequentially ordered page element blocks are sequentially increased in order. In addition, considering the possible application scenarios involved in the embodiments of the present disclosure, the above page element block may also be referred to as a row rectangle. It should be noted that, in order to simplify the description, in the subsequent explanation of the remaining figures, the page elements in the figures may be directly represented as cells, and the page element blocks may be represented as rects.

S220、从各页面元素块中查找到位于当前显示区域内的基准元素块。S220: Find a reference element block located in the current display area from each page element block.

其中，由于各页面元素块在布局方向上是依次排序，因此可以从中查找到位于当前显示区域内的页面元素块，并将该页面元素块作为基准元素块，以便后续以该基准元素块为基准，查找到位于当前显示区域内的全部目标元素块。Among them, since each page element block is sorted in sequence in the layout direction, the page element block located in the current display area can be found from it, and the page element block is used as the reference element block, so that the reference element block can be used as the reference block in the future. to find all target element blocks located in the current display area.

S230、基于基准元素块，从依次排序的各页面元素块中查找到位于当前显示区域内的目标元素块。S230. Based on the reference element block, search for the target element block located in the current display area from the sequentially sorted page element blocks.

其中，由于基准元素块位于当前显示区域内，而且这些页面元素块在布局方向上依次排序，这意味着在查找目标元素块时，无需遍历全部的页面元素块，只需将该基准元素块作为锚点进行前后遍历，并在查找到未位于当前显示区域内的页面元素块时，停止遍历即可，由此进一步降低了可显示元素查找的时间复杂度(例如全局遍历每个页面元素时的时间复杂度是O(N)时，上述技术方案的时间复杂度只有O(logN)+O(1))，而且因为不会遗漏掉任何的目标元素块而保证了可显示元素查找的完整性。需要说明的是，由于基准元素块是位于当前显示区域内，因此基准元素块也是目标元素块。Among them, since the reference element block is located in the current display area, and these page element blocks are sequentially ordered in the layout direction, which means that when searching for the target element block, it is not necessary to traverse all the page element blocks, and only the reference element block needs to be used as The anchor points are traversed back and forth, and when a page element block that is not located in the current display area is found, the traversal can be stopped, which further reduces the time complexity of displayable element search (for example, when traversing each page element globally). When the time complexity is O(N), the time complexity of the above technical solution is only O(logN)+O(1)), and the integrity of the displayable element search is guaranteed because no target element block is missed. . It should be noted that, since the reference element block is located in the current display area, the reference element block is also the target element block.

示例性的，参见图3，假设基准元素块是rect2，这里以向上遍历为例，rect1因为位于当前显示区域内而属于目标元素块；继续向上遍历，rect0因为未位于当前显示区域内而不是目标元素块，而且因为各目标元素块在布局方向上依次排序，这意味着继续向上遍历的页面元素块也不可能是目标元素块，此时可以停止遍历。向下遍历的情况类似，在此不再赘述。Exemplarily, referring to FIG. 3, it is assumed that the reference element block is rect2, and the upward traversal is taken as an example. rect1 belongs to the target element block because it is located in the current display area; rect0 is not the target because it is not located in the current display area. element block, and because each target element block is ordered in sequence in the layout direction, it means that the page element block that continues to traverse upward cannot be the target element block, and the traversal can be stopped at this time. The case of downward traversal is similar, and details are not repeated here.

S240、针对每个目标元素块，从目标元素块对应的至少一个页面元素中查找到可于当前显示区域内显示的可显示元素。S240. For each target element block, search for a displayable element that can be displayed in the current display area from at least one page element corresponding to the target element block.

本公开实施例的技术方案，由于各页面元素块在各页面元素的布局方向上依次排序，因此可从各页面元素块中查找到位于当前显示区域内的基准元素块，然后基于基准元素块从依次排序的各页面元素块中查找到位于当前显示区域内的目标元素块，这可以进一步降低可显示元素查找的时间复杂度，而且因为不会遗漏掉任何的目标元素块而保证了可显示元素查找的完整性。According to the technical solution of the embodiment of the present disclosure, since each page element block is sequentially ordered in the layout direction of each page element, the reference element block located in the current display area can be found from each page element block, and then based on the reference element block from The target element block located in the current display area is found in each page element block sorted in sequence, which can further reduce the time complexity of displayable element search, and ensure that the displayable element is not missed because any target element block is not missed. Find completeness.

图4是本公开实施例中提供的又一种元素查找方法的流程图。本实施例以上述实施例中的各个可选方案为基础进行优化。在本实施例中，可选的，页面元素块可以通过如下步骤预先构建得到：获取待布局元素的布局方式及待布局元素的元素坐标的元素最大值，其中，待布局元素是待布局的页面元素；根据布局方式和元素最大值，构建得到对应有待布局元素的页面元素块。其中，与上述各实施例相同或相应的术语的解释在此不再赘述。FIG. 4 is a flowchart of still another element search method provided in an embodiment of the present disclosure. This embodiment is optimized based on each optional solution in the foregoing embodiment. In this embodiment, optionally, the page element block can be pre-built by the following steps: obtaining the layout mode of the element to be laid out and the element maximum value of the element coordinates of the element to be laid out, wherein the element to be laid out is the page to be laid out Element; according to the layout method and the maximum value of the element, construct the page element block corresponding to the element to be laid out. Wherein, the explanations of terms that are the same as or corresponding to the above embodiments are not repeated here.

相应的，如图4所示，本实施例的方法具体可以包括如下步骤：Correspondingly, as shown in FIG. 4 , the method of this embodiment may specifically include the following steps:

S310、获取待布局元素的布局方式及待布局元素的元素坐标的元素最大值，其中，待布局元素是待布局的页面元素。S310. Obtain the layout mode of the element to be laid out and the element maximum value of the element coordinates of the element to be laid out, where the element to be laid out is the page element to be laid out.

其中，布局方式可以是上文中提及的水平布局、垂直布局或是瀑布流布局，当然，也可以是其余的布局方式，在此未做具体限定。元素坐标可以是待布局元素在区域坐标系下的坐标，该区域坐标系可以是基于当前显示区域构建出的坐标系，如以当前显示区域的左上角顶点为原点、以水平方向为x轴且以垂直方向为y轴构建出的坐标系。每个待布局元素对应有至少一个元素坐标(x,y)，元素最大值可以是这些元素坐标中的最大值，其可能是布局方向上的最大值或是与布局方向垂直的反向方向上的最大值，在此未做具体限定。示例性的，如图3所示，假设cell10是待布局元素，在垂直布局中，元素最大值可以是cell10的右上角顶点或是右下角顶点的元素坐标中的x，这是反向方向上的最大值。The layout mode may be the horizontal layout, vertical layout, or waterfall flow layout mentioned above, and of course, other layout modes, which are not specifically limited here. The element coordinates can be the coordinates of the element to be laid out in the area coordinate system, and the area coordinate system can be a coordinate system constructed based on the current display area, such as the top left vertex of the current display area as the origin, the horizontal direction as the x-axis and A coordinate system constructed with the vertical direction as the y-axis. Each element to be laid out corresponds to at least one element coordinate (x, y), and the maximum value of the element can be the maximum value of these element coordinates, which may be the maximum value in the layout direction or the reverse direction perpendicular to the layout direction. The maximum value of , which is not specifically limited here. Exemplarily, as shown in FIG. 3 , assuming that cell10 is an element to be laid out, in a vertical layout, the maximum value of the element can be x in the element coordinates of the vertex in the upper right corner or the vertex in the lower right corner of cell10, which is the reverse direction. the maximum value of .

S320、根据布局方式以及元素最大值，构建得到对应有待布局元素的页面元素块，其中，页面元素块对应有至少一个页面元素并且在空间位置上覆盖住至少一个页面元素，各页面元素块在各页面元素的布局方向上依次排序。S320. According to the layout mode and the maximum element value, construct and obtain a page element block corresponding to the element to be laid out, wherein the page element block corresponds to at least one page element and covers at least one page element in a spatial position, and each page element block is in each The page elements are ordered sequentially in the layout direction.

其中，在得到待布局元素的布局方式以及元素最大值后，可以根据这二者构建出对应有待布局元素的页面元素块，该页面元素块可能是新的页面元素块，这是从无到有的构建过程，这时的待布局元素好比于图3中的cell4、cell7和cell10等；也可能是对当前处于构建状态的页面元素块继续构建的过程，如将待布局元素对应到该当前处于构建状态的页面元素块，以使该当前处于构建状态的页面元素块对应有某已布局元素和待布局元素，这时的待布局元素就好比是图3中的cell3，而已布局元素就好比是图3中的cell1和cell2。Among them, after obtaining the layout method of the element to be laid out and the maximum value of the element, a page element block corresponding to the element to be laid out can be constructed according to the two, and the page element block may be a new page element block, which is a new page element block. The construction process, the elements to be laid out at this time are like cell4, cell7 and cell10 in Figure 3; it may also be the process of continuing to build the page element block currently in the construction state, such as the element to be laid out corresponding to the current The page element block in the construction state, so that the page element block currently in the construction state corresponds to a layout element and a to-be-layout element. At this time, the to-be-layout element is like cell3 in Figure 3, and the layout element is like cell1 and cell2 in Figure 3.

S330、响应于元素查找指令，从各页面元素块中查找到位于当前显示区域内的基准元素块。S330. In response to the element search instruction, search for a reference element block located in the current display area from each page element block.

S340、基于基准元素块，从依次排序的各页面元素块中查找到位于当前显示区域内的目标元素块。S340. Based on the reference element block, find the target element block located in the current display area from the sequentially sorted page element blocks.

S350、针对每个目标元素块，从目标元素块对应的至少一个页面元素中查找到可于当前显示区域内显示的可显示元素。S350. For each target element block, search for a displayable element that can be displayed in the current display area from at least one page element corresponding to the target element block.

本公开实施例的技术方案，通过待布局元素的布局方式和元素最大值构建得到对应有待布局元素的页面元素块，从而实现了在元素布局过程中自动构建出页面元素块的效果。According to the technical solutions of the embodiments of the present disclosure, the page element blocks corresponding to the elements to be laid out are constructed by the layout mode of the elements to be laid out and the maximum value of the elements, thereby realizing the effect of automatically constructing the page element blocks during the element layout process.

一种可选的技术方案，在上述实施例的基础上，布局方式包括垂直布局或者水平布局，元素最大值是元素坐标在垂直于布局方向的反向方向上的最大值，根据布局方式和元素最大值，构建得到对应有待布局元素的页面元素块，包括：获取当前显示区域在反向方向上的区域尺寸；若元素最大值大于区域尺寸，则构建出对应有待布局元素的新的页面元素块。其中，垂直布局如图3所示，其是先沿着水平方向布局(即摆放)元素，然后在水平方向上摆放不开时，换行摆放；水平布局正相反，其是先沿着垂直方向摆放元素，并在垂直方向上摆放不开时，换行(即感官上的换列)摆放。对于垂直布局和水平布局这两种情况，可以获取当前显示区域在反向方向上的区域尺寸，如图3展示的垂直布局中的x1。当元素最大值大于区域尺寸时，这说明如果将待布局元素摆放在当前正在摆放的这行(或这列)，待布局元素将超出当前显示区域，因此需要换行(或换列)摆放待布局元素，并为待布局元素构建新的页面元素块。An optional technical solution, on the basis of the above embodiment, the layout includes vertical layout or horizontal layout, and the maximum element value is the maximum value of the element coordinates in the reverse direction perpendicular to the layout direction. The maximum value is used to construct and obtain the page element block corresponding to the element to be laid out, including: obtaining the area size of the current display area in the reverse direction; if the maximum value of the element is greater than the area size, constructing a new page element block corresponding to the element to be laid out . Among them, the vertical layout is shown in Figure 3, which is to first lay out (ie, place) elements along the horizontal direction, and then place them in a new line when they cannot be placed in the horizontal direction; the horizontal layout is the opposite, which is first along the Place elements in the vertical direction, and when they cannot be placed in the vertical direction, place them in a new line (ie, a sensory column change). For both the vertical layout and the horizontal layout, the area size of the current display area in the reverse direction can be obtained, such as x1 in the vertical layout shown in FIG. 3 . When the maximum value of the element is greater than the area size, it means that if the element to be laid out is placed in the row (or column) that is currently being placed, the element to be laid out will exceed the current display area, so it needs to be placed in a new row (or column). Drop the elements to be laid out, and build a new block of page elements for the elements to be laid out.

在此基础上，可选的，上述元素查找方法，还可以包括：若元素最大值小于或者等于区域尺寸，则将待布局元素对应到当前处于构建状态的页面元素块，以构建得到对应有待布局元素的页面元素块。换言之，如果将待布局元素摆放在当前正在摆放的这行(或这列)，其不会超出当前显示区域时，可以继续在这行(或这列)摆放待布局元素，并将待布局元素对应到当前处于构建状态的页面元素块，以构建得到对应有待布局元素的页面元素块。On this basis, optionally, the above element searching method may further include: if the maximum value of the element is less than or equal to the area size, corresponding the element to be laid out to the page element block currently in the construction state, so as to construct and obtain the corresponding element to be laid out. The element's page element block. In other words, if the element to be laid out is placed in the row (or column) that is currently being placed, and it does not exceed the current display area, the element to be laid out can continue to be placed in this row (or column), and the The elements to be laid out correspond to the page element blocks currently in the construction state, so as to construct and obtain the page element blocks corresponding to the elements to be laid out.

另一种可选的技术方案，在上述实施例的基础上，布局方式是瀑布流布局，元素最大值是元素坐标在布局方向上的最大值，根据布局方式和元素最大值，构建得到对应有待布局元素的页面元素块，可以包括：获取当前处于构建状态的页面元素块的元素块坐标在布局方向上的元素块最大值；若元素最大值大于元素块最大值，则构建得到对应有待布局元素的新的页面元素块。其中，元素块最大值可以是当前处于构建状态的页面元素块的元素块坐标在布局方向上的最大值，当元素最大值大于元素块最大值时，此时需要为待布局元素构建新的页面元素块，从而得到对应有待布局元素的新的页面元素块。为了更加形象地理解瀑布流布局下的页面元素块的构建过程，下面结合具体示例对其进行示例性说明。参见图5，在将cell1－cell3依次摆放后，cell4因为无法与cell3摆放同一行上，因此补到cell1-cell3中最矮的cell2下面；在cell1、cell4和cell3中，cell4最矮，因此cell5补到cell4的下面；在cell1、cell5和cell4中，cell5最矮，因此cell6补到cell5的下面，此时cell6在布局方向的元素最大值已经超过当前处于构建状态的页面元素块(即对应cell1-cell5的页面元素块)的元素块最大值，则为cell6构建新的页面元素块。cell7和cell8的处理类似，在此不再赘述。在此基础上，可选的，除了根据元素最大值和元素块最大值间的数值关系确定是否构建新的页面元素块，还可以考虑当前正在摆放的这行内页面元素的数量和当前显示区域内的列数(如图示中的列数是3)间的数值关系，例如可以在元素最大值大于元素块最大值并且当前正在摆放的这行内页面元素的数量大于列数时，为待布局元素构建新的页面元素块。Another optional technical solution, on the basis of the above-mentioned embodiment, the layout method is waterfall flow layout, and the maximum element value is the maximum value of element coordinates in the layout direction. The page element block of the layout element may include: obtaining the element block maximum value in the layout direction of the element block coordinates of the page element block currently under construction; if the element maximum value is greater than the element block maximum value, constructing and obtaining the corresponding element to be laid out new page element block. The maximum value of the element block can be the maximum value of the element block coordinates in the layout direction of the element block of the page currently under construction. When the maximum value of the element is greater than the maximum value of the element block, a new page needs to be constructed for the element to be laid out. element block, so as to obtain a new page element block corresponding to the element to be laid out. In order to more vividly understand the construction process of the page element block under the waterfall flow layout, it is exemplarily described below with reference to a specific example. Referring to Figure 5, after placing cells1-cell3 in sequence, cell4 cannot be placed on the same row as cell3, so it is filled under the shortest cell2 in cell1-cell3; among cell1, cell4 and cell3, cell4 is the shortest, Therefore, cell5 is supplemented below cell4; among cell1, cell5 and cell4, cell5 is the shortest, so cell6 is supplemented below cell5. At this time, the maximum element value of cell6 in the layout direction has exceeded the page element block currently in the construction state (ie The maximum value of the element block corresponding to the page element block of cell1-cell5), a new page element block is constructed for cell6. The processing of cell7 and cell8 is similar, and details are not repeated here. On this basis, optionally, in addition to determining whether to construct a new page element block according to the numerical relationship between the maximum value of the element and the maximum value of the element block, the number of page elements currently being placed in the row and the current display area can also be considered. The numerical relationship between the number of columns (for example, the number of columns in the illustration is 3), for example, when the maximum value of the element is greater than the maximum value of the element block and the number of page elements in the current row is greater than the number of columns, it can be used as the Layout elements build new blocks of page elements.

在上述任一技术方案的基础上，可选的，页面元素块的元素块坐标值可以是页面元素块对应的各页面元素的元素坐标值的并集。换言之，页面元素块在空间位置上恰好可以覆盖住其对应的页面元素，而不会覆盖住与其未具有对应关系的页面元素，这样在查找可显示元素时，可以避免对同一页面元素是否在当前显示区域内进行多次判断，从而进一步保证了元素查找的时效性。Based on any of the above technical solutions, optionally, the element block coordinate value of the page element block may be a union of element coordinate values of each page element corresponding to the page element block. In other words, the page element block can just cover its corresponding page element in space, but will not cover the page element that does not have a corresponding relationship with it, so that when searching for a displayable element, it can avoid whether the same page element is currently in the current Multiple judgments are made in the display area, thereby further ensuring the timeliness of element search.

图6是本公开实施例中提供的再一种元素查找方法的流程图。本实施例以上述实施例中各个可选方案为基础进行优化。本实施例中，可选的，基于基准元素块，从依次排序的各页面元素块中查找位于当前显示区域内的目标元素块，可以包括：从依次排序的各页面元素块中确定基准元素块相邻的相邻元素块，其中，相邻元素块包括上一元素块或者下一元素块；将相邻元素块更新为基准元素块；若基准元素块位于当前显示区域内，则将基准元素块作为目标元素块，并重复执行从依次排序的各页面元素块中确定基准元素块相邻的相邻元素块的步骤。其中，与上述各实施例相同或相应的术语的解释在此不再赘述。FIG. 6 is a flowchart of still another element searching method provided in an embodiment of the present disclosure. This embodiment is optimized based on each optional solution in the foregoing embodiment. In this embodiment, optionally, based on the reference element blocks, searching for the target element block located in the current display area from the sequentially sorted page element blocks may include: determining the reference element block from the sequentially sorted page element blocks Adjacent adjacent element blocks, wherein the adjacent element block includes the previous element block or the next element block; update the adjacent element block to the reference element block; if the reference element block is located in the current display area, the reference element The block is used as the target element block, and the step of determining the adjacent element blocks adjacent to the reference element block from the sequentially ordered page element blocks is repeatedly performed. Wherein, the explanations of terms that are the same as or corresponding to the above embodiments are not repeated here.

相应的，如图6所示，本实施例的方法具体可以包括如下步骤：Correspondingly, as shown in FIG. 6 , the method of this embodiment may specifically include the following steps:

S410、响应于元素查找指令，获取构建完成的各页面元素块，其中，页面元素块对应有至少一个页面元素并且在空间位置上覆盖住至少一个页面元素，各页面元素块在各页面元素的布局方向上依次排序。S410. Acquire each page element block that has been constructed in response to the element search instruction, wherein the page element block corresponds to at least one page element and covers at least one page element in a spatial position, and each page element block is in the layout of each page element order in order.

S420、从各页面元素块中查找到位于当前显示区域内的基准元素块。S420. Find a reference element block located in the current display area from each page element block.

S430、从依次排序的各页面元素块中确定基准元素块相邻的相邻元素块，其中，相邻元素块包括上一元素块或者下一元素块。S430. Determine adjacent element blocks adjacent to the reference element block from the sequentially sorted page element blocks, where the adjacent element blocks include the previous element block or the next element block.

其中，相邻元素块可以是依次排序的各页面元素块中的基准元素块的上一元素块或是下一元素块，示例性的，参见图3，如果基准元素块是rect2，那么相邻元素块可以是rect1或是rect3。Wherein, the adjacent element block may be the previous element block or the next element block of the reference element block in the sequentially sorted page element blocks. For example, referring to FIG. 3, if the reference element block is rect2, then the adjacent element block is rect2. The element block can be rect1 or rect3.

S440、将相邻元素块更新为基准元素块，并确定基准元素块是否位于当前显示区域内，如果是，则将基准元素块作为目标元素块，并返回执行S430。S440: Update the adjacent element block to the reference element block, and determine whether the reference element block is located in the current display area, if so, take the reference element block as the target element block, and return to execute S430.

也就是说，以初始找到的基准元素块为锚点进行前后遍历，找到当前显示区域内的全部目标元素块。在遍历过程中，当在任一遍历方向上查找到未位于当前显示区域内的页面元素块时，由于各页面元素块在布局方向上依次排序，因此可以停止该遍历方向上的查找，从而进一步保证了元素查找的时效性。That is to say, traverse forward and backward with the initially found reference element block as the anchor point to find all target element blocks in the current display area. During the traversal process, when a page element block that is not located in the current display area is found in any traversal direction, since the page element blocks are sorted in sequence in the layout direction, the search in the traversal direction can be stopped, thereby further ensuring that The timeliness of element search is improved.

S450、针对每个目标元素块，从目标元素块对应的至少一个页面元素中查找到可于当前显示区域内显示的可显示元素。S450. For each target element block, search for a displayable element that can be displayed in the current display area from at least one page element corresponding to the target element block.

本公开实施例的技术方案，通过以初始找到的基准元素块为锚点进行前后遍历，然后在遍历到未位于当前显示区域内的页面元素块时停止遍历，进一步降低了元素查找的时间复杂度，从而保证了元素查找的时效性。The technical solutions of the embodiments of the present disclosure further reduce the time complexity of element search by traversing back and forth with the initially found reference element block as the anchor point, and then stopping the traversal when traversing a page element block that is not located in the current display area. , thus ensuring the timeliness of element search.

一种可选的技术方案，在上述实施例的基础上，在如果基准元素块位于当前显示区域内之前，上述元素查找方法，还可以包括：确定基准元素块是否与当前显示区域相交，得到相交结果；根据相交结果确定基准元素块是否位于当前显示区域内。换言之，可以通过基准元素块与当前显示区域是否相交来确定基准元素块是否位于当前显示区域内，在二者相交时，说明二者存在重合部分，此时基准元素块位于当前显示区域内，否则基准元素块未位于当前显示区域内。An optional technical solution, on the basis of the above-mentioned embodiment, before if the reference element block is located in the current display area, the above-mentioned element search method may further include: determining whether the reference element block intersects with the current display area, and obtaining the intersection result; determines whether the base element block is located within the current display area based on the intersection result. In other words, whether the reference element block is located in the current display area can be determined by whether the reference element block intersects the current display area. When the two intersect, it means that the two overlap, and the reference element block is located in the current display area. Otherwise, The datum element block is not located within the current display area.

另一种可选的技术方案，在上述实施例的基础上，在如果基准元素块位于当前显示区域内之前，上述元素查找方法，还可包括：获取基准元素块的元素块坐标在布局方向上的第一最小值和第一最大值、及当前显示区域的区域坐标在布局方向上的第二最小值和第二最大值；根据第一最小值是否大于第二最大值、或是第一最大值是否小于第二最小值，确定基准元素块是否位于当前显示区域内。换言之，在布局方式是垂直方向的情况下，如果基准元素块的上边界超过了当前显示区域的下边界或是基准元素块的下边界超过了当前显示区域的上边界，这就说明基准元素块未位于当前显示区域内。类似的，在布局方式是水平方向的情况下，如果基准元素块的左边界超过了当前显示区域的右边界或是基准元素块的右边界超过了当前显示区域的左边界，这就说明基准元素块未位于当前显示区域内。上述技术方案，通过坐标最值比较的方式，实现了基准元素块是否位于当前显示区域内的快速并且准确判断的效果。Another optional technical solution, on the basis of the above embodiment, if the reference element block is located before the current display area, the above element search method may further include: acquiring the element block coordinates of the reference element block in the layout direction The first minimum value and first maximum value of the current display area, and the second minimum value and second maximum value of the area coordinates of the current display area in the layout direction; according to whether the first minimum value is greater than the second maximum value, or the first maximum value Whether the value is less than the second minimum value, determines whether the reference element block is located within the current display area. In other words, when the layout is vertical, if the upper border of the reference element block exceeds the lower border of the current display area or the lower border of the reference element block exceeds the upper border of the current display area, this means that the reference element block is not in the current display area. Similarly, when the layout is horizontal, if the left border of the reference element block exceeds the right border of the current display area or the right border of the reference element block exceeds the left border of the current display area, this indicates that the reference element The block is not within the current display area. The above technical solution achieves the effect of quickly and accurately judging whether the reference element block is located in the current display area through the method of comparing the maximum value of the coordinates.

在上述任一技术方案的基础上，可选的，从构建完成的各页面元素块中查找到位于当前显示区域内的基准元素块，可以包括：针对构建完成并且依次排序的各页面元素块，将各页面元素块中位于中间位置上的页面元素块作为中间元素块，若中间元素块位于当前显示区域内，则将中间元素块作为基准元素块；否则，从查找范围内查找到基准元素块，其中，查找范围内依次排序的各页面元素块的一端是中间元素块，并且另一端是各页面元素块中的首个或末个页面元素块。为了更加形象地理解上述技术方案，下面结合具体示例对其进行示例性说明。示例性的，假设各页面元素块包括rect0-rect8，那么位于中间位置的是页面元素块是rect4(即中间元素块)。如果rect4位于当前显示区域内，则将rect4作为基准元素块；否则，基于rect0-rect4(或是rect4-rect8)构成查找范围，在查找范围内仿照上述步骤得到中间元素块(如rect2或是rect6)，然后判断其是否位于当前显示区域内。以此类推，直至找到基准元素块。On the basis of any of the above technical solutions, optionally, searching for a reference element block located in the current display area from each page element block that has been constructed may include: for each page element block that has been constructed and sequentially sorted, The page element block located in the middle of each page element block is used as the middle element block. If the middle element block is located in the current display area, the middle element block is used as the reference element block; otherwise, the reference element block is found from the search range. , wherein one end of each page element block sequentially sorted in the search range is the middle element block, and the other end is the first or last page element block in each page element block. In order to understand the above technical solutions more vividly, the following descriptions are given in conjunction with specific examples. Exemplarily, assuming that each page element block includes rect0-rect8, the page element block in the middle position is rect4 (ie, the middle element block). If rect4 is located in the current display area, rect4 is used as the reference element block; otherwise, the search range is formed based on rect0-rect4 (or rect4-rect8), and the intermediate element block (such as rect2 or rect6) is obtained by following the above steps in the search range. ), and then determine whether it is in the current display area. And so on until the base element block is found.

为了从整体上更好地理解本公开实施例阐述的元素查找方法，下面继续以图3为例进行示例性说明。示例性的，参见图3，在其右侧找到的中间元素块是rect2，由于rect2与当前显示区域相交，则将其作为基准元素块。以rect2为锚点前后遍历，以向前遍历为例，rect1位于当前显示区域内，继续向前遍历，rect0未位于当前显示区域内，停止遍历；向后遍历类似，从而得到目标元素块rect1、rect3和rect2，如图7左上所示。然后，以rect1为例，对其对应的cell4-cell6依次进行遍历，判断它们是否位于当前显示区域内，其中cell4和cell5与当前显示区域相交，确定它们属于可显示元素，并且cell6未与当前显示区域相交，确定其不属于可显示元素，如图7右上所示。rect2和rect3的处理过程类似，从而得到可显示元素cell4-cell11，如图7右下所示。需要强调的是，假设cell5未位于当前显示区域内并且cell6位于当前显示区域内，由于这里是判断rect1中的每个cell是否位于当前显示区域内，因此不会出现因为cell5不在当前显示区域内而不继续判断cell6从而导致元素查找的完整性不佳的问题。In order to better understand the element search method described in the embodiments of the present disclosure as a whole, the following continues to take FIG. 3 as an example for exemplary description. Exemplarily, referring to FIG. 3 , the middle element block found on the right side is rect2, and since rect2 intersects with the current display area, it is taken as the reference element block. Take rect2 as the anchor point to traverse before and after, take forward traversal as an example, rect1 is located in the current display area, continue to traverse forward, rect0 is not located in the current display area, stop traversing; backward traversal is similar, so as to obtain the target element block rect1, rect3 and rect2, as shown in the upper left of Figure 7. Then, taking rect1 as an example, traverse the corresponding cells4-cell6 in turn to determine whether they are located in the current display area, where cell4 and cell5 intersect with the current display area, determine that they belong to displayable elements, and cell6 is not connected to the current display area. The regions intersect to determine that they are not displayable elements, as shown in the upper right of Figure 7. The processing process of rect2 and rect3 is similar, so that the displayable elements cell4-cell11 are obtained, as shown in the lower right of Figure 7. It should be emphasized that it is assumed that cell5 is not located in the current display area and cell6 is located in the current display area. Since this is to determine whether each cell in rect1 is located in the current display area, it will not appear because cell5 is not in the current display area. Do not continue to judge cell6 resulting in poor integrity of element search.

图8为本公开实施例提供的元素查找装置的结构框图，该装置用于执行上述任意实施例所提供的元素查找方法。该装置与上述各实施例的元素查找方法属于同一个构思，在元素查找装置的实施例中未详尽描述的细节内容，可以参考上述元素查找方法的实施例。参见图8，该装置具体可以包括：目标元素块查找模块510和可显示元素查找模块520。FIG. 8 is a structural block diagram of an element search apparatus provided by an embodiment of the present disclosure, where the apparatus is configured to execute the element search method provided by any of the foregoing embodiments. The device and the element searching methods of the above-mentioned embodiments belong to the same concept. For details that are not described in detail in the embodiments of the element searching apparatus, reference may be made to the above-mentioned embodiments of the element searching method. Referring to FIG. 8 , the apparatus may specifically include: a target element block search module 510 and a displayable element search module 520 .

其中，目标元素块查找模块510，用于响应于元素查找指令，从构建完成的各页面元素块中查找到位于当前显示区域内的目标元素块，其中，页面元素块对应有至少一个页面元素，并且在空间位置上覆盖住至少一个页面元素；The target element block search module 510 is configured to, in response to the element search instruction, search for the target element block located in the current display area from each page element block that has been constructed, wherein the page element block corresponds to at least one page element, And cover at least one page element in the spatial position;

可显示元素查找模块520，用于针对每个目标元素块，从目标元素块对应的至少一个页面元素中查找到可于当前显示区域内显示的可显示元素。The displayable element search module 520 is configured to search, for each target element block, a displayable element that can be displayed in the current display area from at least one page element corresponding to the target element block.

可选的，各页面元素块在各页面元素的布局方向上依次排序，目标元素块查找模块510，可以包括：Optionally, each page element block is sequentially ordered in the layout direction of each page element, and the target element block search module 510 may include:

基准元素块查找单元，用于从构建完成的各页面元素块中查找到位于当前显示区域内的基准元素块；The datum element block search unit is used to find the datum element block located in the current display area from each page element block that has been constructed;

目标元素块查找单元，用于基于基准元素块，从依次排序的各页面元素块中查找到位于当前显示区域内的目标元素块。The target element block search unit is configured to search for the target element block located in the current display area from the sequentially sorted page element blocks based on the reference element block.

在此基础上，一可选的，页面元素块通过如下模块预先构建得到：On this basis, an optional, page element block is pre-built by the following modules:

元素最大值获取模块，用于获取待布局元素的布局方式、及待布局元素的元素坐标的元素最大值，其中，待布局元素是待布局的页面元素；The element maximum value acquisition module is used to obtain the layout mode of the element to be laid out and the element maximum value of the element coordinates of the element to be laid out, wherein the element to be laid out is the page element to be laid out;

页面元素块构建模块，用于根据布局方式和元素最大值，构建得到对应有待布局元素的页面元素块。The page element block building module is used to construct a page element block corresponding to the element to be laid out according to the layout method and the maximum element value.

在此基础上，一可选的，布局方式包括垂直布局或者水平布局，元素最大值是元素坐标在垂直于布局方向的反向方向上的最大值，页面元素块构建模块，可以包括：On this basis, an optional layout method includes vertical layout or horizontal layout, the maximum element value is the maximum value of the element coordinates in the reverse direction perpendicular to the layout direction, and the page element block building module may include:

区域尺寸获取单元，用于获取当前显示区域在反向方向上的区域尺寸；The area size obtaining unit is used to obtain the area size of the current display area in the reverse direction;

页面元素块第一构建单元，用于若元素最大值大于区域尺寸，则构建得到对应有待布局元素的新的页面元素块。The first construction unit of the page element block is configured to construct a new page element block corresponding to the element to be laid out if the maximum value of the element is greater than the area size.

在此基础上，可选的，页面元素块构建模块，还可以包括：Based on this, the optional, page element block building block can also include:

页面元素块第二构建单元，用于如果元素最大值小于或者等于区域尺寸，则将待布局元素对应到当前处于构建状态的页面元素块，以构建得到对应有待布局元素的页面元素块。The second construction unit of the page element block is configured to correspond the element to be laid out to the page element block currently in the construction state if the maximum value of the element is less than or equal to the area size, so as to construct the page element block corresponding to the element to be laid out.

另一可选的，布局方式是瀑布流布局，元素最大值是元素坐标在布局方向上的最大值，页面元素块构建模块，可以包括：Alternatively, the layout method is waterfall flow layout, the maximum value of the element is the maximum value of the element coordinate in the layout direction, and the page element block building module may include:

元素块最大值获取单元，用于获取当前处于构建状态的页面元素块的元素块坐标在布局方向上的元素块最大值；The unit for obtaining the maximum value of the element block, which is used to obtain the maximum value of the element block in the layout direction of the element block coordinates of the element block of the page currently under construction;

页面元素块第三构建单元，用于若元素最大值大于元素块最大值，则构建得到对应有待布局元素的新的页面元素块。The third construction unit of the page element block is configured to construct a new page element block corresponding to the element to be laid out if the maximum value of the element is greater than the maximum value of the element block.

可选的，在上述任一元素查找装置的基础上，页面元素块的元素块坐标值是页面元素块对应的各页面元素的元素坐标值的并集。Optionally, based on any of the above element searching apparatuses, the element block coordinate value of the page element block is the union of the element coordinate values of each page element corresponding to the page element block.

另一可选的，目标元素块查找单元，可以包括：Alternatively, the target element block search unit may include:

相邻元素块确定子单元，用于从依次排序的各页面元素块中确定基准元素块相邻的相邻元素块，其中，相邻元素块包括上一元素块或者下一元素块；The adjacent element block determination subunit is used to determine the adjacent element blocks adjacent to the reference element block from the sequentially sorted page element blocks, wherein the adjacent element blocks include the previous element block or the next element block;

基准元素块更新子单元，用于将相邻元素块更新为基准元素块；The reference element block update subunit is used to update the adjacent element block to the reference element block;

目标元素块得到子单元，用于如果基准元素块位于当前显示区域内，则将基准元素块作为目标元素块，并重复执行该从依次排序的各页面元素块中确定基准元素块相邻的相邻元素块的步骤。The target element block obtains a subunit, which is used to take the reference element block as the target element block if the reference element block is located in the current display area, and repeat the process of determining the adjacent phases of the reference element block from the sequentially sorted page element blocks. Neighbor block steps.

在此基础上，一可选的，上述目标元素块查找单元，还可以包括：On this basis, an optional, the above-mentioned target element block search unit may further include:

相交结果得到子单元，用于在如果基准元素块位于当前显示区域内之前，确定基准元素块是否与当前显示区域相交，得到相交结果；The intersection result obtains a subunit, which is used to determine whether the reference element block intersects with the current display area before if the reference element block is located in the current display area, and obtain the intersection result;

基准元素块第一判断子单元，用于根据相交结果确定基准元素块是否位于当前显示区域内。The first judging subunit of the reference element block is configured to determine whether the reference element block is located in the current display area according to the intersection result.

另一可选的，上述目标元素块查找单元，还可以包括：Alternatively, the above-mentioned target element block search unit may further include:

最值获取子单元，用于在如果基准元素块位于当前显示区域内之前，获取基准元素块的元素块坐标在布局方向上的第一最小值和第一最大值、以及当前显示区域的区域坐标在布局方向上的第二最小值和第二最大值；The maximum value obtaining subunit is used to obtain the first minimum value and first maximum value of the element block coordinates of the reference element block in the layout direction and the area coordinates of the current display area before the reference element block is located in the current display area a second minimum value and a second maximum value in the layout direction;

基准元素块第二判断子单元，用于根据第一最小值是否大于第二最大值、或第一最大值是否小于第二最小值，确定基准元素块是否位于当前显示区域内。The second judging subunit of the reference element block is configured to determine whether the reference element block is located in the current display area according to whether the first minimum value is greater than the second maximum value, or whether the first maximum value is smaller than the second minimum value.

另一可选的，基准元素块查找单元，可以包括：Another optional, the reference element block search unit, may include:

基准元素块第一查找子单元，用于针对于构建完成并且依次排序的各页面元素块，将各页面元素块中位于中间位置上的页面元素块作为中间元素块，若中间元素块位于当前显示区域内，则将中间元素块作为基准元素块；The first search subunit of the reference element block is used for each page element block that has been constructed and sorted in sequence, and the page element block located in the middle position of each page element block is used as the middle element block. If the middle element block is located in the current display In the area, the middle element block is used as the reference element block;

基准元素块第二查找子单元，用于否则，从查找范围内查找到基准元素块，其中，查找范围内依次排序的各页面元素块的一端是中间元素块，并且另一端是各页面元素块中的首个或者末个页面元素块。The second search subunit of the reference element block is used to search for the reference element block from the search range otherwise, where one end of each page element block sequentially sorted in the search range is the middle element block, and the other end is each page element block The first or last page element block in the .

可选的，可显示元素查找模块520，可以包括：Optionally, the displayable element search module 520 may include:

对应元素确定单元，用于将目标元素块对应的页面元素作为对应元素；The corresponding element determination unit is used to use the page element corresponding to the target element block as the corresponding element;

可显示元素第一查找单元，用于针对每个对应元素，如果对应元素与当前显示区域相交，则将对应元素作为可于当前显示区域内显示的可显示元素。The first search unit for displayable elements is configured to, for each corresponding element, take the corresponding element as a displayable element that can be displayed in the current display area if the corresponding element intersects with the current display area.

可选的，与目标元素块对应的至少一个页面元素的元素标识被存储在目标元素块内，可显示元素查找模块520，可以包括：Optionally, the element identifier of at least one page element corresponding to the target element block is stored in the target element block, and the displayable element search module 520 may include:

页面元素确定单元，用于从目标元素块内获取到至少一个页面元素的元素标识，确定至少一个页面元素的元素标识各自对应的页面元素；a page element determination unit, configured to obtain the element identifier of at least one page element from the target element block, and determine the element identifier of the at least one page element to each corresponding page element;

可显示元素第二查找单元，用于从该至少一个页面元素的元素标识各自对应的页面元素中，查找到可于当前显示区域内显示的可显示元素。The second search unit for displayable elements is configured to search for displayable elements that can be displayed in the current display area from the page elements corresponding to the element identifiers of the at least one page element.

本公开实施例提供的元素查找装置，通过目标元素块查找模块响应于元素查找指令，从已构建完成的各页面元素块中查找到位于当前显示区域内的目标元素块，其中，页面元素块对应有至少一个页面元素并且在空间位置上覆盖住该至少一个页面元素，这意味着目标元素块相对应的页面元素才有可能是可于当前显示区域内显示的可显示元素，因此后续查找可显示元素时，无需对每个页面元素进行遍历，只需在有限的目标元素块对应的页面元素中进行查找，从而解决了因为全局遍历带来的时间复杂度较高的问题；进而，考虑到目标元素块对应的各页面元素在空间位置可能具有无序性，为了不遗漏掉任何的可显示元素，通过可显示元素查找模块对目标元素块对应的各页面元素进行遍历，以查找到可显示元素，从而解决了无法查找到全部可显示元素的问题。上述装置，达到了基于较低的时间复杂度查找到全部可显示元素的效果。In the element search device provided by the embodiment of the present disclosure, the target element block search module responds to the element search instruction to search for the target element block located in the current display area from each page element block that has been constructed, wherein the page element block corresponds to There is at least one page element and the space position covers the at least one page element, which means that the page element corresponding to the target element block may be a displayable element that can be displayed in the current display area, so subsequent searches can be displayed. element, there is no need to traverse each page element, but only need to search in the page elements corresponding to the limited target element block, thus solving the problem of high time complexity caused by global traversal; furthermore, considering the target The page elements corresponding to the element block may be disordered in space. In order not to miss any displayable elements, the displayable element search module traverses the page elements corresponding to the target element block to find the displayable elements. , which solves the problem of not being able to find all displayable elements. The above device achieves the effect of finding all displayable elements based on lower time complexity.

本公开实施例所提供的元素查找装置可执行本公开任意实施例所提供的元素查找方法，具备执行方法相应的功能模块和有益效果。The element search device provided by the embodiment of the present disclosure can execute the element search method provided by any embodiment of the present disclosure, and has corresponding functional modules and beneficial effects of the execution method.

值得注意的是，上述元素查找装置的实施例中，所包括的各个单元和模块只是按照功能逻辑进行划分的，但并不局限于上述的划分，只要能够实现相应的功能即可；另外，各功能单元的具体名称也只是为了便于相互区分，并不用于限制本公开的保护范围。It is worth noting that, in the embodiment of the above-mentioned element search device, the units and modules included are only divided according to functional logic, but are not limited to the above-mentioned division, as long as the corresponding functions can be realized; The specific names of the functional units are only for the convenience of distinguishing from each other, and are not used to limit the protection scope of the present disclosure.

下面参考图9，其示出了适于用来实现本公开实施例的电子设备(例如图9中的终端设备或服务器)600的结构示意图。本公开实施例中的电子设备可以包括但不限于诸如移动电话、笔记本电脑、数字广播接收器、PDA(个人数字助理)、PAD(平板电脑)、PMP(便携式多媒体播放器)、车载终端(例如车载导航终端)等等的移动终端以及诸如数字TV、台式计算机等等的固定终端。图9示出的电子设备仅仅是一个示例，不应对本公开实施例的功能和使用范围带来任何限制。Referring next to FIG. 9 , it shows a schematic structural diagram of an electronic device (eg, a terminal device or a server in FIG. 9 ) 600 suitable for implementing an embodiment of the present disclosure. The electronic devices in the embodiments of the present disclosure may include, but are not limited to, such as mobile phones, notebook computers, digital broadcast receivers, PDAs (personal digital assistants), PADs (tablets), PMPs (portable multimedia players), vehicle-mounted terminals (eg, mobile terminals such as in-vehicle navigation terminals), etc., and stationary terminals such as digital TVs, desktop computers, and the like. The electronic device shown in FIG. 9 is only an example, and should not impose any limitation on the function and scope of use of the embodiments of the present disclosure.

如图9所示，电子设备600可以包括处理装置(例如中央处理器、图形处理器等)601，其可以根据存储在只读存储器(ROM)602中的程序或者从存储装置608加载到随机访问存储器(RAM)603中的程序而执行各种适当的动作和处理。在RAM 603中，还存储有电子设备600操作所需的各种程序和数据。处理装置601、ROM 602以及RAM 603通过总线604彼此相连。输入/输出(I/O)接口605也连接至总线604。As shown in FIG. 9, anelectronic device 600 may include a processing device (eg, a central processing unit, a graphics processor, etc.) 601 that may be loaded into random access according to a program stored in a read only memory (ROM) 602 or from astorage device 608 Various appropriate actions and processes are executed by the programs in the memory (RAM) 603 . In theRAM 603, various programs and data necessary for the operation of theelectronic device 600 are also stored. Theprocessing device 601 , theROM 602 , and theRAM 603 are connected to each other through abus 604 . An input/output (I/O)interface 605 is also connected tobus 604 .

通常，以下装置可以连接至I/O接口605：包括例如触摸屏、触摸板、键盘、鼠标、摄像头、麦克风、加速度计、陀螺仪等的输入装置606；包括例如液晶显示器(LCD)、扬声器、振动器等的输出装置607；包括例如磁带、硬盘等的存储装置608；以及通信装置609。通信装置609可以允许电子设备600与其他设备进行无线或有线通信以交换数据。虽然图9中示出了具有各种装置的电子设备600，但是应理解的是，并不要求实施或具备所有示出的装置。可以替代地实施或具备更多或更少的装置。Typically, the following devices can be connected to the I/O interface 605:input devices 606 including, for example, a touch screen, touchpad, keyboard, mouse, camera, microphone, accelerometer, gyroscope, etc.; including, for example, a liquid crystal display (LCD), speakers, vibration Anoutput device 607 of a computer, etc.; astorage device 608 including, for example, a magnetic tape, a hard disk, etc.; and acommunication device 609. Communication means 609 may allowelectronic device 600 to communicate wirelessly or by wire with other devices to exchange data. Although FIG. 9 shows anelectronic device 600 having various means, it should be understood that not all of the illustrated means are required to be implemented or provided. More or fewer devices may alternatively be implemented or provided.

特别地，根据本公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括承载在非暂态计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信装置609从网络上被下载和安装，或者从存储装置608被安装，或者从ROM 602被安装。在该计算机程序被处理装置601执行时，执行本公开实施例的方法中限定的上述功能。In particular, according to embodiments of the present disclosure, the processes described above with reference to the flowcharts may be implemented as computer software programs. For example, embodiments of the present disclosure include a computer program product comprising a computer program carried on a non-transitory computer readable medium, the computer program containing program code for performing the method illustrated in the flowchart. In such an embodiment, the computer program may be downloaded and installed from the network via thecommunication device 609 , or from thestorage device 608 , or from theROM 602 . When the computer program is executed by theprocessing apparatus 601, the above-mentioned functions defined in the methods of the embodiments of the present disclosure are executed.

需要说明的是，本公开上述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本公开中，计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读信号介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：电线、光缆、RF(射频)等等，或者上述的任意合适的组合。It should be noted that the computer-readable medium mentioned above in the present disclosure may be a computer-readable signal medium or a computer-readable storage medium, or any combination of the above two. The computer-readable storage medium can be, for example, but not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus or device, or a combination of any of the above. More specific examples of computer readable storage media may include, but are not limited to, electrical connections with one or more wires, portable computer disks, hard disks, random access memory (RAM), read only memory (ROM), erasable Programmable read only memory (EPROM or flash memory), fiber optics, portable compact disk read only memory (CD-ROM), optical storage devices, magnetic storage devices, or any suitable combination of the foregoing. In this disclosure, a computer-readable storage medium may be any tangible medium that contains or stores a program that can be used by or in conjunction with an instruction execution system, apparatus, or device. In the present disclosure, however, a computer-readable signal medium may include a data signal propagated in baseband or as part of a carrier wave with computer-readable program code embodied thereon. Such propagated data signals may take a variety of forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination of the foregoing. A computer-readable signal medium can also be any computer-readable medium other than a computer-readable storage medium that can transmit, propagate, or transport the program for use by or in connection with the instruction execution system, apparatus, or device . Program code embodied on a computer readable medium may be transmitted using any suitable medium including, but not limited to, electrical wire, optical fiber cable, RF (radio frequency), etc., or any suitable combination of the foregoing.

在一些实施方式中，客户端、服务器可以利用诸如HTTP(HyperText TransferProtocol，超文本传输协议)之类的任何当前已知或未来研发的网络协议进行通信，并且可以与任意形式或介质的数字数据通信(例如，通信网络)互连。通信网络的示例包括局域网(“LAN”)，广域网(“WAN”)，网际网(例如，互联网)以及端对端网络(例如，ad hoc端对端网络)，以及任何当前已知或未来研发的网络。In some embodiments, the client and server can communicate using any currently known or future developed network protocol such as HTTP (HyperText Transfer Protocol), and can communicate with digital data in any form or medium (eg, a communications network) interconnected. Examples of communication networks include local area networks ("LAN"), wide area networks ("WAN"), the Internet (eg, the Internet), and peer-to-peer networks (eg, ad hoc peer-to-peer networks), as well as any currently known or future development network of.

上述计算机可读介质可以是上述电子设备中所包含的；也可以是单独存在，而未装配入该电子设备中。The above-mentioned computer-readable medium may be included in the above-mentioned electronic device; or may exist alone without being assembled into the electronic device.

上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被该电子设备执行时，使得该电子设备：The above-mentioned computer-readable medium carries one or more programs, and when the above-mentioned one or more programs are executed by the electronic device, the electronic device:

响应于元素查找指令，从构建完成的各页面元素块中查找到位于当前显示区域内的目标元素块，其中，页面元素块对应有至少一个页面元素，并且在空间位置上覆盖住至少一个页面元素；In response to the element search instruction, find the target element block located in the current display area from the constructed page element blocks, wherein the page element block corresponds to at least one page element and covers at least one page element in space position ;

针对每个目标元素块，从目标元素块对应的至少一个页面元素中查找到可于当前显示区域内显示的可显示元素。For each target element block, a displayable element that can be displayed in the current display area is searched from at least one page element corresponding to the target element block.

可以以一种或多种程序设计语言或其组合来编写用于执行本公开的操作的计算机程序代码，上述程序设计语言包括但不限于面向对象的程序设计语言—诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。Computer program code for performing operations of the present disclosure may be written in one or more programming languages, including but not limited to object-oriented programming languages—such as Java, Smalltalk, C++, and This includes conventional procedural programming languages - such as the "C" language or similar programming languages. The program code may execute entirely on the user's computer, partly on the user's computer, as a stand-alone software package, partly on the user's computer and partly on a remote computer, or entirely on the remote computer or server. In the case of a remote computer, the remote computer may be connected to the user's computer through any kind of network, including a local area network (LAN) or a wide area network (WAN), or may be connected to an external computer (eg, using an Internet service provider through Internet connection).

附图中的流程图和框图，图示了按照本公开各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。The flowchart and block diagrams in the Figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods and computer program products according to various embodiments of the present disclosure. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of code that contains one or more logical functions for implementing the specified functions executable instructions. It should also be noted that, in some alternative implementations, the functions noted in the blocks may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It is also noted that each block of the block diagrams and/or flowchart illustrations, and combinations of blocks in the block diagrams and/or flowchart illustrations, can be implemented in dedicated hardware-based systems that perform the specified functions or operations , or can be implemented in a combination of dedicated hardware and computer instructions.

描述于本公开实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方式来实现。其中，单元的名称在某种情况下并不构成对该单元本身的限定，例如，目标元素块查找模块还可以被描述为“响应于元素查找指令，从构建完成的各页面元素块中查找到位于当前显示区域内的目标元素块，其中，页面元素块对应有至少一个页面元素，并且在空间位置上覆盖住至少一个页面元素的模块”。The units involved in the embodiments of the present disclosure may be implemented in a software manner, and may also be implemented in a hardware manner. Among them, the name of the unit does not constitute a limitation of the unit itself in some cases. For example, the target element block search module can also be described as "in response to the element search instruction, find the The target element block located in the current display area, wherein the page element block corresponds to at least one page element and covers the module of at least one page element in space position".

本文中以上描述的功能可以至少部分地由一个或多个硬件逻辑部件来执行。例如，非限制性地，可以使用的示范类型的硬件逻辑部件包括：现场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、片上系统(SOC)、复杂可编程逻辑设备(CPLD)等等。The functions described herein above may be performed, at least in part, by one or more hardware logic components. For example, without limitation, exemplary types of hardware logic components that may be used include: Field Programmable Gate Arrays (FPGAs), Application Specific Integrated Circuits (ASICs), Application Specific Standard Products (ASSPs), Systems on Chips (SOCs), Complex Programmable Logical Devices (CPLDs) and more.

在本公开的上下文中，机器可读介质可以是有形的介质，其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备，或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD-ROM)、光学储存设备、磁储存设备、或上述内容的任何合适组合。In the context of the present disclosure, a machine-readable medium may be a tangible medium that may contain or store a program for use by or in connection with the instruction execution system, apparatus or device. The machine-readable medium may be a machine-readable signal medium or a machine-readable storage medium. Machine-readable media may include, but are not limited to, electronic, magnetic, optical, electromagnetic, infrared, or semiconductor systems, devices, or devices, or any suitable combination of the foregoing. More specific examples of machine-readable storage media would include one or more wire-based electrical connections, portable computer disks, hard disks, random access memory (RAM), read only memory (ROM), erasable programmable read only memory (EPROM or flash memory), fiber optics, compact disk read only memory (CD-ROM), optical storage, magnetic storage, or any suitable combination of the foregoing.

根据本公开的一个或多个实施例，【示例一】提供了一种元素查找方法，该方法可以包括：According to one or more embodiments of the present disclosure, [Example 1] provides an element search method, which may include:

响应于元素查找指令，从构建完成的各页面元素块中查找到位于当前显示区域内的目标元素块，其中，页面元素块对应有至少一个页面元素，并且在空间位置上覆盖住至少一个页面元素；In response to the element search instruction, find the target element block located in the current display area from the constructed page element blocks, wherein the page element block corresponds to at least one page element and covers at least one page element in space position ;

针对每个目标元素块，从目标元素块对应的至少一个页面元素中查找到可于当前显示区域内显示的可显示元素。For each target element block, a displayable element that can be displayed in the current display area is searched from at least one page element corresponding to the target element block.

根据本公开的一个或多个实施例，【示例二】提供了示例一的方法，各页面元素块在各页面元素的布局方向上依次排序，从构建完成的各页面元素块中查找到位于当前显示区域内的目标元素块，可以包括：According to one or more embodiments of the present disclosure, [Example 2] provides the method of Example 1, where each page element block is sorted in order in the layout direction of each page element, and the page element block located in the current A block of target elements within the display area, which can include:

从构建完成的各页面元素块中查找到位于当前显示区域内的基准元素块；Find the reference element block located in the current display area from each page element block that has been constructed;

基于基准元素块，从依次排序的各页面元素块中查找到位于当前显示区域内的目标元素块。Based on the reference element block, the target element block located in the current display area is found from the sequentially sorted page element blocks.

根据本公开的一个或是多个实施例，【示例三】提供了示例二的方法，页面元素块通过如下步骤预先构建得到：According to one or more embodiments of the present disclosure, [Example 3] provides the method of Example 2, and the page element block is pre-built through the following steps:

获取待布局元素的布局方式、及待布局元素的元素坐标的元素最大值，其中，待布局元素是待布局的页面元素；Obtain the layout mode of the element to be laid out and the element maximum value of the element coordinates of the element to be laid out, wherein the element to be laid out is the page element to be laid out;

根据布局方式和元素最大值，构建得到对应有待布局元素的页面元素块。According to the layout method and the maximum element value, the page element block corresponding to the element to be laid out is constructed and obtained.

根据本公开的一个或是多个实施例，【示例四】提供了示例三的方法，布局方式包括垂直布局或者水平布局，元素最大值是元素坐标在垂直于布局方向的反向方向上的最大值，则根据布局方式和元素最大值，构建得到对应有待布局元素的页面元素块，可以包括：According to one or more embodiments of the present disclosure, [Example 4] provides the method of Example 3, the layout method includes vertical layout or horizontal layout, and the maximum value of an element is the maximum value of the coordinates of the element in the reverse direction perpendicular to the layout direction. value, then according to the layout method and the maximum value of the element, the page element block corresponding to the element to be laid out is constructed and obtained, which can include:

获取当前显示区域在反向方向上的区域尺寸；Get the area size of the current display area in the reverse direction;

如果元素最大值大于区域尺寸，则构建得到对应有待布局元素的新的页面元素块。If the maximum value of the element is greater than the area size, a new page element block corresponding to the element to be laid out is constructed.

根据本公开的一个或是多个实施例，【示例五】提供了示例四的方法，上述元素查找方法，还可以包括：According to one or more embodiments of the present disclosure, [Example 5] provides the method of Example 4, and the above element search method may further include:

如果元素最大值小于或者等于区域尺寸，则将待布局元素对应到当前处于构建状态的页面元素块，以构建得到对应有待布局元素的页面元素块。If the maximum value of the element is less than or equal to the area size, the element to be laid out is corresponding to the page element block currently in the construction state, so as to construct the page element block corresponding to the element to be laid out.

根据本公开的一个或是多个实施例，【示例六】提供了示例三的方法，布局方式是瀑布流布局，元素最大值是元素坐标在布局方向上的最大值，根据布局方式和元素最大值，构建得到对应有待布局元素的页面元素块，可以包括：According to one or more embodiments of the present disclosure, [Example 6] provides the method of Example 3. The layout method is waterfall flow layout, and the maximum value of the element is the maximum value of the coordinates of the element in the layout direction. According to the layout method and the maximum value of the element value, build the page element block corresponding to the element to be laid out, which can include:

获取当前处于构建状态的页面元素块的元素块坐标在布局方向上的元素块最大值；Get the element block's maximum value in the layout direction of the element block coordinates of the page element block currently under construction;

如果元素最大值大于元素块最大值，则构建得到对应有待布局元素的新的页面元素块。If the maximum value of the element is greater than the maximum value of the element block, a new page element block corresponding to the element to be laid out is constructed and obtained.

根据本公开的一个或多个实施例，【示例七】提供了示例一～示例六中任一所述的方法，页面元素块的元素块坐标值包括页面元素块对应的各页面元素的元素坐标值的并集。According to one or more embodiments of the present disclosure, [Example 7] provides the method described in any one of Examples 1 to 6, wherein the element block coordinate value of the page element block includes the element coordinate of each page element corresponding to the page element block union of values.

根据本公开的一个或多个实施例，【示例八】提供了示例二的方法，从依次排序的各页面元素块中查找位于当前显示区域内的目标元素块，可以包括：According to one or more embodiments of the present disclosure, [Example 8] provides the method of Example 2, searching for the target element block located in the current display area from the sequentially sorted page element blocks, which may include:

从依次排序的各页面元素块中确定基准元素块相邻的相邻元素块，其中，相邻元素块包括上一元素块或者下一元素块；Determine the adjacent element blocks adjacent to the reference element block from the sequentially sorted page element blocks, wherein the adjacent element blocks include the previous element block or the next element block;

将相邻元素块更新为基准元素块；Update the adjacent element block to the reference element block;

如果基准元素块位于当前显示区域内，则将基准元素块作为目标元素块，并重复执行从依次排序的各页面元素块中确定基准元素块相邻的相邻元素块的步骤。If the reference element block is located in the current display area, the reference element block is used as the target element block, and the step of determining the adjacent element blocks adjacent to the reference element block from the sequentially ordered page element blocks is repeated.

根据本公开的一个或多个实施例，【示例九】提供了示例八的方法，在如果基准元素块位于当前显示区域内之前，上述元素查找方法，还可以包括：According to one or more embodiments of the present disclosure, [Example 9] provides the method of Example 8. If the reference element block is located before the current display area, the above element search method may further include:

确定基准元素块是否与当前显示区域相交，得到相交结果；Determine whether the reference element block intersects the current display area, and obtain the intersection result;

根据相交结果确定基准元素块是否位于当前显示区域内。Determine whether the reference element block is located in the current display area according to the intersection result.

根据本公开的一个或多个实施例，【示例十】提供了示例八的方法，在如果基准元素块位于当前显示区域内之前，上述元素查找方法，还可以包括：According to one or more embodiments of the present disclosure, [Example 10] provides the method of Example 8. If the reference element block is located before the current display area, the above element search method may further include:

获取基准元素块的元素块坐标在布局方向上的第一最小值和第一最大值、以及当前显示区域的区域坐标在布局方向上的第二最小值和第二最大值；Obtain the first minimum value and the first maximum value of the element block coordinates of the reference element block in the layout direction, and the second minimum value and the second maximum value of the area coordinates of the current display area in the layout direction;

根据第一最小值是否大于第二最大值、或第一最大值是否小于第二最小值，确定基准元素块是否位于当前显示区域内。Whether the reference element block is located in the current display area is determined according to whether the first minimum value is greater than the second maximum value, or whether the first maximum value is smaller than the second minimum value.

根据本公开的一个或是多个实施例，【示例十一】提供了示例二的方法，从构建完成的各页面元素块中查找到位于当前显示区域内的基准元素块，可包括：According to one or more embodiments of the present disclosure, [Example 11] provides the method of Example 2, where the reference element block located in the current display area is found from each page element block that has been constructed, which may include:

针对构建完成并且依次排序的各页面元素块，将各页面元素块中位于中间位置上的页面元素块作为中间元素块，如果中间元素块位于当前显示区域内，则将中间元素块作为基准元素块；For each page element block that has been constructed and sorted in sequence, the page element block located in the middle of each page element block is used as the middle element block. If the middle element block is located in the current display area, the middle element block is used as the reference element block. ;

否则，从查找范围内查找到基准元素块，其中，查找范围内依次排序的各页面元素块的一端是中间元素块，并且另一端是各页面元素块中的首个或末个页面元素块。Otherwise, the reference element block is searched from the search range, wherein one end of each page element block sorted in sequence in the search range is the middle element block, and the other end is the first or last page element block in each page element block.

根据本公开的一个或是多个实施例，【示例十二】提供了示例一的方法，从目标元素块对应的至少一个页面元素中查找可于当前显示区域内显示的可显示元素，可以包括：According to one or more embodiments of the present disclosure, [Example 12] provides the method of Example 1, searching for a displayable element that can be displayed in the current display area from at least one page element corresponding to the target element block, which may include :

将目标元素块对应的页面元素作为对应元素；Use the page element corresponding to the target element block as the corresponding element;

针对每个对应元素，如果对应元素与当前显示区域相交，则将对应元素作为可于当前显示区域内显示的可显示元素。For each corresponding element, if the corresponding element intersects with the current display area, the corresponding element is regarded as a displayable element that can be displayed in the current display area.

根据本公开的一个或是多个实施例，【示例十三】提供了示例一的方法，与目标元素块对应的至少一个页面元素的元素标识被存储在目标元素块内；According to one or more embodiments of the present disclosure, [Example 13] provides the method of Example 1, where the element identifier of at least one page element corresponding to the target element block is stored in the target element block;

从目标元素块对应的至少一个页面元素中查找可于当前显示区域内显示的可显示元素，可以包括：Searching for displayable elements that can be displayed in the current display area from at least one page element corresponding to the target element block, which may include:

从目标元素块内获取到至少一个页面元素的元素标识，确定至少一个页面元素的元素标识各自对应的页面元素；The element identifier of at least one page element is obtained from the target element block, and the element identifier of the at least one page element is determined to each corresponding page element;

从至少一个页面元素的元素标识各自对应的页面元素中，查找到可于当前显示区域内显示的可显示元素。A displayable element that can be displayed in the current display area is found from the page elements corresponding to the element identifiers of at least one page element.

根据本公开的一个或多个实施例，【示例十四】提供了一种元素查找装置，该装置可以包括：According to one or more embodiments of the present disclosure, [Example 14] provides an element searching apparatus, the apparatus may include:

目标元素块查找模块，用于响应于元素查找指令，从构建完成的各页面元素块中查找到位于当前显示区域内的目标元素块，其中，页面元素块对应有至少一个页面元素，并且在空间位置上覆盖住至少一个页面元素；The target element block search module is used to find the target element block located in the current display area from each page element block that has been constructed in response to the element search instruction, wherein the page element block corresponds to at least one page element, and is in the space The position covers at least one page element;

可显示元素查找模块，用于针对每个目标元素块，从目标元素块对应的至少一个页面元素中查找到可于当前显示区域内显示的可显示元素。The displayable element search module is configured to, for each target element block, search for a displayable element that can be displayed in the current display area from at least one page element corresponding to the target element block.

以上描述仅为本公开的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本公开中所涉及的公开范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离上述公开构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本公开中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。The above description is merely a preferred embodiment of the present disclosure and an illustration of the technical principles employed. Those skilled in the art should understand that the scope of the disclosure involved in the present disclosure is not limited to the technical solutions formed by the specific combination of the above-mentioned technical features, and should also cover, without departing from the above-mentioned disclosed concept, the technical solutions formed by the above-mentioned technical features or Other technical solutions formed by any combination of its equivalent features. For example, a technical solution is formed by replacing the above features with the technical features disclosed in the present disclosure (but not limited to) with similar functions.

此外，虽然采用特定次序描绘了各操作，但是这不应当理解为要求这些操作以所示出的特定次序或以顺序次序执行来执行。在一定环境下，多任务和并行处理可能是有利的。同样地，虽然在上面论述中包含了若干具体实现细节，但是这些不应当被解释为对本公开的范围的限制。在单独的实施例的上下文中描述的某些特征还可以组合地实现在单个实施例中。相反地，在单个实施例的上下文中描述的各种特征也可以单独地或以任何合适的子组合的方式实现在多个实施例中。Additionally, although operations are depicted in a particular order, this should not be construed as requiring that the operations be performed in the particular order shown or in a sequential order. Under certain circumstances, multitasking and parallel processing may be advantageous. Likewise, although the above discussion contains several implementation-specific details, these should not be construed as limitations on the scope of the present disclosure. Certain features that are described in the context of separate embodiments can also be implemented in combination in a single embodiment. Conversely, various features that are described in the context of a single embodiment can also be implemented in multiple embodiments separately or in any suitable subcombination.

尽管已经采用特定于结构特征和/或方法逻辑动作的语言描述了本主题，但是应当理解所附权利要求书中所限定的主题未必局限于上面描述的特定特征或动作。相反，上面所描述的特定特征和动作仅仅是实现权利要求书的示例形式。Although the subject matter has been described in language specific to structural features and/or logical acts of method, it is to be understood that the subject matter defined in the appended claims is not necessarily limited to the specific features or acts described above. Rather, the specific features and acts described above are merely example forms of implementing the claims.

Claims (16)

Translated fromChinese

1.一种元素查找方法，其特征在于，包括：1. an element search method, is characterized in that, comprises:响应于元素查找指令，从构建完成的各页面元素块中查找到位于当前显示区域内的目标元素块，其中，所述页面元素块对应有至少一个页面元素，并且在空间位置上覆盖住所述至少一个页面元素；In response to the element search instruction, a target element block located in the current display area is found from each page element block that has been constructed, wherein the page element block corresponds to at least one page element and covers the at least one page element in a spatial position. a page element;针对每个所述目标元素块，从所述目标元素块对应的所述至少一个页面元素中查找到可于所述当前显示区域内显示的可显示元素。For each target element block, a displayable element that can be displayed in the current display area is searched from the at least one page element corresponding to the target element block.2.根据权利要求1所述的方法，其特征在于，各所述页面元素块在各所述页面元素的布局方向上依次排序，所述从构建完成的各页面元素块中查找到位于当前显示区域内的目标元素块，包括：2 . The method according to claim 1 , wherein each of the page element blocks is sequentially ordered in the layout direction of each of the page elements, and the page element blocks located in the current display are searched from the constructed page element blocks. 3 . A block of target elements within a region, including:从构建完成的各页面元素块中查找到位于当前显示区域内的基准元素块；Find the reference element block located in the current display area from each page element block that has been constructed;基于所述基准元素块，从依次排序的各所述页面元素块中查找到位于所述当前显示区域内的目标元素块。Based on the reference element block, a target element block located in the current display area is found from the sequentially sorted page element blocks.3.根据权利要求2所述的方法，其特征在于，所述页面元素块通过如下步骤预先构建得到：3. The method according to claim 2, wherein the page element block is pre-built by the following steps:获取待布局元素的布局方式、及所述待布局元素的元素坐标的元素最大值，其中，所述待布局元素是待布局的所述页面元素；Obtain the layout mode of the element to be laid out and the element maximum value of the element coordinates of the element to be laid out, wherein the element to be laid out is the page element to be laid out;根据所述布局方式和所述元素最大值，构建得到对应有所述待布局元素的所述页面元素块。According to the layout mode and the maximum element value, the page element block corresponding to the to-be-layout element is constructed and obtained.4.根据权利要求3所述的方法，其特征在于，所述布局方式包括垂直布局或者水平布局，所述元素最大值是所述元素坐标在垂直于所述布局方向的反向方向上的最大值，所述根据所述布局方式和所述元素最大值，构建得到对应有所述待布局元素的所述页面元素块，包括：4 . The method according to claim 3 , wherein the layout mode includes vertical layout or horizontal layout, and the maximum value of the element is the maximum value of the coordinate of the element in a reverse direction perpendicular to the layout direction. 5 . value, the building and obtaining the page element block corresponding to the to-be-layout element according to the layout mode and the element maximum value, including:获取所述当前显示区域在所述反向方向上的区域尺寸；Obtain the area size of the current display area in the reverse direction;若所述元素最大值大于所述区域尺寸，则构建得到对应有所述待布局元素的新的所述页面元素块。If the maximum value of the element is greater than the area size, a new page element block corresponding to the to-be-layout element is constructed and obtained.5.根据权利要求4所述的方法，其特征在于，还包括：5. The method of claim 4, further comprising:若所述元素最大值小于或者等于所述区域尺寸，则将所述待布局元素对应到当前处于构建状态的所述页面元素块，以构建得到对应有所述待布局元素的所述页面元素块。If the maximum value of the element is less than or equal to the area size, the to-be-layout element is corresponding to the page element block currently in the construction state, so as to construct the page element block corresponding to the to-be-layout element .6.根据权利要求3所述的方法，其特征在于，所述布局方式是瀑布流布局，所述元素最大值是所述元素坐标在所述布局方向上的最大值，所述根据所述布局方式和所述元素最大值，构建得到对应有所述待布局元素的所述页面元素块，包括：6 . The method according to claim 3 , wherein the layout is a waterfall flow layout, the maximum value of the element is the maximum value of the coordinates of the element in the layout direction, and the layout is based on the layout. 7 . The method and the maximum value of the element are constructed to obtain the page element block corresponding to the to-be-layout element, including:获取当前处于构建状态的所述页面元素块的元素块坐标在所述布局方向上的元素块最大值；Obtain the element block maximum value of the element block coordinates of the page element block currently in the construction state in the layout direction;若所述元素最大值大于所述元素块最大值，则构建得到对应有所述待布局元素的新的所述页面元素块。If the maximum value of the element is greater than the maximum value of the element block, a new page element block corresponding to the to-be-layout element is constructed and obtained.7.根据权利要求1-6中任一所述的方法，其特征在于，所述页面元素块的元素块坐标值是所述页面元素块对应的各所述页面元素的元素坐标值的并集。7 . The method according to claim 1 , wherein the element block coordinate value of the page element block is a union of element coordinate values of the page elements corresponding to the page element block. 8 . .8.根据权利要求2所述的方法，其特征在于，所述基于所述基准元素块，从依次排序的各所述页面元素块中查找位于所述当前显示区域内的目标元素块，包括：8 . The method according to claim 2 , wherein, based on the reference element block, searching for the target element block located in the current display area from the sequentially sorted page element blocks comprises: 8 .从依次排序的各所述页面元素块中确定所述基准元素块相邻的相邻元素块，其中，所述相邻元素块包括上一元素块或者下一元素块；Determine the adjacent element blocks adjacent to the reference element block from the sequentially ordered page element blocks, wherein the adjacent element blocks include the previous element block or the next element block;将所述相邻元素块更新为所述基准元素块；updating the adjacent element block to the reference element block;如果所述基准元素块位于所述当前显示区域内，则将所述基准元素块作为目标元素块，并重复执行所述从依次排序的各所述页面元素块中确定所述基准元素块相邻的相邻元素块的步骤。If the reference element block is located in the current display area, the reference element block is used as the target element block, and the step of determining the adjacent reference element blocks from among the sequentially ordered page element blocks is repeated. the steps of a block of adjacent elements.9.根据权利要求8所述的方法，其特征在于，在所述如果所述基准元素块位于所述当前显示区域内之前，还包括：9. The method according to claim 8, wherein before the if the reference element block is located in the current display area, the method further comprises:确定所述基准元素块是否与所述当前显示区域相交，得到相交结果；determine whether the reference element block intersects the current display area, and obtain an intersecting result;根据所述相交结果确定所述基准元素块是否位于所述当前显示区域内。Whether the reference element block is located in the current display area is determined according to the intersection result.10.根据权利要求8所述的方法，其特征在于，在所述如果所述基准元素块位于所述当前显示区域内之前，还包括：10. The method according to claim 8, wherein before the if the reference element block is located in the current display area, the method further comprises:获取所述基准元素块的元素块坐标在所述布局方向上的第一最小值和第一最大值、以及所述当前显示区域的区域坐标在所述布局方向上的第二最小值和第二最大值；Obtain the first minimum value and the first maximum value of the element block coordinates of the reference element block in the layout direction, and the second minimum value and second maximum value of the area coordinates of the current display area in the layout direction maximum value;根据所述第一最小值是否大于所述第二最大值、或者所述第一最大值是否小于所述第二最小值，确定所述基准元素块是否位于所述当前显示区域内。Whether the reference element block is located in the current display area is determined according to whether the first minimum value is greater than the second maximum value, or whether the first maximum value is smaller than the second minimum value.11.根据权利要求2所述的方法，其特征在于，所述从构建完成的各页面元素块中查找到位于当前显示区域内的基准元素块，包括：11. The method according to claim 2, wherein the finding the reference element block located in the current display area from each page element block that has been constructed comprises:针对构建完成并且依次排序的各页面元素块，将所述各页面元素块中位于中间位置上的所述页面元素块作为中间元素块，如果所述中间元素块位于当前显示区域内，则将所述中间元素块作为基准元素块；For each page element block that has been constructed and sorted in sequence, the page element block located in the middle of the page element blocks is used as the middle element block. If the middle element block is located in the current display area, the The intermediate element block is used as the reference element block;否则，从查找范围内查找到所述基准元素块，其中，所述查找范围内依次排序的各所述页面元素块的一端是所述中间元素块，并且另一端是各所述页面元素块中的首个或者末个所述页面元素块。Otherwise, find the reference element block from a search range, wherein one end of each of the page element blocks sorted in sequence within the search range is the middle element block, and the other end is the middle element block in each of the page element blocks. The first or last block of said page elements.12.根据权利要求1所述的方法，其特征在于，所述从所述目标元素块对应的所述至少一个页面元素中查找可于所述当前显示区域内显示的可显示元素，包括：12. The method according to claim 1, wherein the searching for a displayable element that can be displayed in the current display area from the at least one page element corresponding to the target element block comprises:将所述目标元素块对应的所述页面元素作为对应元素；Taking the page element corresponding to the target element block as a corresponding element;针对每个所述对应元素，如果所述对应元素与所述当前显示区域相交，则将所述对应元素作为可于所述当前显示区域内显示的可显示元素。For each of the corresponding elements, if the corresponding element intersects the current display area, the corresponding element is regarded as a displayable element that can be displayed in the current display area.13.根据权利要求1所述的方法，其特征在于，与所述目标元素块对应的所述至少一个页面元素的元素标识被存储在所述目标元素块内；13. The method according to claim 1, wherein the element identifier of the at least one page element corresponding to the target element block is stored in the target element block;所述从所述目标元素块对应的所述至少一个页面元素中查找可于所述当前显示区域内显示的可显示元素，包括：The searching for a displayable element that can be displayed in the current display area from the at least one page element corresponding to the target element block includes:从所述目标元素块内获取到所述至少一个页面元素的元素标识，确定所述至少一个页面元素的元素标识各自对应的所述页面元素；Obtain the element identifier of the at least one page element from the target element block, and determine the page element corresponding to the element identifier of the at least one page element;从所述至少一个页面元素的元素标识各自对应的所述页面元素中，查找到可于所述当前显示区域内显示的可显示元素。From the page elements corresponding to the element identifiers of the at least one page element, a displayable element that can be displayed in the current display area is searched for.14.一种元素查找装置，其特征在于，包括：14. An element search device, characterized in that, comprising:目标元素块查找模块，用于响应于元素查找指令，从构建完成的各页面元素块中查找到位于当前显示区域内的目标元素块，其中，所述页面元素块对应有至少一个页面元素，并且在空间位置上覆盖住所述至少一个页面元素；A target element block search module, configured to, in response to an element search instruction, search for a target element block located in the current display area from each page element block that has been constructed, wherein the page element block corresponds to at least one page element, and covering the at least one page element in a spatial position;可显示元素查找模块，用于针对每个所述目标元素块，从所述目标元素块对应的所述至少一个页面元素中查找到可于所述当前显示区域内显示的可显示元素。The displayable element search module is configured to search, for each target element block, a displayable element that can be displayed in the current display area from the at least one page element corresponding to the target element block.15.一种电子设备，其特征在于，包括：15. An electronic device, comprising:一个或多个处理器；one or more processors;存储器，用于存储一个或多个程序；memory for storing one or more programs;当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-13中任一所述的元素查找方法。When the one or more programs are executed by the one or more processors, the one or more processors implement the element search method according to any one of claims 1-13.16.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1-13中任一所述的元素查找方法。16. A computer-readable storage medium on which a computer program is stored, characterized in that, when the computer program is executed by a processor, the element searching method according to any one of claims 1-13 is implemented.

Images