20. Containers and Iterators
                
                
                    
                    20.1 Storing and processing data
                    
                    
                        ![]() 
                        
                        
                    
                    
                    
                    
                        
                        20.1.1 Working with data
                        
                        
                            ![]() 
                            
                            
                        
                        
                        
                     
                    
                        
                        20.1.2 Generalizing code
                        
                        
                            ![]() 
                            
                            
                        
                        
                        
                     
                 
                
                    
                    20.2 STL ideals
                    
                    
                        ![]() 
                        
                        
                    
                    
                    
                 
                
                    
                    20.3 Sequences and iterators
                    
                    
                        ![]() 
                        
                        
                    
                    
                    
                    
                        
                        20.3.1 Back to the example
                        
                        
                            ![]() 
                            
                            
                        
                        
                        
                     
                 
                
                    
                    20.4 Linked lists
                    
                    
                        ![]() 
                        
                        
                    
                    
                    
                    
                        
                        20.4.1 List operations
                        
                        
                            ![]() 
                            
                            
                        
                        
                        
                     
                    
                        
                        20.4.2 Iteration
                        
                        
                            ![]() 
                            
                            
                        
                        
                        
                     
                 
                
                    
                    20.5 Generalizing vector yet again
                    
                    
                        ![]() 
                        
                        
                    
                    
                    
                    
                        
                        20.5.1 Container traversal
                        
                        
                            ![]() 
                            
                            
                        
                        
                        
                     
                    
                        
                        20.5.2 auto
                        
                        
                            ![]() 
                            
                            
                        
                        
                        
                     
                 
                
                    
                    20.6 An example: a simple text editor
                    
                    
                        ![]() 
                        
                        
                    
                    
                    
                    
                        
                        20.6.1 Lines
                        
                        
                            ![]() 
                            
                            
                        
                        
                        
                     
                    
                        
                        20.6.2 Iteration
                        
                        
                            ![]() 
                            
                            
                        
                        
                        
                     
                 
                
                    
                    20.7 vector, list, and string
                    
                    
                        ![]() 
                        
                        
                    
                    
                    
                    
                        
                        20.7.1 insert and erase
                        
                        
                            ![]() 
                            
                            
                        
                        
                        
                     
                 
                
                    
                    20.8 Adapting our vector to the STL
                    
                    
                        ![]() 
                        
                        
                    
                    
                    
                 
                
                    
                    20.9 Adapting built-in arrays to the STL
                    
                    
                        ![]() 
                        
                        
                    
                    
                    
                 
                
                    
                    20.10 Container overview
                    
                    
                        ![]() 
                        
                        
                    
                    
                    
                    
                        
                        20.10.1 Iterator categories
                        
                        
                            ![]() 
                            
                            
                        
                        
                        
                     
                 
                
                    
                    Test Yourself!
                    
                    
                         
                        
                        
                    
                 
                
                    
                    Drill
                    
                    
                        