c++ - 使用 boolean 函数在 C++ 中确定所有二维点是否在线或圆上

Question

我编写了一个 C++ 程序来从文本文件中读取一些二维值 (x,y)。我的代码如下:

#include<iostream>
#include<sstream>
#include<fstream>
using namespace std;

template <typename T>
class Node {
public:
    T data;
    Node<T>* next;
    Node<T>* previous;

    Node(T data) {
        this->data = data;
        this->next = NULL;
        this->previous = NULL;
    }
};

template <typename T>
class List {
public:
    int size;
    Node<T>* start;
    List() {
    start = NULL;
    size = 0;
}

Node<T>* insert(T data) {
    Node<T>* new_node = new Node<T>(data);
    new_node->next = start;
    new_node->previous = NULL;
    if (start != NULL) {
        start->previous = new_node;
    }
    start = new_node;

    size += 1;

    return new_node;
 }

};

class Point { 
public:
    double x;
    double y;
    Node<Point*>* points_node; 
    Point(double x, double y) {
    this->x = x;
    this->y = y;
  }

};

main()
{
    List<Point*>* input_points;
    input_points = new List<Point*>();
    ifstream ifs("input.txt");
    double x,y;
    ifs>>x>>y;
    while(!ifs.eof())
    {
        Point* p = new Point(x, y);
        input_points->insert(p);
        ifs>>x>>y;
    } 
   bool line=check_line(input_points); // boolean function not defined
   bool circle=check_circle(input_points); // boolean function not defined


} 

有什么办法可以写一个 boolean 函数来确定所有的点是在一条直线上还是在一个圆上？

输入文件格式如下:

5.0 10.0
10.0 10.0
15.0 10.0

Answer 1

您的列表和程序可以使用很多改进。

使用现有的数据结构
您可以使用 std::pair 类创建一个 Point:

typedef std::pair<double> Point;

您也可以使用 std::list 而不是创建您自己的(这需要工作):

typedef std::list<Point> Point_List;

知道这一点后，main 函数变为:

int main(void)
{
  Point_List  data_points;
  ifstream    input("input.txt");
  if (!input)
  {
    cerr << "Error opening input.txt\n";
    return EXIT_FAILURE;
  }
  double x, y;
  while (input >> x >> y)
  {
    Point p;
    p.first = x;
    p.second = y;
    data_points.push_back(p);
  }
  if (line_check(data_points))
  {
    //...
  }
  if (circle_check(data_points))
  {
    //...
  }
  cout << "\n\nPaused.  Press Enter to continue.\n";
  cin.ignore(100000, '\n');
  return EXIT_SUCCESS;
}

您可以使用迭代器 访问列表中的每个元素。在网上搜索“c++ 列表迭代器示例”。