代码之家 › 专栏 › 技术社区 › CW Holeman II

像列表一样排序,但通过键访问?

containers stl c++

CW Holeman II · 技术社区 · 15 年前

我用单子把城市安排成一次旅行。然后我重复一遍显示旅行路线的列表。我想进入城市是按名字而不是按旅游顺序排列的。所以,我我以为我可以用地图而不是列表,但键决定了命令。我还是想控制序列的顺序但是能够通过一个键访问条目。

这些功能可以结合起来吗?有什么标准的解决方法吗这个?

#include <list>
#include <iostream>
struct City{
   City(std::string a_n, int a_d):name(a_n), duration(a_d){}
   std::string name;
   int duration;
};
int main(){
    std::list<City*> trip;
    trip.push_back(new City("NY", 5));
    trip.push_back(new City("LA", 2));
    for (std::list<City*>::iterator ii=trip.begin(); ii!=trip.end(); ++ii)
        std::cout << (*ii)->name << " for " << (*ii)->duration << " days." <<std::endl;
}

4 回复 | 直到 15 年前

grepsedawk 15 年前

通常,您需要组合多个列表和映射。常用的方法是从列表中的指针存储指向按城市查找地图中城市的指针。或者你可以使用一个类 Boost.MultiIndex 做你想做的事,我会说得更干净。如果您想添加新的索引,它的扩展性也更好,而且锅炉板代码也更少。它通常也是 more space and time efficient

typedef multi_index_container<
  City,
  indexed_by<
    sequenced<>, //gives you a list like interface
    ordered_unique<City, std::string, &City::name> //gives you a lookup by name like map
  >
> city_set;

pts 15 年前

创建一个 map<string,int> m; ,其中值是 vector<City> ,例如 m["NY"] == 0 和 m["LA"] == 1 .

anon 15 年前

使用两个集合:

按感兴趣的顺序存储实际对象的列表。
将名称映射到对象的映射。

coppro 15 年前

最好的解决方案是使用 Boost.MultiIndex 尽管这有点复杂。不幸的是,我现在没有时间提供示例代码;对不起。

推荐文章

GreyCat · C++参数类型,用于接受适用于基于范围的for循环的所有序列

6 年前

user8339674 · Dockerfile命令“Volume”的用途是什么?

6 年前

Dr.Knowitall · 获取docker容器的内核?我用的是docker py

6 年前

Joe · 用于创建映像、安装软件(创建映像时)和启动容器的Docker过程

6 年前

Adrian · 在容器、PTR和对象不可修改的情况下,如何传递unique\u ptr的容器?

6 年前

laxantsu · Docker Swarm覆盖网络上的端口转发

6 年前

achahbar · kubernetes吊舱被困在集装箱建造中

6 年前

Joe · Docker-如何将bash命令从一个容器调用到同一主机的另一个容器中?[已关闭]

6 年前

Tims · 从群集节点上的docker卷曲到主节点

6 年前

Dannyu NDos AJF · 通用容器转换?是否从可折叠到备用?

6 年前