当前位置: 首页 > 知识库问答 >
问题:

没有类或结构的C++排序数据类型

盛柏
2023-03-14

试图实现一个cpp程序,该程序在不使用类的情况下根据年份对出版物列表进行排序。

假设这些信息在一个文本文件中,每个文件由一个选项卡分隔:

save_app    "authors_list3"  "title3"   "conference2"   2010    "oral"

在这个函数中,我必须将这些数据存储在一个列表中(最好是向量)

#include <tuple>
...
void SaveApp(const vector<string>& tokens){

  string authors = tokens[1];
  string title = tokens[2];
  string venue = tokens[3];
  int year = atoi(tokens[4].c_str());
  string presentation = tokens[5];

  vector<tuple<string, string, string, int, string>> line; //I used this because there's no boost function.

}

我的问题是如何将这些数据存储到一个向量中,以便在后面的函数中,我可以根据年份对整个向量进行排序?此外,我需要迭代,看看是否有不止一行信息。

共有1个答案

胥诚
2023-03-14

当对向量 >>V 调用sort(v.begin(),v.end())时,它按int进行排序

 类似资料:
  • 本文向大家介绍C++ 数据结构 堆排序的实现,包括了C++ 数据结构 堆排序的实现的使用技巧和注意事项,需要的朋友参考一下 堆排序(heapsort)是一种比较快速的排序方式,它的时间复杂度为O(nlgn),并且堆排序具有空间原址性,任何时候只需要有限的空间来存储临时数据。我将用c++实现一个堆来简单分析一下。 堆排序的基本思想为: 1、升序排列,保持大堆;降序排列,保持小堆; 2、建立堆之后,将

  • 所以,我基本上学会了C++中的类和模板函数。假设我有一个班级学生的记录,上面有他们的卷号、姓名和总分。我正在使用索引排序对记录进行排序。现在可以根据姓名、卷面或总分进行排序。如何使用模板函数合并所有这三个? 所以我不想一遍又一遍地写函数,而是想用R[A[j]].name替换R[A[j]].roll和R[A[j]].total。有可能吗?

  • 我是C语言的新手,正在尝试根据另一个向量中的值对向量进行排序。我试图通过创建结构向量并使用STL对结构向量进行排序来实现这一点。结构有两个数据项,一个是CustomType,另一个是int。我希望按int字段的降序排序,因此包含一个布尔运算符重载,以便能够使用STL排序(算法)。 在函数中使用对CustomType向量和初始未初始化的int向量的引用构造结构,并将它们组合成结构向量。int的值是通

  • 本文向大家介绍C语言 数据结构堆排序顺序存储(升序),包括了C语言 数据结构堆排序顺序存储(升序)的使用技巧和注意事项,需要的朋友参考一下 堆排序顺序存储(升序) 一: 完全二叉树的概念:前h-1层为满二叉树,最后一层连续缺失右结点! 二:首先堆是一棵全完二叉树: a:构建一个堆分为两步:⑴创建一棵完全二叉树      ⑵调整为一个堆 (标注:大根堆为升序,小根堆为降序)    b:算法描述:①创

  • 排序算法的评价 稳定性 稳定排序算法会依照相等的关键(换言之就是值)维持纪录的相对次序。也就是一个排序算法是稳定的,就是当有两个有相等关键的纪录R和S,且在原本的串行中R出现在S之前,在排序过的串行中R也将会是在S之前。 计算复杂度(最差、平均、和最好表现) 依据串行(list)的大小(n),一般而言,好的表现是O(nlogn),且坏的行为是O(n2)。对于一个排序理想的表现是O(n)。仅使用一个

  • 本文向大家介绍C++ 嵌套类/结构,包括了C++ 嵌套类/结构的使用技巧和注意事项,需要的朋友参考一下 示例 甲class或struct还可以包含另一个class/struct内部本身的定义,这被称为“嵌套类”; 在这种情况下,包含类称为“封闭类”。嵌套类定义被认为是封闭类的成员,但在其他方面则是单独的。 从封闭类的外部,可以使用范围运算符访问嵌套类。但是,在封闭类的内部,可以使用没有限定符的嵌套