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

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

containers stl c++

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

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

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

#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 回复 | 直到 16 年前

grepsedawk 16 年前

通常,您需要组合多个列表和映射。常用的方法是从列表中的指针存储指向按城市查找地图中城市的指针。或者你可以使用一个类 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 16 年前

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

anon 16 年前

使用两个集合:

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

coppro 16 年前

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

推荐文章

AstralHex · 矩阵乘法代码工作不正常

3 月前

Baba Dan Constantin · SSE4.1在矩阵4x4乘法上比SSE3慢?

3 月前

Giogre · 为包含许多数值字段的简单“struct”重载比较运算符

3 月前

einpoklum · 定义一个并不真正提供now()函数的std::chrono Clock是“合法的”吗?

3 月前

Fishie · 作为类成员的智能指针是否仍然自动释放?[关闭]

3 月前

Die4Toast · 递归调用成员箭头运算符->

3 月前

Angle.Bracket · 如何用C++将UTF-8文件名写入MS Windows控制台?

3 月前

Anka HanÄ±m · 关于结构和动态数组地址的问题

3 月前

Adam Barnes · 我如何定义一个基于constexpr函数返回值进行限制的概念?

3 月前

user2138149 · 为什么我不能获取包含多个元素的结构体中某些元素的地址?[副本]

4 月前