CN110413632A - 管理状态的方法、装置、计算机可读介质及电子设备 - Google Patents

Abstract

本发明的实施例提供一种管理状态的方法、装置、计算机可读介质及电子设备。多个状态之间具有无环的依赖关系且包括第一状态，依赖第一状态的下游状态构成下游状态集合，该管理状态的方法包括：在第一状态的值发生变化后，对下游状态集合中的每个状态进行更新操作，进行更新操作的目标状态直接依赖的状态构成第一上游状态集合，下游状态集合与第一上游状态集合之间的交集构成第二上游状态集合，更新操作包括：当第二上游状态集合中的每个状态均已完成更新操作时，根据第一上游状态集合中各状态的值，确定目标状态的定义域；对目标状态执行定义域适配，使目标状态的值位于定义域内。本发明实施例的方案能够以简单且有效的方式确保状态取值的正确性。

Description

管理状态的方法、装置、计算机可读介质及电子设备

技术领域

本申请涉及计算机技术领域，具体而言，涉及一种管理计算***中多个状态的方法、用于人机交互的方法、装置、计算机可读介质及电子设备。

背景技术

在页面(诸如网页页面、应用程序页面)的更新过程中，多个页面状态之间往往存在级联关系，换言之，一个或更多个页面状态的取值会影响到一个或更多个其他页面状态的取值。

例如，如图3所示，页面状态“省份”的取值会影响到页面状态“市”和“区”的取值，同时页面状态“市”的取值又会影响到页面状态“区”的取值。

又例如，如图4A和图4B所示，在电商网站的衣服售卖页面，页面状态“尺寸”的取值会影响到页面状态“颜色”和“数量”的取值，同时页面状态“颜色”的取值又会影响到页面状态“数量”的取值。

目前，一直期望能够以一种简单且有效的方法来确保具有级联关系的各个页面状态的取值的正确性，从而降低***的出错率。

需要说明的是，在上述背景技术部分公开的信息仅用于加强对本发明的背景的理解，因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。

发明内容

本发明的实施例涉及一种管理计算***中多个状态的方法、用于人机交互的方法、装置、计算机可读介质及电子设备，其可以简单、有效地确保具有级联关系的各个页面状态的取值的正确性，从而降低***管理页面状态时的出错率。

本发明的其他特性和优点将通过下面的详细描述变得显然，或部分地通过本发明的实践而习得。

根据本发明实施例的一方面，提供一种管理计算***中多个状态的方法，所述多个状态之间具有无环的依赖关系且包括第一状态，依赖所述第一状态的下游状态构成下游状态集合，所述方法包括：在所述第一状态的值发生变化后，对所述下游状态集合中的每个状态进行更新操作，其中，进行更新操作的目标状态直接依赖的状态构成第一上游状态集合，所述下游状态集合与所述第一上游状态集合之间的交集构成第二上游状态集合，所述更新操作包括：当所述第二上游状态集合中的每个状态均已完成更新操作时，根据所述第一上游状态集合中各状态的值，确定所述目标状态的定义域；对所述目标状态执行定义域适配，使所述目标状态的值位于所述定义域内。

根据本发明的实施例，定义域的类型可以包括整数型和枚举型中的一种或多种。

根据本发明实施例的一方面，提供了一种用于人机交互的方法，包括：定义多个状态；定义所述多个状态之间的依赖关系；对所述多个状态中的第一状态赋值或赋新值；根据上述方法更新依赖所述第一状态的下游状态；将所述多个状态呈现为人机交互的多个状态界面元素；将所述多个状态的值呈现为人机交互的多个值界面元素。

根据本发明实施例的一方面，提供一种管理状态的装置，用于包括多个状态的计算，所述多个状态之间具有无环的依赖关系且包括第一状态，依赖所述第一状态的下游状态构成下游状态集合，所述装置包括：更新单元，用于在所述第一状态的值发生变化后，对所述下游状态集合中的每个状态进行更新操作，其中，进行更新操作的目标状态直接依赖的状态构成第一上游状态集合，所述下游状态集合与所述第一上游状态集合之间的交集构成第二上游状态集合，所述更新单元包括：确定子单元，用于当所述第二上游状态集合中的每个状态均已完成更新操作时，根据所述第一上游状态集合中各状态的值，确定所述目标状态的定义域；适配子单元，用于对所述目标状态执行定义域适配，使所述目标状态的值位于所述定义域内。

根据本发明实施例的一方面，提供了一种用于人机交互的装置，包括：第一定义单元，用于定义多个状态；第二定义单元，用于定义所述多个状态之间的依赖关系；赋值单元，用于对所述多个状态中的第一状态赋值或赋新值；更新单元，用于根据上述管理计算***中多个状态的方法更新依赖所述第一状态的下游状态；第一呈现单元，用于将所述多个状态呈现为人机交互的多个状态界面元素；第二呈现单元，用于将所述多个状态的值呈现为人机交互的多个值界面元素。

根据本发明实施例的一方面，提供了一种计算机可读介质，其上存储有计算机程序，所述程序被处理器执行时实现如上所述的管理状态的方法。

根据本发明实施例的一方面，提供了一种电子设备，包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器实现如上所述的管理状态的方法。

在本发明的一些实施例所提供的技术方案中，当第二上游状态集合中的每个状态均已完成更新操作时，对目标状态进行更新，这可以确保目标状态不被重复更新。

在本发明的一些实施例所提供的技术方案中，通过确定状态的定义域并执行定义域适配使状态的值位于定义域内，可以确保状态的值的正确性，从而降低了***的出错率。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本发明。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本发明的实施例，并与说明书一起用于解释本发明的原理。显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。在附图中：

图1示出了可以应用本发明实施例的管理计算性***中多个状态的方法或管理状态的装置的示例性***架构的示意图；

图2示出了适于用来实现本发明实施例的电子设备的计算机***的结构示意图；

图3示出了页面中的一种示例性页面状态的示意图；

图4A和图4B示出了页面中的另一种示例性页面状态的示意图；

图5示意性地示出了图4A和图4B中所示的状态之间的依赖关系的拓扑图；

图6示意性示出了根据本发明的实施例的管理计算***中多个状态的方法中的更新操作的流程图；

图7示意性示出了图4A和图4B中所示的状态之间的另一种依赖关系的拓扑图；

图8示意性地示出了根据本发明的实施例的多个状态的依赖关系的拓扑图；

图9示出了可以应用根据本发明实施例的管理计算***中多个状态的方法的QQ付费页面的示意图；

图10示出了图9中的页面的各状态之间的依赖关系的拓扑图；

图11示意性地示出了根据本发明的实施例的用于人机交互的方法的流程图；

图12示意性示出了根据本发明的实施例的管理状态的装置的框图；

图13示意性示出了根据本发明的实施例的用于人机交互的装置的框图。

具体实施方式

现在将参考附图更全面地描述示例实施方式。然而，示例实施方式能够以多种形式实施，且不应被理解为限于在此阐述的范例；相反，提供这些实施方式使得本发明将更加全面和完整，并将示例实施方式的构思全面地传达给本领域的技术人员。

此外，所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施例中。在下面的描述中，提供许多具体细节从而给出对本发明的实施例的充分理解。然而，本领域技术人员将意识到，可以实践本发明的技术方案而没有特定细节中的一个或更多，或者可以采用其它的方法、组元、装置、步骤等。在其它情况下，不详细示出或描述公知方法、装置、实现或者操作以避免模糊本发明的各方面。

附图中所示的方框图仅仅是功能实体，不一定必须与物理上独立的实体相对应。即，可以采用软件形式来实现这些功能实体，或在一个或多个硬件模块或集成电路中实现这些功能实体，或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。

附图中所示的流程图仅是示例性说明，不是必须包括所有的内容和操作/步骤，也不是必须按所描述的顺序执行。例如，有的操作/步骤还可以分解，而有的操作/步骤可以合并或部分合并，因此实际执行的顺序有可能根据实际情况改变。

图1示出了可以应用本发明实施例的管理状态的方法或管理状态的装置的示例性***架构100的示意图。

如图1所示，***架构100可以包括终端设备101、102、103中的一种或多种、以及网络104和服务器105。网络104用于在终端设备101、102、103和服务器105之间提供通信链路的介质。网络104可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。

应该理解，图1中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。比如服务器105可以是多个服务器组成的服务器集群等。

用户可以使用终端设备101、102、103通过网络104与服务器105交互，以接收或发送消息等。终端设备101、102、103可以是具有显示屏的各种电子设备，包括但不限于智能手机、平板电脑、便携式计算机和台式计算机等等。

服务器105可以是提供各种服务的服务器。

例如，用户利用终端设备103(也可以是终端设备101或102)向服务器105发送页面上的某个状态的状态值。如用户在终端设备103(也可以是终端设备101或102)上显示的电商网站的衣服售卖页面上将状态“尺寸”选择为“M”(如图4A所示)。服务器105可以基于该状态的状态值的改变来更新与该状态相关联的其他状态的状态值。如服务器105基于用户选择的状态“尺寸”的状态值“M”来改变与状态“尺寸”关联的状态“颜色”和“数量”的状态值，从而更新显示在终端设备103(也可以是终端设备101或102)上的电商网站的衣服售卖页面。

需要说明的是，本发明实施例所提供的更新状态的方法一般由服务器105执行，相应地，更新状态的装置一般设置于服务器105中。

图2示出了适于用来实现本发明实施例的电子设备的计算机***的结构示意图。

需要说明的是，图2示出的电子设备的计算机***200仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

如图2所示，计算机***200包括中央处理单元(CPU)201，其可以根据存储在只读存储器(ROM)202中的程序或者从储存部分208加载到随机访问存储器(RAM)203中的程序而执行各种适当的动作和处理。在RAM 203中，还存储有***操作所需的各种程序和数据。CPU201、ROM 202以及RAM 203通过总线204彼此相连。输入/输出(I/O)接口205也连接至总线204。

以下部件连接至I/O接口205：包括键盘、鼠标等的输入部分206；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分207；包括硬盘等的储存部分208；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分209。通信部分209经由诸如因特网的网络执行通信处理。驱动器210也根据需要连接至I/O接口205。可拆卸介质211，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器210上，以便于从其上读出的计算机程序根据需要被安装入储存部分208。

特别地，根据本发明的实施例，下文参考流程图描述的过程可以被实现为计算机软件程序。例如，本发明的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分209从网络上被下载和安装，和/或从可拆卸介质211被安装。在该计算机程序被中央处理单元(CPU)201执行时，执行本申请的***中限定的各种功能。

需要说明的是，本发明所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的***、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本发明中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行***、装置或者器件使用或者与其结合使用。而在本发明中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行***、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、RF等等，或者上述的任意合适的组合。

附图中的流程图和框图，图示了按照本发明各种实施例的***、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图或流程图中的每个方框、以及框图或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的***来实现，或者可以用专用硬件与计算机指令的组合来实现。

描述于本发明实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方式来实现，所描述的单元也可以设置在处理器中。其中，这些单元的名称在某种情况下并不构成对该单元本身的限定。

作为另一方面，本申请还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的电子设备中所包含的；也可以是单独存在，而未装配入该电子设备中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被一个该电子设备执行时，使得该电子设备实现如下述实施例中所述的方法。例如，所述的电子设备可以实现如图6或图11所示的各个步骤。

在页面(例如，网页页面和应用程序页面)上的多个状态之间通常具有级联关系，换言之，某个状态的值会受到一个或更多个其他状态的值的影响。例如，如图3中所示的状态“省”、“市”和“区”以及如图4A和图4B中所示的衣服售卖页面的状态“尺寸”、“颜色”和“数量”即具有级联关系。

当存在多个具有级联关系的状态时，在更新某个状态时就需要更新受其影响的其他状态。例如，如图4A和图4B中所示，当衣服的“尺寸”改变时，衣服的“颜色”和“数量”就需相应地改变；当衣服的“颜色”改变时，衣服的“数量”就需相应地改变。

这种更新可以通过纯人工维护来实现。然而，当状态过多时，对于一个状态的更新需要更新哪些与其关联的状态的问题，就变得难以处理，这需要开发者投入较多的精力。另外，在这种情况下，增加状态或修改页面逻辑也容易出错。

此外，可以基于观察者模式来监听依赖状态的更新。例如，对于图4中所示的衣服售卖页面的状态，状态“颜色”监听状态“尺寸”的更新，状态“数量”同时监听状态“颜色”和“尺寸”的更新。这种方法仅适用于一次监听一个状态的更新。然而，在实际应用中，一个状态通常会同时与多个其他状态关联，即，同时受到多个其他状态的影响。当一个状态同时监听多个状态的更新时，有时会导致该状态被多次更新。例如，状态“数量”需要同时监听状态“颜色”和“尺寸”的更新。在状态“尺寸”更新时，触发状态“颜色”和状态“数量”对状态“尺寸”的监听；而在状态“颜色”更新时，又会触发状态“数量”对状态“颜色”的监听，因此会导致状态“数量”被多次更新，增加了管理成本。

本发明提供了一种管理计算***中多个状态的新方法。该管理计算***中多个状态的方法例如可以在图1中所示的服务器105中实现。该管理计算***中多个状态的方法可以用于包括具有依赖关系的多个状态的计算***。

在根据本发明的管理计算***中多个状态的方法中，多个状态之间具有无环的依赖关系且包括第一状态，依赖第一状态的下游状态构成下游状态集合。需要说明的是，这里提到的“依赖”既包括“直接依赖”又包括“间接依赖”。该方法包括：在第一状态的值发生变化后，对下游状态集合中的每个状态进行更新操作。

在根据本发明的管理计算***中多个状态的方法中，进行更新操作的目标状态直接依赖的状态构成第一上游状态集合，下游状态集合与第一上游状态集合之间的交集构成第二上游状态集合。该更新操作包括：当第二上游状态集合中的每个状态均已完成更新操作时，根据第一上游状态集合中各状态的值，确定目标状态的定义域；对目标状态执行定义域适配，使目标状态的值位于定义域内(参见图6中的步骤610和步骤620)。

下面将参见图4A至图6对上述管理计算***中多个状态的方法进行详细地解释。其中，图4A和图4B示出了一种示例性页面状态的示意图；图5示出了图4A和图4B中所示的状态之间的依赖关系的拓扑图；图6示意性示出了根据本发明实施例的管理计算***中多个状态的方法中的更新操作的流程图。

这里，“无环的”可以指各状态之间的依赖关系不能形成依赖循环而无限地循环下去。参照图4A和图4B中所示的状态来说明，多个状态“尺寸”、“颜色”和“数量”即具有无环的依赖关系。当状态“尺寸”作为第一状态时，状态“颜色”和“数量”构成下游状态集合。在状态“尺寸”的值发生变化时，对构成下游状态集合的每个状态“颜色”和“数量”进行更新操作。

根据本发明的一些实施例，多个状态的无环的依赖关系可以通过定义来获得。

根据本发明的一些实施例，可以类似于javascript中AMD规范的模块的定义来定义多个状态之间的依赖关系，通过这种定义可以得到多个状态之间的依赖关系的拓扑图，如图5所示，其示出了图4A和图4B中所示的衣服售卖页面的状态“尺寸”、“颜色”和“数量”之间的依赖关系的拓扑图。具体地，状态“颜色”依赖于状态“尺寸”，状态“数量”同时依赖于状态“颜色”和状态“尺寸”。

例如，可以采用如下方式来定义状态之间的依赖关系，即define('stateName',[...arrayOfDeps],factory)，其中参数stateName表示状态的名称，参数[...arrayOfDeps]表示该状态所依赖的其他状态，参数factory是用来根据依赖状态的值计算该状态自身的定义域的函数。

当状态“数量”作为进行更新操作的目标状态时，状态“数量”直接依赖的状态“颜色”和“尺寸”构成第一上游状态集合。此时，下游状态集合与第一上游状态集合之间的交集构成第二上游状态集合，其包括状态“颜色”。

参照图6，更新操作包括步骤S610和步骤S620。

在步骤S610，当第二上游状态集合中的每个状态均已完成更新操作时，根据第一上游状态集合中各状态的值，确定目标状态的定义域。

这里，满足第二上游状态集合中的每个状态均已完成更新操作的条件，可以避免目标状态被重复地更新。

当第二上游状态集合中的每个状态均已完成更新操作时，可以使用上述factory函数来根据第一上游状态集合中各状态的值计算目标状态的定义域。确定第二状态目标状态的定义域的方法根据不同的应用情形可以不同，在此不做具体限制，即，不对factory函数做具体限制。

继续以图4A和图4B所示的示例为例来理解步骤S610，在第一状态“尺寸”的值发生变化后(即，由“M”变为“S”)，在状态“颜色”已完成更新操作后，根据状态“尺寸”和“颜色”来确定目标状态“数量”的定义域。如图4B中所示，当状态“尺寸”为“S”，状态“颜色”为“绿”时，库存量为5，因此可以确定购买数量“数量”定义域应为整数1-5。

定义域是对状态的取值范围的一个描述，其可以是任何类型，包括但不限于枚举型、具有最大值和最小值的整数型等。定义域例如可以包括名字、定义域扩展数据、以及定义域适配方法三个部分。例如，对于具有最大值和最小值限制的整数类型，其名字可以是restrictedInt，具有两个扩展数据-最大值和最小值，并具有一个根据设定的最大值和最小值适配输入值到符合要求的值的方法。

例如，如图4A所示的状态“数量”可以是整数型的定义域，如{1,2,3,4,5,6,7,8,9,10,11,12,13}。枚举型的定义域可以是元素的集合，例如，对于如图4A和图4B所示的状态“颜色”而言的颜色的集合，如{白,黑,红,黄,蓝}。然而，定义域的类型不限于此，例如，定义域也可以是连续的数值范围，如数值范围0.1-2.0。

在步骤S620，对目标状态执行定义域适配，使目标状态的值位于定义域内。

具体地，利用预设的定义域适配方法，将目标状态设置为符合目标状态的定义域的值。这里不对定义域适配方法做具体限定，只要能使目标状态的值位于目标状态的定义域内都可。

以图4A中所示的电商网站的衣服售卖页面为例，当确定状态“数量”(购买数量)的定义域为具有最小值1和最大值13的整数时，若输入数量14，则可以利用定义域适配方法将状态“数量”适配为定义域中的最大值13；如果输入数量0时，则可以利用定义域适配方法将状态“数量”适配为定义域中的最小值1。

还以图4A中所示的电商网站的衣服售卖页面为例，当确定状态“颜色”的定义域为集合{白,黑}时，若输入例如“灰”，则可以利用定义域适配方法将状态“颜色”的值适配为白、黑中的任意一个。

根据本发明的一些实施例，当第二上游状态集合中的状态未完成更新操作时，对未完成更新操作的状态进行更新操作。即，不对目标状态进行更新。

例如，继续以图4A和图4B所示的示例为例来进行解释，在状态“尺寸”的值发生变化后，当状态“颜色”未完成更新操作时，首先对状态“颜色”进行更新操作而不对状态“数量”进行更新操作。如上所述，只有状态“尺寸”和“颜色”均完成更新操作之后，才对状态“数量”进行更新操作。这样可以避免在状态“尺寸”的值发生变化时对状态“数量”进行更新操作而在状态“颜色”更新后又对状态“数量”进行更新操作所导致的状态“数量”的重复更新。

如上所述可见，根据本发明实施例的管理计算***中多个状态的方法，当第二状态集合中的每个状态均已完成更新操作时，对目标状态进行更新，这可以确保目标状态不被重复更新。通过确定状态的定义域并执行定义域适配使状态的值位于定义域内，可以确保状态的值的正确性，从而降低了***的出错率。

下面将参照本发明的实施例描述如何确定第二上游状态集合中的状态是否完成更新操作。

根据本发明的一实施例，在对下游状态集合中的任一状态完成更新操作之后，将所述任一状态从下游状态集合中移除，从而可以确保下游状态集合中的任一状态都为待更新状态。在这种情况下，当判断第二上游状态集合中的每个状态均不在下游状态集合中，即，均未处于待更新状态时，确定第二上游状态集合中的每个状态均已完成更新操作；当判断第二上游状态集合中的任一状态存在于下游状态集合中时，确定第二上游状态集合中的状态未完成更新操作。

继续以图4A至图5所示的示例进行解释，其中状态“尺寸”作为第一状态，状态“数量”作为目标状态。在状态“颜色”完成更新后，则将状态“颜色”从下游状态集合中移除。在这种情况下，如果判断状态“颜色”不在下游状态集合中，则可以确定第二上游状态集合中的每个状态均已完成更新操作；如果判断状态“颜色”在下游状态集合中，则可以确定第二上游状态集合中的状态未完成更新操作。

根据本发明的另一实施例，可以通过对状态设置标志位的方式来帮助确定状态是否完成更新操作。

具体地，在对下游状态集合中的任一状态完成更新操作之后，对该任一状态设置标志位；在下游状态集合中的全部状态完成更新操作之后，对全部状态重置标志位。根据本发明的实施例，不对标志位的形式进行限制，例如，其可以为数字0、1或其组合，其可以为字母，或者其也可以是任何其他形式的标志位。

在这种情况下，当判断第二上游状态集合中的每个状态均已设置标志位时，确定第二上游状态集合中的每个状态均已完成更新操作；当判断第二上游状态集合中的任一状态未设置标志位时，确定第二上游状态集合中的状态未完成更新操作。

继续以图4A至图5所示的示例进行解释，其中状态“尺寸”作为第一状态，状态“数量”作为目标状态。当判断状态“颜色”已设置标志位时，则可以确定第二上游状态集合中的每个状态均已完成更新操作；当判断状态“颜色”未设置标志位时，则可以确定第二上游状态集合中的状态未完成更新操作。

下面将描述根据本发明实施例的管理计算***中多个状态的方法中的获取下游状态集合的方法。

首先，可以定义多个状态之间的直接依赖关系，这种直接依赖关系为依赖状态与被依赖状态之间的一对多或一对一映射。例如，如图4A至图5所示，状态“颜色”直接依赖于状态“尺寸”，状态“数量”直接依赖于状态“颜色”和“尺寸”。上面已经详细地描述了定义多个状态之间的依赖关系的方法，在此不再赘述。

根据本发明的一实施例，可以根据多个状态之间的直接依赖关系构建有向无环图；以第一状态对应的节点为顶点，构建有向无环子图；通过对有向无环子图进行深度优先遍历、或广度优先遍历获取下游状态集合。易于理解，也可以根据多个状态之间的直接依赖关系构建其他拓扑图，本公开对此没有限制。

将以图8中的多个状态的示例为例对此进行解释，其中图8示出了多个状态A-H的依赖关系的拓扑图。当状态A为第一状态时，为了获取状态A的下游状态集合：首先根据多个状态A-H之间的直接依赖关系构建有向无环图，例如，如图8所示的图；然后以状态A对应的节点为顶点，构建有向无环子图，例如，图8中的状态A向下至状态F的部分视图；最后通过对有向无环子图进行深度优先遍历、或广度优先遍历获取下游状态集合，即，包括状态A-F。

根据本发明的另一实施例，可以通过遍历的方式来获取下游状态集合。即，通过对多个状态之间的直接依赖关系进行遍历获取下游状态集合。例如，遍历图8中的直接依赖关系即可以获取任一状态的下游状态集合。

根据本发明的再一实施例，根据多个状态之间的直接依赖关系获得反向直接依赖关系，反向直接依赖关系为被依赖状态与依赖状态之间的一对多或一对一映射；根据反向直接依赖关系获取所述下游状态集合。

根据本发明的实施例，为了使状态之间的依赖关系更加的清楚，可以引入衍生数据。例如，衍生数据可以是根据一个或更多个状态的值确定的唯一值。

具体地，多个状态中还可以包括衍生数据。此时，更新操作还可以包括：当目标状态为衍生数据且第二上游状态集合中的每个状态均已完成更新操作时，根据第一上游状态集合中各状态的值直接计算衍生数据的值。

例如，参见图7来理解，其示出了图4A和图4B中所示的衣服售卖页面的状态“尺寸”、“颜色”和“数量”之间的另一依赖关系的拓扑图。其中，状态“颜色”依赖于状态“尺寸”，状态“数量”经由衍生数据“库存”同时依赖于状态“颜色”和状态“尺寸”。

例如参见图4A和图4B，在状态“尺寸”变化为“S”时，状态“颜色”根据状态“尺寸”的值执行定义域适配而变为“绿”。在状态“颜色”变化为“绿”时，根据状态“尺寸”的值“S”和状态“颜色”的值“绿”，确定衍生数据“库存”为5，即，尺寸为S且颜色为绿的服装的库存量为5件。

例如，在确定衍生数据“库存”为5，即，库存量为5件时，根据衍生数据“库存”可以确定状态“数量”的定义域为整数1-5，即，可购买数量为整数1-5。

通过以上描述可见，通过引入衍生数据可以使状态之间的依赖关系的拓扑图更加清晰，便于确定状态的定义域。因此可以确保状态的值的正确性，从而降低了***的出错率。

下面将参照图8以举例方式来描述根据实施例的管理多个状态的方法的一种具体的***实现方式。如上，图8示出了多个状态的依赖关系的拓扑图，相对于图5和图8更为复杂。

如图8中所示，多个状态包括状态A、B、C、D、E、F、G和H，其中，A和H依赖于G，B和C依赖于A，D依赖于C，E依赖于D，F依赖于B和E。

根据本发明的实施例，当状态A发生变化后，***框架可以将状态A对应的下游状态加入到待更新状态列表中。这里，可能的实现方法为对状态A递归地执行“谁依赖了我”算法，将得到的状态依次加入待更新状态列表中。

具体地，对A执行“谁依赖了我”算法，得到B和C(B和C之间的顺序不重要)。然后进行深度优先遍历，分别对B和C执行“谁依赖了我”算法。对B执行“谁依赖了我”算法得到F，对F执行“谁依赖了我”算法”得到空。对C执行“谁依赖了我”算法得到D，对D执行“谁依赖了我”算法得到E，对E执行“谁依赖了我”算法，得到F(因为F之前已添加过，不再重复添加)。由此得到的待更新状态列表包括B、C、F、D、E。

上面示出了深度优先的遍历。然而，本发明不限于此，也可以使用广度优先的遍历。不同遍历算法得到的待更新状态列表顺序不同，但无论什么顺序都不影响状态的正常更新。

为了***效率，可以在状态定义阶段，由***生成由“谁依赖了我”算法所限定的关系。

接下来，对待更新列表中每个状态依次执行一种“总是优先更新其依赖状态”的递归算法。

具体地讲，根据上面的待更新状态列表，在A发生变化后，首先准备更新B。发现B的依赖状态为A，而A未在待更新状态列表中，于是更新B(如果B是状态就计算新的定义域，执行定义适配；如果B是衍生数据就直接计算出来)，并将B从待更新状态列表中移除，完成B的更新。

然后以类似的方式更新C(例如，如果C是状态，计算新的定义域，执行定义适配)，并将C从待更新状态列表中移除，完成C的更新。因此，待更新状态列表变为包括F、D、E。

然后准备更新F，发现F的依赖状态为B和E，且E在待更新列表中，此时根据“总是优先更新其依赖状态”算法暂停对F的更新，而优先准备更新E。发现E的依赖状态为D，D在待更新状态列表中，此时根据“总是优先更新其依赖状态”算法暂停对E的更新，而优先准备更新D。发现D的依赖状态C未在待更新状态列表中，因此更新D，并将D移除待更新列表。然后以类似方法对E更新，再对F更新，从而完成状态的更新。

因此可见，通过这样的递归更新算法，总是可以保证上游状态被优先更新。

图9示出了可以应用根据本发明实施例的管理计算***中多个状态的方法的QQ付费页面的示意图。图10示出了图9中的页面的各状态之间的依赖关系的拓扑图。

在图9中，页面的状态可以包括状态“登录态”、“开通QQ号”、“服务类型”、“付费模式”和“购买数量”，并且还可以包括作为衍生数据值的“最多可升级月数”。对于状态“登录态”，即用户登录的号码，可以选择不同的QQ号登录或微信登录；对于状态“开通QQ号”，用户可以输入QQ号为自己或他人开通腾讯服务；对于状态“服务类型”，用户可以选择开通不同的腾讯服务；对于状态“付费模式”，例如升级或按月付费，如果开通了QQ会员，可以升级为超级会员；对于状态“开通月份”即“购买数量”，用户可以选择不同的开通或升级时长。

通过图10中示出的页面的各状态之间的依赖关系可见，通过“登录态”、“开通QQ号”、“服务类型”可以确定衍生数据“最多可升级月数”；当确定的衍生数据“最多可升级月数”大于0时，用户可以选择升级付费模式。另外，“最多可升级月数”和“付费模式”影响“购买数量”套餐的展示，并且不同的“服务类型”具有不同数量的套餐。

相应地，本发明实施例提供了一种用于人机交互的方法。图11示出了根据本发明的一个实施例的用于人机交互的方法的流程图。如图11中所示，该用于人机交互的方法包括步骤S1110-S1160。

在步骤S1110，定义多个状态。

在该步骤中，可以定义或给出所涉及的多个状态，例如，定义在用户页面处需要显示的多个状态，如在图3中所示的状态“省份”、“市”和“区”，又如在图4A和图4B中所示的状态“尺寸”、“颜色”和“数量”。

在步骤S1120，定义多个状态之间的依赖关系。

这里，可以采用上述管理计算***中多个状态的方法的实施例中所描述的方法来定义多个状态之间的依赖关系。

具体地，可以类似于javascript中AMD规范的模块的定义来定义多个状态之间的依赖关系，通过这种定义可以得到多个状态之间的依赖关系的拓扑图，如图5所示，其示出了图4A和图4B中所示的衣服售卖页面的状态“尺寸”、“颜色”和“数量”之间的依赖关系的拓扑图。其中，状态“颜色”依赖于状态“尺寸”，状态“数量”同时依赖于状态“颜色”和状态“尺寸”。

例如，可以采用如下方式来定义状态之间的依赖关系，即define('stateName',[...arrayOfDeps],factory)，其中参数stateName表示状态的名称，参数[...arrayOfDeps]表示该状态所依赖的其他状态，参数factory是用来根据依赖状态的值计算该状态自身的定义域的函数。

在步骤S1130，对多个状态中的第一状态赋值或赋新值。

例如，如图4A和图5所示，可以给状态“尺寸”赋值“M”。

在步骤S1140，根据上述管理计算***中多个状态的方法更新依赖第一状态的下游状态。

例如，继续参照图4A和图5，可以根据状态“尺寸”的值“M”，利用上述管理计算***中多个状态的方法给其余状态“颜色”和“数量”赋值。

上面已参照附图和具体实施例描述了管理计算***中的多个状态的方法，在此不再赘述。

在步骤S1150，将多个状态呈现为人机交互的多个状态界面元素。

例如，将如图5中所示的状态“尺寸”、“颜色”和“数量”呈现为人机交互的多个界面元素，即，呈现为页面的一部分，如图4A和图4B所示。

在步骤S1160，将多个状态的值呈现为人机交互的多个值界面元素。

例如，将如图5中所示的状态“尺寸”、“颜色”和“数量”的值呈现为人机交互的多个值界面元素，即，呈现为页面的一部分。例如，如图4A中所示，将状态“尺寸”的值“M”、状态“颜色”的值“白”和状态“数量”的值“9”呈现在页面中。

根据本发明实施例的用于人机交互的方法还可以包括：根据上述管理计算***中多个状态的方法的实施例中描述的方法来管理多个状态；根据多个状态的变化值更新相应的值界面元素。这样呈现给页面的值界面元素是准确的。

以下介绍本发明的装置实施例，可以用于执行本发明上述的管理计算***中多个状态的方法。对于本发明装置实施例中未披露的细节，请参照本发明上述的管理状态的方法的实施例。

图12示意性示出了根据本发明的一个实施例的管理状态的装置的框图。

如图12所示，根据本发明实施例的管理状态的装置1200用于包括多个状态的计算，所述多个状态之间具有无环的依赖关系且包括第一状态，依赖所述第一状态的下游状态构成下游状态集合。所述装置包括：更新单元1210，用于在所述第一状态的值发生变化后，对所述下游状态集合中的每个状态进行更新操作。进行更新操作的目标状态直接依赖的状态构成第一上游状态集合，所述下游状态集合与所述第一上游状态集合之间的交集构成第二上游状态集合，所述更新单元1210包括：确定子单元1211，用于当所述第二上游状态集合中的每个状态均已完成更新操作时，根据所述第一上游状态集合中各状态的值，确定所述目标状态的定义域；适配子单元1212，用于对所述目标状态执行定义域适配，使所述目标状态的值位于所述定义域内。

在本发明的一些实施例中，所述更新单元1210还用于：当所述第二上游状态集合中的状态未完成更新操作时，对未完成更新操作的状态进行所述更新操作。

在本发明的一些实施例中，所述装置1200还包括：移除单元，用于在对所述下游状态集合中的任一状态完成更新操作之后，将所述任一状态从所述下游状态集合中移除。

在本发明的一些实施例中，所述更新单元1210还用于：当判断所述第二上游状态集合中的每个状态均不在所述下游状态集合中时，确定所述第二上游状态集合中的每个状态均已完成更新操作；当判断所述第二上游状态集合中的任一状态存在于所述下游状态集合中时，确定所述第二上游状态集合中的状态未完成更新操作。

在本发明的一些实施例中，所述装置1200还包括：标志位设置单元，在对所述下游状态集合中的任一状态完成更新操作之后，对所述任一状态设置标志位；标志位重置单元，在所述下游状态集合中的全部状态完成更新操作之后，对所述全部状态重置标志位。

在本发明的一些实施例中，所述更新单元1210还用于：当判断所述第二上游状态集合中的每个状态均已设置标志位时，确定所述第二上游状态集合中的每个状态均已完成更新操作；当判断所述第二上游状态集合中的任一状态未设置标志位时，确定所述第二上游状态集合中的状态未完成更新操作。

在本发明的一些实施例中，所述装置1200还包括：定义单元，定义所述多个状态之间的直接依赖关系，所述直接依赖关系为依赖状态与被依赖状态之间的一对多或一对一映射。

在本发明的一些实施例中，所述装置1200还包括：构建单元，用于根据所述多个状态之间的所述直接依赖关系构建有向无环图，以所述第一状态对应的节点为顶点，构建有向无环子图；第一获取单元，用于通过对所述有向无环子图进行深度优先遍历、或广度优先遍历获取所述下游状态集合。

在本发明的一些实施例中，所述装置1200还包括：第二获取单元，用于通过对所述多个状态之间的所述直接依赖关系进行遍历获取所述下游状态集合。

在本发明的一些实施例中，所述装置1200还包括：获得单元，用于根据所述多个状态之间的所述直接依赖关系获得反向直接依赖关系，所述反向直接依赖关系为被依赖状态与依赖状态之间的一对多或一对一映射；第三获取单元，用于根据所述反向直接依赖关系获取所述下游状态集合。

在本发明的一些实施例中，所述多个状态中还包括衍生数据，所述更新单元1210还用于：当所述目标状态为衍生数据且所述第二上游状态集合中的每个状态均已完成更新操作时，根据所述第一上游状态集合中各状态的值直接计算所述衍生数据的值。

本发明还提供了一种用于人机交互的装置。图13示意性示出了根据本发明的一个实施例的用于人机交互的装置的框图。

如图13所示，根据本发明实施例的用于人机交互的装置1300包括：第一定义单元1310，用于定义多个状态；第二定义单元1320，用于定义所述多个状态之间的依赖关系；赋值单元1330，用于对所述多个状态中的第一状态赋值或赋新值；更新单元1340，用于根据上述管理计算***中多个状态的方法更新依赖所述第一状态的下游状态；第一呈现单元1350，用于将所述多个状态呈现为人机交互的多个状态界面元素；第二呈现单元1360，用于将所述多个状态的值呈现为人机交互的多个值界面元素。

应当注意，尽管在上文详细描述中提及了用于动作执行的设备的若干模块或者单元，但是这种划分并非强制性的。实际上，根据本发明的实施方式，上文描述的两个或更多模块或者单元的特征和功能可以在一个模块或者单元中具体化。反之，上文描述的一个模块或者单元的特征和功能可以进一步划分为由多个模块或者单元来具体化。

通过以上的实施方式的描述，本领域的技术人员易于理解，这里描述的示例实施方式可以通过软件实现，也可以通过软件结合必要的硬件的方式来实现。因此，根据本发明实施方式的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM，U盘，移动硬盘等)中或网络上，包括若干指令以使得一台计算设备(可以是个人计算机、服务器、触控终端、或者网络设备等)执行根据本发明实施方式的方法。

本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本发明的其它实施方案。本申请旨在涵盖本发明的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本发明的一般性原理并包括本发明未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本发明的真正范围和精神由下面的权利要求指出。

应当理解的是，本发明并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本发明的范围仅由所附的权利要求来限制。

Claims (15)

1.一种用于管理计算***中多个状态的方法，其特征在于，所述多个状态之间具有无环的依赖关系且包括第一状态，依赖所述第一状态的下游状态构成下游状态集合，所述方法包括：

在所述第一状态的值发生变化后，对所述下游状态集合中的每个状态进行更新操作，

其中，进行更新操作的目标状态直接依赖的状态构成第一上游状态集合，所述下游状态集合与所述第一上游状态集合之间的交集构成第二上游状态集合，所述更新操作包括：

当所述第二上游状态集合中的每个状态均已完成更新操作时，根据所述第一上游状态集合中各状态的值，确定所述目标状态的定义域；

对所述目标状态执行定义域适配，使所述目标状态的值位于所述定义域内。

2.根据权利要求1所述的方法，其特征在于，所述更新操作还包括：

当所述第二上游状态集合中的状态未完成更新操作时，对未完成更新操作的状态进行所述更新操作。

3.根据权利要求1所述的方法，其特征在于，所述方法还包括：

在对所述下游状态集合中的任一状态完成更新操作之后，将所述任一状态从所述下游状态集合中移除。

4.根据权利要求3所述的方法，其特征在于，所述更新操作还包括：

当判断所述第二上游状态集合中的每个状态均不在所述下游状态集合中时，确定所述第二上游状态集合中的每个状态均已完成更新操作；

当判断所述第二上游状态集合中的任一状态存在于所述下游状态集合中时，确定所述第二上游状态集合中的状态未完成更新操作。

5.根据权利要求1所述的方法，其特征在于，所述方法还包括：

在对所述下游状态集合中的任一状态完成更新操作之后，对所述任一状态设置标志位；

在所述下游状态集合中的全部状态完成更新操作之后，对所述全部状态重置标志位。

6.根据权利要求5所述的方法，其特征在于，所述更新操作还包括：

当判断所述第二上游状态集合中的每个状态均已设置标志位时，确定所述第二上游状态集合中的每个状态均已完成更新操作；

当判断所述第二上游状态集合中的任一状态未设置标志位时，确定所述第二上游状态集合中的状态未完成更新操作。

7.根据权利要求1所述的方法，其特征在于，所述方法还包括：

定义所述多个状态之间的直接依赖关系，所述直接依赖关系为依赖状态与被依赖状态之间的一对多或一对一映射。

8.根据权利要求7所述的方法，其特征在于，所述方法还包括：

根据所述多个状态之间的所述直接依赖关系构建有向无环图；

以所述第一状态对应的节点为顶点，构建有向无环子图；

通过对所述有向无环子图进行深度优先遍历、或广度优先遍历获取所述下游状态集合。

9.根据权利要求7所述的方法，其特征在于，所述方法还包括：

通过对所述多个状态之间的所述直接依赖关系进行遍历获取所述下游状态集合。

10.根据权利要求7所述的方法，其特征在于，所述方法还包括：

根据所述多个状态之间的所述直接依赖关系获得反向直接依赖关系，所述反向直接依赖关系为被依赖状态与依赖状态之间的一对多或一对一映射；

根据所述反向直接依赖关系获取所述下游状态集合。

11.根据权利要求1所述的方法，其特征在于，所述多个状态中还包括衍生数据，所述更新操作还包括：

当所述目标状态为衍生数据且所述第二上游状态集合中的每个状态均已完成更新操作时，根据所述第一上游状态集合中各状态的值直接计算所述衍生数据的值。

12.一种用于人机交互的方法，其特征在于，包括：

定义多个状态；

定义所述多个状态之间的依赖关系；

对所述多个状态中的第一状态赋值或赋新值；

根据如权利要求1-11中任一项所述的方法更新依赖所述第一状态的下游状态；

将所述多个状态呈现为人机交互的多个状态界面元素；

将所述多个状态的值呈现为人机交互的多个值界面元素。

13.一种管理状态的装置，用于包括多个状态的计算，其特征在于，所述多个状态之间具有无环的依赖关系且包括第一状态，依赖所述第一状态的下游状态构成下游状态集合，所述装置包括：

更新单元，用于在所述第一状态的值发生变化后，对所述下游状态集合中的每个状态进行更新操作，

其中，进行更新操作的目标状态直接依赖的状态构成第一上游状态集合，所述下游状态集合与所述上游状态集合之间的交集构成第二上游状态集合，所述更新单元包括：

确定子单元，用于当所述第二上游状态集合中的每个状态均已完成更新操作时，根据所述第一上游状态集合中各状态的值，确定所述目标状态的定义域；

适配子单元，用于对所述目标状态执行定义域适配，使所述目标状态的值位于所述定义域内。

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

15.一种电子设备，其特征在于，包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器实现如权利要求1至12中任一项所述的方法。