day16 没希望怎么炼丹

deque容器

功能：双端数组，可以对头端举行插入删除使用
deque和vector区别：vector对于头部插入删除服从低，数据量越大 服从越低
deque相对而言，对头部的插入删除速率回比vector快
vector访问元素时速率比deque快
构造方式和vector根本同等，而且插入和删除提供的位置是迭代器

排序  使用算法对deque举行排序

2. void test01()
3. {
4.         deque<int>d1;
5.         d1.push_back(2);
6.         d1.push_back(1);
7.         d1.push_back(6);
8.         d1.push_back(5);
9.         printinfo(d1);
10.         //默认从小到大  升序
11.         sort(d1.begin(), d1.end());
12.         printinfo(d1);
13. }

复制代码

stack栈容器

stack是一种先辈后出(First in last out,FILO)的数据结构，只有一个出口 。
栈中只有顶端元素才可以被外界使用，因此栈不允许有遍历使用。
栈可以使用empty判断容器是否为空。
栈可以用size返回元素个数。
入栈push 出栈pop。

2. stack常用构造  stack<T> stk;   stack(const stack&stk)
4. stack & operator=(const stack&stk )
6. push()向栈顶添加元素
8. pop移除栈顶元素
10. top()返回栈顶元素
12. size()栈的大小
14. empty 是否为空

复制代码

须要注意的是，假如想知道栈内里的元素，必须要一个一个拿出来才气知道。这种使用不能叫做遍历，由于遍历优劣质变算法。那么怎样查察栈的元素呢。只要栈不为空就查察栈顶 而且实行出栈使用。

2. void test01()
3. {
4.         stack<int>stk;
5.         stk.push(10);
6.         stk.push(30);
7.         stk.push(2);
8.         //看栈中含有的元素不叫遍历，需要先拿出去
9.         //只要栈不为空就查看栈顶 并且执行出栈操作
10.         while (!stk.empty())
11.         {
12.                 cout << stk.top() << endl;
13.                 stk.pop();
14.         }
15.         cout << stk.size() << endl;
16. }

复制代码

queue容器

队列是一种先辈先出的数据结构。有两个出口，一端新增数据 、一端移除数据。
只有对头和队尾才可以被外界使用，因此队列也不允许有遍历活动。
进入队列中数据称为-入队push()  出队pop()从对头移除。

2. empty size
3. back()返回最后一个元素
4. front()返回第一个元素

复制代码

list容器

链表是一种物理存储单位上非连续存储结构，数据元素的逻辑序次是通过链表中的指针链接实现的 。作用：将数据举行链式存储。
链表构成：链表由一系列结点构成。
结点构成：一个是存储数据元素的数据域，另一个是存储下一个结点所在的指针域。
STL中链表是一个双向循环链表。下图是链表的结构

优点：可以对恣意位置举行快速插入大概删除元素。
缺点：容器的遍历速率没有数组快   占用的空间比力大。
链表的存储方式并不是连续的内存空间，因此链表list中的迭代器只支持前移和后移，属于双向迭代器。
STL中list和vector是最常使用的容器。
list有一个紧张性子：插入和删除使用都不会造成原有迭代器失效，这在vector是不创建的。
构造、赋值、巨细使用、插入和删除同vector ，多了一个remove(elem)删除全部与elem匹配的元素，而且取元素不支持[] 和 at使用 ，取front 和 back.
反转和排序  reverse()反转链表    sort()链表排序 。 下面展示一段sort对链表举行排序的代码

2. void printinfo(const list<int>& L)
3. {
4.     for(list<int>::iterator it = L.begin() ; it != L.end() ; it++)
5.     {
6.         cout << *it << " ";
7.     }
8.     cout << endl;
9. }
10. void test01()
11. {
12.     list<int>L1;
13.     L1.push_back(1);
14.     L1.push_back(4);
15.     L1.push_back(5);
16.     L1.push_back(2);
17.     printinfo(L1);
18.    
19.     //注意这边使用的sort不是标准算法，而是自带的成员函数
20.     L1.sort();//默认使用的是升序排列
21.     printinfo(L1);
22. }
24. //如果要使用降序排序 需要写一个仿函数
25. bool compare(int a , int b )
26. {
27.     return a>b;
28. }
30. void test02()
31. {
32.     list<int>L1;
33.     L1.push_back(1);
34.     L1.push_back(4);
35.     L1.push_back(5);
36.     L1.push_back(2);
37.     printinfo(L1);
38.     L1.sort(compare);//便可使用降序
39.     printinfo(L1);
40. }

复制代码

排序案例

将Person自界说数据范例举行排序 ，Person中属性有姓名年事身高
排序规则：按照年事举行升序，假如年事雷同按照身高举行降序

2. class Person
3. {
4. public:
5.         Person(string name , int age , int height)
6.         {
7.                 this->m_name = name;
8.                 this->m_age = age;
9.                 this->m_height = height;
10.         }
11.         string m_name;
12.         int m_age;
13.         int m_height;
14. };
16. void printinfo(list<Person>&L)
17. {
18.         for (list<Person>::iterator it = L.begin(); it != L.end(); it++)
19.         {
20.                 cout << "姓名：" << (*it).m_name << " 年龄：" << (*it).m_age
21.                         << " 身高：" << (*it).m_height << endl;
22.         }
23.         cout << endl;
24. }
26. bool compare(Person &p1 , Person &p2)
27. {
28.     if(p1.m_age != p2.m_age)
29.     {
30.         return p1.m_age < p2.m_age ; // 升序
31.     }
32.     else
33.     {
34.         return p1.m_height > p2.m_height;
35.     }
36. }
38. void test01()
39. {
40.     Person p1("zhangsan", 15 , 150);
41.     Person p2("lisn", 16, 176);
42.     Person p3("wangzha", 15, 173);
43.     Person p4("wanwu", 18, 190);
44.     list<Person>l;
45.     l.push_back(p1);
46.     l.push_back(p2);
47.     l.push_back(p3);
48.     l.push_back(p4);
49.     printinfo(l);
50.     //按照年龄升序 ， 这边如果使用自定义的数据类型，必须要指定排序规则
51.     l.sort(compare);
52.     printinfo(l);
53. }

复制代码

评委打分案例

5名选手ABCDE   10个评委打分 去除最高分 去除最低分 取匀称分
5名选手放入vector
遍历vector 取出选手 实行for循环 把10个评分存到deque中
sort举行排序 去除deque最高和最低分
deque遍历一遍 ， 累加总分

2. class Person
3. {
4. public:
5.         Person(string name, int score )
6.         {
7.                 this->m_name = name;
8.                 this->m_score = score;
9.         }
10.         string m_name;
11.         int m_score;
12. };
14. void createPerson(vector<Person> & V)
15. {
16.     string seedname = "ABCDE";
17.     for(int i = 0 ; i< 5 ; i++)
18.     {
19.         string name = "选手" ;
20.         name += seedname[i];
21.         int score = 0;
22.         Person p(name , score);
23.         v.push_back(p);
24.     }
25. }
27. void setscore(vector<Person> &v)
28. {
29.     for(vector<Person>::iterator it = v.begin() ; it != v.end() ; it++)
30.     {
31.         deque<int>d;
32.         for(int i = 0 ; i < 10 ; i++ )
33.         {
34.             sco = rand()%41 + 60;
35.             d.push_back(score);
36.         }
37.         cout << "选手：" << it->m_name << " 得分："<< endl;
38.         
39.         sort(d.begin() , d.end());
40.         d.pop_back();
41.         d.pop_front();
42.         int num = 0;
43.         for(deque<int>::iterator it = d.begin() ; it != d.end() ; it ++)
44.         {
45.             num += (*it);
46.         }
47.         it->m_score = num / d.size();
48.     }
49. }
51. void printinfo(vector<Person> &V)
52. {
53.     for(vector<Person>::iterator it = V.begin() ; it != V.end() ; it++)
54.     {
55.         cout << "姓名：" << it->m_name << "  平均分：" << it->m_score << endl;
56.     }
57. }
59. int main()
60. {
61.     //随机时间
62.     srand((unsigned int)time(NULL));
63.     vector<Person>v;
64.     createPerson(v);
65.     setscore(v);
66.     printinfo(v);
67.     system("pause");
68.     return 0 ;
69. }

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。