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 linked lists to store data


In this recipe, we will see how we can use linked lists to store and organize data. The main advantage of a linked list in the games industry is that it is a dynamic data structure. However, it is bad for searching and inserting elements, as you need to find the information. The search is O(n). This means we can assign memory to this data structure at runtime. In games, most things are created, destroyed, and updated at runtime, so using a linked list is very suitable. Linked lists can also be used to create linear data structures such as stacks and queues, which are equally important in game programming.

Getting ready

You need to have a working copy of Visual Studio installed on your Windows machine.

How to do it…

In this recipe, we will see how easy it is to use linked lists. Linked lists are a great way to store data and are used as base mechanics for other data structures:

  1. Open Visual Studio.

  2. Create a new C++ project.

  3. Select Win32 Console Application.

  4. Add a source...