【C++STL标准库】序列容器之deuqe与、orwa_list与list

基本概念这里就不再浪费时间去解释，这里给出deuqe与、orwa_list、list的基本使用方法：

• deque队列：

#include <iostream>
#include <deque>template <typename T>
void print(T Begin, T End);int main() {std::deque<int> Obj1(6);//迭代器的类型：随机访问迭代器std::cout << typeid(std::deque<int>::iterator::iterator_category).name() << std::endl;//deque（队列）的赋值操作，可以使用[]的方式来进行赋值for (int i = 0; i < Obj1.size(); i++) {Obj1[i] = i+1;}print(Obj1.begin(), Obj1.end());std::cout << "----------------------------------------------------" << std::endl;//at方法，找到队列中，该下标的值并返回，可以用于修改值，返回值类型：TObj1.at(0) = 666;std::cout << typeid(Obj1.at(7)).name() << std::endl;print(Obj1.begin(), Obj1.end());std::cout << "----------------------------------------------------" << std::endl;//size方法,返回当前队列的实际大小int a = Obj1.size();std::cout << a << std::endl;std::cout << std::endl;std::cout << "----------------------------------------------------" << std::endl;//max_size方法，返回队列的最大尺寸int b = Obj1.max_size();std::cout << b << std::endl;std::cout << std::endl;std::cout << "----------------------------------------------------" << std::endl;//front方法和back方法：分别返回队列中，第一个元素和最后一个元素，返回值类型：Tint c = Obj1.front();int d = Obj1.back();std::cout << typeid(Obj1.front()).name() << std::endl;std::cout << typeid(Obj1.back()).name() << std::endl;std::cout << c << "\t" << d << std::endl;std::cout << "----------------------------------------------------" << std::endl;//push_front方法，向队列首添加元素,返回值类型：voidObj1.push_front(111);std::cout << typeid(Obj1.push_front(111)).name() << std::endl;print(Obj1.begin(), Obj1.end());std::cout << "----------------------------------------------------" << std::endl;//push_back方法，向队列尾部添加元素,返回值类型：voidObj1.push_back(12345679);std::cout << typeid(Obj1.push_back(12345679)).name() << std::endl;print(Obj1.begin(), Obj1.end());std::cout << "----------------------------------------------------" << std::endl;//pop_front方法，弹出队列首部的元素，返回值类型：voidObj1.pop_front();std::cout << typeid(Obj1.pop_front).name() << std::endl;print(Obj1.begin(), Obj1.end());std::cout << "----------------------------------------------------" << std::endl;//pop_back方法，弹出队列尾部的元素，返回值类型：voidObj1.pop_back();std::cout << typeid(Obj1.pop_back).name() << std::endl;print(Obj1.begin(), Obj1.end());std::cout << "----------------------------------------------------" << std::endl;//rbegin方法：反向迭代器print(Obj1.rbegin(), Obj1.rend());std::cout << "----------------------------------------------------" << std::endl;//insert方法，向列表的指定位置插入元素，第一个参数：迭代器，第二个参数：想要插入的值 //第二个参数也可以是个数，代表想要插入几个，第三个参数就是想要插入的值Obj1.insert(Obj1.begin()+4,3, 666666666);std::cout << typeid(Obj1.insert(Obj1.begin() + 4, 666)).name() << std::endl;print(Obj1.begin(), Obj1.end());std::cout << "----------------------------------------------------" << std::endl;//erase方法，删除指定位置的元素，参数是迭代器，也可以范围删除元素，第一个参数是起始位置迭代器，第二个参数是结束位置迭代器Obj1.erase(Obj1.begin(),Obj1.end());std::cout << typeid(Obj1.erase(Obj1.begin())).name() << std::endl;print(Obj1.begin(), Obj1.end());std::cout << "----------------------------------------------------" << std::endl;return 0;
}template<typename T>
void print(T Begin, T End)
{T i = Begin;for (; i != End; i++) {std::cout << *i << "\t";}std::cout << std::endl;
}

forward_list单向列表：

#include <iostream>
#include <forward_list>template <typename T>
void print(T Begin, T End);int main() {std::forward_list<int> arr(5, 000);//迭代器类型：前向迭代器，可读可写=， == ，！= ，++i ，i++std::cout << typeid(std::forward_list<int>::iterator::iterator_category).name() << std::endl;print(arr.begin(), arr.end());std::cout << "----------------------------------------------------" << std::endl;//psuh_frint方法，前插法，向单向列表前插入元素,返回值类型：voidfor (int i = 0; i < 4; i++) {arr.push_front(i);}std::cout << typeid(arr.push_front(1)).name() << std::endl;print(arr.begin(), arr.end());std::cout << "----------------------------------------------------" << std::endl;//pop_front方法，弹出列表第一个元素，返回值类型：voidarr.pop_front();std::cout << typeid(arr.pop_front()).name() << std::endl;print(arr.begin(), arr.end());std::cout << "----------------------------------------------------" << std::endl;return 0;
}template<typename T>
void print(T Begin, T End)
{T i;for (i = Begin; i != End; i++) {std::cout << *i << "\t";}std::cout << std::endl;
}

list双向链表：

#include <iostream>
#include <list>template <typename T>
void print(T Begin, T End);int main() {std::list<int> arr(5, 666);//迭代器类型：struct std::bidirectional_iterator_tag（双向迭代器），可读可写=， == ，！= ，++i ，i++。--i，i--std::cout << typeid(std::list<int>::iterator::iterator_category).name() << std::endl;print(arr.begin(), arr.end());std::cout << "----------------------------------------------------" << std::endl;//push_front,push_back方法：向列表同步和尾部插入元素，返回值类型：voidarr.push_front(1);arr.push_back(5);std::cout << typeid(arr.push_front(1)).name() << "\t" << typeid(arr.push_back(5)).name() << std::endl;print(arr.begin(), arr.end());std::cout << "----------------------------------------------------" << std::endl;//insert方法，向列表指定位置插入元素，第一个参数为迭代器，指向要插入的位置，第二个参数为想要插入的值/第二个参数也可以为要插入元素的个数，第三个参数为要想插入的值arr.insert(arr.begin(), 2);arr.insert(arr.begin(), 3, 666);std::cout << typeid(arr.insert(arr.begin(), 2)).name() << std::endl;print(arr.begin(), arr.end());std::cout << "----------------------------------------------------" << std::endl;//pop_front,pop_back方法，弹出列表首部和尾部的值，返回值类型：voidarr.pop_front();arr.pop_back();std::cout << typeid(arr.pop_front).name() << "\t" << typeid(arr.pop_back).name() << std::endl;print(arr.begin(), arr.end());std::cout << "----------------------------------------------------" << std::endl;//erese方法：删除指定位置的值，参数为指定位置迭代器，也可以删除范围，第一个参数为其实迭代器，第二个参数为结束迭代器arr.erase(arr.begin());arr.erase(arr.begin(), arr.end());print(arr.begin(), arr.end());std::cout << "----------------------------------------------------" << std::endl;//reverse方法：将列表中的元素倒置arr.reverse();print(arr.begin(), arr.end());std::cout << "----------------------------------------------------" << std::endl;return 0;
}template<typename T>
void print(T Begin, T End)
{T i;for (i = Begin; i != End; i++) {std::cout << *i << "\t";}std::cout << std::endl;
}

如果发现文章中有错误，还请大家指出来，我会非常虚心地学习，我们一起进步！！！