浅析c++ stl 之deque

た入场券 2022-08-05 08:17 173阅读 0赞

1.stl容器之deque

在stl中，容器是用来存储数据元素集合的一种数据结构。我们知道分析数据结构必须从两方面 入手：（1）逻辑结构（2）物理结构（存储结构）

2.逻辑结构：deque “double-ended queue”中的数据元素之间的关系是一对一的线性关系

3.物理结构：采用的存储结构为可以往两端发展的动态数组，是一种顺序存储结构

4.性质和用途  
还是那句老话：结构决定性质，性质决定用途。存储结构为动态数组（dynamic array）,deque与vector不同的是它可以往头尾两端发展，所以不论是在头部还是在尾部插入和删除

元素都非常快.同时因为是数组是顺序存储结构，逻辑相邻的物理位置也相邻，支持随机存储。但是在除了头尾两端的中间插入和删除数据元素时，因为要移动数据元素以腾出空间，所以效率不高。所以对于线性关系的数据集，并且对数据集中的数据访问次数较多，且只在头尾两端插入的数据集，可以考虑采用stl容器deque

5.c++代码

//案例：声明一个浮点型的deque,并且在容器头部安插\{1.1，2.2,3.3\}在尾部安插\{4.4，5.5,6.6\}  
//（1）deque<float> float\_deque;(2)push\_front() (3)push\_back() (4)打印

#include<deque>
    #include<iostream>
    using namespace std;
    int main( int argc , char **argv)
    {
    	deque<float> float_deque;//声明一个float型的deque
    
    	for( int i = 1; i <= 3; ++i )//从deque的头部依次插入数据元素
    	    float_deque.push_front( i*1.1);
    
    	for( int i = 4 ; i <= 6; ++i )//从float_deque的尾部依次插入数据元素
    		float_deque.push_back( i * 1.1);
    
    	for( int i = 0 ; i < float_deque.size(); ++i)//依次打印float_deque中的数据元素 
    		cout << float_deque[i] << endl;
    
    	return 0;
    }

6.结果

![Center][]

[Center]: /images/20220731/27bb6ada5e1f44fc8f0812004ac20a78.png