c++ - C++中的排序列表

Question

我正在学习数据结构类(class)，并被要求创建一个排序列表，但是每当尝试声明使用数据类型的变量时，我都会收到错误消息。这是我到目前为止所做的

#include<iostream>

using namespace std;
int main(){
  List<int> x;
  // Other Code for testing
}
const int MAX_ITEMS = 30;
template<class T>
class List{
private:
  int size;
  int currIndex;
  T data[MAX_ITEMS];
public:
    // list functions
};

但是编译时出现错误:

$ g++ sortedList.cpp
sortedList.cpp:5:3: error: use of undeclared identifier 'List'
  List<int> x;
  ^
sortedList.cpp:5:11: error: expected '(' for function-style cast or type
      construction
  List<int> x;

错误是在这行 List<int> x; ，这不是我们应该如何使用模板声明变量吗？

完整代码可以在这里找到:https://pastebin.com/T2hXDxAP

Answer 1

假设您是编译器。你正在从上往下阅读文件，你会遇到这样的情况:

List<int> x;

当编译器看到这个时，它会:

WTF! I've never seen that before. Is it an identifier? Let me check... Nope! Nothing before main or in main! Random gibberish? Yes, let's create an error!

所以编译器产生了一个错误。要解决此问题，您需要在 main 之前定义类。 (您不能转发声明该类，因为它是一个模板，需要在使用之前定义它。可以找到更多信息 here)。