GMBR
Gostaria de reagir a esta mensagem? Crie uma conta em poucos cliques ou inicie sessão para continuar.
Entrar

Esqueci-me da senha

Últimos assuntos
» Colisões não funcionando
por RastaMaan Ontem à(s) 19:49

» Como ajustar velocidade de cada frame da animação no game maker
por pequetux Ontem à(s) 16:45

» Preciso de ajuda
por AftonDuGrau Dom 21 Abr 2024, 20:18

» Como faz o evento drawn GUI, não se repetir?
por aminaro Sex 19 Abr 2024, 20:30

» PROBLEMAS COM FÍSICAS DE ÁGUA
por aminaro Ter 16 Abr 2024, 10:07

» Retorno da GMBR!!!
por Ralphed Sex 12 Abr 2024, 22:45

» JOGADOR PARANDO NO AR QUANDO ATACA
por aminaro Qua 10 Abr 2024, 13:51

» Problemas com texto interativo
por Kaaru72 Dom 07 Abr 2024, 11:31

» Erro escondido e indecifrável
por dev_gabize.azv Qui 04 Abr 2024, 10:11

» Mudar cor de apenas uma palavra
por Ralphed Sáb 30 Mar 2024, 00:39

» Procuro Programador de game maker
por Wou Sex 15 Mar 2024, 10:27

» Mod APK
por gamerainha Qua 13 Mar 2024, 06:30

» Aceito pedidos de sprites (Com exemplos meus)
por Sevilha Qua 28 Fev 2024, 12:17

» Inventário simples
por Isquilo_Roedor Qui 22 Fev 2024, 15:18

» Problemas na programaçnao de inimigo [jogo DOOM LIKE]
por Black Mirror Dom 11 Fev 2024, 13:34

» ANDROID MULTI TOUCH
por DiegoBr Dom 04 Fev 2024, 12:13

» Servidor de Discord do fórum?
por Lighter Sáb 27 Jan 2024, 17:18

» Save e Load Json
por Klinton Rodrigues Qui 25 Jan 2024, 11:12

» Colisão com mais de um objeto
por aminaro Seg 22 Jan 2024, 15:02

» Oi sou novo aqui
por Thiago Silveira Alexandre Sáb 20 Jan 2024, 20:55

» Como acessar conteudo comprado no marketplace
por macmilam Sex 19 Jan 2024, 07:42

» Devlogs em vídeos do Block Room
por Joton Seg 15 Jan 2024, 16:56

» Alguém aqui já ganha dinheiro com seus games?
por Joton Seg 15 Jan 2024, 16:49

» ACERVO GMBR MAGAZINE
por Joton Qui 11 Jan 2024, 19:21

» como aumentar o obj sem aumentar a colisão??
por GabrielXavier Qua 10 Jan 2024, 07:21


Como utilizar Priority Queue?

3 participantes

Ir para baixo

Como utilizar Priority Queue? Empty Como utilizar Priority Queue?

Mensagem por Todi 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
Todi

Data de inscrição : 18/05/2008
Reputação : 0
Número de Mensagens : 31
Prêmios : Como utilizar Priority Queue? Empty

Medalhas x 0 Tutoriais x 0 Moedas x 0

Ouro x 0 Prata x 0 Bronze x 0

Insignia 1 x 0 Insignia 2 x 0 Insignia 3 x 0

http://www.grupogrindsoft.co.cc

Ir para o topo Ir para baixo

Como utilizar Priority Queue? Empty Re: Como utilizar Priority Queue?

Mensagem por PedroX Dom 19 Out 2008, 15:02

que isso?

_________________


Leia o Manual do Iniciante e a Lista de Tutoriais, para aprender bastante sobre o GM.
Recomendo o Manual completo das colisões, bem útil.
O exemplo Criar um chat (banir, kickar, etc) é interessante.

Para seu jogo ficar rápido e legal, aprenda a Aumentar o desempenho do seu jogo.

Aprenda a calcular a velocidade de suas animações


Entre para o Clube do Inglês:
PedroX
PedroX

Games Ranking : Nota B

Notas recebidas : C+B
Data de inscrição : 26/07/2008
Reputação : 311
Número de Mensagens : 6087
Prêmios : Como utilizar Priority Queue? Empty

Medalhas x 0 Tutoriais x 17 Moedas x 0

Ouro x 0 Prata x 0 Bronze x 0

Insignia 1 x 0 Insignia 2 x 0 Insignia 3 x 0

https://web.whatsapp.com/send?phone=5519995935953&text=Pedro

Ir para o topo Ir para baixo

Como utilizar Priority Queue? Empty Re: Como utilizar Priority Queue?

Mensagem por Todi 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
Todi

Data de inscrição : 18/05/2008
Reputação : 0
Número de Mensagens : 31
Prêmios : Como utilizar Priority Queue? Empty

Medalhas x 0 Tutoriais x 0 Moedas x 0

Ouro x 0 Prata x 0 Bronze x 0

Insignia 1 x 0 Insignia 2 x 0 Insignia 3 x 0

http://www.grupogrindsoft.co.cc

Ir para o topo Ir para baixo

Como utilizar Priority Queue? Empty Re: Como utilizar Priority Queue?

Mensagem por pedrosorio 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
pedrosorio

Data de inscrição : 15/06/2008
Reputação : 0
Número de Mensagens : 50
Prêmios : Como utilizar Priority Queue? Empty

Medalhas x 0 Tutoriais x 0 Moedas x 0

Ouro x 0 Prata x 0 Bronze x 0

Insignia 1 x 0 Insignia 2 x 0 Insignia 3 x 0

http://pedrosorio.nfshost.com

Ir para o topo Ir para baixo

Como utilizar Priority Queue? Empty Re: Como utilizar Priority Queue?

Mensagem por Todi 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
Todi

Data de inscrição : 18/05/2008
Reputação : 0
Número de Mensagens : 31
Prêmios : Como utilizar Priority Queue? Empty

Medalhas x 0 Tutoriais x 0 Moedas x 0

Ouro x 0 Prata x 0 Bronze x 0

Insignia 1 x 0 Insignia 2 x 0 Insignia 3 x 0

http://www.grupogrindsoft.co.cc

Ir para o topo Ir para baixo

Como utilizar Priority Queue? Empty Re: Como utilizar Priority Queue?

Mensagem por pedrosorio 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
pedrosorio

Data de inscrição : 15/06/2008
Reputação : 0
Número de Mensagens : 50
Prêmios : Como utilizar Priority Queue? Empty

Medalhas x 0 Tutoriais x 0 Moedas x 0

Ouro x 0 Prata x 0 Bronze x 0

Insignia 1 x 0 Insignia 2 x 0 Insignia 3 x 0

http://pedrosorio.nfshost.com

Ir para o topo Ir para baixo

Como utilizar Priority Queue? Empty Re: Como utilizar Priority Queue?

Mensagem por Conteúdo patrocinado


Conteúdo patrocinado


Ir para o topo Ir para baixo

Ir para o topo


 
Permissões neste sub-fórum
Não podes responder a tópicos