Question

我正在为即将进行的C ++考试解决练习。请考虑以下练习：

旅行社使用清单来管理旅行。对于每次旅行，机构都会记录其出发地点，到达地点，距离和时间/持续时间

1）定义表示旅行列表的必要结构

2）写一个函数，给定整数i返回行程的起点和到达点i

定义结构很简单：

struct list{
    char departure[100];
    char arrival[100];
    double distance;
    double time;
    list* next = NULL;
};

我的问题是功能。实际工作，找到第i次旅行很容易。但是我如何才能返回两个char数组/字符串的出发和到达？如果这是我考试中的一个问题，我会像这样解决它：

typedef list* list_ptr;

list_ptr get_trip(list_ptr head, const int i){
    if(i<0 || head==NULL){
        return NULL;
    }

    for(int k = 0; k<i;k++){
        head = head->next;
        if(head==NULL){
            return NULL;
        }
    }

    return head;
}

我正在返回一个指向list元素的指针。然后必须打印出发和到达。我可以通过使用返回类型为char *的函数轻松返回离开或仅仅到达。如何正确返回2个字符串？我知道有很多方法可以使用std :: tuple，但是我不能使用它，因为我们没有在演讲中使用它（我们只有非常基本的东西，直到课程）。

我是否正确，如果不使用其他库，则无法返回两个字符串？

干杯

Answer 1

好的，首先，您的list类型存在一些问题。不要在C ++中使用char[]，除非你真的，真的必须（注意：如果你认为你必须，你可能错了）。 C ++提供了一个标准的库，它的应用程序非常棒（嗯，与C相比），你应该使用它。特别是，我在谈论std::string。你可以使用double来确定距离和持续时间，尽管缺少单位意味着你将会遇到不好的时间。

我们试试这个：

struct Trip {
    std::string departure;
    std::string arrival;
    double distance_km;
    double duration_hours;
};

现在，您可以使用std::vector，std::list，std::slist或滚动自己的列表。让我们假设最后一个。

class TripList {
  public:
      TripList() = default;

      // Linear in i.
      Trip& operator[](std::size_t i);
      const Trip& operator[](std::size_t i) const;

      void append_trip(Trip trip);
      void remove_trip(std::size_t i);

  private:
      struct Node {
          Trip t;
          std::unique_ptr<Node> next;
      };
      std::unique_ptr<Node> head;
      Node* tail = nullptr;  // for efficient appending
};

我会把这个实现留给你。请注意，列表和行程是单独的概念，因此我们正在编写单独的类型来处理它们。

现在你可以编写一个简单的函数：

std::pair<string, string> GetDepartureAndArrival(const TripList& list, std::size_t index) {
    const auto& trip = list[index];
    return {trip.departure, trip.arrival};
}

在C ++中返回两个字符串

1 个答案: