文章目录
- deque容器概念
- deque操作
- deque对象的带参数构造
- deque头部和末尾的添加移除操作
- deque的数据存取
- deque与迭代器
- deque赋值
- deque插入
- deque删除
deque容器概念
deque是双端数组,而vector是单端的。
deque头部和尾部添加或移除元素都非常快速, 但是在中部安插元素或移除元素比较费时。
deque操作
deque也是采用模板类实现。
deque对象的默认构造形式:deque<T> deqT
deque对象的带参数构造
deque头部和末尾的添加移除操作
deque.push_back(element); //容器尾部添加一个数据
deque.push_front(element); //容器头部插入一个数据
deque.pop_back(); //删除容器最后一个数据
deque.pop_front(); //删除容器第一个数据
deque的数据存取
deque与迭代器
deque.begin(); //返回容器中第一个元素的迭代器。
deque.end(); //返回容器中最后一个元素之后的迭代器。
deque.rbegin(); //返回容器中倒数第一个元素的迭代器。
deque.rend(); //返回容器中倒数最后一个元素之后的迭代器。
deque.cbegin(); //返回容器中第一个元素的常量迭代器。
deque.cend(); //返回容器中最后一个元素之后的常量迭代器。
deque<int> deqIntA;deqIntA.push_back(1);deqIntA.push_back(2);deqIntA.push_back(3);deqIntA.push_back(4);deqIntA.push_back(5);//普通迭代器
for(deque<int>::iterator it = deqIntA.begin(); it!=deqIntA.end(); ++it){(*it)++; //*it++ (*it)++cout<<*it;cout<<" ";
}//常量迭代器
deque<int>::const_iterator cit = deqIntA.cbegin();
for( ; cit!=deqIntA.cend(); cit++){cout<<*cit;cout<<" ";
}//逆转的迭代器
for(deque<int>::reverse_iterator rit=deqIntA.rbegin(); rit!=deqIntA.rend(); ++rit){cout<<*rit;cout<<" ";
}