Qt学习之路(35): Qt容器类之顺序存储容器

Send_linux

　　容器Containers，有时候也被称为集合collections，指的是能够在内存中存储其他特定类型的对象的对象，这种对象一般是通用的模板类。C++提供了一套完整的解决方案，成为标准模板库Standard Template Library，也就是我们常说的STL。
　　Qt提供了它自己的一套容器类，这就是说，在Qt的应用程序中，我们可以使用标准C++的STL，也可以使用Qt的容器类。Qt容器类的好处在于，它提供了平台无关的行为，以及
　　隐式数据共享
　　技术。所谓平台无关，即Qt容器类不因编译器的不同而具有不同的实现；所谓“隐式数据共享”，也可以称作“写时复制copy on write”，这种技术允许在容器类中使用传值参数，而不会发生额外的性能损失。Qt容器类提供了类似Java的遍历器语法，同样也提供了类似STL的遍历器语法，以方便用户选择自己习惯的编码方式。最后一点，在一些嵌入式平台，STL往往是不可用的，这时你就只能使用Qt提供的容器类，除非你想自己创建。
　　今天我们要说的是“顺序储存容器”。所谓顺序存储，就是它存储数据的方式是一个接一个的，线性的。
　　第一个顺序存储容器是QVector，即向量。QVector是一个类似数组的容器，它将数据存储在连续内存区域。同C++数组不同之处在于，QVector知道它自己的长度，并且可以改变大小。对于获取随机位置的数据，或者是在末尾处添加数据，QVector的效率都是很高的，但是，在中间位置插入数据或者删除数据，它的效率并不是很高。在内存中 QVector的存储类似下图(出自C++ GUI Programming with Qt4, 2nd Edition)：
          
                       
                               
编缉推荐阅读以下文章
                               

          
                     
• Qt学习之路(41): QTableWidget
                      
                       
• Qt学习之路(40): QTreeWidget
                      
                       
• Qt学习之路(39): QListWidget
                      
                       
• Qt学习之路(38): model-view架构
                      
                       
• Qt学习之路(37): Qt容器类之关联存储容器
                      
                       
• Qt学习之路(36): Qt容器类之遍历器和隐式数据共享
                      
                       
• Qt学习之路(34): 国际化(下)
                      
                       
• Qt学习之路(33): 国际化(上)
                      
                       
• Qt学习之路(32): 一个简易画板的实现(Graphics View)
                      
                       
• Qt学习之路(31): 一个简易画板的实现(QWidget)