Entrar
Últimos assuntos
» Colisões não funcionandopor 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
Página 1 de 1
Como utilizar Priority Queue?
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.
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.
Re: Como utilizar Priority Queue?
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:
Re: Como utilizar Priority Queue?
@Pedro Henrique: Me pergunto se vc leu o manual do Game Maker...
Enfim, seguem as descrições:
Abraços.
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.
Re: Como utilizar Priority Queue?
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.
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.
Re: Como utilizar Priority Queue?
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:
Neste caso em específico, o 0 traria mais prioridades a esta pessoa, certo? Em seguida o 1 e assim sucessivamente?
Obrigado.
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.
Re: Como utilizar Priority Queue?
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).
Página 1 de 1
Permissões neste sub-fórum
Não podes responder a tópicos
|
|