11.1 C++ STL 应用字典与列表

c++,stl,应用,字典,列表 · 浏览次数 : 41

小编点评

文章内容生成时需要带简单的排版，并使用以下格式输出： **1. 结构类型定义** ```C++ struct MyStruct { int x; int y; int CheckSum() { return x + y; } }; ``` **2. map容器插入** ```C++ map map; map.insert(std::pair(1, struct_ptr_a)); map.insert(std::pair(2, struct_ptr_b)); map.insert(std::pair(3, struct_ptr_c)); ``` **3. 遍历map容器** ```C++ for (struct_map::iterator it = map.begin(); it != map.end(); it++) { std::cout << \"Key: \" << it->first << " Value X: " << it->second.x << std::endl; std::cout << "函数返回值: " << it->second.CheckSum() << std::endl; } ``` **4. 输出结果** ```C++ Key: 1 Value X: 100 Function返回值: 200 Key: 2 Value X: 10 Value X: 20 Function返回值: 40 Key: 3 Value X: 12 Value X: 30 Function返回值: 60 ``` **5. 总结** 文章内容生成时需要带简单的排版，并使用以下格式输出： * 结构类型定义 * map容器插入 * 遍历map容器 * 输出结果 **6. 示例代码** ```C++ #include #include using namespace std; struct MyStruct { int x; int y; int CheckSum() { return x + y; } }; int main() { map map; map.insert(std::pair(1, struct_ptr_a)); map.insert(std::pair(2, struct_ptr_b)); map.insert(std::pair(3, struct_ptr_c)); for (struct_map::iterator it = map.begin(); it != map.end(); it++) { cout << it->first << " Value X: " << it->second.x << endl; } return 0; } ```

正文

C++ STL 标准模板库提供了丰富的容器和算法，这些模板可以灵活组合使用，以满足不同场景下的需求。本章内容将对前面学习的知识进行总结，并重点讲解如何灵活使用STL中的vector和map容器，以及如何结合不同的算法进行组合。

通过灵活组合使用这些容器和算法，能够满足不同场景下的需求，实现高效的数据处理和操作。STL的设计思想是将数据结构和算法进行分离，使得开发者能够更加专注于解决问题，提高了代码的可读性和可维护性。因此，掌握STL的使用技巧对于C++程序员来说是非常重要的。

11.1 字典拆分为列表

此代码创建了一个std::map容器，将一些测试数据插入到容器中，然后通过迭代器遍历该容器，并将key和value分别插入到vector容器中，形成两个列表。

最后，分别将这两个列表打印出来。该代码的核心功能是将一个std::map容器转换成两个vector容器，同时输出两个vector容器的内容，以此实现了std::map的分离操作。

功能概述：将map字典拆分为vect_key和vect_value两个Vector列表

#include <iostream>
#include <string>
#include <map>
#include <vector>

using namespace std;

int main(int argc, char *argv[])
{
  std::map<long, std::string> map;

  // 插入测试数据
  map.insert(std::pair<long, std::string>(1001, "administrator"));
  map.insert(std::pair<long, std::string>(1002, "root"));
  map.insert(std::pair<long, std::string>(1003, "lyshark"));

  // 将字典拆分为列表
  std::vector<long> vect_key;
  std::vector<std::string> vect_value;

  for (std::map<long, std::string>::iterator it = map.begin(); it != map.end(); it++)
  {
    // 分别将key和value插入到列表
    vect_key.push_back(it->first);
    vect_value.push_back(it->second);
  }

  // 输出分割结果
  for (int x = 0; x < vect_key.size(); x++)
    std::cout << "Key: " << vect_key[x] << std::endl;

  for (int x = 0; x < vect_value.size(); x++)
    std::cout << "Value: " << vect_value[x] << std::endl;

  std::system("pause");
  return 0;
}

11.2 列表合并为字典

该代码创建了两个std::vector容器，分别包含一些测试数据，并将这两个容器的元素通过循环方式逐一插入到一个std::map容器中。最后，通过迭代器输出std::map容器中所有的键值对。

该代码的核心功能是将两个std::vector容器的元素分别对应地插入到一个std::map容器中，并将最终的结果进行打印输出。

功能概述：将两个列表vect_key和vect_value通过循环合并为一个std::map字典

#include <iostream>
#include <string>
#include <map>
#include <vector>

using namespace std;

int main(int argc, char *argv[])
{
  // 定义列表并追加元素
  std::vector<long> vect_key;
  std::vector<std::string> vect_value;

  vect_key.push_back(1001);
  vect_key.push_back(1002);
  vect_key.push_back(1003);

  vect_value.push_back("administrator");
  vect_value.push_back("root");
  vect_value.push_back("lyshark");

  // 将列表依次插入到map容器
  std::map<long, std::string> map;

  // 先来判断两个列表是否一致
  if (vect_key.size() == vect_value.size())
  {
    // 循环插入到map容器
    for (int x = 0; x < vect_key.size(); x++)
    {
      map.insert(std::pair<long, std::string>(vect_key[x], vect_value[x]));
    }
  }

  // 输出插入后的map容器
  for (std::map<long, std::string>::iterator it = map.begin(); it != map.end(); it++)
  {
    std::cout << "Key: " << it->first << " | Value: " << it->second << std::endl;
  }

  std::system("pause");
  return 0;
}

11.3 根据字典键降序排序

该代码创建了一个std::map容器，其中std::string是key，int是value。通过指定greater<string>进行降序排列。该程序接着给容器对象添加多个键值对，其中包括使用insert()函数和数组索引语法添加键值对。

最后，该程序使用迭代器循环遍历map容器，将所有键值对按照key的降序依次输出。该代码的核心功能是创建一个带有某种关键字类型的std::map容器，并实现基本的添加数据和遍历数据的操作。

提示：MAP字典第三个参数不指定则按照升序排列，如果指定了greater<string>则会按照降序排列

#include <iostream>
#include <functional>
#include <string>
#include <map>

using namespace std;

int main(int argc, char *argv[])
{
  // map第三个参数greater<string>其中的string指定的是map中key的值.
  std::map<std::string, int, greater<string>> map;
  std::map<std::string, int, greater<string>>::iterator iter;

  map["aa"] = 90;
  map["bbb"] = 95;
  map["cccc"] = 100;
  map.insert(map<string, int>::value_type("ddddd", 88));


  for (iter = map.begin(); iter != map.end(); iter++)
  {
    std::cout << "key: " << iter->first << " Value: " << iter->second << std::endl;
  }

  std::system("pause");
  return 0;
}

11.4 根据字典键长度排序

该段代码创建了一个std::map容器，其中key是std::string类型value是int类型。为实现按照key长度进行排序，需要额外定义一个key_string_cmp的结构体，该结构体要重载()运算符以实现比较大小的功能。

接着，程序添加多个字符串类型的键值对到map容器中，其中包括使用数组索引语法以及使用insert()函数添加键值对。最后，程序使用迭代器循环输出map容器的所有键值对，注意此时输出的键值对已经按照key长度排好序了。

该代码的核心功能是创建一个针对字符串类型key的std::map容器，并按照key长度进行排序，然后实现基本的添加数据和输出数据的功能。其中自定义排序需要我们定义key_string_cmp排序结构，并将其传递到map字典的第三个参数上即可。

#include <iostream>
#include <string>
#include <map>

using namespace std;

struct key_string_cmp
{
  bool operator() (const string& x, const string& y)
  {
    return x.length() < y.length();
  }
};

int main(int argc, char *argv[])
{
  // 针对字符串类型Key的排序
  std::map<std::string, int, key_string_cmp > string_map;
  std::map<std::string, int, key_string_cmp >::iterator string_iter;

  string_map["aaaa"] = 90;
  string_map["bb"] = 95;
  string_map["ccccc"] = 100;
  string_map["d"] = 24;

  for (string_iter = string_map.begin(); string_iter != string_map.end(); string_iter++)
  {
    std::cout << "key: " << string_iter->first << " Value: " << string_iter->second << std::endl;
  }

  std::system("pause");
  return 0;
}

11.5 根据字典值排序

该代码创建了一个std::map容器，其中key是std::string类型value是int类型。程序使用数组索引语法添加多个键值对。接着，该程序将map容器中的数据取出来，放入到vector容器中，实现了将std::map转换为std::vector的功能。

接下来，程序使用sort()函数对转换为vector结构的序列进行排序，此处使用的是value_cmp结构体对value进行排序。最后，该程序输出排序后的vector容器的内容，此处输出的是key和value，且是按照value 从小到大的顺序输出。

该代码的核心功能是将一个std::map容器转换为std::vector容器，并按照某种规则对该vector进行排序，以此实现对std::map中数据的排序功能。

#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
#include <map>

using namespace std;

typedef pair<string, int> PAIR;

struct value_cmp
{
  bool operator() (const PAIR& P1, const PAIR& P2)
  {
    return P1.second < P2.second;
  }
};

int main(int argc, char *argv[])
{
  std::map<std::string, int> map;
  std::map<std::string, int>::iterator iter;

  map["admin"] = 90;
  map["root"] = 95;
  map["lyshark"] = 100;

  // 将map容器中的数据取出来,放入到Vector
  vector<PAIR>vect;
  for (iter = map.begin(); iter != map.end(); iter++)
  {
    vect.push_back(*iter);
  }

  // 对转换为Vector结构的序列进行排序,此处使用value_cmp()
  sort(vect.begin(), vect.end(), value_cmp());

  // 输出排序后的Vector结构
  for (int x = 0; x < vect.size(); x++)
  {
    std::cout << "输出Key: " << vect[x].first << std::endl;
    std::cout << "输出Value: " << vect[x].second << std::endl;
  }

  std::system("pause");
  return 0;
}

11.6 根据字典键返回值

该代码创建了一个std::map容器，其中key是std::string类型，value是int类型。程序使用数组索引语法添加多个键值对。

该程序实现了两种查找功能：

非函数版寻找：使用find()函数根据key查找相应的value，如果查找到就输出值
在函数版寻找：使用get_value()函数根据key查找相应的value，并返回该值，如果找不到则返回0

最后，该程序输出找到的value。需要注意的是，两种方式都可以寻找相应的值。

该代码的核心功能是实现根据key在std::map容器中查找对应的值并输出结果。其中，采用了两种查找方式，一种是使用map自带的find()函数，另一种是通过定义一个函数实现的查找功能。

#include <iostream>
#include <functional>
#include <string>
#include <map>

using namespace std;

// 根据Key寻找Value并返回
int get_value(std::map<std::string,int> ptr, std::string key)
{
  std::map<std::string, int>::iterator iter;

  iter = ptr.find(key);
  if (iter != ptr.end())
  {
    // std::cout << iter->second << std::endl;
    return iter->second;
  }
  return 0;
}

int main(int argc, char *argv[])
{
  std::map<std::string, int> map;
  std::map<std::string, int>::iterator iter;

  map["admin"] = 90;
  map["root"] = 95;
  map["lyshark"] = 100;

  // 非函数版寻找
  iter = map.find("lyshark");
  if (iter != map.end())
  {
    std::cout << "找到数值: " << iter->second << std::endl;
  }

  // 函数版寻找
  int ref_value = get_value(map, "root");
  std::cout << "找到数值: " << ref_value << std::endl;

  std::system("pause");
  return 0;
}

11.7 根据字典值寻找键

该段代码创建了一个std::map容器，其中key是int类型value是std::string类型。程序使用insert()函数向map容器中添加了多个元素。

该程序实现了两种查找功能：未封装的查找与封装函数版查找。在未封装的查找中，使用find_if()函数根据value完成查找；在封装函数版查找中，通过定义一个类map_value_finder实现find_if()函数。

最后，该程序输出找到的key和value。需要注意的是，两种方式都可以寻找相应的key和value。

该代码的核心功能是实现根据value在std::map容器中查找相应的key和value，并输出结果。其中，采用了两种查找方式，一种是使用find_if()函数，另一种是通过定义一个类封装实现的查找功能。

#include <iostream>
#include <vector>
#include <map>
#include <string>
#include <algorithm>

using namespace std;

// 定义查找方法
class map_value_finder
{
public:
  map_value_finder(const std::string &cmp_string) :m_s_cmp_string(cmp_string){}

  bool operator ()(const std::map<int, std::string>::value_type &pair)
  {
    return pair.second == m_s_cmp_string;
  }
private:
  const std::string &m_s_cmp_string;
};

// 函数版根据Map的Value寻找key
std::pair < int, std::string > get_item(std::map<int,std::string> ptr, std::string value)
{
  std::map < int, std::string >::iterator it = ptr.end();

  // 根据传入的value寻找字典匹配数据
  it = std::find_if(ptr.begin(), ptr.end(), map_value_finder(value));

  // 无论是否找到都需要返回一个对组
  std::pair < int, std::string > ref_pair;
  if (it == ptr.end())
  {
    // 如果没找到直接返回空的对组
    ref_pair = std::make_pair(0, "None");
    return ref_pair;
  }
  else
  {
    ref_pair = std::make_pair(it->first, it->second);
    return ref_pair;
  }
}

int main(int argc,char * argv[])
{
  std::map<int, std::string> map;

  map.insert(std::make_pair(10, "china"));
  map.insert(std::make_pair(20, "usa"));
  map.insert(std::make_pair(30, "english"));
  map.insert(std::make_pair(40, "hongkong"));

  // 未封装的查找
  std::map<int, std::string>::iterator it = map.end();
  it = std::find_if(map.begin(), map.end(), map_value_finder("usa"));

  if (it == map.end())
  {
    std::cout << "没找到.." << std::endl;
  }
  else
  {
    std::cout << "找到的Key: " << it->first << " 找到的Value: " << it->second.c_str() << std::endl;
  }

  // 封装函数版查找
  std::pair<int, std::string> ref = get_item(map, "english");
  std::cout << "找到的Key: " << ref.first << " 找到的Value: " << ref.second << std::endl;

  std::system("pause");
  return 0;
}

11.8 寻找列表中相同元素

这段代码演示了两种查找算法find()和find_first_of()，实现了寻找两个列表中第一次出现在第二个容器中的元素。

第一种查找算法，使用find()函数在vector容器中查找特定元素，如果查找成功，则输出元素在容器中的位置（下标）。注意，该函数仅查找序列中的第一个符合条件的元素。
第二种查找算法，使用find_first_of()函数在两个vector容器之间查找相同元素，如果查找成功，则输出该元素及其位置。注意，该函数查找的是两个序列中第一个相同的元素，而不是整个序列中相同的元素。

此外，该程序还定义了一个函数test_find_if()，用于在vector容器中查找满足特定条件的元素，如果查找成功，则输出该元素及其位置（下标）。

#include <iostream>
#include <vector>
#include <map>
#include <string>
#include <algorithm>

using namespace std;

// 使用自定义函数
bool MyFunction(int x)
{
  if (x >= 9)
    return 1;
  else
    return 0;
}

// 遍历时增加过滤条件
void test_find_if(vector<int> ptr)
{
  vector<int>::iterator iter;
  iter = find_if(ptr.begin(), ptr.end(), MyFunction);

  if (iter != ptr.end())
  {
    cout << "满足条件的数: " << *iter << " 下标: " << iter - ptr.begin() << endl;
  }
}

// 查找两个数组相同部分
void test_find_first_of(std::vector<int> VectA,std::vector<int> VectB)
{
  vector<int>::iterator iter;
  iter = find_first_of(VectA.begin(), VectA.end(), VectB.begin(), VectB.end());
  if (iter != VectA.end() || iter != VectB.end())
  {
    cout << "第一次出现在第二个容器中的元素为: " << *iter << "  下标: " << iter - VectA.begin() << endl;
  }
  else
  {
    cout << "两个容器没有相同元素" << endl;
  }
}

int main(int argc,char * argv[])
{
  // 通过元素值,寻找下标
  std::vector<int> vect = { 1, 5, 6, 7, 8, 9, 0, 3, 2, 1 };
  std::vector<int>::iterator iter;

  iter = find(vect.begin(), vect.end(), 7);
  if (iter != vect.end())
  {
    std::cout << "找到元素下标: " << distance(vect.begin(), iter) << std::endl;
  }
  test_find_if(vect);

  // 寻找两个列表中的相同元素
  std::vector<int> VectA = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 0 };
  std::vector<int> VectB = { 5, 6, 7, 8, 9, 4, 32, 6, 8, 9 };
  test_find_first_of(VectA, VectB);

  std::system("pause");
  return 0;
}

11.9 查找列表中的交集

这段代码实现了一个函数get_vect_value_list()，可以查找两个vector容器中相同的元素，并将这些元素放入一个新的vector容器中并返回。在具体实现中，使用了STL中的find()函数来查找相同的元素，并通过push_back()函数将查找到的元素添加到新的vector容器中。

在主函数中，定义两个vector容器VectA和VectB，并使用get_vect_value_list()函数获取两个vector中相同的元素，并将其赋值给item。最后使用for循环遍历返回两者的交集列表。

#include <iostream>
#include <vector>
#include <map>
#include <string>
#include <algorithm>

using namespace std;

// 查询两个列表中相同的元素,并返回一个列表
std::vector<int> get_vect_value_list(std::vector<int> VectA, std::vector<int> VectB)
{
  std::vector<int> item = {};

  std::vector<int>::iterator iter;

  // 两个列表必须一致
  if (VectA.size() == VectB.size())
  {
    for (int x = 0; x < VectA.size(); x++)
    {
      iter = find(VectB.begin(), VectB.end(), VectA[x]);
      if (iter != VectB.end())
      {
        // 找到后加入到item
        item.push_back(*iter);
      }
    }
  }
  return item;
}

int main(int argc,char * argv[])
{
  std::vector<int> VectA = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 0 };
  std::vector<int> VectB = { 5, 6, 7, 8, 9, 4, 32, 6, 8, 9 };

  // 寻找元素
  std::vector<int> item = get_vect_value_list(VectA, VectB);

  for (int x = 0; x < item.size(); x++)
  {
    std::cout << "A中元素与B中都存在的: " << item[x] << std::endl;
  }

  std::system("pause");
  return 0;
}

11.10 根据键设置字典值

在本程序中，定义了两个函数set_dict_value()和get_dict_value()，分别用于设置和获取map容器中指定key的value。在具体实现中，使用STL中的find()函数来查找指定key的位置，然后通过修改该位置对应的value 的值来实现修改操作；另外，使用该函数还可以避免在添加元素时出现重复的键值对。

在主函数中，先使用insert()函数向map容器中添加若干键值对；然后使用set_dict_value()函数将key为1的值修改为1000；接着使用get_dict_value()函数获取key为3的值；最后使用for循环遍历map容器中的所有键值对，并输出键和值。

读者需要注意，map容器的键和值可以是任意类型，而且键必须是没有重复值的，因为map是依靠键来查找值的。

#include <iostream>
#include <vector>
#include <map>
#include <string>

using namespace std;

// 设置指定key中的value
bool set_dict_value(std::map<int, int>& ptr, int find_key, int set_value)
{
  std::map<int, int>::iterator iter;
  // find_key 寻找key
  iter = ptr.find(find_key);
  if (iter != ptr.end())
  {
    // 替换value
    iter->second = set_value;
    return true;
  }
  return false;
}

// 根据find_key获取到字典的value,并返回
int get_dict_value(std::map<int, int>& ptr, int find_key)
{
  std::map<int, int>::iterator iter;
  // find_key 寻找key
  iter = ptr.find(find_key);
  if (iter != ptr.end())
  {
    // 返回当前值
    return iter->second;
  }
  return false;
}

int main(int argc, char * argv[])
{
  std::map<int, int> map;

  // 增加记录
  map.insert(std::pair<int, int>(1, 100));
  map.insert(std::pair<int, int>(2, 200));
  map.insert(std::pair<int, int>(3, 300));
  map.insert(std::pair<int, int>(4, 400));

  // 将map中的key=1 的value的值设置为 1000
  bool ref = set_dict_value(map, 1, 1000);
  std::cout << "设置状态: " << ref << std::endl;

  // 获取特定key的value值
  int _value = get_dict_value(map, 3);
  std::cout << "获取数据: " << _value << std::endl;

  // 输出设置后的状态
  for (std::map<int, int>::iterator ptr = map.begin(); ptr != map.end(); ptr++)
  {
    std::cout << "Key: " << ptr->first << " Value: " << ptr->second << std::endl;
  }

  std::system("pause");
  return 0;
}

11.11 实现列表容器计数

这段代码实现了统计一个vector容器中各个元素出现次数的功能。在具体实现中，使用map容器来保存元素及其出现次数的对应关系。对于每个元素，先使用count()函数查找其在map容器中的出现次数，如果不是第一次出现，则从map容器中取出其出现次数后递增，再将修改后的次数更新回map容器；否则，将其次数设置为1。最后，使用for循环遍历map容器，并输出元素及其出现次数。

读者需要注意，这段代码中使用了STL中的operator[]，该运算符在map容器中可以用来访问指定键的值，同时也可以用于添加新的键值对。另外，需要注意count()函数的返回值类型是size_t，因此不能和int类型的变量直接比较大小。

#include <iostream>
#include <vector>
#include <string>
#include <map>

using namespace std;

// 设置指定key中的value
bool set_dict_value(std::map<int, int>& ptr, int set_key, int set_value)
{
  ptr[set_key] = set_value;
  return true;
}

// 根据find_key获取到字典的value,并返回
int get_dict_value(std::map<int, int>& ptr, int find_key)
{
  std::map<int, int>::iterator iter;
  iter = ptr.find(find_key);
  if (iter != ptr.end())
  {
    return iter->second;
  }
  return false;
}

int main(int argc, char * argv[])
{
  std::map<int, int> map;
  std::vector<int> vect = { 54, 66, 78, 34, 44, 44, 56, 3, 4, 56, 7, 89, 7, 5, 34, 4, 56, 7, 8, 90, 0, 8, 6, 4, 3 };

  for (int x = 0; x < vect.size(); x++)
  {
    // 寻找map中是否存在列表中的特定元素
    int ref = map.count(vect[x]);
    if (ref != 0)
    {
      // 不是第一次则,先取出原值,递增后,在回写.
      int _value = get_dict_value(map, vect[x]);
      _value = _value + 1;
      set_dict_value(map, vect[x], _value);
    }
    else
    {
      // 如果是第一次找到,直接设置为1
      set_dict_value(map, vect[x], 1);
    }
  }

  // 输出计数器
  for (std::map<int, int>::iterator iter = map.begin(); iter != map.end(); iter++)
  {
    std::cout << "数字: " << iter->first << " --> 出现次数: " << iter->second << std::endl;
  }

  std::system("pause");
  return 0;
}

11.12 验证两个列表异同点

这段代码演示了如何比较两个vector容器之间的差异。先定义了两个函数，分别为find_vector_value()和get_list_value_list()。

find_vector_value() 函数用于检查某个元素是否存在于vector容器中。具体实现中，使用STL中的find()函数来查找指定元素的位置，如果该元素存在于容器中，则返回 true；否则返回 false。

get_list_value_list() 函数用于比较两个vector容器之间的差异。具体实现中，先判断两个容器的长度是否相等，如果不相等则直接返回false。否则，对于vectorA容器中的每个元素，都调用find_vector_value()函数查找其是否存在于vectorB容器中；如果存在，则将该元素添加到result_identical容器中，否则，将其添加到result_different容器中。最后，该函数返回true，表示执行成功。

在主函数中，先定义了两个vector容器x和y，然后调用get_list_value_list()函数，将x和y之间的差异分别存储在名为identical和different的容器中。最后，使用for循环遍历这两个容器，并输出它们所包含的元素。

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>

using namespace std;

// 寻找特定元素是否存在于列表中
bool find_vector_value(std::vector<int> ptr, int find_value)
{
  std::vector<int>::iterator iter;

  if (ptr.size() >= 0)
  {
    for (int x = 0; x < ptr.size(); x++)
    {
      iter = find(ptr.begin(), ptr.end(), find_value);
      if (iter != ptr.end())
      {
        return true;
      }
    }
  }
  return false;
}

// 传入两个列表,返回 result_identical = 相同 / result_different = 不同
bool get_list_value_list(std::vector<int> vect_a, std::vector<int> vect_b, std::vector<int>& result_identical, std::vector<int>& result_different)
{
  std::vector<int>::iterator iter;

  // 如果两个列表相同,则我们以第一个列表作为循环变量
  if (vect_a.size() == vect_b.size())
  {
    for (int x = 0; x < vect_a.size(); x++)
    {
      // 验证vect_b 里面是否存在vect_a中的特定元素
      bool ref = find_vector_value(vect_b, vect_a[x]);
      if (ref == true)
      {
        result_identical.push_back(vect_a[x]);
      }
      else if (ref != true)
      {
        result_different.push_back(vect_a[x]);
      }
    }
    return true;
  }
  return false;
}

int main(int argc,char * argv[])
{
  std::vector<int> x = { 23, 56, 55, 43, 7, 8, 9, 0, 5, 4, 6, 7, 8, 9, 4 };
  std::vector<int> y = { 23, 56, 55, 334, 7, 8, 9, 0, 5, 4, 6, 7, 8, 9, 4 };

  // identical 存放两者都有的 / different 存放两者都没有的
  std::vector<int> identical;
  std::vector<int> different;

  get_list_value_list(x, y, identical, different);

  for (int x = 0; x < identical.size(); x++)
  {
    std::cout << "x中存在的元素: " << identical[x] << std::endl;
  }

  for (int x = 0; x < different.size(); x++)
  {
    std::cout << "x中不存在的元素: " << different[x] << std::endl;
  }
  
  std::system("pause");
  return 0;
}

11.13 实现两个列表合并

这段代码实现了将两个vector容器中的元素进行合并的功能。具体实现中，使用extend_vector_list()函数来实现。

extend_vector_list() 函数用于合并两个vector容器中的元素。该函数有三个参数，分别为vect_x、vect_y和ignore。其中，vect_x和vect_y分别表示要进行合并的两个vector容器；ignore 参数表示是否忽略重复元素，如果为 true，则在合并过程中会自动去重，否则会保留重复元素。

具体实现中，先将vect_x中的所有元素添加到item容器中，然后将vect_y中的所有元素依次逐个进行查找，根据ignore参数的不同处理方式，对于不存在于item容器中的元素，将其添加到item容器中。最后，该函数返回item容器，表示执行成功。

在主函数中，先定义了两个要合并的vector容器x和y，然后调用extend_vector_list()函数进行合并。因为ignore参数设置为 true，所以在合并过程中会自动去除重复元素。最后使用for循环遍历合并后的vect容器，并输出它们所包含的元素。

#include <iostream>
#include <vector>
#include <map>
#include <string>
#include <algorithm>

using namespace std;

// 寻找特定元素是否存在于列表中
bool find_vector_value(std::vector<int> ptr, int find_value)
{
  std::vector<int>::iterator iter;

  if (ptr.size() >= 0)
  {
    for (int x = 0; x < ptr.size(); x++)
    {
      iter = find(ptr.begin(), ptr.end(), find_value);
      if (iter != ptr.end())
      {
        return true;
      }
    }
  }
  return false;
}

// 合并两个列表元素
std::vector<int> extend_vector_list(std::vector<int> &vect_x, std::vector<int> &vect_y, bool ignore = false)
{
  std::vector<int> item;

  // 循环现将vect_x 赋值给item
  for (int x = 0; x < vect_x.size(); x++)
  {
    item.push_back(vect_x[x]);
  }

  // 循环vect_y是否存在
  for (int x = 0; x < vect_y.size(); x++)
  {
    // 是否忽略重复元素
    if (ignore == true)
    {
      // 判断item里面是否存在vect_y[x]元素
      bool ref = find_vector_value(item, vect_y[x]);
      if (ref != true)
      {
        item.push_back(vect_y[x]);
      }
    }
    else
    {
      item.push_back(vect_y[x]);
    }
  }
  return item;
}

int main(int argc,char * argv[])
{
  std::vector<int> vect;

  std::vector<int> x = { 1, 2, 3, 4, 5 };
  std::vector<int> y = { 5, 6, 7, 8, 9, 10, 11};

  // 合并两个列表元素,第三个参数判断,是否忽略重复元素合并
  vect = extend_vector_list(x, y, true);
  for (int x = 0; x < vect.size(); x++)
  {
    std::cout << "合并后: " << vect[x] << std::endl;
  }
  std::system("pause");
  return 0;
}

11.14 字典与列表的嵌套

对于嵌套列表的实现，代码首先定义了一个vector容器vect，该容器中的每个元素都是另一个vector容器。通过push_back()函数，将两个内部vector容器的元素添加到外部的vect容器中。然后使用两层for循环遍历外部和内部的容器，并输出它们所包含的每一个子元素。

对于嵌套多个字典的实现，代码定义了一个vector容器vect，该容器中的每个元素都是一个map容器。map容器中的一个key对应一个vector容器。通过push_back()函数，将两个内部map容器的元素添加到外部的vect容器中。然后使用两层for循环遍历外部和内部的容器，并输出它们所包含的每一个子元素。

对于解析内部map容器中的元素，需要使用迭代器进行遍历，具体实现还将其中的vector容器解析出来，并输出其中的每一个元素。

#include <iostream>
#include <vector>
#include <map>
#include <string>

using namespace std;

// 实现列表中嵌套列表
// list[ ["192.168.1.1","root","1233"] , ["192.168.1.2","lyshark","123456"] ]
void list_nesting_list()
{
  std::vector<std::vector<std::string>> vect;

  std::vector<std::string> tmp;
  tmp.push_back("192.168.1.1");
  tmp.push_back("root");
  tmp.push_back("1233");
  vect.push_back(tmp);

  tmp.clear();
  tmp.push_back("192.168.1.2");
  tmp.push_back("lyshark");
  tmp.push_back("123456");
  vect.push_back(tmp);

  // 输出外层
  for (int x = 0; x < vect.size(); x++)
  {
    // 输出内层
    for (int y = 0; y < vect[x].size(); y++)
    {
      std::cout << vect[x][y] << std::endl;
    }
  }
}

// 实现列表中嵌套多个字典
// list[ {"Key": "192.168.1.1", "Value": [1,2,3,4,5] } , {"Key": "192.168.1.2", "Value" : [1,2,3] } ]
void list_nesting_dict()
{
  std::vector< std::map<std::string, std::vector<int> > > vect;

  // 填充map内部的vector容器
  std::vector<int> internal;
  std::string internal_string;
  std::map<std::string, std::vector<int> > map;

  // 插入第1条数据
  internal_string = "192.168.1.1";
  internal = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 0 };
  map[internal_string] = internal;
  vect.push_back(map);

  // 插入后记得清理无用数据
  internal.clear();
  internal_string.clear();
  map.clear();

  // 插入第2条数据
  internal_string = "192.168.1.2";
  internal = { 1, 2, 3, 4, 5, 6 };
  map[internal_string] = internal;
  vect.push_back(map);

  // 输出外层vector数据: std::vector<...> vect;
  for (int x = 0; x < vect.size(); x++)
  {
    // 输出内层map数据: std::map<std::string, std::vector<int> >
    std::map<std::string, std::vector<int>>::iterator iter;
    for (iter = vect[x].begin(); iter != vect[x].end(); iter++)
    {
      std::cout << "Key: " << iter->first << std::endl;

      // 解析并输出内部数据: std::vector<int>
      std::vector<int> vector_ptr = iter->second;
      for (int y = 0; y < vector_ptr.size(); y++)
      {
        std::cout << vector_ptr[y] << std::endl;
      }
    }
  }
}

int main(int argc,char * argv[])
{
  list_nesting_dict();
  list_nesting_list();
  std::system("pause");
  return 0;
}

11.15 可存储多类型容器

这段代码使用了boost库的variant类型，实现了一个可变类型容器，用来存储两种不同类型，代码首先定义了一个名为var的variant类型数组，其大小为 3，可以容纳两种不同类型的vector容器。同时，它将一个std::vectorstd::string和std::vector<int>赋值给var数组的第0个和第1个元素。

随后，代码使用循环遍历该数组，通过boost库的get函数获取存储在var数组中的元素。如果顺利获取到该元素，则可以进行类型判断，从中提取出对应的vector容器。

最后，代码使用循环遍历表示vector容器内部的元素，并输出每一个元素的值。

#include <iostream>
#include <string>
#include <vector>
#include <boost/variant.hpp>

using namespace std;
using namespace boost;

int main(int argc, char const *argv[])
{
  // 定义可容纳 string,int 等类型的容器
  boost::variant < std::vector<std::string>, std::vector<int>> var[3];

  // 赋值第一个字符串数据集
  std::vector<std::string> string_ptr;
  string_ptr.push_back("string1");
  string_ptr.push_back("strin2");
  string_ptr.push_back("strin3");
  var[0] = string_ptr;

  // 赋值第二个字符串数据集
  std::vector<int> int_ptr;
  int_ptr.push_back(1);
  int_ptr.push_back(2);
  int_ptr.push_back(3);
  var[1] = int_ptr;

  for (int x = 0; x < 2; x++)
  {
    if (var[x].type() == typeid(std::vector<std::string>))
    {
      // 输出第一个字符串数据集
      std::vector<std::string> string_vect;
      string_vect = boost::get< std::vector<std::string> >(var[0]);
      for (int x = 0; x < string_vect.size(); x++)
      {
        std::cout << "字符串结构: " << string_vect[x] << std::endl;
      }
    }
    else if (var[x].type() == typeid(std::vector<int>))
    {
      // 输出第二个整数数据集
      std::vector<int> int_vect;
      int_vect = boost::get< std::vector<int> >(var[1]);
      for (int x = 0; x < int_vect.size(); x++)
      {
        std::cout << "整数结构: " << int_vect[x] << std::endl;
      }
    }
  }

  std::system("pause");
  return 0;
}

11.16 列表随机弹出元素

这段代码通过使用标准库和boost库提供的随机数生成器方法，实现了从一个字符串vector容器中随机弹出一个元素的功能。

函数get_random_value使用标准库的srand()函数配合std::rand()函数实现随机生成整数。该随机生成器并不是真正的随机数生成器，而是伪随机数生成器。函数接受一个vector容器，并返回其中随机抽取的一个元素。

函数get_boost_random_value使用boost库提供的mt19937和uniform_int<>类型的随机生成器实现真随机数的生成。该函数的实现相对更加健壮，并且需要的代码量也更多。此函数也接受一个vector容器，并返回其中随机抽取的一个元素。

在main()函数中，将标准库和boost版本的随机函数各循环执行了10次，并在每轮循环中输出从vector容器中随机取出的元素。需要注意的是，在标准库实现弹出随机数的函数中，随机数生成器需要使用当前的系统时间作为种子，因此可产生结果不同的随机数序列。而在boost实现的随机弹出元素的函数中，每次的随机数序列是非常随机且预测不可能的。

关于选择哪种生成随机数的方法，需根据实际情况进行选择。若仅是生成一些简单的随机数，则标准库的伪随机数生成器就足够使用；若需要生成复杂和预测性极低的应用程序，则需使用boost库的真随机数生成器。

#include <iostream>
#include <stdlib.h>
#include <string>
#include <vector>
#include <time.h>
#include <boost/random.hpp>
#include <boost/random/random_device.hpp>

using namespace std;
using namespace boost;

// 标准库实现随机弹出元素
std::string get_random_value(std::vector<std::string> &ptr)
{
  srand(unsigned(time(0)));
  int count = ptr.size();
  std::string ref = ptr.at(std::rand() % count);
  return ref;
}

// boost实现的随机取出元素
std::string get_boost_random_value(std::vector<std::string> &ptr)
{
  boost::mt19937 gen;
  boost::uniform_int<>distribut(1, 10);
  boost::variate_generator<mt19937 &, uniform_int<>> die(gen, distribut);

  int count = ptr.size();
  std::string ref = ptr.at(std::rand() % count);
  return ref;
}

int main(int argc, char * argv[])
{
  std::vector<std::string> vect;

  vect.push_back("admin");
  vect.push_back("lyshark");
  vect.push_back("location");
  vect.push_back("root");

  // 标准库实现弹出随机数
  for (int x = 0; x < 10; x++)
  {
    std::string ref = get_random_value(vect);
    std::cout << "标准库随机元素: " << ref << std::endl;
  }

  // boost 实现弹出随机数
  for (int x = 0; x < 10; x++)
  {
    std::string ref = get_boost_random_value(vect);
    std::cout << "boost 随机元素: " << ref << std::endl;
  }

  std::system("pause");
  return 0;
}

11.17 实现队列参数计算

这段代码定义了一个MyData类，包括两个数据成员uuid和uname，以及一个get()函数。该函数将传入的两个整数参数与uuid进行加法计算，并返回计算结果。

在main()函数中，定义了一个std::queue<MyData>类型的队列对象queue_ptr，插入了5个MyData类型的元素。接下来，在一个while循环中，将队列顶部的元素取出，并根据MyData对象的get()函数计算它的数值加和。将计算结果与名字信息组成std::pair<std::string, int> 按顺序添加到一个vector容器check_sum_list中。

最后，循环遍历check_sum_list向控制台输出每个std::pair<std::string, int>元素的内容。

#include <iostream>
#include <string>
#include <vector>
#include <queue>

using namespace std;

class MyData
{
public:
  int uuid;
  std::string uname;

  MyData(int x, std::string y)
  {
    uuid = x;
    uname = y;
  }

  // 实现参数计算
  int get(int value_a, int value_b)
  {
    return uuid + value_a + value_b;
  }
};

int main(int argc, char *argv[])
{
  std::vector<std::pair<std::string, int>> check_sum_list;
  std::queue<MyData> queue_ptr;

  // 插入数据
  queue_ptr.push(MyData(1001, "admin"));
  queue_ptr.push(MyData(1002, "lyshark"));
  queue_ptr.push(MyData(1003, "root"));
  queue_ptr.push(MyData(1004, "zhangsan"));
  queue_ptr.push(MyData(1005, "wangwu"));

  // 判断不为空
  while (!queue_ptr.empty())
  {
    std::pair<std::string, int> temp;

    // 取出队列头部元素
    MyData ptr = queue_ptr.front();
    int ref = ptr.get(100, 200);

    // std::cout << "名字: " << ref << "计算后: " << ref << std::endl;
    temp.first = ptr.uname;
    temp.second = ref;

    // 加入到vector容器
    check_sum_list.push_back(temp);
    queue_ptr.pop();
  }

  // 输出计算后的结果
  for (int x = 0; x <= check_sum_list.size(); x++)
  {
    std::cout << check_sum_list[x].first << check_sum_list[x].second << std::endl;
  }

  std::system("pause");
  return 0;
}

11.18 查找最大值/最小值

这段代码演示了如何使用Boost库的minmax_element算法，在一个vector容器中找到最大值和最小值，并找到最小值对应的条目。

find_list() 函数演示了如何在一个整数容器中找到最大值和最小值，以及如何查找第一个最小值和最后一个最小值的下标。

find_dict_minmax_element() 函数演示了如何在一个std::pair<int, std::string>容器中找到最小值和最大值，并返回最小值对应的std::pair<int, std::string>条目。

需要时，可以在比较函数中指定自定义的元素排序方式。如果在重载的比较函数中返回的是 bool 值，那么此函数找到的是容器中的单个元素，而不是元素的下标。如果返回的是迭代器，那么这个函数找到的则是对应下标位置的元素。

#include <iostream>
#include <string>
#include <vector>
#include <boost/algorithm/minmax_element.hpp>

using namespace std;

// 寻找最大值与最小值
void find_list()
{
  std::vector<int> vec = { 1, 4, 3, 2, 5, 6, 6, 6, 7, 8, 1, 4 };
  auto x = boost::minmax_element(vec.begin(), vec.end());

  cout << "最小值: " << *x.first << endl;
  cout << "最大值: " << *x.second << endl;

  decltype(vec.begin()) pos;
  pos = boost::first_min_element(vec.begin(), vec.end());
  cout << "第一个最小值: " << *pos << " 数组中位置: " << pos - vec.begin() << endl;

  pos = boost::last_min_element(vec.begin(), vec.end());
  cout << "最后一个最小值: " << *pos << " 数组中位置: " << pos - vec.begin() << endl;
}

// 寻找对组中的最大值与最小值,并返回对组
std::pair<int,std::string> find_dict_minmax_element(std::vector<std::pair<int,std::string>> ptr)
{
  // 将数据集下标放入vect_ptr容器
  std::vector<int> vect_ptr;
  for (int x = 0; x < ptr.size(); x++)
  {
    vect_ptr.push_back(x);
  }
  // 寻找最最小值,返回的是下标号
  auto x = boost::minmax_element(vect_ptr.begin(), vect_ptr.end());

  // *x.second = 返回最小值 / *x.first = 返回最大值
  std::pair<int, std::string> ref = ptr.at(*x.first);
  return ref;
}

int main(int argc, char *argv[])
{
  std::vector<std::pair<int, std::string>> ptr;

  // 增加记录
  ptr.push_back(std::pair < int, std::string >(98, "zhsngsan"));
  ptr.push_back(std::pair < int, std::string >(65, "lisi"));
  ptr.push_back(std::pair < int, std::string >(49, "wangwu"));

  // 寻找最大最小值
  std::pair<int, std::string> get = find_dict_minmax_element(ptr);
  std::cout << "姓名: " << get.second << std::endl;
  std::cout << "分数: " << get.first << std::endl;

  std::system("pause");
  return 0;
}

11.19 字典中嵌套结构体

这段代码演示了如何将自定义结构存储在map容器中，并对这些结构进行迭代遍历和访问。MyStruct定义了一个自定义的结构类型，包括两个整数成员变量x和y，以及CheckSum()函数，该函数计算x和y的和并返回结果。

在main函数中，三个MyStruct类型的结构对象struct_ptr_a、struct_ptr_b和struct_ptr_c分别设置了不同的x和y值，然后将它们插入到map容器中，每个结构对象的唯一键值std::pair<int, MyStruct>(1, struct_ptr_a)、std::pair<int, MyStruct>(2, struct_ptr_b)和std::pair<int, MyStruct>(3, struct_ptr_c)用于在map容器中存储对应结构。

接下来使用for循环迭代遍历结构体，并使用迭代器it访问map容器中的值。使用it->first访问结构的键值，使用it->second.x和it->second.y访问结构的x和y成员变量，使用it->second.CheckSum()访问结构的CheckSum()函数的返回值。在控制台输出取出结构元素的值和计算结果。

#include <iostream>
#include <string>
#include <map>

using namespace std;

// 自定义结构
typedef struct
{
  int x;
  int y;

  int CheckSum()
  {
    return x + y;
  }
}MyStruct;

typedef std::map<int, MyStruct> struct_map;

int main(int argc, char* argv[])
{
  struct_map map;
  MyStruct struct_ptr_a, struct_ptr_b, struct_ptr_c;

  struct_ptr_a.x = 100;
  struct_ptr_a.y = 200;

  struct_ptr_b.x = 10;
  struct_ptr_b.y = 20;

  struct_ptr_c.x = 12;
  struct_ptr_c.y = 30;

  // 将结构插入到map容器
  map.insert(std::pair<int, MyStruct>(1, struct_ptr_a));
  map.insert(std::pair<int, MyStruct>(2, struct_ptr_b));
  map.insert(std::pair<int, MyStruct>(3, struct_ptr_c));

  // 输出结构中的数据
  for (struct_map::iterator it = map.begin(); it != map.end(); it++)
  {
    std::cout << "Key: " << it->first << " Value X: " << it->second.x << std::endl;
    std::cout << "函数返回值: " << it->second.CheckSum() << std::endl;
  }

  std::system("pause");
  return 0;
}

本文作者：王瑞
本文链接： https://www.lyshark.com/post/9c6a95d1.html
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！