Como utilizar Priority Queue?

Ver o tópico anterior Ver o tópico seguinte Ir em baixo

Como utilizar Priority Queue?

Mensagem por Todi em Dom 19 Out 2008, 14:52

Olá pessoal,

Gostaria de saber como utilizar a priority queue? A prioridade viria por números? Sendo 0 o mais importante seguido dos demais? Ou por letras? Como se dá o seu funcionamento?

Agradeço desde já!

Abraços,
Todi.

Todi

Número de Mensagens : 31
Idade : 31
Data de inscrição : 18/05/2008
Reputação : 0
Insignia 1 x 0 Insignia 2 x 0 Insignia 3 x 0
Prêmios
   : 0
   : 0
   : 0

http://www.grupogrindsoft.co.cc

Voltar ao Topo Ir em baixo

Re: Como utilizar Priority Queue?

Mensagem por PedroX em Dom 19 Out 2008, 15:02

que isso?

PedroX

Ranking : Nota C
Número de Mensagens : 6034
Idade : 21
Data de inscrição : 26/07/2008
Notas recebidas : C+B
Reputação : 286
Insignia 1 x 0 Insignia 2 x 0 Insignia 3 x 0
Prêmios
   :
   :
   :

Voltar ao Topo Ir em baixo

Re: Como utilizar Priority Queue?

Mensagem por Todi em Dom 19 Out 2008, 17:43

@Pedro Henrique: Me pergunto se vc leu o manual do Game Maker...

Enfim, seguem as descrições:

Priority queues
In a priority queue a number of values are stored, each with a priority. You can quickly find the values with minimum and maximum priority. Using this data structure you can handle certain things in the order of priority. The following functions exist:

ds_priority_create() Creates a new priority queue. The function returns an integer as an id that must be used in all other functions to access the particular priority queue.
ds_priority_destroy(id) Destroys the priority queue with the given id, freeing the memory used. Don't forget to call this function when you are ready with the structure.
ds_priority_clear(id) Clears the priority queue with the given id, removing all data from it but not destroying it.
ds_priority_copy(id,source) Copies the priority queue source into the priority queue with the given id.
ds_priority_size(id) Returns the number of values stored in the priority queue.
ds_priority_empty(id) Returns whether the priority queue is empty. This is the same as testing whether the size is 0.
ds_priority_add(id,val,prio) Adds the value with the given priority to the priority queue.
ds_priority_change_priority(id,val,prio) Changes the priority of the given value in the priority queue.
ds_priority_find_priority(id,val) Returns the priority of the given value in the priority queue.
ds_priority_delete_value(id,val) Deletes the given value (with its priority) from the priority queue.
ds_priority_delete_min(id) Returns the value with the smallest priority and deletes it from the priority queue.
ds_priority_find_min(id) Returns the value with the smallest priority but does not delete it from the priority queue.
ds_priority_delete_max(id) Returns the value with the largest priority and deletes it from the priority queue.
ds_priority_find_max(id) Returns the value with the largest priority but does not delete it from the priority queue.
ds_priority_write(id) Turns the data structure into a string and returns this string. The string can then be used to e.g. save it to a file. This provides an easy mechanism for saving data structures.
ds_priority_read(id,str) Reads the data structure from the given string (as created by the previous call).

Abraços.

Todi

Número de Mensagens : 31
Idade : 31
Data de inscrição : 18/05/2008
Reputação : 0
Insignia 1 x 0 Insignia 2 x 0 Insignia 3 x 0
Prêmios
   : 0
   : 0
   : 0

http://www.grupogrindsoft.co.cc

Voltar ao Topo Ir em baixo

Re: Como utilizar Priority Queue?

Mensagem por pedrosorio em Dom 19 Out 2008, 21:03

São números.

Uma aplicação possível, é ter um simulador de "eventos". Os "eventos" são guardados na fila prioritária, sendo que o valor é o tipo de evento e a prioridade pode ser o tempo em que deve ser executada. Assim basta ver qual é o evento com mínima prioridade (neste caso cujo tempo de execução é mais pequeno e portanto deve ser o primeiro a ser executado), descartamos e executamos o evento, adicionando novos eventos à fila se for necessário.

pedrosorio

Número de Mensagens : 50
Idade : 28
Data de inscrição : 15/06/2008
Reputação : 0
Insignia 1 x 0 Insignia 2 x 0 Insignia 3 x 0

http://pedrosorio.nfshost.com

Voltar ao Topo Ir em baixo

Re: Como utilizar Priority Queue?

Mensagem por Todi em Dom 19 Out 2008, 21:38

Muito bom. Estou desenvolvendo um MMORPG e gostaria de implantar este método para a lista de espera dos jogadores.

Por exemplo, se eu quiser setar prioridade para um devido jogador suponhamos que eu tenha uma priority queue guardando os sockets dos mesmos, então:

Código:
globalvar gbQueueList;

gbQueueList = ds_priority_create();
ds_priority_add(gbQueueList, Socket, 0); /*Sendo a variável "Socket" a referência ao socket do jogador*/

...

Neste caso em específico, o 0 traria mais prioridades a esta pessoa, certo? Em seguida o 1 e assim sucessivamente?

Obrigado.

Todi

Número de Mensagens : 31
Idade : 31
Data de inscrição : 18/05/2008
Reputação : 0
Insignia 1 x 0 Insignia 2 x 0 Insignia 3 x 0
Prêmios
   : 0
   : 0
   : 0

http://www.grupogrindsoft.co.cc

Voltar ao Topo Ir em baixo

Re: Como utilizar Priority Queue?

Mensagem por pedrosorio em Seg 20 Out 2008, 19:05

Não existe o conceito de trazer mais ou menos prioridade. A prioridade é um número, como é possível aceder ao valor com prioridade máxima e mínima através de ds_priority_find_max() e ds_priority_find_min(), respectivamente, podemos ir retirando os elementos pela ordem de prioridade que quisermos (maiores primeiro e menores depois ou vice-versa).

pedrosorio

Número de Mensagens : 50
Idade : 28
Data de inscrição : 15/06/2008
Reputação : 0
Insignia 1 x 0 Insignia 2 x 0 Insignia 3 x 0

http://pedrosorio.nfshost.com

Voltar ao Topo Ir em baixo

Re: Como utilizar Priority Queue?

Mensagem por Conteúdo patrocinado Hoje à(s) 18:27


Conteúdo patrocinado


Voltar ao Topo Ir em baixo

Ver o tópico anterior Ver o tópico seguinte Voltar ao Topo

- Tópicos similares

 
Permissão deste fórum:
Você não pode responder aos tópicos neste fórum