STL——容器（deque） 元素的存取&迭代器

1. deque 的数据存取

　　这个部分和 vector 几乎一样

• 第一  使用下标操作 dequeName[0] = 100;　　　　//小心越界

• 第二  使用at 方法 如: dequeName.at(2) = 100;　　//小心越界

• 第三  接口返回的引用 dequeName.front() 和 deqIntA.back()

如下代码：

 1 #include <iostream>
 2 #include <deque>
 3
 4 using namespace std;
 5
 6 int main()
 7 {
 8     deque<int> deqInt_A;
 9
10     deqInt_A.push_back(1);
11     deqInt_A.push_back(2);
12     deqInt_A.push_back(3);
13     cout << "deqInt_A 初始的元素：" << endl;
14     for (unsigned int i = 0; i < deqInt_A.size(); i++)
15     {
16         cout << deqInt_A[i] << endl;
17     }
18
19     deqInt_A.at(0) = 666;
20     deqInt_A[1] = 888;
21     cout << "用 .at 和下标操作符进行修改后 deqInt_A 中的元素：" << endl;
22     for (unsigned int i = 0; i < deqInt_A.size(); i++)
23     {
24         cout << deqInt_A[i] << endl;
25     }
26
27     return 0;
28 }

打印结果：

也可以对普通变量进行赋值，如下代码：

 1 #include <iostream>
 2 #include <deque>
 3
 4 using namespace std;
 5
 6 int main()
 7 {
 8     deque<int> deqInt_A;
 9
10     deqInt_A.push_back(1);
11     deqInt_A.push_back(2);
12     deqInt_A.push_back(3);
13
14     //可以给普通变量赋值，这种方式可行，但比较危险，因为参数超出会导致访问越界
15     cout << "使用不建议的方式读容器 deque 里的值" << endl;
16     int INT_1 = deqInt_A.at(0);
17     printf("INT_1 = %d\n", INT_1);
18     int INT_2 = deqInt_A[1];
19     printf("INT_2 = %d\n", INT_2);
20
21     //建议用frout() back()进行访问（包括上边的例子也是）
22     cout << "使用 frout() back() 的方式读容器 deque 里的值" << endl;
23     int INT_3 = deqInt_A.front();        //frout返回首元素的引用
24     printf("INT_3 = %d\n", INT_3);
25     int INT_4 = deqInt_A.back();        //back 返回尾元素的引用
26     printf("INT_4 = %d\n", INT_4);
27
28     //遍历容器
29     cout << "遍历容器：" << endl;
30     for (int i = 0; i < deqInt_A.size(); i++)
31     {
32         cout << deqInt_A[i] << endl;
33     }
34
35     //将值赋值回首位元素的引用
36     cout << "将收尾的值各加 1 用首位元素的引用赋值回去" << endl;
37     INT_3++;
38     INT_4++;
39     deqInt_A.front() = INT_3;
40     deqInt_A.back() = INT_4;
41     for (int i = 0; i < deqInt_A.size(); i++)
42     {
43         cout << deqInt_A[i] << endl;
44     }
45
46     return 0;
47 }

打印结果：

2. deque 与迭代器

• deque.begin();  //返回容器中第一个元素的迭代器。

• deque.end();   //返回容器中最后一个元素之后的迭代器。

• deque.rbegin();  //返回容器中倒数第一个元素的迭代器。

• deque.rend();   //返回容器中倒数最后一个元素之后的迭代器。

• deque.cbegin();  //返回容器中第一个元素的常量迭代器。

• deque.cend();   //返回容器中最后一个元素之后的常量迭代器。

看如下代码示例：

 1 #include <iostream>
 2 #include <deque>
 3
 4 using namespace std;
 5
 6 int main()
 7 {
 8     int test[] = { 111,222,333,444 };
 9     deque<int> deqInt_A(test, test + 4);
10
11     //deque.begin()
12     cout << "使用迭代器 begin() 遍历容器" << endl;
13     deque<int>::iterator it_begin = deqInt_A.begin();            //获得容器中第一个元素的地址
14     for (; it_begin != deqInt_A.end(); it_begin++)
15     {
16         (*it_begin)++;        //普通的 begin() 迭代器读到的值是可以修改的
17         cout << *it_begin <<" ";
18     }
19
20     //deque.rbegin()
21     cout << "\n\n使用迭代器 rbegin() 遍历容器" << endl;
22     deque<int>::reverse_iterator it_rbegin = deqInt_A.rbegin();        //注意迭代器类型是 reverse_iterator，deqInt_A.rbegin()返回的是末尾地址
23     for (; it_rbegin!=deqInt_A.rend(); it_rbegin++)                    //reverse_iterator类型++ 是像首地址移动，deqInt_A.rend()返回的是首地址
24     {
25         (*it_rbegin)--;        // rbegin() 迭代器读到的值是可以修改的
26         cout << *it_rbegin << " ";
27     }
28
29     //deque.cbegin()
30     cout << "\n\n使用迭代器 cbegin() 遍历容器" << endl;
31     deque<int>::const_iterator it_cbegin = deqInt_A.cbegin();        //注意迭代器类型是 const_iterator
32     for (;  it_cbegin!=deqInt_A.cend(); it_cbegin++)
33     {
34         //(*it_begin)++;        //因为是 cbegin() 读取到的内容不能修改
35         cout << *it_cbegin << " ";
36     }
37
38     return 0;
39 }

打印内容：

=====================================================================================================================