Book Image

C++ Game Development Cookbook

By : Druhin Mukherjee
Book Image

C++ Game Development Cookbook

By: Druhin Mukherjee

Overview of this book

<p>C++ is one of the preferred languages for game development as it supports a variety of coding styles that provides low-level access to the system. C++ is still used as a preferred game programming language by many as it gives game programmers control of the entire architecture, including memory patterns and usage. However, there is little information available on how to harness the advanced features of C++ to build robust games.</p> <p>This book will teach you techniques to develop logic and game code using C++. The primary goal of this book is to teach you to create high-quality games using C++ game programming scripts and techniques, regardless of the library or game engine you use. It will show you how to make use of the object-oriented capabilities of C++ so you can write well-structured and powerful games of any genre. The book also explores important areas such as physics programming and audio programming, and gives you other useful tips and tricks to improve your code.</p> <p>By the end of this book, you will be competent in game programming using C++, and will be able to develop your own games in C++.</p>
Table of Contents (20 chapters)
C++ Game Development Cookbook
Credits
About the Author
About the Reviewer
www.PacktPub.com
Preface
Index

Using queues to store data


A queue is an example of a dynamic data structure. This means the size of the queue can be changed at runtime. This is a huge advantage when it comes to programming in games. Queues are enqeued/inserted from the rear of the data structure and dequeued/deleted/pushed out from the front of the data structure. This makes it a first in first out (FIFO) data structure. Imagine, in a game, we have an inventory but we want to make the player use the first item he has picked up unless he manually changes to a different item. This can be easily achieved by a queue. If we want to design it so that the current item switches to the most powerful item in the inventory, we can use a priority queue for that purpose.

Getting ready

For this recipe, you will need a Windows machine with a working copy of Visual Studio.

How to do it…

In this recipe, we will implement the queue data structure using a linked list. It is very easy to implement a queue and it is a very robust data structure...