STL(标准模板库)-list容器 和 stack容器,queue容器
- stack 容器(栈容器)
-
-
- 先进后出的数据结构。
- push入栈、pop出栈、top永远指向栈顶元素
- stack没有迭代器
- 案例：stack 容器的 构造函数 数据存取操作 大小操作
-
- queue 容器 (队列容器)
-
-
- 队列容器：先进先出 队尾插入数据 对头删除数据
- queue容器：没有迭代器 不具备遍历功能 只能通过front、back访问
- 案例：queue构造函数 存取、插入和删除操作 赋值操作 大小操作
-
- list容器(链表容器)
-
-
- list容器（双向链表）的迭代器 必须具备前移、后移 提供的是双向迭代器
- vector 单端动态数组（随机访问迭代器）
- deque:双端动态数组（随机访问迭代器）
- stack：栈容器（没有迭代器）
- queue：队列容器（没有迭代器）
- list：链表容器（双向迭代器）
- 案例：
- 1、list的常规操作
- 2、list存放自定义数据 如果删除某个节点 必须重载 ==运算符
- 3、list容器 对自定义数据排序 重载<运算符
- 4、list 对自定义数据排序 指定排序规则
- lambda表达式
-
stack 容器(栈容器)
stack是一种先进后出(FirstInLastOut,FILO)的数据结构，它只有一个出口，形式 如图所示。stack容器允许新增元素，移除元素，取得栈顶元素，但是除了最顶端 外，没有任何其他方法可以存取stack的其他元素。换言之，stack不允许有遍历 行为。 有元素推入栈的操作称为:push,将元素推出stack的操作称为pop.
先进后出的数据结构。
push入栈、pop出栈、top永远指向栈顶元素
stack没有迭代器
案例：stack 容器的 构造函数 数据存取操作 大小操作
stack构造函数
stack<T> stkT;//stack采用模板类实现， stack对象的默认构造形式：
stack(const stack &stk);//拷贝构造函数
3.4.3.2 stack赋值操作
stack& operator=(const stack &stk);//重载等号操作符
stack数据存取操作
push(elem);//向栈顶添加元素
pop();//从栈顶移除第一个元素
top();//返回栈顶元素
3.4.3.4 stack大小操作
empty();//判断堆栈是否为空
size();//返回堆栈的大小
*/
void test01()
{
stack<int> s;
//入栈
s.push(10);
s.push(20);
s.push(30);
s.push(40);
if(s.empty())
{
cout<<"栈容器为空"<<endl;
}
else
{
cout<<"栈容器非空"<<endl;
cout<<"size = "<<s.size()<<endl;
}
while(!s.empty())//非空 返回false
{
cout<<s.top()<<endl;
//出栈
s.pop();
}
}
queue 容器 (队列容器)
队列容器：先进先出 队尾插入数据 对头删除数据
queue容器：没有迭代器 不具备遍历功能 只能通过front、back访问
案例：queue构造函数 存取、插入和删除操作 赋值操作 大小操作
queue构造函数
queue<T> queT;//queue采用模板类实现，queue对象的默认构造形式：
queue(const queue &que);//拷贝构造函数
queue存取、插入和删除操作
push(elem);//往队尾添加元素
pop();//从队头移除第一个元素
back();//返回最后一个元素
front();//返回第一个元素
queue赋值操作
queue& operator=(const queue &que);//重载等号操作符
queue大小操作
empty();//判断队列是否为空
size();//返回队列的大小
*/
#include运行结果:
list容器(链表容器)
list容器（双向链表）的迭代器 必须具备前移、后移 提供的是双向迭代器
vector 单端动态数组（随机访问迭代器）
deque:双端动态数组（随机访问迭代器）
stack：栈容器（没有迭代器）
queue：队列容器（没有迭代器）
list：链表容器（双向迭代器）
案例：
1、list的常规操作
#include
#include运行结果：
2、list存放自定义数据 如果删除某个节点 必须重载 ==运算符
#include
#include运行结果：
3、list容器 对自定义数据排序 重载<运算符
//成员函数重载 <运算符
bool operator<(const Person &ob)
{
if(this->age < ob.age)
return true;
return false;
}
void test02()
{
//存放自定义数据
list<Person> L;
L.push_back(Person("德玛西亚",48));
L.push_back(Person("提莫", 28));
L.push_back(Person("狗头", 18));
L.push_back(Person("牛头", 19));
printListPerson(L);
//对于自定义数据 我们可以重载<运算符
L.sort();
printListPerson(L);
}
运行结果：
4、list 对自定义数据排序 指定排序规则
bool myComparePerson(const Person &ob1, const Person &ob2)
{
return ob1.age < ob2.age;
}
void test03()
{
//存放自定义数据
list<Person> L;
L.push_back(Person("德玛西亚",48));
L.push_back(Person("提莫", 28));
L.push_back(Person("狗头", 18));
L.push_back(Person("牛头", 19));
printListPerson(L);
//对于自定义数据 我们可以重载<运算符
L.sort(myComparePerson);
printListPerson(L);
}
运行结果：
lambda表达式
void myPrintVectorInt(vector<int> &v)
{
for(vector<int>::iterator it=v.begin();it!=v.end();it++)
{
cout<<*it<<" ";
}
cout<<endl;
}
//指定打印方式
void myPrint01(int val)
{
cout<<val<<" ";
}
void test06()
{
vector<int> v;
v.push_back(10);
v.push_back(20);
v.push_back(30);
v.push_back(40);
//方法1:访问v容器 普通函数
myPrintVectorInt(v);
//方法2:访问v容器 系统算法for_each
for_each(v.begin(),v.end(), myPrint01);
cout<<endl;
//方法3:访问v容器 lambda表达式
//[]表示函数名 ()参数列表 {}函数体
for_each(v.begin(),v.end(), [](int val){
cout<<val<<" ";
} );
}
运行结果：
