CN107103089A

CN107103089A - The matching process and device of object

Info

Publication number: CN107103089A
Application number: CN201710309924.3A
Authority: CN
Inventors: 祝清鲁; 王杰
Original assignee: Tencent Technology Shenzhen Co Ltd
Current assignee: Tencent Technology Shenzhen Co Ltd
Priority date: 2017-05-04
Filing date: 2017-05-04
Publication date: 2017-08-29

Abstract

The invention discloses a kind of matching process of object and device.Wherein, this method includes：Target instruction target word is received, target instruction target word is used to indicate to obtain two objects being mutually matched；Multiple first mark groups in first set are obtained, and create the first object of multiple first mark groups for representing to obtain, each mark group that first set is used to preserve in the mark group being pre-created, first set is identified including at least one；Judge to whether there is the second object in second set, difference between the Target Attribute values of the Target Attribute values of second object and the first object is within a preset range, second set is used to preserve object to be matched, and each object to be matched is used to represent multiple second mark groups；In the case where there is the second object in judging second set, the first object and the second object are regard as two objects being mutually matched.The present invention solve in correlation technique it is determined that be mutually matched object when less efficient technical problem.

Description

The matching process and device of object

Technical field

The present invention relates to internet arena, in particular to the matching process and device of a kind of object.

Background technology

With continuing to develop for science and technology, the more and more welcomed by the people such as online game, finance (such as stock, fund) And accreditation, but the following problem of generally existing in these areas：It is determined that two objects (such as game object, gold that match Melt product etc.) when, due to needing to travel through arbitrary combination of two in all objects, so less efficient.

For example, in current online game, PVP (Player VS Player, battle mode) is a kind of popular Play mode, under PVP battle modes, server can be from the troop of multiple registrations, for the Liang Ge camps that are fought point Not Xuan Ze troop's (i.e. game object) so that the Liang Ge camps of battle can be fought.Carrying out team at present During 5 battle matchings, in order to obtain the battle both sides (i.e. game object) that fighting capacity matches, all troops are pressed one first Fixed is arranged sequentially in a queue, and then by traveling through arbitrary combination of two in queue, fighting capacity is selected from queue The Liang Ge camps (i.e. two game objects) of the battle matched, troop's total number of persons in Liang Ge camps is satisfied by certain amount will Ask.

Similarly, in current finance activities, in order to obtain two kinds of suitable financial products in terms of income, risk Combination, it is also desirable to travel through any two kinds of combinations in all combinations, by compare determine two kinds The combination of suitable financial product on the attributes such as income, risk.

For in correlation technique it is determined that be mutually matched object when less efficient technical problem, not yet propose have at present The solution of effect.

The content of the invention

The embodiments of the invention provide a kind of matching process of object and device, with least solve in correlation technique it is determined that Less efficient technical problem during the object being mutually matched.

One side according to embodiments of the present invention includes there is provided a kind of matching process of object, the matching process：Connect Target instruction target word is received, target instruction target word is used to indicate to obtain two objects being mutually matched；Obtain multiple first in first set Mark group, and the first object of multiple first mark groups for representing to obtain is created, first set is pre-created for preservation Mark group, each mark group in first set includes at least one mark；Judge to whether there is second pair in second set As, the difference between the Target Attribute values of the Target Attribute values of the second object and the first object within a preset range, second set The object to be matched for preserving, each object to be matched is used to represent multiple second mark groups, and object to be matched is represented Multiple second mark groups mark quantity it is identical with the mark quantity for multiple first mark groups that the first object is represented；Judging Go out in the case of there is the second object in second set, regard the first object and the second object as two objects being mutually matched.

Another aspect according to embodiments of the present invention, additionally provides a kind of coalignment of object, and the coalignment includes： Receiving unit, for receiving target instruction target word, wherein, target instruction target word is used to indicate to obtain two objects being mutually matched；First Acquiring unit, for obtaining multiple first mark groups in first set, and is created for representing multiple first marks obtained First object of group, wherein, each mark group that first set is used to preserve in the mark group being pre-created, first set includes At least one mark；First judging unit, for judging to whether there is the second object in second set, wherein, the second object Within a preset range, second set is used to preserve to be matched difference between the Target Attribute values of Target Attribute values and the first object Object, each object to be matched is used to represent multiple second mark groups, multiple second marks that object to be matched is represented The mark quantity of group is identical with the mark quantity for multiple first mark groups that the first object is represented；First matching unit, for Judge in the case of there is the second object in second set, the first object and the second object is right as two be mutually matched As.

In embodiments of the present invention, when receiving for indicating to obtain the target instruction target word for two objects being mutually matched, Obtain first set in multiple first mark groups, and create for represent obtain multiple first mark groups the first object, There is the second object of difference within a preset range between the Target Attribute values of the first object in judging second set In the case of, using the first object and the second object as two objects being mutually matched, for the object of each new establishment, only Need to compare one by one with the object in second set and can find the object being mutually matched, and without putting it into second set The object in second set is matched two-by-two again, can solve in correlation technique it is determined that be mutually matched object when efficiency Relatively low technical problem, and then reach the technique effect for improving matching efficiency.

Brief description of the drawings

Accompanying drawing described herein is used for providing a further understanding of the present invention, constitutes the part of the application, this hair Bright schematic description and description is used to explain the present invention, does not constitute inappropriate limitation of the present invention.In the accompanying drawings：

Fig. 1 is the schematic diagram of the hardware environment of the matching process of object according to embodiments of the present invention；

Fig. 2 is a kind of flow chart of the matching process of optional object according to embodiments of the present invention；

Fig. 3 is a kind of flow chart of the matching process of optional object according to embodiments of the present invention；

Fig. 4 is a kind of flow chart of the matching process of optional object according to embodiments of the present invention；

Fig. 5 is the schematic diagram of optional statistical indicator according to embodiments of the present invention；

Fig. 6 is a kind of schematic diagram of the coalignment of optional object according to embodiments of the present invention；

Fig. 7 is a kind of schematic diagram of the coalignment of optional object according to embodiments of the present invention；And

Fig. 8 is a kind of structured flowchart of terminal according to embodiments of the present invention.

Embodiment

In order that those skilled in the art more fully understand the present invention program, below in conjunction with the embodiment of the present invention Accompanying drawing, the technical scheme in the embodiment of the present invention is clearly and completely described, it is clear that described embodiment is only The embodiment of a part of the invention, rather than whole embodiments.Based on the embodiment in the present invention, ordinary skill people The every other embodiment that member is obtained under the premise of creative work is not made, should all belong to the model that the present invention is protected Enclose.

It should be noted that term " first " in description and claims of this specification and above-mentioned accompanying drawing, " Two " etc. be for distinguishing similar object, without for describing specific order or precedence.It should be appreciated that so using Data can exchange in the appropriate case, so as to embodiments of the invention described herein can with except illustrating herein or Order beyond those of description is implemented.In addition, term " comprising " and " having " and their any deformation, it is intended that cover Lid is non-exclusive to be included, for example, the process, method, system, product or the equipment that contain series of steps or unit are not necessarily limited to Those steps or unit clearly listed, but may include not list clearly or for these processes, method, product Or the intrinsic other steps of equipment or unit.

Embodiment 1

There is provided a kind of embodiment of the method for the matching process of object according to embodiments of the present invention.

Alternatively, in the present embodiment, the matching process of above-mentioned object can apply to as shown in Figure 1 by server 102 and the hardware environment that is constituted of terminal 104 in.As shown in figure 1, server 102 is attached by network with terminal 104, Above-mentioned network includes but is not limited to：Wide area network, Metropolitan Area Network (MAN) or LAN, terminal 104 are not limited to PC, mobile phone, tablet personal computer Deng.The matching process of the object of the embodiment of the present invention can be performed by server 102, can also be performed by terminal 104, also Can be performed jointly by server 102 and terminal 104.Wherein, terminal 104 performs the match party of the object of the embodiment of the present invention Method can also be performed by client mounted thereto.

It is described in detail below exemplified by running this method on the server：

Fig. 2 is a kind of flow chart of the matching process of optional object according to embodiments of the present invention, as shown in Fig. 2 should Method may comprise steps of：

Step S202, receives target instruction target word, and target instruction target word is used to indicate to obtain two objects being mutually matched；

Step S204, obtains multiple first mark groups in first set, and create multiple first obtained for expression First object of mark group, each mark group that first set is used to preserve in the mark group being pre-created, first set includes At least one mark；

Step S206, judges to whether there is the second object, the Target Attribute values of the second object and first pair in second set Within a preset range, second set is used to preserve object to be matched difference between the Target Attribute values of elephant, each to be matched Object be used for represent multiple second mark groups, the mark quantity and first for multiple second mark groups that object to be matched is represented The mark quantity for multiple first mark groups that object is represented is identical；

Step S208, in the case where there is the second object in judging second set, by the first object and the second object It is used as two objects being mutually matched.

By above-mentioned steps S202 to step S208, the mesh for indicating two objects that acquisition is mutually matched is being received During mark instruction, multiple first mark groups in first set are obtained, and create the multiple first mark groups obtained for expression , there is difference between the Target Attribute values of the first object in judging second set within a preset range in the first object In the case of second object, using the first object and the second object as two objects being mutually matched, for each establishment Object, it is only necessary to which the object being mutually matched can be found by being compared one by one with the object in second set, and without putting it into The object in second set is matched two-by-two again in two set, can be solved in correlation technique it is determined that pair being mutually matched As when less efficient technical problem, and then reach the technique effect for improving matching efficiency.

The above method of the application can apply to the field for needing to carry out object matching, such as field of play, financial field Deng.Illustrate separately below：

(1) for financial field, illustrated with reference to Fig. 2

In the technical scheme that step S202 is provided, in the related art, the combination of certain financial product is being given Obtain other combinations as some Attribute class, it is necessary to analogize when (i.e. the first object), be specifically with provide first Object obtains (i.e. second pair of the combination of the financial product suitable in terms of income, risk with the first object as reference As), and user is recommended, above-mentioned target instruction target word is to be used to trigger the finger for performing be mutually matched two above-mentioned objects Order.

In the technical scheme that step S204 is provided, first set is used to preserve in the mark group being pre-created, mark group Mark be the financial products such as fund, stock mark, equivalent to the one less combination of mark group, including finance produce The combination of product is often between 1 to 5, and the financial product that each mark group is identified is preferably same class financial product (such as base Gold or stock etc.), or the combination of inhomogeneity financial product；First mark group is the less finance production of one be selected Product are combined, and the multiple first mark groups being selected are by as the first object, the first object bigger gold compound equivalent to one Melt product mix mode.

Multiple first mark groups in above-mentioned acquisition first set are equivalent to the group for selecting multiple less financial products Conjunction mode, is created for the first object of multiple first mark groups for representing to obtain equivalent to by the multiple less gold selected The combination for melting product is combined, and forms the first increasingly complex object, namely the object for reference.

In the technical scheme that step S206 is provided, the object in second set is also corresponded to multiple less finance productions The combination of product is further combined, equivalent to one less financial product of each second mark group represented by the object Combination, the quantity of the financial product in the second mark group is identical with the quantity of financial product in the first mark group.

Judge to whether there is the second object in second set, that is, judge to whether there is with the first object in mesh in second set The object matched on mark attribute (such as one or more of income, risk attribute), i.e., using the first object as reference, select The object being closer to it in terms of income, risk.

, will in the case where there is the second object in judging second set in the technical scheme that step S208 is provided First object and the second object such as provide (i.e. first pair of an investment way as two objects being mutually matched in expert As) in the case of, the second object suitable in terms of income, risk therewith is obtained by matching primitives, in order to by second Object and the first object recommend user's purchase together.

(2) for field of play, illustrated with reference to Fig. 2

First set is the set for preserving the war team of battle to be constituted, and each mark group in set is equivalent to one Fight team, mark (such as account number, the pet name, identification strings) of the mark in mark group equivalent to account number in same World War I team in itself； The the first object i.e. battle (being designated as the first battle) for being used to represent multiple first mark groups (war team) created.

The object preserved in second set is battle to be matched, and battle to be matched is also by multiple war team (the i.e. second marks Knowledge group) composition, account number quantity (identifying quantity) is identical with account number quantity in the first battle in the second battle.

Objective attribute target attribute can be the combination of specific one attribute or multiple attributes, and involved attribute includes But it is not limited to attack attribute (such as proficiency of offensive weapons, offensive weapons, experience, agility, intelligence), defence attribute (such as proficiency of the weapons of system, the weapons of system, recovery capability, treatment ability of medicine) etc..

Above-mentioned war team is by one or more players (i.e. account number, such as 1 to 5) composition；Battle is made up of multiple war teams, often The number of players of individual battle is fixed (such as 10)；Battle composition refers to that selecting multiple war teams constitutes a battle；Battle is matched Refer to two close battles of matching fighting capacity value to be fought.

In the technical scheme that step S202 is provided, it is contemplated that there is the extensive battle of multiple war teams compositions in game and go forward side by side The need for row matching fight, the present processes are quickly constituted available for battle, matched, and make the war of two side's battles of matching Bucket overcomes and may be close to, meanwhile, shorten the time of player's average waiting matching as far as possible, reduce the number of stand-by period long player Mesh.Above-mentioned target instruction target word is used to trigger the instruction that battle is quickly constituted, matched, the object matched i.e. battle.

In the technical scheme that step S204 is provided, the purpose for obtaining multiple first mark groups in first set is to look for To multiple war teams (i.e. the first mark group) that total account number quantity is predetermined number, to constitute the first battle.It can specifically use The following two kinds mode carries out battle establishment：

(1) mode one, directly searches in the first aggregate

Alternatively, first set can use each mark group in doubly linked list storage mode, first set (fight team) It is stored on a node in doubly linked list.

When employing mode one sets up battle, Two-way Chain is searched according to predetermined number by each war team in traversal first set Multiple nodes in table, inquire multiple war teams that total account number quantity is predetermined number, and by the multiple war teams group found Into battle.

Because the account number quantity in first set is indefinite, it may be possible to the integral multiple of predetermined number, it is also possible to be not present count The integral multiple of amount, for the latter, then the troop of battle can not possibly be constituted with remaining war team all the time by existing, and be entered in employing mode one During row traversal search, search every time can be scanned for all troops, so that the efficiency of search is have impact on, in order to improve battle The efficiency of establishment, battle establishment is carried out present invention also provides mode two.

(2) mode two, delete unnecessary war team

In multiple first mark groups in obtaining first set, the tagged mark quantity of institute in first set is first considered (namely account number quantity), in the first aggregate it is tagged mark quantity be predetermined number integral multiple in the case of, delete Except the mark group that quantity is destination number is identified in first set, destination number is tagged mark quantity in first set The remainder after complementation is carried out with predetermined number, it is pre- all the time that can ensure the account number quantity in first set by the step If the integral multiple of quantity, namely each mark group (war team) needs to be used, so as to avoid to battle can not be constituted War team search, improve the composition efficiency of battle.

Refer to delete total account number for the mark group of destination number it should be noted that deleting mark quantity in first set Quantity is the mark group (fight team) of destination number, i.e., deleted according to destination number, can delete one or more war Team, as long as total mark quantity of the one or more war team is destination number.

In the first aggregate it is tagged mark quantity for predetermined number integral multiple in the case of, or delete first After quantity is identified in set for the mark group of destination number, multiple first marks in doubly linked list are searched according to predetermined number The tagged mark quantity of institute is predetermined number in group, the multiple first mark groups found.

Alternatively, after mark quantity in deleting first set is the mark group of destination number, delete in doubly linked list First node, and neighbouring relations set up between two Section Points adjacent with first node, i.e., by before first node The pointer for being used to point to the latter node of the 3rd node of one node (being designated as the 3rd node), is modified to point to first node Latter node (being designated as fourth node), by the pointer for being used to point to previous node of fourth node, is modified to point to the 3rd node, First node is to be used to preserve the node of deleted mark group in doubly linked list.

In the above-described embodiments, the player troop of game client sends fight request of forming a team, and background server is received please After asking, battle composition and battle matching are carried out.In order to quickly finish backstage response process, the application, which is used, is based on doubly linked list Depth Priority Algorithm, deposit all war teams to be selected in doubly linked list, depth-first search is fought in battle anabolic process Team's chained list, after battle composition, all war teams in the battle is deleted in chained list, from doubly linked list, are easy in battle group New war team is continually received during and the war team for having constituted battle is deleted, doubly linked list is very suitable for so frequently inserting Enter and deletion action, it is possible to increase the efficiency of composition battle.

In the technical scheme that step S206 is provided, the scene for being matched and being fought between war team is needed in game, this Application searches the object with the first object matching in second set by judging with the presence or absence of modes such as the second objects, that is, searches The battle matched with the first battle, will be many mainly including following MM meeting several times for the first battle of each new establishment The battle of the fixed number of individual war team composition, and shorten the time of player's average waiting matching as far as possible, reduce the stand-by period long The number of player, and the close battle of matching fighting capacity value as far as possible fought.

(1) match for the first time

During first time matches, judging can be real in the following way with the presence or absence of the second object in second set It is existing：Obtain the Target Attribute values (such as property value of attack attribute and/or defence attribute) and second of the first object (the first battle) The Target Attribute values (such as property value of attack attribute and/or defence attribute) of any object (battle i.e. to be matched) in set, the The Target Attribute values of one object be all property values of the mark on objective attribute target attribute in multiple first mark groups average value (namely Be in multiple first war teams each account number in attack attribute or the average value for the property value for defending attribute), the target of any object Property value be property value of all marks on objective attribute target attribute in multiple second mark groups for representing of any object average value ( Be in multiple second war teams each account number in attack attribute or the average value for the property value for defending attribute)；Judge the first object Target Attribute values and any object Target Attribute values between difference whether within a preset range, Target Attribute values and first Any object of difference within a preset range between the Target Attribute values of object is the second object, when matching first time, if In the presence of the second battle, then equivalent to the match is successful for the first time, group's war is carried out by the second battle and the first battle.

Alternatively, after it whether there is the second object in judging second set, it is not present in second set is judged In the case of the second object of the first object matching, preserved the first object as an object to be matched to second set In, to be matched with the object subsequently created.

For the first object of establishment, if being not matched to suitable second object, this time matching is terminated, and first Object is placed into second set.

For second set, the object of preservation is (with pair in second set after creating in first time matching As being matched) when do not find matching object object.

(2) second of matching

Alternatively, in order to ensure that the first object (the first battle) to each new establishment can match corresponding object , for the first object being stored in second set, also there is the chance for matching corresponding object for the second time in (battle).

After the first object is preserved into second set as an object to be matched, obtain in first set Multiple 3rd mark groups, and create for represent obtain multiple 3rd mark groups the 3rd object (namely create the first war The 3rd battle newly created after group), the 3rd mark group is different mark groups from the first mark group；Judge the 3rd object ( Three battles) Target Attribute values and second set in the first object (the first battle) Target Attribute values between difference whether Within a preset range；Difference between the Target Attribute values and the Target Attribute values of the first object for judging the 3rd object is pre- If in the case of in scope, using the first object and the 3rd object as two objects being mutually matched, namely matching into for the second time Work(matches suitable battle.

For the 3rd battle that each is created after the first battle is created, it is required for and the first war in second set Group is matched, and each 3rd battle is likely to become the battle fought with the first battle.

Specific matching process is identical with the matching way between the second battle with the first above-mentioned battle, no longer goes to live in the household of one's in-laws on getting married herein State.

(3) third time is matched

The first battle of battle is not matched for time-out, it is contemplated that reduction matches threshold as far as possible, is preferentially matched.

Alternatively, after the first object is preserved into second set as an object to be matched, when default In the case of not finding the object with the first object matching in long, the first object in second set is transferred to the 3rd collection Close, the 3rd gathers the object for not finding matching object for preserving overtime (i.e. more than preset duration).

After the first object (the first battle) in second set to be transferred to the 3rd set, matching instruction is being received (quantity reaches that the instruction triggered during fixed value, system are calculated according to algorithm in such as instruction of timer timing transmission, the 3rd set Instruction triggered afterwards etc.) when, the object (the i.e. overtime battle for not matching object) in gathering the 3rd is according to Target Attribute values Size be ranked up；Since the object that Target Attribute values are maximum or Target Attribute values are minimum, sorted during the 3rd is gathered Two adjacent objects are used as two objects being mutually matched.

For example, being arranged from big to small according to attack property value, the maximum and secondary two big battles of property value will be attacked and carried out Matching, will attack two the third-largest and the fourth-largest battles of property value and is matched, by that analogy, until institute during the 3rd is gathered Some battle (the first battle for including addition) matchings are finished.

If it should be noted that the battle quantity in the 3rd set is even numbers, then for all battles, necessarily can Find under corresponding matching battle, extreme case, if the battle quantity in the 3rd set is odd number, the first battle is just at team It is first or to tail, suitable battle is just not matched to, is now accomplished by carrying out the 4th matching.

(4) the 4th matchings

Will the 3rd gather in sort adjacent two objects (battle) as after two objects being mutually matched, not In the case of in the presence of the object matched with the first object (the first battle) in the 3rd set, objective attribute target attribute in second set is searched The 4th object (i.e. the 4th battle) of difference minimum between value and the Target Attribute values of the first object, namely in second set Search one and the first immediate battle of battle fighting capacity；It regard the first battle and the 4th battle as two wars being mutually matched Group.

, will in the case where there is the second object in judging second set in the technical scheme that step S208 is provided First object and the second object are used as two objects being mutually matched.

There was only the matching of small-scale war team more correlation technique, do not support branched war team constituting larger and fixed number Battle (such as 10 people), less support battle matching, the application can by the battle of the fixed scale of branched war team composition, for the first time and The close battle of fighting capacity value is matched as far as possible during second of matching to be fought, shortening of trying one's best when for the third time with the 4th matching is played The time of family's average waiting matching, avoid allowing the stand-by period of player to exceed defined threshold value (such as 30 seconds) as far as possible, have simultaneously The battle that the arrangement time-out of effect is not matched is fought.

In order that reader is more understood the technical scheme of the application, below by taking game as an example, one is entered with reference to Fig. 3 and Fig. 4 Embodiments herein is described in detail in step：

New war team is added in step S302, chained list.

Game user oneself can set up war team, or add the war team set up, the war team of establishment support in real time plus Enter into a war, the team that now fights can be added into doubly linked list.

Step S304, calculates the current total number of persons of all war teams in chained list.

Whether step S306, current persons count divided by 10 remainder are 0, if then performing step S312, otherwise perform step S308。

Step S308, deep search number is the war team of above-mentioned remainder.

Step S310, the war team for searching out is deleted from chained list.

Step S312, searches out the war team that can make up 10 people's battles.

It is fast by modulo operation first during battle is constituted, namely during battle team chained list deep search Speed, which judges that the war team in chained list whether there is, can not necessarily constitute the war team of battle, if it is present according to the remainder of modular arithmetic The troop of battle can not be constituted by being deleted from chained list, so as to reduce search space and avoid the searching route of mistake.

Specifically, it is assumed that battle scale is M people (such as 10 people), then before search battle, first to the team that fought in chained list Total number of persons N is on M modulus, remainder R=(N mod M), if R is 0, calls deep search to attempt composition battle；If R is not For 0, then step S308 is first carried out, the war team that scale is R can be constituted by deep search, and these war teams are deleted from chained list Remove, then perform step S312, call deep search to attempt composition battle.

If R is not 0, but battle number is only N, so there is R people can not participate in fight, therefore can be first in chain Search can constitute the troop of R people in table, and these troops are deleted from chained list, then the search war team composition war from chained list again Group, by optimizing, so as to reduce search space and avoid wrong searching route, improves the efficiency for setting up battle.

Step S314, has organized the fighting capacity of battle (battle i.e. to be matched) and the war of the battle (i.e. the first battle) newly constituted Whether the power that struggles against difference is less than threshold value, if then performing step S316, otherwise performs step S318.

Step S316, the battle that will match to is deleted from battle has been organized, and the group of addition fights.

Step S318, battle to be matched is added by the first battle.

In this embodiment, when carrying out battle matching, by taking the battle scale of 10 people's sizes as an example, when You Xin troops want to add When entering battle, the new troop is added into doubly linked list, according to the remainder of player people's digital-to-analogue 10, judges whether to delete some teams in advance 5, search after new battle group0, matching fighting capacity value close battle group1 and group0 are fought.Meanwhile, hold Step shown in row Fig. 4, regular check is with the presence or absence of overtime battle, and the battle for matching time-out by fighting capacity value is fought, If still there is overtime battle not match (when overtime battle number is odd number), arrange overtime battle and fighting capacity immediate not Overtime battle is fought.

Step S402, will regularly organize overtime battle in battle (i.e. second set) and add overtime battle chained list (i.e. the Three set).

Battle matching process mainly considers that selecting the close battle of fighting capacity is stood facing each other, and is the battle that newly constitutes and super When the battle that does not match select battle of standing facing each other.Set set0 preservations are all at present to have set up but has also failed to match battle of standing facing each other Battle, algorithm timing scan set set0 (i.e. second set), the battle that wherein time-out is not matched into (stand-by period is long) adds Enter set set1 (the i.e. the 3rd set), and these battles are deleted from set0, can then consider in follow-up battle matching process Battle in set set1 is mutually matched and stood facing each other, such as step S404 and step S406.

It should be noted that for set0, it is assumed that to select battle of standing facing each other for newly established battle group0, then scanning collection Set0 is closed, attempts to find the battle for being less than given threshold value with battle group0 fighting capacity difference, if the condition of satisfaction can be found Battle group1, then delete group1 from battle has been organized, and arranges group0 and group1 to be fought, otherwise, then will Group0 adds set set0, waits subsequent match.

Step S404, for overtime battle chained list, overtime battle is sorted according to fighting capacity.

Step S406, overtime battle is fought two-by-two according to sequence.

Step S408, judges whether also there is overtime battle, if then performing step S410, otherwise performs step S412.

In order to which the battle for arranging time-out not match as early as possible is stood facing each other, the battle in set set1 is sorted by fighting capacity value (because overtime battle number is few, set1 sorting time cost is very low), after the completion of sequence, two wars are taken out from set1 every time Force value is maximum and time two big battles are fought, and deletes the two battles from set1, if still had not in set1 The battle that can be matched, then be left battle in battle and set0 by set1 and matched, find out immediate two battles of fighting capacity value Fought, be now no longer required for fighting capacity difference and be less than threshold value.

Step S410, is found out from battle has been organized and the overtime immediate battle of battle fighting capacity is fought.

Step S412, terminates matching.

The above method of the application is practical by practical proof, for example：Experimental simulation player number is from 20 to 1000 Between change, emulate 981 times, each player belongs to a troop, and each people of troop 1 to 5 (in actual scene, does not add The player of any troop, it is believed that be in 1 troop in number), multiple troops can constitute 10 people's battles.Player's fighting capacity 1 to 4000,5 minutes each combat times of battle, fight total time is 40 minutes, and the time of having a rest of having fought every time is from 5 to 30 Second, namely every battle are at most fought 7 times.The fighting capacity of battle is 10 player's fighting capacity average values, combat-capable two Fighting capacity difference between individual battle is no more than 1000.One fight of player terminates to the time interval that next fight starts (not wrap Include player's active rest time) it is player's stand-by period, maximum latency is 1000 seconds, if there is player's wait in battle Time, more than 1000 seconds, forces matching, does not consider that fighting capacity is poor.

Simulation result is as shown in figure 5, abscissa is player's number, and ordinate is percentage, and Chinese red curve is (i.e. under dotted line The curve B of side) ratio shared by player of the time more than 30 seconds is to wait for, the statistical indicator may indicate that the algorithm to how many The player of quantity is insufferable, and blue curve (the curve A i.e. above dotted line) is to wait for player of the time below 10 seconds Shared ratio, the statistical indicator may indicate that the algorithm can go out knot to the player of many small numbers with most short time match Really.There is intersecting place in curve A and curve B when initial.In 981 times are simulated, the time simulated every time includes every war The matching that group is for up to seven times, as a result shows that algorithm simulates 0.2599 millisecond of average operating time every time, this run time is 40 It is very little in the fight total time of minute, illustrate that algorithm is practical.

In the technical scheme that the application is provided, branched war team can be constituted to the battle of larger and fixed number, and The close battle of matching fighting capacity value as far as possible is fought, while the effective battle for arranging time-out not match is fought, it is real Trampling proves that the player of algorithm averagely achievable 92.81% matches in time, it is impossible to which the player matched in time only has 4.2%, average There was only 0.2599 millisecond with the time, therefore good matching effect can be obtained.

As a kind of optional embodiment, the above method of the application can be also used for financial field, for match income, The combination of two or more suitable financial products of risk, its specific implementation is similar with the implementation of field of play, This is repeated no more.

Alternatively, the above method of the application, can also be in addition to being run on server in the above-described embodiments In terminal, or perform jointly in terminal and server, specific implementation with it is similar on the server, subsequently repeat no more.

It should be noted that for foregoing each method embodiment, in order to be briefly described, therefore it is all expressed as a series of Combination of actions, but those skilled in the art should know, the present invention is not limited by described sequence of movement because According to the present invention, some steps can be carried out sequentially or simultaneously using other.Secondly, those skilled in the art should also know Know, embodiment described in this description belongs to preferred embodiment, involved action and module is not necessarily of the invention It is necessary.

Through the above description of the embodiments, those skilled in the art can be understood that according to above-mentioned implementation The method of example can add the mode of required general hardware platform to realize by software, naturally it is also possible to by hardware, but a lot In the case of the former be more preferably embodiment.Understood based on such, technical scheme is substantially in other words to existing The part that technology contributes can be embodied in the form of software product, and the computer software product is stored in a storage In medium (such as ROM/RAM, magnetic disc, CD), including some instructions are to cause a station terminal equipment (can be mobile phone, calculate Machine, server, or network equipment etc.) perform method described in each of the invention embodiment.

Embodiment 2

According to embodiments of the present invention, a kind of device for being used to implement the matching process of above-mentioned object is additionally provided.Fig. 6 is root According to a kind of schematic diagram of the coalignment of optional object of the embodiment of the present invention, as shown in fig. 6, the device can include：Connect Receive unit 62, first acquisition unit 64, the first judging unit 66 and the first matching unit 68.

Receiving unit 62, for receiving target instruction target word, wherein, target instruction target word is used to indicate to obtain two be mutually matched Object；

First acquisition unit 64, for obtaining multiple first mark groups in first set, and is created for representing to obtain Multiple first mark groups the first object, wherein, first set is used to preserve in the mark group that is pre-created, first set Each mark group is identified including at least one；

First judging unit 66, for judging to whether there is the second object in second set, wherein, the target of the second object Within a preset range, second set is used to preserve pair to be matched difference between the Target Attribute values of property value and the first object As each object to be matched is used to represent multiple second mark groups, multiple second mark groups that object to be matched is represented Identify quantity identical with the mark quantity for multiple first mark groups that the first object is represented；

First matching unit 68, in the case where there is the second object in judging second set, by the first object Two objects being mutually matched are used as with the second object.

It should be noted that the receiving unit 62 in the embodiment can be used for performing the step in the embodiment of the present application 1 First acquisition unit 64 in S202, the embodiment can be used for performing the step S204 in the embodiment of the present application 1, the embodiment In the first judging unit 66 can be used for performing the step S206 in the embodiment of the present application 1, the first matching in the embodiment Unit 68 can be used for performing the step S208 in the embodiment of the present application 1.

Herein it should be noted that above-mentioned module is identical with example and application scenarios that the step of correspondence is realized, but not It is limited to the disclosure of that of above-described embodiment 1.It should be noted that above-mentioned module as a part for device may operate in as It in hardware environment shown in Fig. 1, can be realized, can also be realized by hardware by software.

By above-mentioned module, when receiving for indicating to obtain the target instruction target word for two objects being mutually matched, obtain Multiple first mark groups in first set, and the first object of multiple first mark groups for representing to obtain is created, sentencing Break and in second set to exist the feelings of the second object of difference within a preset range between the Target Attribute values of the first object Under condition, using the first object and the second object as two objects being mutually matched, for the object of each establishment, it is only necessary to Object in second set is compared one by one can find the object being mutually matched, and without putting it into second set again to Two set in object matched two-by-two, can solve in correlation technique it is determined that be mutually matched object when it is less efficient Technical problem, and then reach the technique effect for improving matching efficiency.

The said apparatus of the application can be applied to carry out the field of object matching, such as game neck in the form of server Domain, financial field etc..Illustrate separately below：

(1) for financial field

In the related art, when giving combination (i.e. the first object) of certain financial product, it is necessary to be analogized Other combinations as some Attribute class are obtained, are specifically, using the first object provided as reference, to obtain and the first object The combination (i.e. the second object) of suitable financial product in terms of income, risk, and recommend user, above-mentioned target Instruction is used to trigger the instruction for performing be mutually matched two above-mentioned objects.

The mark that first set is used to preserve in the mark group being pre-created, mark group is the financial products such as fund, stock Mark, equivalent to the one less combination of mark group, including financial product combination often between 1 to 5, often The financial product that individual mark group is identified is preferably same class financial product (such as fund or stock), or different eka-golds Melt the combination of product；First mark group is a less portfolio being selected, multiple first marks being selected Group is by as the first object, the first object bigger portfolio mode compound equivalent to one.

Object in second set also corresponds to being further combined to the combination of multiple less financial products, should Gold in combination of each second mark group equivalent to a less financial product represented by object, the second mark group The quantity for melting product is identical with the quantity of financial product in the first mark group.

In the case where there is the second object in judging second set, the first object and the second object are regard as mutual Two objects matched somebody with somebody, such as in the case where expert provides an investment way (i.e. the first object), are obtained by matching primitives Second object suitable in terms of income, risk therewith, in order to which the second object and the first object are recommended into user together Purchase.

(2) for field of play

Alternatively, first acquisition unit first considers first set in multiple first mark groups in obtaining first set The middle tagged mark quantity (namely account number quantity) of institute, the tagged mark quantity of institute is not predetermined number in the first aggregate Integral multiple in the case of, delete first set in mark quantity be destination number mark group, destination number is first set Middle tagged mark quantity carries out the remainder after complementation with predetermined number, it is ensured that the account number number in first set Amount is the integral multiple of predetermined number all the time, namely each mark group (war team) needs to be used, so as to avoid to not The search of the war team of battle can be constituted, the composition efficiency of battle is improved.

First acquisition unit be additionally operable in the first aggregate tagged mark quantity for predetermined number integral multiple In the case of, or after mark quantity in deleting first set is the mark group of destination number, searched according to predetermined number two-way The tagged mark quantity of institute is predetermined number in multiple first mark groups in chained list, the multiple first mark groups found.

Alternatively, first acquisition unit be additionally operable to delete first set in mark quantity for destination number mark group it Afterwards, the first node in doubly linked list, and the neighbouring relations set up between two Section Points adjacent with first node are deleted, First node is to be used to preserve the node of deleted mark group in doubly linked list.

Alternatively, the scene for being matched and being fought between war team is needed in game, the application is by judging second set In search the object with the first object matching with the presence or absence of the mode such as the second object, that is, search the war matched with the first battle Group, for the first battle of each new establishment, mainly including following MM meeting several times, by the fixed number of multiple war teams composition Battle, and shorten the time of player average waiting matching as far as possible, reduce the number of stand-by period long player, and as far as possible The close battle of matching fighting capacity value is fought.

(1) match for the first time

First judging unit judges that whether there is the second object in second set can lead to during first time matches Cross following manner realization：Obtain Target Attribute values (such as category of attack attribute and/or defence attribute of the first object (the first battle) Property value) and second set in any object (battle i.e. to be matched) Target Attribute values (such as attack attribute and/or defence attribute Property value), the Target Attribute values of the first object are property value of all marks on objective attribute target attribute in multiple first mark groups Average value (that is to say that each account number is in attack attribute or the average value for the property value for defending attribute in multiple first war teams), any The Target Attribute values of object are property value of all marks on objective attribute target attribute in multiple second mark groups that any object is represented Average value (that is to say each account number in multiple second war teams in attack attribute or the average value for the property value for defending attribute)；Sentence Within a preset range whether, target belongs to difference between the Target Attribute values of disconnected first object and the Target Attribute values of any object Property value and the first object Target Attribute values between difference any object within a preset range be the second object, for the first time During matching, if in the presence of the second battle, equivalent to for the first time, the match is successful, and group's war is carried out by the second battle and the first battle.

Alternatively, as shown in fig. 7, the device of the application can also include：Storage unit 72, for judging second set In whether there is the second object after, situation with the second object of the first object matching is not present in second set is judged Under, preserved the first object as an object to be matched into second set, to be matched with the object subsequently created.

(2) second of matching

The device of the application can also include：Second acquisition unit, for be matched using the first object as one After object is preserved into second set, multiple 3rd mark groups in first set are obtained, and create for representing what is obtained 3rd object of multiple 3rd mark groups, wherein, the 3rd mark group is different mark groups from the first mark group；Second judges single Difference between member, the Target Attribute values of the first object in Target Attribute values and second set for judging the 3rd object is It is no within a preset range；Second matching unit, in the Target Attribute values and the target of the first object for judging the 3rd object Difference between property value within a preset range in the case of, the first object and the 3rd object is right as two be mutually matched As.

(3) third time is matched

Alternatively, the device of the application can also include：Unloading unit, for be matched using the first object as one Object preserve into second set after, in the case of not finding the object with the first object matching in preset duration, The first object in second set is transferred to the 3rd set, wherein, the 3rd gather for preserve time-out do not find matching pair The object of elephant.

Alternatively, the device of the application can also include：Sequencing unit, for turning by the first object in second set Deposit to the 3rd set, when receiving matching instruction, the object in gathering the 3rd enters according to the size of Target Attribute values Row sequence；3rd matching unit, for since the object that Target Attribute values are maximum or Target Attribute values are minimum, by the 3rd collection Two objects for sorting adjacent in conjunction are used as two objects being mutually matched.

(4) the 4th matchings

The following module that 4th matching can be included by the device of the application is realized：Searching unit, for by After two objects for sorting adjacent in three set are as two objects being mutually matched, in the absence of with the in the 3rd set In the case of the object of one object matching, search in second set between the Target Attribute values of Target Attribute values and the first object The 4th minimum object of difference；4th matching unit, for the first object and the 4th object is right as two be mutually matched As.

Herein it should be noted that above-mentioned module is identical with example and application scenarios that the step of correspondence is realized, but not It is limited to the disclosure of that of above-described embodiment 1.It should be noted that above-mentioned module as a part for device may operate in as It in hardware environment shown in Fig. 1, can be realized, can also be realized by hardware by software, wherein, hardware environment includes network Environment.

Embodiment 3

According to embodiments of the present invention, a kind of server or end for being used to implement the matching process of above-mentioned object is additionally provided End.

Fig. 8 is a kind of structured flowchart of terminal according to embodiments of the present invention, as shown in figure 8, the terminal can include：One Individual or multiple (one is only shown in figure) processor 801, memory 803 and transmitting device 805 are (in above-mentioned embodiment Dispensing device), as shown in figure 8, the terminal can also include input-output equipment 807.

Wherein, the matching for the object that memory 803 can be used in storage software program and module, such as embodiment of the present invention Corresponding programmed instruction/the module of method and apparatus, processor 801 by operation be stored in the software program in memory 803 with And module, so as to perform various function application and data processing, that is, realize the matching process of above-mentioned object.Memory 803 It may include high speed random access memory, nonvolatile memory, such as one or more magnetic storage device, sudden strain of a muscle can also be included Deposit or other non-volatile solid state memories.In some instances, memory 803 can further comprise relative to processor 801 remotely located memories, these remote memories can pass through network connection to terminal.The example of above-mentioned network include but It is not limited to internet, intranet, LAN, mobile radio communication and combinations thereof.

Above-mentioned transmitting device 805 is used to data are received or sent via network, can be also used for processor with Data transfer between memory.Above-mentioned network instantiation may include cable network and wireless network.In an example, Transmitting device 805 includes a network adapter (Network Interface Controller, NIC), and it can pass through netting twine It is connected to be communicated with internet or LAN with router with other network equipments.In an example, transmission dress It is radio frequency (Radio Frequency, RF) module to put 805, and it is used to wirelessly be communicated with internet.

Wherein, specifically, memory 803 is used to store application program.

Processor 801 can call the application program that memory 803 is stored by transmitting device 805, to perform following steps Suddenly：Target instruction target word is received, wherein, target instruction target word is used to indicate to obtain two objects being mutually matched；Obtain in first set Multiple first mark groups, and create for represent obtain multiple first mark groups the first object, wherein, first set use Each mark group in the mark group being pre-created in preservation, first set is identified including at least one；Judge in second set With the presence or absence of the second object, wherein, the difference between the Target Attribute values of the Target Attribute values of the second object and the first object exists In preset range, second set is used to preserve object to be matched, and each object to be matched is used to represent multiple second marks Group, multiple first mark groups that the mark quantity of multiple second mark groups that object to be matched is represented is represented with the first object Identify quantity identical；In the case where there is the second object in judging second set, using the first object and the second object as Two objects being mutually matched.

Processor 801 is additionally operable to perform following step：Obtain any in the Target Attribute values and second set of the first object The Target Attribute values of object, wherein, the Target Attribute values of the first object belong to for all marks in multiple first mark groups in target Property on property value average value, own in multiple second mark groups that the Target Attribute values of any object represent for any object Identify the average value of the property value on objective attribute target attribute；Judge the Target Attribute values of the first object and the objective attribute target attribute of any object Difference between value whether within a preset range, wherein, the difference between the Target Attribute values of Target Attribute values and the first object Any object within a preset range is the second object.

Using the embodiment of the present invention, when receiving for indicating to obtain the target instruction target word for two objects being mutually matched, Obtain first set in multiple first mark groups, and create for represent obtain multiple first mark groups the first object, There is the second object of difference within a preset range between the Target Attribute values of the first object in judging second set In the case of, using the first object and the second object as two objects being mutually matched, for the object of each establishment, only need The object being mutually matched can be found by being compared one by one with the object in second set, and without putting it into second set again Object in second set is matched two-by-two, can solve in correlation technique it is determined that be mutually matched object when efficiency compared with Low technical problem, and then reach the technique effect for improving matching efficiency.

Alternatively, the specific example in the present embodiment may be referred to showing described in above-described embodiment 1 and embodiment 2 Example, the present embodiment will not be repeated here.

It will appreciated by the skilled person that the structure shown in Fig. 8 is only signal, terminal can be smart mobile phone (such as Android phone, iOS mobile phones), tablet personal computer, palm PC and mobile internet device (Mobile Internet Devices, MID), the terminal device such as PAD.Fig. 8 it does not cause to limit to the structure of above-mentioned electronic installation.For example, terminal is also It may include than shown in Fig. 8 more either less components (such as network interface, display device etc.) or with shown in Fig. 8 Different configurations.

One of ordinary skill in the art will appreciate that all or part of step in the various methods of above-described embodiment is can To be completed by program come the device-dependent hardware of command terminal, the program can be stored in a computer-readable recording medium In, storage medium can include：Flash disk, read-only storage (Read-Only Memory, ROM), random access device (Random Access Memory, RAM), disk or CD etc..

Embodiment 4

Embodiments of the invention additionally provide a kind of storage medium.Alternatively, in the present embodiment, above-mentioned storage medium can For the program code for the matching process for performing object.

Alternatively, in the present embodiment, above-mentioned storage medium can be located at multiple in the network shown in above-described embodiment On at least one network equipment in the network equipment.

Alternatively, in the present embodiment, storage medium is arranged to the program code that storage is used to perform following steps：

S11, receives target instruction target word, wherein, target instruction target word is used to indicate to obtain two objects being mutually matched；

S12, obtains multiple first mark groups in first set, and create multiple first mark groups for representing to obtain The first object, wherein, each mark group that first set is used to preserve in the mark group that is pre-created, first set is included extremely A few mark；

S13, judges to whether there is the second object in second set, wherein, the Target Attribute values of the second object and first pair Within a preset range, second set is used to preserve object to be matched difference between the Target Attribute values of elephant, each to be matched Object be used for represent multiple second mark groups, the mark quantity and first for multiple second mark groups that object to be matched is represented The mark quantity for multiple first mark groups that object is represented is identical；

S14, in the case where there is the second object in judging second set, regard the first object and the second object as phase Two objects mutually matched.

Alternatively, storage medium is also configured to the program code that storage is used to perform following steps：

S21, obtains the Target Attribute values of any object in the Target Attribute values and second set of the first object, wherein, the The Target Attribute values of one object are the average value of property value of all marks on objective attribute target attribute in multiple first mark groups, any The Target Attribute values of object are property value of all marks on objective attribute target attribute in multiple second mark groups that any object is represented Average value；

Whether S22, judge the difference between the Target Attribute values of the first object and the Target Attribute values of any object pre- If in scope, wherein, difference between the Target Attribute values of Target Attribute values and the first object within a preset range any right As for the second object.

Alternatively, in the present embodiment, above-mentioned storage medium can include but is not limited to：USB flash disk, read-only storage (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), mobile hard disk, magnetic disc or CD etc. is various can be with the medium of store program codes.

The embodiments of the present invention are for illustration only, and the quality of embodiment is not represented.

If the integrated unit in above-described embodiment is realized using in the form of SFU software functional unit and is used as independent product Sale or in use, the storage medium that above computer can be read can be stored in.Understood based on such, skill of the invention The part or all or part of the technical scheme that art scheme substantially contributes to prior art in other words can be with soft The form of part product is embodied, and the computer software product is stored in storage medium, including some instructions are to cause one Platform or multiple stage computers equipment (can be personal computer, server or network equipment etc.) perform each embodiment institute of the invention State all or part of step of method.

In the above embodiment of the present invention, the description to each embodiment all emphasizes particularly on different fields, and does not have in some embodiment The part of detailed description, may refer to the associated description of other embodiment.

, can be by others side in several embodiments provided herein, it should be understood that disclosed client Formula is realized.Wherein, device embodiment described above is only schematical, such as division of described unit, only one Kind of division of logic function, can there is other dividing mode when actually realizing, such as multiple units or component can combine or Another system is desirably integrated into, or some features can be ignored, or do not perform.It is another, it is shown or discussed it is mutual it Between coupling or direct-coupling or communication connection can be the INDIRECT COUPLING or communication link of unit or module by some interfaces Connect, can be electrical or other forms.

The unit illustrated as separating component can be or may not be it is physically separate, it is aobvious as unit The part shown can be or may not be physical location, you can with positioned at a place, or can also be distributed to multiple On NE.Some or all of unit therein can be selected to realize the mesh of this embodiment scheme according to the actual needs 's.

In addition, each functional unit in each embodiment of the invention can be integrated in a processing unit, can also That unit is individually physically present, can also two or more units it is integrated in a unit.Above-mentioned integrated list Member can both be realized in the form of hardware, it would however also be possible to employ the form of SFU software functional unit is realized.

Described above is only the preferred embodiment of the present invention, it is noted that for the ordinary skill people of the art For member, under the premise without departing from the principles of the invention, some improvements and modifications can also be made, these improvements and modifications also should It is considered as protection scope of the present invention.

Claims

1. a kind of matching process of object, it is characterised in that including：

Target instruction target word is received, wherein, the target instruction target word is used to indicate to obtain two objects being mutually matched；

Multiple first mark groups in first set are obtained, and create the of multiple first mark groups for representing to obtain One object, wherein, the first set is used to preserve each mark group bag in the mark group being pre-created, the first set Include at least one mark；

Judge in second set whether there is the second object, wherein, the Target Attribute values of second object with described first pair Within a preset range, the second set is used to preserve object to be matched, Mei Gesuo difference between the Target Attribute values of elephant Stating object to be matched is used to represent multiple second mark groups, multiple second mark groups that the object to be matched is represented Mark quantity it is identical with the mark quantity for multiple first mark groups that first object is represented；

In the case where there is second object in judging the second set, by first object and described second pair As being used as two objects being mutually matched.

2. according to the method described in claim 1, it is characterised in that judge to whether there is described second pair in the second set As including：

The Target Attribute values of any object in the Target Attribute values and the second set of first object are obtained, wherein, institute State the Target Attribute values of the first object and identify the flat of the property value on objective attribute target attribute to be all in multiple first mark groups Average, the Target Attribute values of any object are all marks in multiple second mark groups that any object is represented The average value of property value on objective attribute target attribute；

Judge the difference between the Target Attribute values of first object and the Target Attribute values of any object whether in institute State in preset range, wherein, the difference between the Target Attribute values of Target Attribute values and first object is in the default model Any object in enclosing is second object.

3. method according to claim 1 or 2, it is characterised in that with the presence or absence of described in the second set is judged After second object, methods described also includes：

In the case where second object with first object matching is not present in judging the second set, by institute The first object is stated to preserve into the second set as an object to be matched, with the object subsequently created carry out Match somebody with somebody.

4. method according to claim 3, it is characterised in that regarding first object as an object to be matched After preserving into the second set, methods described also includes：

Multiple 3rd mark groups in the first set are obtained, and create multiple 3rd mark groups for representing to obtain The 3rd object, wherein, the 3rd mark group and the first mark group are different mark groups；

Judge the Target Attribute values of the 3rd object and first object in the second set Target Attribute values it Between difference whether in the preset range；

Difference between the Target Attribute values and the Target Attribute values of first object for judging the 3rd object is in institute In the case of stating in preset range, first object and the 3rd object are regard as two objects being mutually matched.

5. method according to claim 3, it is characterised in that regarding first object as an object to be matched After preserving into the second set, methods described also includes：

In the case of not finding the object with first object matching in preset duration, by the institute in the second set State the first object and be transferred to the 3rd set, wherein, the described 3rd gathers the object for not finding matching object for preserving time-out.

6. method according to claim 5, it is characterised in that by the first object unloading in the second set To the 3rd set, methods described includes：

When receiving matching instruction, the object in gathering the described 3rd is ranked up according to the size of Target Attribute values；

Since the object that Target Attribute values are maximum or Target Attribute values are minimum, sort adjacent two during the described 3rd is gathered Individual object is used as two objects being mutually matched.

7. method according to claim 6, it is characterised in that two objects for sorting adjacent in the described 3rd is gathered After two objects being mutually matched, methods described also includes：

In the case of in the absence of with the object of first object matching in the described 3rd set, the second set is searched 4th object of the difference minimum between the Target Attribute values of middle Target Attribute values and first object；

It regard first object and the 4th object as two objects being mutually matched.

8. according to the method described in claim 1, it is characterised in that obtain multiple first marks in the first set Group includes：

In the first set in the case that tagged mark quantity is not the integral multiple of predetermined number, delete described the Mark quantity is the mark group of destination number in one set, wherein, the destination number is all marks in the first set Mark quantity and the predetermined number carry out the remainder after complementation；

In the first set it is tagged mark quantity for the predetermined number integral multiple in the case of, or delete After quantity is identified in the first set for the mark group of the destination number, searched according to the predetermined number multiple described First mark group, wherein, the tagged mark quantity of institute is the predetermined number in the multiple first mark groups found.

9. method according to claim 8, it is characterised in that the first set uses doubly linked list storage mode, institute Each mark group in first set is stated to be stored on a node in the doubly linked list, wherein, deleting described first After quantity is identified in set for the mark group of destination number, methods described also includes：

The first node in the doubly linked list is deleted, and is set up between two Section Points adjacent with the first node Neighbouring relations, wherein, the first node is to be used to preserve the node of deleted mark group in the doubly linked list.

10. a kind of coalignment of object, it is characterised in that including：

Receiving unit, for receiving target instruction target word, wherein, it is right that the target instruction target word obtains two be mutually matched for instruction As；

First acquisition unit, for obtaining multiple first mark groups in first set, and is created for representing the multiple of acquisition First object of the first mark group, wherein, the first set is used to preserve the mark group being pre-created, first collection Each mark group in conjunction is identified including at least one；

First judging unit, for judging to whether there is the second object in second set, wherein, the target category of second object Difference between property value and the Target Attribute values of first object within a preset range, for preservation treat by the second set The object matched somebody with somebody, each object to be matched is used to represent multiple second mark groups, and it is many that the object to be matched is represented The mark quantity phase for multiple first mark groups that the mark quantity of the individual second mark group is represented with first object Together；

First matching unit, in the case where there is second object in judging the second set, by described One object and second object are used as two objects being mutually matched.

11. device according to claim 10, it is characterised in that described device also includes：

Storage unit, for after it whether there is second object in judging the second set, judging described the In the case of second object with first object matching is not present in two set, first object is regard as one Object to be matched is preserved into the second set, to be matched with the object subsequently created.

12. device according to claim 11, it is characterised in that described device also includes：

Second acquisition unit, for being preserved using first object as an object to be matched into the second set Afterwards, multiple 3rd mark groups in the first set are obtained, and create multiple 3rd marks for representing to obtain 3rd object of group, wherein, the 3rd mark group is different mark groups from the first mark group；

Second judging unit, Target Attribute values and described first pair in the second set for judging the 3rd object Whether the difference between the Target Attribute values of elephant is in the preset range；

Second matching unit, in the Target Attribute values and the objective attribute target attribute of first object for judging the 3rd object In the case that difference between value is in the preset range, using first object and the 3rd object as being mutually matched Two objects.

13. device according to claim 11, it is characterised in that described device also includes：

Unloading unit, for preserving into the second set it using first object as an object to be matched Afterwards, in the case of not finding the object with first object matching in preset duration, by the institute in the second set State the first object and be transferred to the 3rd set, wherein, the described 3rd gathers the object for not finding matching object for preserving time-out.

14. device according to claim 13, it is characterised in that described device includes：

Sequencing unit, for being transferred to first object in the second set after the 3rd set, is being received During matching instruction, the object in gathering the described 3rd is ranked up according to the size of Target Attribute values；

3rd matching unit, for since the object that Target Attribute values are maximum or Target Attribute values are minimum, by the described 3rd Two objects for sorting adjacent in set are used as two objects being mutually matched.

15. device according to claim 14, it is characterised in that described device also includes：

Searching unit, for will the described 3rd gather in sort adjacent two objects as two objects being mutually matched it Afterwards, in the case of in the absence of with the object of first object matching in the described 3rd set, the second set is searched 4th object of the difference minimum between the Target Attribute values of middle Target Attribute values and first object；

4th matching unit, for regarding first object and the 4th object as two objects being mutually matched.