查找并排序列表

Question

所以我有一个像这样的 2 列列表：

2834    2
2934    1
2712    1
2834    3
2889    1
2659    1
2934    1
2760    1
2173    1
2834    1
2760    1
2834    2

第一列是商品 ID，第二列是购买的商品的数量，每个商品的价格位于另一个文件中。我需要做的是找到订购的每件商品的总数量，将其乘以价格，然后显示按收入排名前五的商品。 例如，上面的 2834 被订购了 8 次，它的价格是 2 美元，所以 2834 的总收入是 16 美元。如何找到一个项目的所有出现次数（数量），将其数量和 ID 号保存在某处，并对其他项目执行相同的操作，而不重复前一个项目。有人告诉我地图在这里很有用，但我不知道如何使用它们。

Answer 1

使用一个映射，其中键是 ID 号，值是数量：

std::map<int, int> quantities;

循环遍历列表并更新映射中的相应条目。您可以在地图上使用 [] 运算符来访问与给定键对应的值。例如，如果您有一个 ID 和数据中的数量，您可以执行以下操作：

quantities[id] += quantity;

这无需初始化地图即可工作，因为如果 [] 运算符要求输入尚未包含的条目存在于地图中，它会自动插入一个默认值，并且 int 的默认值为零。

现在，您可以浏览地图并找到所有商品的价格。地图的迭代器为您提供一个对，其中第一个元素是地图的键，第二个元素是该键的值。您可以编写一个像这样的循环来打印地图的内容：

for (std::map<int, int>::const_iterator it = quantities.begin();
    it != quantities.end();
    ++it)
{
  std::cout << it->first << " " << it->second << std::endl;
}

如果您找到每个商品的价格并将其乘以 it->second，您就会得到您想要的东西。

Answer 2

std::map 会很有用 - 它基本上是一个按键索引的数组。在您的情况下，项目 ID 将是关键。通常，您只需将一个元素放入映射中：

myMap[key] = value;

例如，假设 readFromFile() 填充 id 和 qty：

// Declare a map that uses an int as a key, and an int as a value
std::map<int, int> myMap;

while (readFromFile(&id, &qty))
{
    myMap[id] += qty;
}

第一次通过时，[] 将创建该元素。要迭代最终列表，您可以在映射上使用标准迭代器，就像其他 STL 容器一样。

Answer 3

我将定义一个结构 product 来保存有关每个项目的信息。该结构将保存ID、数量和价格。
您可以创建一个 std::map，其中索引是项目的 ID。
您将读取价格文件，并针对每一行，使用该 ID 和价格创建一个新的 product，然后使用 将其添加到您的地图中ID作为索引。
然后，您将读入销售文件，对于每一行，通过 ID 从地图中引用获取 product，并将数字添加到 quantity。
最后，您将迭代地图，并写出每个 ID 以及订购的 数量 乘以 价格。

我理解正确吗？

Answer 4

这看起来就像建立了一个关系数据库。
一张表将包含 [Item_ID, Quantity] 等记录。
另一个表将包含 [Item_ID, Price] 等记录。

如果您选择接受，您的任务是创建两个表，每个表一个文件。使用第一个表中的 Item_ID 查找数量。使用第二个表中的 Item_ID 来查找价格。将这两个变量相乘即可确定 Item_ID 的总成本：

unsigned int quantity = Quantity_Table[Item_ID];
double price = Price_Table[Item_ID];
double cost = price * quantity;

首先研究 std::map 数据结构。另请在 Stack Overflow 中搜索“while getline c++”以了解如何读取文件。