STL List
BRUCE R. SUTHERLAND · Apress eBooks · 2014
The STL list template is another linear data collection. The previous chapter briefly mentioned the difference between array , vector , and list , and this chapter goes into more detail about why and when you would use these different collections. The main point to remember is that you should always use the correct tool for the job at hand. Video games rely on extracting the most performance possible from the target hardware, and access times to data in collections is a major bottleneck with modern processors. This chapter shows you how to build your own list class in an effort to help you understand the difference between arrays and linked lists. These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.