05.STLvector、list、stack、queue

void text1_01(){
    int n;cin>>n;
    vector v(n+1,100);//分配n个int大小的空间，并且初始化为val
    for(int i=1;i<=n;i++){
        cout<

#include
void text01(){
    vector v={1,2,3,4,5,6,7,8,9,10};
}
1
2
3
4

void text1_01(){
    int n;cin>>n;
    vector v(n+1,100);//分配n个int大小的空间，并且初始化为0
    for(int i=1;i<=v.size()-1;i++){
        cin>>v[i];
    }
    for(int i=1;i<=v.size()-1;i++){
        cout<

• 1
• 2
• 3
• 4
• 5
• 6
• 7
• 8
• 9
• 10
• 11

方法2：iterator(迭代器)打印

v.begin()是指向数组首元素的迭代器

v.end()是指向数组为元素下一位的迭代器，充当结束的标志（无效迭代器）

vector::iterator iter=v.begin()+1

auto iter=v.begin()+1

void text1_01(){
    int n;cin>>n;
    vector v(n+1,100);//分配n个int大小的空间，并且初始化为0
    for(int i=1;i<=v.size()-1;i++){
        cin>>v[i];
    }
    //迭代器可以类比为指针类型
    //vector::iterator iter=v.begin()+1;
    for(auto iter=v.begin()+1;iter!=v.end();iter++){
        cout<<*iter<<" ";
    }
    cout<
1
2
3
4
5
6
7
8
9
10
11
12
13

方法3：for range(C++11)访问

#include 
vector v={1,2,3,4,5,6,7,8,9,10};
void text01(){
    for(auto it:v){
        cout<
1
2
3
4
5
6
7

4.初始化和打印练习

void text2_01(){
    //vector v(count,val)-->申请count个Type大小的val
//    vector v0;//没有分配空间
    int n;cin>>n;
    vector v0;
    vector v1{1,2,3,4,5,6,7,8,9,10};
    vector v2(n);
    vector v3(n,10);
    //内置函数push_back()分配空间的同时插入数据
    cout<<"输入vo:"<>x;
        v0.push_back(x);
    }
    cout<<"push_back输入的for range打印 vo:"<>it;
    }
    cout<<"for range打印 v2:"<
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41

5.内置函数

v.erase()

v.insert()

STL中单反涉及迭代器区间的都是左闭右开

void text1_01(){
    vector v{1,2,3,4,5,6,8,9,10};//分配n个int大小的空间，并且初始化为0
    //迭代器可以类比为指针类型
    //vector::iterator iter=v.begin()+1;
    v.erase(v.begin());
    for(auto it:v){
        cout<
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

v.at(i)的定位器和v[i]的区别

v.at(i)定位器如果越界的话会抛出异常

v[i]越界的话会报错

void text1_01(){
    vector v{1,2,3,4,5,6,8,9,10};//分配n个int大小的空间，并且初始化为0
    int i;cin>>i;
    cout<
1
2
3
4
5
6

v.back();//输出数组的最后一位

v.size()

v.capacity()

void text1_01(){
 vector v{1,2,3,4,5,6,7,8,9,10};//分配n个int大小的空间，并且初始化为0
 v.erase(v.begin()+9);
 cout<
1
2
3
4
5
6

6.外置函数sort（）

参数有俩种形式 一种是 参一：首元素地址，参二：尾元素地址的下一位，参三：比较规则

另外一直是，参一：指向首元素的迭代器，参二：指向为元素下一位的迭代器，参三：比较规则

STL里面的容器元素使用sort排序必须穿迭代器，例如string、vector数组

但是非STL容器，sort排序可以不穿迭代器，例如string【】数组，int nums【】数组

string s="hello world";
bool cmp(int left,int right){
    return left>right;
}
void text1_01(){
    vector v{1,2,3,4,5,6,7,8,9,10};//分配n个int大小的空间，并且初始化为0
    sort(v.begin(),v.end(),cmp);
    for(auto it:v){
        cout<
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17

7.迭代器与反迭代器

void text1_01(){
    vector v{5,1,3,2,6,8,1,23,4,9};//分配n个int大小的空间，并且初始化为0
    sort(v.begin(),v.end());
    for(auto it:v){
        cout<
1
2
3
4
5
6
7
8
9
10
11
12

list容器

0.底层是双向链表

1.基本操作ls.push_back()和ls.pop_back()

2.利用构造函数开辟空间和{ }直接赋值开辟空间

3.打印方式（for range打印、迭代器打印）

4.内置函数

ls.erase、ls.insert、ls.size()、ls.begin()、ls.end()

ls.push_back、ls.push_front()、ls.pop_back()、ls.pop_front()

5.外置函数（list容器没有外置sort函数）

因为即使传入了begin end 迭代器，但是链表是不连续的，所以无法完成排序

bool cmp(int left,int right){
    return left>right;
}
void text2_01(){
    list ls{5,4,3,2,1,6,7,8,9,10};
//    sort(ls.begin(),ls.end());
//    ls.sort();
//    for(auto it:ls){
//        cout<
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23

但是有内置sort函数，内置的不用传迭代器

bool cmp(int left,int right){
    return left>right;
}
void text2_01(){
    list ls{5,4,3,2,1,6,7,8,9,10};
//    sort(ls.begin(),ls.end());
//    ls.sort();
//    for(auto it:ls){
//        cout<
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

void text2_01(){
    list ls{5,4,3,2,1,6,7,8,9,10};
    auto p=ls.begin();
    int key;cin>>key;
    while(*p!=key){
        p++;
    }
    ls.erase(p);
    for(auto it:ls){
        cout<>n;
//    list ls(n,10);
//    for(auto it:ls){
//        cout<>x;
//        ls.push_back(x);
//    }
//    for(auto it:ls){
//        cout<iter=iter->next
//    for(auto iter=ls.begin();iter!=ls.end();iter++){
//        cout<<*iter<<" ";
//    }
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44

stack容器

后进先出，先进后厨，LIFO

1.stk.push()

2.stk.pop()

3.stk.empty()

4.stk.top()

void text2_01(){
    stack stk;
    stk.push(1);stk.push(2);stk.push(3);stk.push(4);
    while(!stk.empty()){
        cout<
1
2
3
4
5
6
7
8