c++ 中具有超过 1 种排序方法的 STL 容器

发布于 2024-09-16 16:39:41 字数 352 浏览 3 评论 0原文

我正在寻找一个容器，用于包含 Employee 等对象（包含信息：姓名、工资、电话......）例如，可以一次按姓名（a..z）排序，其他时间按工资排序。最好的方法是什么？我想到了地图，但后来我只定义了 1 个按键我会欣赏每一个想法（请不要太先进！）

--- 更新 ---

我实际上不需要总是维护 2 个 STL 容器，我通常会拥有 1 个（比如按姓氏排序的员工），并且根据要求，我不介意创建一个新的STL容器，然后再次将所有元素推入其中，只是这次按工资排序，这样我就可以按该顺序打印它。是否可以创建带有名称排序的map1和带有工资排序的map2？如果是这样，希望得到进一步的解释\定义这两个地图的示例。我的 C++ 知识很少（我得到的第一个作业）

原文

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

画骨成沙 2024-09-23 16:39:41

使用此版本的 std::sort

template <class RandomAccessIterator, class Compare>
void sort( RandomAccessIterator first, RandomAccessIterator last, Compare comp );

您可以对您想要的任何字段进行排序，并提供您自己的比较器。例如

struct CompareSalary
{
  bool operator () ( const Employee& a, const Employee& b ) const
  {
    return a.salary < b.salary;
  }
}

，由于 std::sort 与提供随机访问迭代器的所有容器兼容，因此 std::vector 就可以了。

using this version of std::sort

template <class RandomAccessIterator, class Compare>
void sort( RandomAccessIterator first, RandomAccessIterator last, Compare comp );

you can sort on whatever field(s) you want, supplying your own comparator. For instance

struct CompareSalary
{
  bool operator () ( const Employee& a, const Employee& b ) const
  {
    return a.salary < b.salary;
  }
}

Also since std::sort is compatible with all containers providing a random acess iterator, std::vector will do just fine.

回复收藏 0 原文

入画浅相思 2024-09-23 16:39:41

如果您希望同时使用两个排序标准，您还可以查看 Boost MultiIndex

Ps：但是既然你提到你是c++新手，我不建议使用Boost MultiIndex。很难理解它的语法

回复收藏 0 原文

呢古 2024-09-23 16:39:41

为 std::sort 提供一个函数：

bool byName(Employee left, Employee right) {
    return left.name < right.name;
}

std::vector<Employee> employees;
std::sort(employees.begin(), employees.end(), byName);

Provide a functional to std::sort:

bool byName(Employee left, Employee right) {
    return left.name < right.name;
}

std::vector<Employee> employees;
std::sort(employees.begin(), employees.end(), byName);

回复收藏 0 原文

未央 2024-09-23 16:39:41

基本上，您需要定义多个比较器，每个比较器都实现以满足不同的排序标准。 Philip Potter 的帖子给出了一个排序标准的示例。您可能还想定义更多这样的内容。

重载小于运算符将使您能够仅使用前两个参数的 std::sort 方法，但您将仅限于一个排序标准。

回复收藏 0 原文

浅唱ヾ落雨殇 2024-09-23 16:39:41

您希望它们始终被排序吗？就像 std::map 一样吗？（所以你可以使用 *(coll.begin()) 访问最低元素？）如果是这样，我要做的是有两个 std::map，每个都充满 shared_ptr; 的，每个函数都传递自己的排序函子，每个排序标准一个。这样，您的数据类型就不再局限于单个“小于”运算符，您可以获得 O(log n) 插入和删除（std::map 只是一棵二叉树），并且映射始终是排序的。

但是，您必须同步添加和删除，以确保它们在两个地图中添加和删除。

回复收藏 0 原文

~没有更多了~