用于缓存音频数据的方法和装置与流程

本公开的实施例涉及计算机技术领域，具体涉及用于缓存音频数据的方法和装置。

背景技术：

现有的终端设备可以具有音频播放功能。用户利用终端设备播放音频时，终端设备可以对该音频进行分段下载，并对下载完成的音频片段进行缓存。

目前，终端设备一般是将下载完成的音频片段直接缓存到指定的存储位置。

技术实现要素：

本公开的实施例提出了用于缓存音频数据的方法和装置。

第一方面，本公开的实施例提供了一种用于缓存音频数据的方法，包括：响应于获取到待缓存音频片段，获取与目标音频片段序列有关的缓存范围集合，其中，待缓存音频片段对应第一缓存范围，缓存范围集合中的缓存范围对应目标音频片段序列中的音频片段；若缓存范围集合中的至少一个缓存范围分别与第一缓存范围有交集，则从上述至少一个缓存范围中选取出一个缓存范围作为第一待处理项，将第一缓存范围作为第二待处理项，执行以下缓存操作：基于第一待处理项和第二待处理项分别对应的音频片段，确定新音频片段；将目标音频片段序列中的与第一待处理项对应的音频片段替换为新音频片段。

在一些实施例中，在基于第一待处理项和第二待处理项分别对应的音频片段，确定新音频片段之前，上述方法还包括：基于第一待处理项和第二待处理项，确定新缓存范围；以及基于第一待处理项和第二待处理项分别对应的音频片段，确定新音频片段，包括：基于第一待处理项和第二待处理项分别对应的音频片段，确定与新缓存范围对应的新音频片段。

在一些实施例中，在将目标音频片段序列中的与第一待处理项对应的音频片段替换为新音频片段之后，上述方法还包括：若上述至少一个缓存范围中还存在未被选取的缓存范围，则从未被选取的缓存范围中选取一个缓存范围，将该缓存范围作为第一待处理项，并从目标音频片段序列中提取出新音频片段，将新音频片段所对应的新缓存范围作为第二待处理项，继续执行缓存操作。

在一些实施例中，在将目标音频片段序列中的与第一待处理项对应的音频片段替换为新音频片段之后，上述方法还包括：若上述至少一个缓存范围中不存在未被选取的缓存范围，则结束上述缓存操作。

在一些实施例中，基于第一待处理项和第二待处理项，确定新缓存范围，包括：将第一待处理项和第二待处理项的起点中的最小起点确定为新缓存范围的起点；将第一待处理项的起点和长度的总和作为第一值，将第二待处理项的起点和长度的总和作为第二值，将第一值和第二值中的最大值与最小起点的差值确定为新缓存范围的长度。

在一些实施例中，上述方法还包括：若缓存范围集合中不存在与第一缓存范围有交集的缓存范围，但存在起点小于第一缓存范围的起点的缓存范围，则确定缓存范围集合中的第一目标缓存范围和第一缓存范围是否存在首尾相连情况，其中，第一目标缓存范围的起点与第一缓存范围的起点临近且小于第一缓存范围的起点；若第一目标缓存范围和第一缓存范围存在首尾相连情况，则拼接第一目标缓存范围所对应的音频片段和待缓存音频片段，得到经拼接后的第一音频片段，将目标音频片段序列中的与第一目标缓存范围对应的音频片段替换为第一音频片段。

在一些实施例中，上述方法还包括：若第一目标缓存范围和第一缓存范围不存在首尾相连情况，则在目标音频片段序列中，将待缓存音频片段插入到第一目标缓存范围所对应的音频片段的第一指定位置。

在一些实施例中，上述方法还包括：若缓存范围集合中不存在与第一缓存范围有交集的缓存范围，但存在起点大于第一缓存范围的起点的缓存范围，则确定缓存范围集合中的第二目标缓存范围和第一缓存范围是否存在首尾相连情况，其中，第二目标缓存范围的起点与第一缓存范围的起点临近且大于第一缓存范围的起点；若第二目标缓存范围和第一缓存范围存在首尾相连情况，则拼接第二目标缓存范围所对应的音频片段和待缓存音频片段，得到经拼接后的第二音频片段，将目标音频片段序列中的与第二目标缓存范围对应的音频片段替换为第二音频片段。

在一些实施例中，上述方法还包括：若第二目标缓存范围和第一缓存范围不存在首尾相连情况，则在目标音频片段序列中，将待缓存音频片段插入到第二目标缓存范围所对应的音频片段的第二指定位置。

第二方面，本公开的实施例提供了一种用于缓存音频数据的装置，该装置包括：获取单元，被配置成响应于获取到待缓存音频片段，获取与目标音频片段序列有关的缓存范围集合，其中，待缓存音频片段对应第一缓存范围，缓存范围集合中的缓存范围对应目标音频片段序列中的音频片段；缓存单元，被配置成若缓存范围集合中的至少一个缓存范围分别与第一缓存范围有交集，则从上述至少一个缓存范围中选取出一个缓存范围作为第一待处理项，将第一缓存范围作为第二待处理项，执行以下缓存操作：基于第一待处理项和第二待处理项分别对应的音频片段，确定新音频片段；将目标音频片段序列中的与第一待处理项对应的音频片段替换为新音频片段。

在一些实施例中，缓存单元进一步被配置成：基于第一待处理项和第二待处理项，确定新缓存范围；基于第一待处理项和第二待处理项分别对应的音频片段，确定与新缓存范围对应的新音频片段。

在一些实施例中，缓存单元还进一步被配置成：在将目标音频片段序列中的与第一待处理项对应的音频片段替换为新音频片段之后，若上述至少一个缓存范围中还存在未被选取的缓存范围，则从未被选取的缓存范围中选取一个缓存范围，将该缓存范围作为第一待处理项，并从目标音频片段序列中提取出新音频片段，将新音频片段所对应的新缓存范围作为第二待处理项，继续执行上述缓存操作。

在一些实施例中，缓存单元还进一步被配置成：在将目标音频片段序列中的与第一待处理项对应的音频片段替换为新音频片段之后，若上述至少一个缓存范围中不存在未被选取的缓存范围，则结束上述缓存操作。

在一些实施例中，缓存单元进一步被配置成：将第一待处理项和第二待处理项的起点中的最小起点确定为新缓存范围的起点；将第一待处理项的起点和长度的总和作为第一值，将第二待处理项的起点和长度的总和作为第二值，将第一值和第二值中的最大值与最小起点的差值确定为新缓存范围的长度。

在一些实施例中，上述装置还包括：第一确定单元，被配置成若缓存范围集合中不存在与第一缓存范围有交集的缓存范围，但存在起点小于第一缓存范围的起点的缓存范围，则确定缓存范围集合中的第一目标缓存范围和第一缓存范围是否存在首尾相连情况，其中，第一目标缓存范围的起点与第一缓存范围的起点临近且小于第一缓存范围的起点；第一缓存单元，被配置成若第一目标缓存范围和第一缓存范围存在首尾相连情况，则拼接第一目标缓存范围所对应的音频片段和待缓存音频片段，得到经拼接后的第一音频片段，将目标音频片段序列中的与第一目标缓存范围对应的音频片段替换为第一音频片段。

在一些实施例中，上述装置还包括：第二缓存单元，被配置成若第一目标缓存范围和第一缓存范围不存在首尾相连情况，则在目标音频片段序列中，将待缓存音频片段插入到第一目标缓存范围所对应的音频片段的第一指定位置。

在一些实施例中，上述装置还包括：第二确定单元，被配置成若缓存范围集合中不存在与第一缓存范围有交集的缓存范围，但存在起点大于第一缓存范围的起点的缓存范围，则确定缓存范围集合中的第二目标缓存范围和第一缓存范围是否存在首尾相连情况，其中，第二目标缓存范围的起点与第一缓存范围的起点临近且大于第一缓存范围的起点；第三缓存单元，被配置成若第二目标缓存范围和第一缓存范围存在首尾相连情况，则拼接第二目标缓存范围所对应的音频片段和待缓存音频片段，得到经拼接后的第二音频片段，将目标音频片段序列中的与第二目标缓存范围对应的音频片段替换为第二音频片段。

在一些实施例中，上述装置还包括：第四缓存单元，被配置成若第二目标缓存范围和第一缓存范围不存在首尾相连情况，则在目标音频片段序列中，将待缓存音频片段插入到第二目标缓存范围所对应的音频片段的第二指定位置。

第三方面，本公开的实施例提供了一种电子设备，该电子设备包括：一个或多个处理器；存储装置，其上存储有一个或多个程序；当该一个或多个程序被该一个或多个处理器执行，使得该一个或多个处理器实现如第一方面中任一实现方式描述的方法。

第四方面，本公开的实施例提供了一种计算机可读介质，其上存储有计算机程序，该程序被处理器执行时实现如第一方面中任一实现方式描述的方法。

本公开的上述实施例提供的用于缓存音频数据的方法和装置，通过响应于获取到待缓存音频片段，获取与目标音频片段序列有关的缓存范围集合，其中，待缓存音频片段对应第一缓存范围，缓存范围集合中的缓存范围对应目标音频片段序列中的音频片段，以便在缓存范围集合中的至少一个缓存范围分别与第一缓存范围有交集时，从该至少一个缓存范围中选取出一个缓存范围作为第一待处理项，将第一缓存范围作为第二待处理项，执行以下缓存操作：基于第一待处理项和第二待处理项分别对应的音频片段，确定新音频片段；将目标音频片段序列中的与第一待处理项对应的音频片段替换为新音频片段。本公开的上述实施例实现了对音频数据的分段缓存。另外，通过使用新音频片段替换目标音频片段序列中的与第一待处理项对应的音频片段，相较于现有技术直接将待缓存音频片段缓存到指定的存储位置，可以节省缓存空间。

附图说明

通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本公开的其它特征、目的和优点将会变得更明显：

图1是本公开的一些实施例可以应用于其中的示例性系统架构图；

图2是根据本公开的用于缓存音频数据的方法的一个实施例的流程图；

图3是根据本公开的用于缓存音频数据的方法的一个实施例的流程图；

图4是根据本公开的用于缓存音频数据的方法的一个应用场景的示意图；

图5是根据本公开的用于缓存音频数据的方法的又一个实施例的流程图；

图6是根据本公开的用于缓存音频数据的方法的再一个实施例的流程图；

图7是根据本公开的用于缓存音频数据的方法的另一个实施例的流程图；

图8是根据本公开的用于缓存音频数据的装置的一个实施例的结构示意图；

图9是适于用来实现本公开的一些实施例的电子设备的计算机系统的结构示意图。

具体实施方式

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

需要说明的是，在不冲突的情况下，本公开中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本公开。

图1示出了可以应用本公开的用于缓存音频数据的方法或用于缓存音频数据的装置的实施例的示例性系统架构100。

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

用户可以使用终端设备101、102、103通过网络104与服务器105交互，以接收或发送消息等。终端设备101、102、103上可以安装有各种通讯客户端应用，例如音频播放类应用等等。

终端设备101、102、103可以是硬件，也可以是软件。当终端设备101、102、103为硬件时，可以是具有显示屏幕的各种电子设备，包括但不限于智能手机、平板电脑等等。当终端设备101为软件时，可以安装在上述所列举的电子设备中。其可以实现成多个软件或软件模块(例如用来提供分布式服务)，也可以实现成单个软件或软件模块。在此不做具体限定。

服务器105可以是提供各种服务的服务器，例如对终端设备101、102、103上播放的音频提供支持的后台服务器。该后台服务器可以存储有终端设备上播放的音频。需要说明的是，服务器可以是硬件，也可以是软件。当服务器为硬件时，可以实现成多个服务器组成的分布式服务器集群，也可以实现成单个服务器。当服务器为软件时，可以实现成多个软件或软件模块(例如用来提供分布式服务)，也可以实现成单个软件或软件模块。在此不做具体限定。

终端设备101、102、103可以对目标音频(例如用户当前播放的音频)进行分段下载，例如从服务器105下载目标音频的音频片段，并将下载完成的音频片段作为待缓存音频片段，执行相应的缓存操作。

需要说明的是，本公开的一些实施例提供的用于缓存音频数据的方法一般由终端设备101、102、103执行，相应地，用于缓存音频数据的装置一般设置于终端设备101、102、103中。

应该理解，图1中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。

继续参考图2，其示出了根据本公开的用于缓存音频数据的方法的一个实施例的流程200。该用于缓存音频数据的方法可以应用于终端设备(例如图1所示的终端设备101、102、103)，包括以下步骤：

步骤201，响应于获取到待缓存音频片段，获取与目标音频片段序列有关的缓存范围集合。

在本实施例中，待缓存音频片段可以是目标音频中的音频片段。目标音频例如可以是用户当前使用终端设备播放的音频等。终端设备可以对目标音频进行分段下载，例如从所连接的服务器(例如图1所示的服务器105)下载目标音频的相应音频片段，并将下载完成的音频片段作为待缓存音频片段。其中，待缓存音频片段可以对应第一缓存范围。

需要说明的是，本公开中的缓存范围可以包括起点和长度。起点可以代表音频片段在所归属的目标音频中的播放位置。长度可以代表音频片段的播放长度。

在本实施例中，终端设备在获取到待缓存音频片段后，可以获取与目标音频片段序列有关的缓存范围集合。其中，目标音频片段序列可以是与终端设备获取到的待缓存音频片段所归属的目标音频相关联的序列，该序列可以包括该目标音频的一个或多个音频片段。缓存范围集合中的缓存范围可以对应目标音频片段序列中的音频片段。另外，目标音频片段序列中的音频片段可以按照所对应的缓存范围的起点由小到大的顺序排列。

实践中，目标音频片段序列和缓存范围集合可以存储在终端设备中。具体地，目标音频片段序列可以存储在终端设备的缓存中。可选地，缓存范围集合可以存储在终端设备的硬盘、缓存或内存中。

步骤202，若缓存范围集合中的至少一个缓存范围分别与待缓存音频片段所对应的第一缓存范围有交集，则从至少一个缓存范围中选取出一个缓存范围作为第一待处理项，将第一缓存范围作为第二待处理项。

在本实施例中，终端设备在获取到缓存范围集合后，可以遍历缓存范围集合中的缓存范围，以确定缓存范围集合中是否存在与第一缓存范围有交集的缓存范围。若缓存范围集合中的至少一个缓存范围分别与第一缓存范围有交集，则终端设备可以从该至少一个缓存范围中选取出一个缓存范围作为第一待处理项，将第一缓存范围作为第二待处理项。

这里，终端设备可以从上述至少一个缓存范围中随机选取出一个缓存范围作为第一待处理项。可选地，终端设备可以从上述至少一个缓存范围中选取起点最小的缓存范围作为第一待处理项。

步骤203，基于第一待处理项和第二待处理项分别对应的音频片段，确定新音频片段。

在本实施例中，终端设备可以基于第一待处理项和第二待处理项分别对应的音频片段，确定新音频片段。

作为示例，对于第一待处理项和第二待处理项的重叠部分，终端设备可以从第一待处理项所对应的音频片段和第二待处理项所对应的音频片段中的任一项中裁剪掉与该重叠部分对应的音频内容，得到经裁剪后的音频片段。而后终端设备可以按照起点由小到大的顺序，对经裁剪后的音频片段和另一项未被裁剪的音频片段进行拼接，并将经拼接后的音频片段作为新音频片段。

步骤204，将目标音频片段序列中的与第一待处理项对应的音频片段替换为新音频片段。

在本实施例中，终端设备可以将目标音频片段序列中的与第一待处理项对应的音频片段替换为新音频片段。这样，可以避免将待缓存音频片段直接插入到目标音频片段序列中，可以有效地节省缓存空间。

本公开的上述实施例提供的方法，通过响应于获取到待缓存音频片段，获取与目标音频片段序列有关的缓存范围集合，其中，待缓存音频片段对应第一缓存范围，缓存范围集合中的缓存范围对应目标音频片段序列中的音频片段，以便在缓存范围集合中的至少一个缓存范围分别与第一缓存范围有交集时，从该至少一个缓存范围中选取出一个缓存范围作为第一待处理项，将第一缓存范围作为第二待处理项，执行以下缓存操作：基于第一待处理项和第二待处理项分别对应的音频片段，确定新音频片段；将目标音频片段序列中的与第一待处理项对应的音频片段替换为新音频片段。本公开的上述实施例实现了对音频数据的分段缓存。另外，通过使用新音频片段替换目标音频片段序列中的与第一待处理项对应的音频片段，相较于现有技术直接将待缓存音频片段缓存到指定的存储位置，可以节省缓存空间。

进一步参考图3，其示出了根据本公开的用于缓存音频数据的方法的一个实施例的流程300。该用于缓存音频数据的方法可以应用于终端设备(例如图1所示的终端设备101、102、103)，包括以下步骤：

步骤301，响应于获取到待缓存音频片段，获取与目标音频片段序列有关的缓存范围集合。

在本实施例中，待缓存音频片段可以是目标音频中的音频片段。目标音频例如可以是用户当前使用终端设备播放的音频等。终端设备可以对目标音频进行分段下载，例如从所连接的服务器(例如图1所示的服务器105)下载目标音频的相应音频片段，并将下载完成的音频片段作为待缓存音频片段。其中，待缓存音频片段可以对应第一缓存范围。

需要说明的是，本公开中的缓存范围可以包括起点和长度。起点可以代表音频片段在所归属的目标音频中的播放位置。长度可以代表音频片段的播放长度。

在本实施例中，终端设备在获取到待缓存音频片段后，可以获取与目标音频片段序列有关的缓存范围集合。其中，目标音频片段序列可以是与终端设备获取到的待缓存音频片段所归属的目标音频相关联的序列，该序列可以包括该目标音频的一个或多个音频片段。缓存范围集合中的缓存范围可以对应目标音频片段序列中的音频片段。另外，目标音频片段序列中的音频片段可以按照所对应的缓存范围的起点由小到大的顺序排列。

实践中，目标音频片段序列和缓存范围集合可以存储在终端设备中。具体地，目标音频片段序列可以存储在终端设备的缓存中。可选地，缓存范围集合可以存储在终端设备的硬盘、缓存或内存中。

步骤302，若缓存范围集合中的至少一个缓存范围分别与待缓存音频片段所对应的第一缓存范围有交集，则从至少一个缓存范围中选取出一个缓存范围作为第一待处理项，将第一缓存范围作为第二待处理项。

在本实施例中，终端设备在获取到缓存范围集合后，可以遍历缓存范围集合中的缓存范围，以确定缓存范围集合中是否存在与第一缓存范围有交集的缓存范围。

若缓存范围集合中的至少一个缓存范围分别与第一缓存范围有交集，则终端设备可以从该至少一个缓存范围中选取出一个缓存范围作为第一待处理项，将第一缓存范围作为第二待处理项。

这里，终端设备可以从上述至少一个缓存范围中随机选取出一个缓存范围作为第一待处理项。可选地，终端设备可以从上述至少一个缓存范围中选取起点最小的缓存范围作为第一待处理项。

步骤303，基于第一待处理项和第二待处理项，确定新缓存范围。

在本实施例中，终端设备在确定第一待处理项和第二待处理项后，可以基于第一待处理项和第二待处理项，确定新缓存范围。

作为示例，若本公开中的缓存范围还包括终点，则终端设备可以将第一待处理项和第二待处理项的起点中的最小起点确定为新缓存范围的起点。而且，终端设备可以将第一待处理项和第二待处理项的终点中的最大终点确定为新缓存范围的终点。

在本实施例的一些可选的实现方式中，终端设备可以采用以下方式确定新缓存范围：将第一待处理项和第二待处理项的起点中的最小起点确定为新缓存范围的起点；将第一待处理项的起点和长度的总和作为第一值，将第二待处理项的起点和长度的总和作为第二值，将第一值和第二值中的最大值与该最小起点的差值确定为新缓存范围的长度。

步骤304，基于第一待处理项和第二待处理项分别对应的音频片段，确定与新缓存范围对应的新音频片段。

在本实施例中，终端设备可以基于第一待处理项和第二待处理项分别对应的音频片段，确定与新缓存范围对应的新音频片段。

作为示例，对于第一待处理项和第二待处理项的重叠部分，终端设备可以从第一待处理项所对应的音频片段和第二待处理项所对应的音频片段中的任一项中裁剪掉与该重叠部分对应的音频内容，得到经裁剪后的音频片段。而后终端设备可以按照起点由小到大的顺序，对经裁剪后的音频片段和另一项未被裁剪的音频片段进行拼接。然后终端设备可以基于新缓存范围的起点和长度，从经拼接后的音频片段中提取出音频片段作为新音频片段。

步骤305，将目标音频片段序列中的与第一待处理项对应的音频片段替换为新音频片段。

在本实施例中，终端设备可以将目标音频片段序列中的与第一待处理项对应的音频片段替换为新音频片段。这样，可以避免将待缓存音频片段直接插入到目标音频片段序列中，可以有效地节省缓存空间。

继续参见图4，图4是图3所示的实施例的用于缓存音频数据的方法的应用场景的一个示意图。在图4的应用场景中，用户可以使用智能手机播放歌曲a。在播放歌曲a的过程中，智能手机可以对歌曲a进行分段下载，并缓存下载完成的音频片段。此外，在播放歌曲a的过程中，用户可以通过拖动进度条来调整歌曲a的播放进度。智能手机可以响应于用户对进度条的拖动操作，重新确定当前的缓存范围，并获取与该缓存范围对应的音频片段。这里，可以将该音频片段称为待缓存音频片段(如标号401所示)，将该缓存范围称为第一缓存范围(如标号402所示)。而后，智能手机可以获取与歌曲a所关联的音频片段序列有关的缓存范围集合。其中，音频片段序列可以包括已缓存的、歌曲a中的音频片段a1(如标号403所示)。缓存范围集合可以包括音频片段a1所对应的缓存范围b1(如标号404所示)。音频片段序列和缓存范围集合可以存储在智能手机的缓存中。之后，若缓存范围b1与第一缓存范围有交集，则智能手机可以基于第一缓存范围和缓存范围b1，确定新缓存范围(如标号405所示)，以及基于待缓存音频片段和音频片段a1，确定与新缓存范围对应的新音频片段(如标号406所示)。然后，智能手机可以将音频片段序列中的音频片段a1替换为新音频片段。

图3所示的实施例提供的方法，通过响应于获取到待缓存音频片段，获取与目标音频片段序列有关的缓存范围集合，其中，待缓存音频片段对应第一缓存范围，缓存范围集合中的缓存范围对应目标音频片段序列中的音频片段，以便在缓存范围集合中的至少一个缓存范围分别与第一缓存范围有交集时，从该至少一个缓存范围中选取出一个缓存范围作为第一待处理项，将第一缓存范围作为第二待处理项，执行以下缓存操作：基于第一待处理项和第二待处理项，确定新缓存范围；基于第一待处理项和第二待处理项分别对应的音频片段，确定与新缓存范围对应的新音频片段；将目标音频片段序列中的与第一待处理项对应的音频片段替换为新音频片段。图3所示的实施例可以实现对音频数据的分段缓存。另外，通过使用新音频片段替换目标音频片段序列中的与第一待处理项对应的音频片段，可以节省缓存空间。

进一步参考图5，其示出了用于缓存音频数据的方法的又一个实施例的流程500。该用于缓存音频数据的方法可以应用于终端设备(例如图1所示的终端设备101、102、103)，包括以下步骤：

步骤501，响应于获取到待缓存音频片段，获取与目标音频片段序列有关的缓存范围集合。

在本实施例中，终端设备可以响应于获取到待缓存音频片段，获取与目标音频片段序列有关的缓存范围集合。其中，待缓存音频片段可以对应第一缓存范围。缓存范围集合中的缓存范围可以对应目标音频片段序列中的音频片段。缓存范围可以包括起点和长度。起点可以代表音频片段在所归属的目标音频中的播放位置。长度可以代表音频片段的播放长度。

目标音频片段序列可以是与终端设备获取到的待缓存音频片段所归属的目标音频相关联的序列，该序列可以包括该目标音频的一个或多个音频片段。另外，目标音频片段序列中的音频片段可以按照所对应的缓存范围的起点由小到大的顺序排列。

步骤502，若缓存范围集合中的至少一个缓存范围分别与待缓存音频片段所对应的第一缓存范围有交集，则从至少一个缓存范围中选取出一个缓存范围作为第一待处理项，将第一缓存范围作为第二待处理项。

在本实施例中，若缓存范围集合中的至少一个缓存范围分别与第一缓存范围有交集，则终端设备可以从该至少一个缓存范围中选取出一个缓存范围作为第一待处理项，将第一缓存范围作为第二待处理项。这里，终端设备可以从上述至少一个缓存范围中选取起点最小的缓存范围作为第一待处理项。

步骤503，基于第一待处理项和第二待处理项，确定新缓存范围。

在本实施例中，终端设备在确定第一待处理项和第二待处理项后，可以基于第一待处理项和第二待处理项，确定新缓存范围。

作为示例，终端设备可以将第一待处理项和第二待处理项的起点中的最小起点确定为新缓存范围的起点。终端设备还可以将第一待处理项的起点和长度的总和作为第一值，并将第二待处理项的起点和长度的总和作为第二值，以及将第一值和第二值中的最大值与该最小起点的差值确定为新缓存范围的长度。

步骤504，基于第一待处理项和第二待处理项分别对应的音频片段，确定与新缓存范围对应的新音频片段。

在本实施例中，终端设备可以基于第一待处理项和第二待处理项分别对应的音频片段，确定与新缓存范围对应的新音频片段。这里，针对步骤504的解释说明，可参看图3所示实施例中的步骤304的相关说明，在此不再赘述。

步骤505，将目标音频片段序列中的与第一待处理项对应的音频片段替换为新音频片段。

在本实施例中，终端设备可以将目标音频片段序列中的与第一待处理项对应的音频片段替换为新音频片段。

步骤506，若至少一个缓存范围中还存在未被选取的缓存范围，则从未被选取的缓存范围中选取一个缓存范围，将该缓存范围作为第一待处理项，并从目标音频片段序列中提取出新音频片段，将新音频片段所对应的新缓存范围作为第二待处理项。

在本实施例中，终端设备在将目标音频片段序列中的与第一待处理项对应的音频片段替换为新音频片段后，若上述至少一个缓存范围集合中还存在未被选取的缓存范围，则终端设备可以从该未被选取的缓存范围中选取一个缓存范围，将该缓存范围作为第一待处理项。例如，终端设备可以从该未被选取的缓存范围中选取起点最小的缓存范围作为第一待处理项。终端设备还可以从目标音频片段序列中提取出该新音频片段，并将该新音频片段所对应的新缓存范围作为第二待处理项。之后，终端设备可以转去执行步骤503。

需要说明的是，从目标音频片段序列中提取出该新音频片段后，目标音频片段序列不再包含该新音频片段。

步骤507，若至少一个缓存范围中不存在未被选取的缓存范围，则结束与待缓存音频片段有关的缓存操作。

在本实施例中，终端设备在将目标音频片段序列中的与第一待处理项对应的音频片段替换为新音频片段后，若上述至少一个缓存范围中不存在未被选取的缓存范围，则终端设备可以结束与待缓存音频片段有关的缓存操作。

从图5中可以看出，与图3对应的实施例相比，本实施例中的用于缓存音频数据的方法的流程500突出了在将目标音频片段序列中的与第一待处理项对应的音频片段替换为新音频片段之后的处理步骤。由此，本实施例描述的方案可以在缓存范围集合包括至少两个与第一缓存范围有交集的缓存范围时，多次使用不同的新音频片段替换目标音频片段序列中的所对应的缓存范围与第一缓存范围有交集的音频片段，以避免目标音频片段序列中存在所对应的缓存范围具有交集的音频片段，这样可以进一步节省缓存空间。

在图2、图3和图5分别所示的实施例提供的用于缓存音频数据的方法的一些可选的实现方式中，若缓存范围集合中不存在与第一缓存范围有交集的缓存范围，但存在起点小于第一缓存范围的起点的缓存范围，则终端设备可以采用如图6所示的实施例提供的用于缓存音频数据的方法。

在图2、图3和图5分别所示的实施例提供的用于缓存音频数据的方法的一些可选的实现方式中，若缓存范围集合中不存在与第一缓存范围有交集的缓存范围，但存在起点大于第一缓存范围的起点的缓存范围，则终端设备可以采用如图7所示的实施例提供的用于缓存音频数据的方法。

如图6所示，其示出了用于缓存音频数据的方法的再一个实施例的流程600。该用于缓存音频数据的方法，包括以下步骤：

步骤601，确定缓存范围集合中的第一目标缓存范围和第一缓存范围是否存在首尾相连情况。

在本实施例中，若与目标音频片段序列有关的缓存范围集合中不存在与待缓存音频片段所对应的第一缓存范围有交集的缓存范围，但存在起点小于第一缓存范围的起点的缓存范围，则终端设备可以确定缓存范围集合中的第一目标缓存范围和第一缓存范围是否存在首尾相连情况。其中，第一目标缓存范围的起点与第一缓存范围的起点临近且小于第一缓存范围的起点。

这里，终端设备可以基于第一目标缓存范围的终点和第一缓存范围的起点，确定第一目标缓存范围和第一缓存范围是否存在首尾相连情况。例如，待缓存音频片段所归属的目标音频可以对应时间轴。在该时间轴上，若该终点的下一个播放位置是该起点，则终端设备可以确定第一目标缓存范围和第一缓存范围存在首尾相连情况；否则，终端设备可以确定第一目标缓存范围和第一缓存范围不存在首尾相连情况。

需要说明的是，第一目标缓存范围的终点可以包含在第一目标缓存范围中，或者，该终点可以基于第一目标缓存范围的起点和长度计算得出。

在本实施例中，若第一目标缓存范围和第一缓存范围存在首尾相连情况，则终端设备可以执行步骤602-603；否则，终端设备可以执行步骤604。

步骤602，若第一目标缓存范围和第一缓存范围存在首尾相连情况，则拼接第一目标缓存范围所对应的音频片段和待缓存音频片段，得到经拼接后的第一音频片段。

在本实施例中，若第一目标缓存范围和第一缓存范围存在首尾相连情况，则终端设备可以拼接第一目标缓存范围所对应的音频片段和待缓存音频片段，得到经拼接后的第一音频片段。其中，待缓存音频片段处于第一音频片段的片尾。

步骤603，将目标音频片段序列中的与第一目标缓存范围对应的音频片段替换为第一音频片段。

在本实施例中，终端设备在得到第一音频片段后，可以将目标音频片段序列中的与第一目标缓存范围对应的音频片段替换为第一音频片段。

步骤604，若第一目标缓存范围和第一缓存范围不存在首尾相连情况，则在目标音频片段序列中，将待缓存音频片段插入到第一目标缓存范围所对应的音频片段的第一指定位置。

在本实施例中，若第一目标缓存范围和第一缓存范围不存在首尾相连情况，则在目标音频片段序列中，终端设备可以将待缓存音频片段插入到第一目标缓存范围所对应的音频片段的第一指定位置。

例如，若目标音频片段序列中的音频片段从左到右按照所对应的缓存范围的起点由小到大的顺序排列，则第一指定位置可以是右侧。终端设备可以将待缓存音频片段插入到第一目标缓存范围所对应的音频片段的右侧。

若目标音频片段序列中的音频片段从上到下按照所对应的缓存范围的起点由小到大的顺序排列，则第一指定位置可以是下方。终端设备可以将待缓存音频片段插入到第一目标缓存范围所对应的音频片段的下方。

从图6中可以看出，本实施例中的用于缓存音频数据的方法的流程600突出了在缓存范围集合中不存在与第一缓存范围有交集的缓存范围，但存在起点小于第一缓存范围的起点的缓存范围时的处理步骤。由此，本实施例描述的方案可以实现信息处理的多样性。而且，在第一目标缓存范围和第一缓存范围存在首尾相连情况时，通过拼接第一目标缓存范围所对应的音频片段和待缓存音频片段，并使用拼接所得的第一音频片段替换目标音频片段序列中的与第一目标缓存范围对应的音频片段，可以减少目标音频片段序列中的音频片段的数量，这样后续再获取到新的待缓存音频片段，并针对该待缓存音频片段执行相应的缓存操作时，能够加快处理速度。

如图7所示，其示出了用于缓存音频数据的方法的另一个实施例的流程700。该用于缓存音频数据的方法，包括以下步骤：

步骤701，确定缓存范围集合中的第二目标缓存范围和第一缓存范围是否存在首尾相连情况。

在本实施例中，若与目标音频片段序列有关的缓存范围集合中不存在与待缓存音频片段所对应的第一缓存范围有交集的缓存范围，但存在起点大于第一缓存范围的起点的缓存范围，则终端设备可以确定缓存范围集合中的第二目标缓存范围和第一缓存范围是否存在首尾相连情况。其中，第二目标缓存范围的起点与第一缓存范围的起点临近且大于第一缓存范围的起点。

这里，终端设备可以基于第一缓存范围的终点和第二目标缓存范围的起点，确定第二目标缓存范围和第一缓存范围是否存在首尾相连情况。例如，待缓存音频片段所归属的目标音频可以对应时间轴。在该时间轴上，若该终点的下一个播放位置是该起点，则终端设备可以确定第二目标缓存范围和第一缓存范围存在首尾相连情况；否则，终端设备可以确定第二目标缓存范围和第一缓存范围不存在首尾相连情况。

需要说明的是，第一缓存范围的终点可以包含在第一缓存范围中，或者，该终点可以基于第一缓存范围的起点和长度计算得出。

在本实施例中，若第二目标缓存范围和第一缓存范围存在首尾相连情况，则终端设备可以执行步骤702-703；否则，终端设备可以执行步骤704。

步骤702，若第二目标缓存范围和第一缓存范围存在首尾相连情况，则拼接第二目标缓存范围所对应的音频片段和待缓存音频片段，得到经拼接后的第二音频片段。

在本实施例中，若第二目标缓存范围和第一缓存范围存在首尾相连情况，则终端设备可以拼接第二目标缓存范围所对应的音频片段和待缓存音频片段，得到经拼接后的第二音频片段。其中，待缓存音频片段处于第二音频片段的片头。

步骤703，将目标音频片段序列中的与第二目标缓存范围对应的音频片段替换为第二音频片段。

在本实施例中，终端设备在得到第二音频片段后，可以将目标音频片段序列中的与第二目标缓存范围对应的音频片段替换为第二音频片段。

步骤704，若第二目标缓存范围和第一缓存范围不存在首尾相连情况，则在目标音频片段序列中，将待缓存音频片段插入到第二目标缓存范围所对应的音频片段的第二指定位置。

在本实施例中，若第二目标缓存范围和第一缓存范围不存在首尾相连情况，则在目标音频片段序列中，终端设备可以将待缓存音频片段插入到第二目标缓存范围所对应的音频片段的第二指定位置。

例如，若目标音频片段序列中的音频片段从左到右按照所对应的缓存范围的起点由小到大的顺序排列，则第二指定位置可以是左侧。终端设备可以将待缓存音频片段插入到第二目标缓存范围所对应的音频片段的左侧。

若目标音频片段序列中的音频片段从上到下按照所对应的缓存范围的起点由小到大的顺序排列，则第一指定位置可以是上方。终端设备可以将待缓存音频片段插入到第二目标缓存范围所对应的音频片段的上方。

从图7中可以看出，本实施例中的用于缓存音频数据的方法的流程700突出了在缓存范围集合中不存在与第一缓存范围有交集的缓存范围，但存在起点大于第一缓存范围的起点的缓存范围时的处理步骤。由此，本实施例描述的方案可以实现信息处理的多样性。而且，在第二目标缓存范围和第一缓存范围存在首尾相连情况时，通过拼接第二目标缓存范围所对应的音频片段和待缓存音频片段，并使用拼接所得的第二音频片段替换目标音频片段序列中的与第二目标缓存范围对应的音频片段，可以减少目标音频片段序列中的音频片段的数量，这样后续再获取到新的待缓存音频片段，并针对该待缓存音频片段执行相应的缓存操作时，能够加快处理速度。

进一步参考图8，作为对上述各图所示方法的实现，本公开提供了一种用于缓存音频数据的装置的一个实施例，该装置实施例与图2所示的方法实施例相对应，该装置具体可以应用于各种电子设备中。

如图8所示，本实施例的用于缓存音频数据的装置800包括：获取单元801被配置成响应于获取到待缓存音频片段，获取与目标音频片段序列有关的缓存范围集合，其中，待缓存音频片段可以对应第一缓存范围，缓存范围集合中的缓存范围可以对应目标音频片段序列中的音频片段；缓存单元802被配置成若缓存范围集合中的至少一个缓存范围分别与第一缓存范围有交集，则从上述至少一个缓存范围中选取出一个缓存范围作为第一待处理项，将第一缓存范围作为第二待处理项，执行以下缓存操作：基于第一待处理项和第二待处理项分别对应的音频片段，确定新音频片段；将目标音频片段序列中的与第一待处理项对应的音频片段替换为新音频片段。

在本实施例中，用于缓存音频数据的装置800中：获取单元801和缓存单元802的具体处理及其所带来的技术效果可分别参考图2对应实施例中的步骤201、步骤202、步骤203和步骤204的相关说明，在此不再赘述。

在本实施例的一些可选的实现方式中，缓存单元802可以进一步被配置成：基于第一待处理项和第二待处理项，确定新缓存范围；基于第一待处理项和第二待处理项分别对应的音频片段，确定与新缓存范围对应的新音频片段。

在本实施例的一些可选的实现方式中，缓存单元802还可以进一步被配置成：在将目标音频片段序列中的与第一待处理项对应的音频片段替换为新音频片段之后，若上述至少一个缓存范围中还存在未被选取的缓存范围，则从未被选取的缓存范围中选取一个缓存范围，将该缓存范围作为第一待处理项，并从目标音频片段序列中提取出新音频片段，将新音频片段所对应的新缓存范围作为第二待处理项，继续执行上述缓存操作。

在本实施例的一些可选的实现方式中，缓存单元802还可以进一步被配置成：在将目标音频片段序列中的与第一待处理项对应的音频片段替换为新音频片段之后，若上述至少一个缓存范围中不存在未被选取的缓存范围，则结束上述缓存操作。

在本实施例的一些可选的实现方式中，缓存单元802可以进一步被配置成：将第一待处理项和第二待处理项的起点中的最小起点确定为新缓存范围的起点；将第一待处理项的起点和长度的总和作为第一值，将第二待处理项的起点和长度的总和作为第二值，将第一值和第二值中的最大值与最小起点的差值确定为新缓存范围的长度。

在本实施例的一些可选的实现方式中，上述装置800还可以包括：第一确定单元(图中未示出)，被配置成若缓存范围集合中不存在与第一缓存范围有交集的缓存范围，但存在起点小于第一缓存范围的起点的缓存范围，则确定缓存范围集合中的第一目标缓存范围和第一缓存范围是否存在首尾相连情况，其中，第一目标缓存范围的起点与第一缓存范围的起点临近且小于第一缓存范围的起点；第一缓存单元(图中未示出)，被配置成若第一目标缓存范围和第一缓存范围存在首尾相连情况，则拼接第一目标缓存范围所对应的音频片段和待缓存音频片段，得到经拼接后的第一音频片段，将目标音频片段序列中的与第一目标缓存范围对应的音频片段替换为第一音频片段。

在本实施例的一些可选的实现方式中，上述装置800还可以包括：第二缓存单元(图中未示出)，被配置成若第一目标缓存范围和第一缓存范围不存在首尾相连情况，则在目标音频片段序列中，将待缓存音频片段插入到第一目标缓存范围所对应的音频片段的第一指定位置。

在本实施例的一些可选的实现方式中，上述装置800还可以包括：第二确定单元(图中未示出)，被配置成若缓存范围集合中不存在与第一缓存范围有交集的缓存范围，但存在起点大于第一缓存范围的起点的缓存范围，则确定缓存范围集合中的第二目标缓存范围和第一缓存范围是否存在首尾相连情况，其中，第二目标缓存范围的起点与第一缓存范围的起点临近且大于第一缓存范围的起点；第三缓存单元(图中未示出)，被配置成若第二目标缓存范围和第一缓存范围存在首尾相连情况，则拼接第二目标缓存范围所对应的音频片段和待缓存音频片段，得到经拼接后的第二音频片段，将目标音频片段序列中的与第二目标缓存范围对应的音频片段替换为第二音频片段。

在本实施例的一些可选的实现方式中，上述装置800还可以包括：第四缓存单元(图中未示出)，被配置成若第二目标缓存范围和第一缓存范围不存在首尾相连情况，则在目标音频片段序列中，将待缓存音频片段插入到第二目标缓存范围所对应的音频片段的第二指定位置。

本公开的上述实施例提供的装置，通过响应于获取到待缓存音频片段，获取与目标音频片段序列有关的缓存范围集合，其中，待缓存音频片段对应第一缓存范围，缓存范围集合中的缓存范围对应目标音频片段序列中的音频片段，以便在缓存范围集合中的至少一个缓存范围分别与第一缓存范围有交集时，从该至少一个缓存范围中选取出一个缓存范围作为第一待处理项，将第一缓存范围作为第二待处理项，执行以下缓存操作：基于第一待处理项和第二待处理项分别对应的音频片段，确定新音频片段；将目标音频片段序列中的与第一待处理项对应的音频片段替换为新音频片段。本公开的上述实施例可以实现对音频数据的分段缓存。另外，通过使用新音频片段替换目标音频片段序列中的与第一待处理项对应的音频片段，可以节省缓存空间。

下面参考图9，其示出了适于用来实现本公开的实施例的电子设备(例如图1中的终端设备)900的结构示意图。本公开的实施例中的终端设备可以包括但不限于诸如移动电话、笔记本电脑、数字广播接收器、pda(个人数字助理)、pad(平板电脑)、pmp(便携式多媒体播放器)、车载终端(例如车载导航终端)等等的移动终端以及诸如数字tv、台式计算机等等的固定终端。图9示出的电子设备仅仅是一个示例，不应对本公开的实施例的功能和使用范围带来任何限制。

如图9所示，电子设备900可以包括处理装置(例如中央处理器、图形处理器等)901，其可以根据存储在只读存储器(rom)902中的程序或者从存储装置908加载到随机访问存储器(ram)903中的程序而执行各种适当的动作和处理。在ram903中，还存储有电子设备900操作所需的各种程序和数据。处理装置901、rom902以及ram903通过总线904彼此相连。输入/输出(i/o)接口905也连接至总线904。

通常，以下装置可以连接至i/o接口905：包括例如触摸屏、触摸板、键盘、鼠标、摄像头、麦克风、加速度计、陀螺仪等的输入装置906；包括例如液晶显示器(lcd)、扬声器、振动器等的输出装置907；包括例如硬盘等的存储装置908；以及通信装置909。通信装置909可以允许电子设备900与其他设备进行无线或有线通信以交换数据。虽然图9示出了具有各种装置的电子设备900，但是应理解的是，并不要求实施或具备所有示出的装置。可以替代地实施或具备更多或更少的装置。图9中示出的每个方框可以代表一个装置，也可以根据需要代表多个装置。

特别地，根据本公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信装置909从网络上被下载和安装，或者从存储装置908被安装，或者从rom902被安装。在该计算机程序被处理装置901执行时，执行本公开的实施例的方法中限定的上述功能。

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

上述计算机可读介质可以是上述电子设备中所包含的；也可以是单独存在，而未装配入该电子设备中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被该电子设备执行时，使得该电子设备：响应于获取到待缓存音频片段，获取与目标音频片段序列有关的缓存范围集合，其中，待缓存音频片段可以对应第一缓存范围，缓存范围集合中的缓存范围可以对应目标音频片段序列中的音频片段；若缓存范围集合中的至少一个缓存范围分别与第一缓存范围有交集，则从上述至少一个缓存范围中选取出一个缓存范围作为第一待处理项，将第一缓存范围作为第二待处理项，执行以下缓存操作：基于第一待处理项和第二待处理项分别对应的音频片段，确定新音频片段；将目标音频片段序列中的与第一待处理项对应的音频片段替换为新音频片段。

可以以一种或多种程序设计语言或其组合来编写用于执行本公开的实施例的操作的计算机程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如java、smalltalk、c++，还包括常规的过程式程序设计语言—诸如“c”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(lan)或广域网(wan)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。

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

描述于本公开实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方式来实现。其中，单元的名称在某种情况下并不构成对该单元本身的限定，例如，获取单元还可以被描述为“响应于获取到待缓存音频片段而获取与目标音频片段序列有关的缓存范围集合的单元”。

以上描述仅为本公开的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本公开中所涉及的公开范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离上述公开构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本公开中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。