算法之路--STL（3）

目录

一、链表list

1.基本概念

2.构造函数

3.赋值和交换

​编辑

4.大小操作

​编辑

5.插入和删除

​编辑

 6.list数据存取

7.反转和排序

二、set/multiset容器

1.基本概念

2.构造和赋值

3.大小和交换

4.插入和删除 

 5.查找与统计

6.pair对组的创建

​编辑

三、map/multimap容器

2.构造和赋值

3.大小和交换

4.插入和删除

5.查找与统计

四、STL示例：

---

一、链表list

1.基本概念

功能：将数据进行链式存储

链表是一种物理存储单元上非连续的存储结构，数据元素的逻辑顺序是通过链表中的指针链接实现的

链表的组成：由一系列的结点组成。

结点的组成：一个是存储数据元素的数据域，一个是存储下一个结点地址的指针域

优点：可以对任意位置进行快速插入和删除元素

缺点：遍历数据没有数组快，占用空间比数组大

2.构造函数

3.赋值和交换

4.大小操作

5.插入和删除

 6.list数据存取

7.反转和排序

二、set/multiset容器

1.基本概念

简介：所有元素在插入时自动被排序

本质：set/multiset属于关联性容器，底层结构由二叉树实现

其中，set不允许有重复的元素，multiset允许有重复的元素。

2.构造和赋值

3.大小和交换

4.插入和删除 

 5.查找与统计

6.pair对组的创建

三、map/multimap容器

 简介：

        map中所有元素都是pair

        pair中第一个元素为key（键值），第二个元素为value（实值）

        所有元素都会根据元素的键值自动排序

本质：

        map/multimap属于关联性容器，底层结构为二叉树

优点：

可以根据key值快速找到value值

map和multimap的区别：

map不允许容器中有重复key值元素

multimap允许容器中有重复key值元素

2.构造和赋值

3.大小和交换

4.插入和删除

5.查找与统计

四、STL示例：

 

#include<iostream>
#include<vector>
#include<string>
#include<map>
#define CEHUA 0
#define MEISHU 1
#define YANFA 2
using namespace std;
class worker
{
public:
  string m_Name;
  int m_Salary;
};
void createWorker(vector<worker>& v)
{
  string nameSeed = "ABCDEFGHIJ";
  for (int i = 0; i < 10; i++)
  {
    worker work;
    work.m_Name = "员工";
    work.m_Name += nameSeed[i];
    
    work.m_Salary = rand() % 10000 + 10000;
    //将员工放回容器中
    v.push_back(work);
  }
}
void setGroup(vector<worker>& v, multimap<int, worker>& m)
{
  for (vector<worker>::iterator it = v.begin(); it != v.end(); it++)
  {
    //产生随机部门编号
    int deptId = rand() % 3;
    //将员工插入分组中
    m.insert(make_pair(deptId, *it));
  }
}
void showWorker(multimap<int,worker>& m)
{
  cout << "策划部门" << endl;
  multimap<int, worker>::iterator pos = m.find(CEHUA);
  int count = m.count(CEHUA);
  int index = 0;
  for (; pos != m.end() && index < count; pos++, index++)
  {
    cout << "姓名： " << pos->second.m_Name << "工资" << pos->second.m_Salary << endl;
  }
  cout << "美术部门" << endl;
  pos = m.find(MEISHU);
  count = m.count(MEISHU);
  index = 0;
  for (; pos != m.end() && index < count; pos++, index++)
  {
    cout << "姓名： " << pos->second.m_Name << "工资" << pos->second.m_Salary << endl;
  }
  cout << "研发部门" << endl;
  pos = m.find(YANFA);
  count = m.count(YANFA);
  index = 0;
  for (; pos != m.end() && index < count; pos++, index++)
  {
    cout << "姓名：" << pos->second.m_Name << "工资：" << pos->second.m_Salary << endl;
  }
}
int main()
{
  //1.创建员工
  vector<worker>w;
  createWorker(w);
  //2.员工分组
  multimap<int, worker>m_worker;
  setGroup(w, m_worker);
  //3.展示员工
  showWorker(m_worker);
  system("pause");
  return 0;

}

结果示例：