一种即时通讯快速定位联系人的系统及方法 【技术领域】
本发明涉及即时通讯软件技术，具体涉及一种用来实现在即时通讯软件客户端的联系人列表中快速定位联系人的系统及方法。
背景技术
随着因特网的高速发展，基于网络的软件即时通讯相比传统的通讯方式更为贴近人们的工作及生活，受到用户的欢迎。近年即时通讯工具更是成为了企业办公环境中重要的一部分，大型企业的日常办公过程中，有很大部分时间需要通过即时通讯工具来即时协同工作。
随着即时通讯工具的逐渐普及以及使用的频繁度和重要性的不断提高，在使用者的即时通讯客户端软件中，联系人列表中的联系人也在不断的增加；对于企业级即时通讯工具来说，随着企业的不断扩大，员工对即时通讯的需求也在不断扩大，于是联系人列表中的联系人数量也会不断地增长。在以往联系人数量少的情况下，当用户需要与某一联系人联系时，只需要简单地从联系人列表中选择联系人并进入聊天窗口进行交流就可以了。但如今，当用户的联系人列表的联系人有几百位或更多的时候，用户需要从中找到某一位联系人就变得困难，从一个大的列表中去寻找某一位联系人会让用户眼花缭乱。
对于众多的联系人，为了管理方便，通常即时通讯工具都会提供联系人分组的管理方式。如：有一位联系人叫张三，属于客户服务部工程处的通讯产品项目组时，在即时通讯工具的联系人列表中的存储方式为：客户服务部-＞工程处-＞通讯产品项目组-＞张三。也就是说，当用户需要找到张三这位联系人时，不仅不能从联系人列表中一目了然地看到此联系人，还不得不从联系人列表中，一级级地展开分组来查看联系人是否在其中。如此一来，联系人的定位工作量就会更加巨大。
在现实的即时通讯工具的使用过程中，用户需要从列表中定位某一联系人时，掌握的信息有可能并非联系人的名称，而是工号或手机号码之类的信息。如在企业级应用中，联系人多为企业员工，联系人信息中均包含有员工工号信息，企业的其它应用系统也都会使用工号来作为员工的关键信息，这种情况下，用户就很可能需要使用员工工号来定位一个联系人；另外，当用户只知道一位联系人的手机号码时，为了与此联系人会话，用户也会需要使用这个唯一号码信息来定位联系人。在以上的情况下，用户需要逐个点开联系人的详细信息来查看是否为需要定位的联系人。这样一来，对于一个有几百位联系人的联系人列表，从中定位某一联系人几乎变得不可能。
目前用于快速定位联系人的方法主要为：提供快速定位查找框，在查找框中输入联系人名称中的关键信息，即时通讯系统使用输入的关键字对联系人进行查找，查找结束后，联系人列表内容不再为原先的一个分组显示的大列表，而是被更新为查找出来的联系人列表。在查找框不断输入内容则不断进行查找，更新联系人列表内容。这样，在一定程度上满足了用户快速定位联系人的需求，但定位的关键字只限于联系人的名称，仍然无法满足按工号或电话号码等号码定位的需要；对于中国的即时通讯应用，特别是企业级的应用，联系人名称多为联系人真实姓名，即中文姓名。当用户需要通过一个联系人中文姓名对联系进行快速定位时，除了可以通讯中文姓名来作为关键内容外，使用中文拼音或拼音缩写来定位联系人将会是更方便的使用方式，目前的快速定位方法未能满足此需求。同时，在每次查找框内容发生变化时就对整个联系人进行从头到尾的搜索，定位的效率较低；查找结果显示为联系人名称列表，分组信息则不再能直观看到，当结果有多位同名联系人时，还需要用户进一步确认，定位效果就比较差。
现有的专利文献包括：公开号为CN1642147的中国专利申请《一种在即时通讯中联系人地快速定位方法》和专利号为20070016878的美国专利《Instant messaging real-time buddy list lookup(即时通讯实时好友查找)》。
公开号为CN1642147的中国专利申请存在以下不足：一、检索对象只有联系人名称中，不包括常用的工号或电话号码。二、对于汉字联系人名称，必需输入汉字来检索而不支持通过汉语拼音或缩写来检索，在快速定位的输入关键字环节效率低。输入法的切换影响了准备效率外，对多个汉字的名称定位需要逐个汉字输入，使用上没有汉语拼音或拼音缩写方便。三、模糊检索的结果用列表显示，要求系统在每次查找内容发生变化时都进行一次联系人整体列表的扫描，占用大量系统资源，查找效率低；另外，显示结果的分组组织关系被去除，对于同名联系人来说，不利于区分。
第20070016878号美国专利存在以下不足：一、在该专利的实现中，输入第一个查找字符后，就开始对联系人列表进行从点到尾的检索，每次再输入一个字符后，又以所有输入的内容来重新查找，则某些从第一个字符开始就已经不匹配的内容，每次都被重复地比较，无效匹配过程多，降低定位效率。二、同公开号为CN1642147的中国专利申请，查找结果表现为一个结果集，一方面只为了一个联系人的信息而却得到一个结果集，对用户使用不方便，需要从结果集中再去选择具体人员，才可以开始与此联系人通讯；另一方面，为了这个结果集，需要从头到尾搜索整个联系人列表，效率低；另外，这种方式也无法支持用户指定查找的范围，比如用户只希望从某一个分组中查找联系人时，就无法现实。
可见现有技术中存在一定的问题，需要进一步地解决。
【发明内容】
本发明的目的在于提供一种即时通讯快速定位联系人的系统及方法，其允许用户指定定位查找的范围，并利用当前的联系人列表，选中联系人进行定位，以及支持多种查找方式。
为了实现上述目的，本发明采用以下技术方案，
本发明提供了一种即时通讯快速定位联系人的系统，其包括：联系人列表，用于显示联系人的管理信息；查找框，用于显示输入设备输入的用于定位查找联系人的关键字，并激活扩展查找器；扩展查找器，用于在所述联系人列表中快速定位到第一个与所述关键字相匹配的联系人，确定在所述联系人列表中的查找方向；及匹配器，用于判断所述关键字的字符类型，依据判断结果确定匹配查找的策略，以及依据匹配查找的策略在所述联系人列表中，按照所述查找方向查找与所述关键字相匹配的联系人。
所述的系统，其中，所述匹配器包括：判断单元，用于判断所述关键字的字符类型，当判定所述关键字为纯数字格式时激活号码匹配器；号码匹配器，用于将所述关键字与所述联系人列表中的号码进行匹配查找。
所述的系统，其中，所述匹配器还包括：拼音匹配器，该拼音匹配器用于在所述判断单元判定所述关键字为纯字母格式时被激活，并将所述关键字与所述联系人列表中的联系人名称进行汉语拼音匹配查找。
所述的系统，其中，所述匹配器还包括：名称匹配器，该名称匹配器用于在所述判断单元判定所述关键字为名称字符时被激活，并将所述关键字与所述联系人列表中的名称字符串进行匹配查找。
所述的系统，其中，所述联系人列表、查找框及扩展查找器位于同一个操作界面。
本发明还提供了一种即时通讯快速定位联系人的方法，所述方法包括以下步骤：
A、自动检测输入设备输入的用于定位查找联系人的关键字；
B、在所述联系人列表中快速定位第一个与所述关键字相匹配的联系人，并标示；
C、以所标示的联系人作为初始查找位置，确定在所述联系人列表中的查找方向；
D、判断所述关键字的字符类型，依据判断结果确定匹配查找的策略；
E、根据匹配查找策略，在所述联系人列表中按照所述查找方向查找与所述关键字相匹配的联系人。
所述的方法，其中，所述步骤E中，按照匹配查找策略从确定的初始查找位置开始，依据查找方向，对所述联系人列表中各个联系人依次进行匹配，对匹配成功的联系人采用选中的方式作为标示。
所述的方法，其中，所述步骤D包括以下步骤：判断所述关键字是否为纯数字，若是，将所述关键字与所述联系人列表中的号码进行匹配查找。
所述的方法，其中，所述步骤D还包括以下步骤：若所述关键字不是纯数字，则判断所述关键字是否为纯字母，若是，则将所述关键字与所述联系人列表中联系人的汉语拼音缩写组合逐个进行匹配。
所述的方法，其中，所述步骤D还包括以下步骤：若所述关键字不是纯数字和纯字母，则将所述关键字与所述联系人列表中联系人的名称进行匹配查找。
发明效果：与现有技术相比，本发明在一个联系人列表中依据关键字逐个检测联系人的信息是否与关键字相匹配，所以不存在根据查找字符的变化从联系人列表的头到尾进行多次查找的过程，减少了无效的匹配过程，增加了定位效率，而且本发明还增加了多种匹配搜索方式，比现有技术中单一的名称或字母搜索更有效，比如本发明支持按工号、电话号码、联系人名称和名称拼音及拼音缩写作为定位关键字的查找方式，能从多方位实现联系的快速定位。
【附图说明】
图1是本发明的系统结构示意图；
图2是本发明的方法流程示意图；
图3是本发明的联系人快速定位过程图；
图4是本发明的拼音匹配器工作原理图；
图5是本发明的号码匹配器工作原理图；
图6是本发明的名称匹配器工作原理图。
【具体实施方式】
以下结合图1详细说明本发明的系统结构。
如图1所示，本发明的即时通讯快速定位联系人的系统包括以下几个部分：
(1)联系人列表，用于显示联系人的管理信息。这里的联系人列表用树形多级分组方式来对联系人进行管理。联系人列表中包含有名级分组的名称及组内联系人名称。在进行联系人快速定位时，联系人列表内容保持不变，通过选中联系人的方式来体现联系人定位结果；
(2)查找框，用于显示输入设备输入的用于定位查找联系人的关键字，并激活扩展查找器。这里的查找框，即快速定位关键字输入框。当在查找框内输入内容时，查找框的内容发生变化则激活快速定位流程，具体流程参看以下关于方法的相关说明。
(3)扩展查找器，用于在所述联系人列表中快速定位到第一个与所述关键字相匹配的联系人，确定在所述联系人列表中的查找方向。这里的扩展查找器，在快速定位到第一个与关键字相匹配的联系人时，此联系人将被选中，然而此联系人可能并非用户需要查找的联系人时，用户可以使用扩展查找器进行下一个符合条件联系人的查找。扩展查找器包括一功能键，可以实现在所述联系人列表中上移或下移，比如可以包括“上一个”功能键和“下一个”功能键。“上一个”功能键表示用户希望在联系人列表中，从当前位置向上查找上一个符合条件的联系人；“下一个”功能键表示用户希望在联系人列表中，从当前位置向下查找下一个符合条件的联系人，这样做可以在联系人列表中确定查找定位的方向。
(4)匹配器，用于判断所述关键字的字符类型，依据判断结果确定匹配查找的策略，以及依据匹配查找的策略在所述联系人列表中，按照所述查找方向查找与所述关键字相匹配的联系人。在这里，为了实现上述功能，所述匹配器可包括以下几个部分：
首先应该包括一判断单元，用于判断所述关键字的字符类型，当判定所述关键字为纯数字格式、纯字母格式或名称字符时激活号码匹配器、拼音匹配器、或名称匹配器。
另外，号码匹配器用于将所述关键字与所述联系人列表中的各种号码进行匹配查找。这里的号码包括联系人的工号、电话号码等记录在联系人列表中的号码信息。本发明在现有技术的基础上提供了号码匹配策略，实现了在不知道名称的情况下，也可以进行联系人的定位查找。这里的号码匹配策略如图5所示包括以下步骤：
首先，接收输入的关键字，其可以包括联系人的工号或电话号码；然后，将关键字与联系人列表中的联系人的号码进行模糊匹配查找，比如对工号或电话号码进行模糊匹配查找。最后，得到匹配结果，输出匹配成功与否的标识。这里可以先进行关键字长度检查，如果关键字长度大于目标号码长度，则可以直接以“匹配失败”作为结果返回；号码匹配结束。在通过长度检查后，进行关键字格式检查，关键字非全数字情况下，以“匹配失败”作为结果返回；号码匹配结束。在关键字为全数字情况下，将关键字与目标号码进行模糊匹配，如果目标号码中包含有与关键字长度一致并与关键字内容一致的连续数字串时，匹配成功，以“匹配成功”作为结果返回；号码匹配结束。如果目标号码不存在与关键字长度一致并与关键字内容一致的连续数字串时，匹配失败，以“匹配失败”作为结果返回；号码匹配结束。
上述拼音匹配器用于将所述关键字与所述联系人列表中的联系人名称进行汉语拼音匹配查找。拼音匹配器的工作为将联系人的名称转换为一到多组拼音组合，这些组合包含汉字的全拼及各种常用的缩写，然后使用关键字与各拼音组合匹配。本发明在现有技术的基础上更新了匹配查找的策略，实现拼音的模糊查找，从而可以在无法确定具体汉字名称的情况，也能够完成联系人的定位查找。如图4所示，具体的拼音匹配策略包括以下步骤：
首先，接收输入的关键字，包括匹配关键字与联系人名称；
然后，进行关键字格式检查，关键字非全字母情况下，以“匹配失败”作为结果返回；拼音匹配结束。关键字为全字母情况下，进行联系人名称拼音转换；拼音转换的目标是根据联系人的名称输出多组组合。根据联系人名称进行拼音转换的规则如下：
规则1.取名称中每个汉字的拼音的声母的第一个字母，产生一个组合；如：名称为“李阳红”，则产生组合为“LYH”；
规则2.重复取名称中第N(N＞＝1)汉字前的所有汉字的拼音全拼，加后面每个汉字的声母的第一个字母，产生一个组合，直到N等于名称中所有汉字个数；如：名称为“李阳红”，则产生组合为“LIYH”、“LIYANGH”和“LIYANGHONG”；
规则3.当名称中有非汉字内容时，非汉字内容在相对于汉字的位置，在拼音组合中保留；如：名称为“李阳红123”，则产生的所有组合为：“LYH123”、“LIYH123”、“LIYANGH123”和“LIYANGHONG123”；如：名称为“HI李阳红”，则产生的所有组合为：“HILYH”、“HILIYH”、“HILIYANGH”和“HILIYANGHONG”；
其次，使用关键字，按汉语拼音缩写组合从短到长为顺序，将关键字与汉语拼音缩写组合逐个匹配，至匹配成功或匹配结束为止。这里的默认匹配规则可以是逐个与长度大于等于关键字长度的组合进行匹配。如：对于名称为“李阳红”，关键字为“LIYAN”时，就无需与组合“LYH”和
“LIYH”进行匹配，只需要与“LIYANGH”和“LIYANGHONG”进行比较。匹配过程不区分大小写，当遇到模糊匹配成功的拼音组合时，以“匹配成功”作为结果返回；拼音匹配结束。
最后，最终得到匹配结果，输出匹配成功与否的标识。比如，当所有组合均匹配失败时，以“匹配失败”作为结果返回；拼音匹配结束。
上述名称匹配器用于将所述关键字与所述联系人列表中的名称字符串进行匹配查找。本发明的名称匹配策略针对查找框中输入的除纯字母、纯数字以外的字符串，如图6所示其匹配策略具体包括以下步骤：
首先，接收输入的关键字，其包括联系人的名称；然后，将关键字与联系人的名称进行模糊匹配；最后，最终得到匹配结果，完成匹配并输出匹配成功与否。在这里可以先进行关键字长度检查，如果关键字长度大于联系人名称长度，则以“匹配失败”作为结果返回；名称匹配结束。将关键字与名称长度进行模糊匹配，如果名称长度中包含有与关键字长度一致并与关键字内容一致的连续字符串时，匹配成功，以“匹配成功”作为结果返回；名称匹配结束。如果名称中不存在与关键字长度一致并与关键字内容一致的连续字符串时，匹配失败，以“匹配失败”作为结果返回；名称匹配结束。
上述联系人列表、查找框及扩展查找器位于即时通讯工具的同一个操作界面上，方便用户操作；拼音匹配器、号码匹配器和名称匹配器位于内部软件层上，属于内部程序模块，进行匹配处理，于界面不可视。
基于上述系统结构，如图2所示，本发明还提供了一种即时通讯快速定位联系人的方法，其包括以下步骤：
A、自动检测输入设备输入的用于定位查找联系人的关键字；
B、在所述联系人列表中快速定位第一个与所述关键字相匹配的联系人，并标示；
C、以所标示的联系人作为初始查找位置，确定在所述联系人列表中的查找方向；
D、判断所述关键字的字符类型，依据判断结果确定匹配查找的策略；
E、根据匹配查找策略，在所述联系人列表中按照所述查找方向查找与所述关键字相匹配的联系人。这里按照匹配查找策略从确定的初始查找位置开始，依据查找方向，对所述联系人列表中各个联系人依次进行匹配，对匹配成功的联系人采用选中的方式作为标示。
上述步骤D可以包括以下几个判断步骤：
1、判断关键字是否空，若是则结束查找；否则继续下一步。
2、判断关键字是否为纯数字，若是则根据上述号码匹配策略进行匹配查找，否则继续下一步。
3、判断关键字是否为纯字母，若是则根据上述拼音匹配策略进行匹配查找，否则继续下一步。
4、判断关键字是否为名称字符串，若是则根据上述名称匹配策略，进行匹配查找，否则继续下一步。
上述第1个判断是最先进行的，然后第2、3、4个判断任一选择其一，或者其组合方式。比如本发明提供了一个最优的实施例，即图4所述的流程。以下将针对图3详细说明本发明的最优实施例。
如图3所示，本发明的联系人快速定位过程包括：
联系人定位过程的启动方式有三种，一是查找框的内容发生变化；二是使用扩展查找器点击“上一个”功能键；三是使用扩展查找器点击“下一个”功能键；在过程启动之后，处理步骤如下：
步骤100，在联系人列表中选定一位联系人或一个分组，作为查找的开始位置；没有选中的情况下默认从列表头开始查找。
在查找框中输入需要定位联系人的相关信息第一个字符；在关键字发生变化时，通过扩展查找器在联系人列表中快速定位第一个与所述关键字相匹配的联系人，并以选中作为标示。然后还可以通过扩展查找器以所标示的联系人作为初始查找位置，点击“下一个”功能键或者点击“上一个”功能键确定在联系人列表中的“向下”或者“向上”的查找方向。这样做可以缩小查找范围，减少了总是从列表的头开始查找的工作量。
步骤110，判断输入框的关键字是否为空，若是则结束，若否，则执行步骤120。
步骤120，以当前选中的联系人的位置作为查找的开始位置，确定待匹配联系人。
情况一：如果查找方向为“向下”，查找开始位置是联系人时，此联系人的下一个联系人作为匹配的开始联系人，即待匹配联系人，如果联系人已经是最后一位联系人时，以联系人列表中的第一个联系人作为待匹配联系人；如果查找开始位置是分组时，此分组的第一个联系人作为待匹配联系人。如果此分组没有联系人时，取下一分组的第一个联系人作为待匹配联系人。如果分组已为最后一个分组时，以联系人列表中的第一个联系人作为待匹配联系人；以此类推；如果不存在待匹配联系人或待匹配联系人在查找开始位置时，定位结束；
情况二：如果查找方向为“向上”，查找开始位置是联系人时，此联系人的上一个联系人作为匹配的开始联系人，即待匹配联系人，如果此联系人已经是第一个联系人时，以联系人列表中的最后一个联系人作为待匹配联系人；如果查找开始位置是分组时，取上一分组的最后个联系人作为待匹配联系人。如果分组已是第一个分组时，以联系人列表中的最后一个联系人作为待匹配联系人；以此类推；如果不存在待匹配联系人或待匹配联系人在查找开始位置时，定位结束；
步骤130，判断查找框中关键字的格式，若关键字为纯数字，则执行步骤140；否则执行步骤160。
步骤140，将关键字与联系人列表中的工号信息进行匹配，若匹配成功，则选中联系人，查找过程结束；否则执行步骤150。
步骤150，将关键字与联系人列表中的手机号码信息进行匹配，若匹配成功，则选中联系人，查找过程结束；否则重新输入关键字，执行步骤180，进行名称匹配。
步骤160，判断查找框中关键字的格式，若关键字为纯字母，则执行步骤170；否则执行步骤180。
步骤170，将关键字与联系人列表中的联系人名称进行汉语拼音匹配查找，若匹配成功，则选中联系人，查找过程结束；否则，执行步骤180。
步骤180，将关键字与联系人列表中的联系人名称字符串进行匹配查找。若匹配成功，则选中联系人，查找过程结束；否则，执行步骤190。
步骤190，将待匹配的联系人作为开始查找的位置，点击扩展查找器的“下一个”或者“上一个”功能键，按照初始选定的查找方向对下一个联系人重复执行步骤130至190，直至查找到匹配的联系人。
上述查找过程在同一个联系人列表中进行，并包含关于“纯数字”、“纯字母”和“其它”(即名称字符串)三种关键字格式所使用的不同匹配策略，上述在系统中已介绍到相关内容。
从上面内容可知，根据查找用的关键字内容及不同的格式在联系人列表中，从当前选中位置开始查找，按模糊查找规则，查找到第一个符合条件联系人并选中此联系人；继续在查找框内追加查找内容，跳转到步骤110，并同时还可以使用扩展查找器以同样的条件从当前位置开始查找上一个或下一个符合条件的联系人。在确认查找到的联系人为查找目标对象后，直接回车进入与联系人的聊天窗口。
综上所述，与现有技术相比较，本发明允许用户在开始快速定位之前指定定位查找的开始位置，从而缩小了查找的范围，提高定位的精确度及速度；定位结果直接利用当前的联系人列表，选中联系人来体现，不需要等待对整个联系人列表遍历查找后再显示查找结果，从而减少重复无效对比操作，降低了系统查找压力，从而提供定位速度；本发明支持按工号、电话号码、联系人名称和名称拼音及拼音缩写来作为定位关键字，能从多方位实现联系人的快速定位，提高用户使用的方便性，从而实现定位的快速高效。可见，本发明解决了现在技术在查找范围无法指定、重复匹配导致低效率、查找结果显示为列表不方便查看及无法使用联系人的工号、电话号码和名称拼音定位联系人的缺陷。
上述各具体步骤的举例说明较为具体，并不能因此而认为是对本发明的专利保护范围的限制，本发明的专利保护范围应以所附权利要求为准。