C++排序容器的使用方法与实例 |21xrx.com

C++排序容器的使用方法与实例

2023-07-02 13:54:54 深夜i -- --

C++ 排序容器使用方法实例

作为一种高效的编程语言，C++在处理数据方面拥有强大的排序容器，极大地方便了对数据的排序操作。在这里，我们将为大家详细介绍C++排序容器的使用方法及实例。

首先介绍的是vector容器，该容器可存储任意类型的元素，并支持随机访问，是C++中使用最广泛的容器之一。通过STL中的sort()函数，可将vector容器中的元素按照从小到大或从大到小的顺序排序。下面是一个示例代码：


#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
 vector<int> v = 50; // 声明一个vector容器并初始化
 sort(v.begin(), v.end()); // 对vector容器进行从小到大排序
 for (auto i : v) // 遍历输出结果
  cout << i << " ";
 
 return 0;
}

其次是list容器，该容器仅支持双向迭代器，但可以进行高效的插入和删除操作。对于list容器，STL中也提供了sort()函数进行快速排序。下面是一个示例代码：


#include <iostream>
#include <list>
#include <algorithm>
using namespace std;
int main() {
 list<int> l = 10; // 声明一个list容器并初始化
 l.sort(); // 对list容器进行从小到大排序
 for (auto i : l) // 遍历输出结果
  cout << i << " ";
 
 return 0;
}

除了vector和list容器，C++还提供了set和map容器进行排序操作。set容器是一种自动排序的关联容器，其元素默认按照从小到大排序，且具有唯一性。对于set容器而言，不需要使用STL中的sort()函数进行排序操作。下面是一个示例代码：


#include <iostream>
#include <set>
using namespace std;
int main() {
 set<int> s = 80; // 声明一个set容器并初始化
 for (auto i : s) // 遍历输出结果
  cout << i << " ";
 
 return 0;
}

map容器是一种关联式容器，其中的元素是一个键值对，且键值对是按照键值从小到大排序的。对于map容器而言，可以通过定义一个仿函数或者重载operator运算符的方法来对其进行自定义排序。下面是一个示例代码：


#include <iostream>
#include <map>
using namespace std;
template<class T1, class T2>
struct cmp // 定义一个仿函数实现map容器的自定义排序
{
 bool operator()(const T1 &a, const T1 &b) const
 
  return a > b;
 
};
int main() {
 map<int, int, cmp<int, int>> m = {50, 30, 3, 10, 20}; // 声明一个map容器并初始化
 for (auto i : m) // 遍历输出结果
  cout << i.first << " " << i.second << endl;
 
 return 0;
}

通过上述的示例代码及介绍，相信大家已经对C++排序容器的使用方法有了更深入的了解。在实际开发中，应根据具体的需求选择使用何种排序容器，从而达到更高效、更方便的排序目的。

上一篇: idea打包java可执行jar包

下一篇: C++实现LFU页面置换算法和计算缺页率代码

评论区

()

相似文章