int lastIndex[NO_OF_CHARS]={-1}；与vector<int> lastIndex(NO_OF_CHARS，-1)；有什么不同？

Question

的内容是什么？

int lastIndex[NO_OF_CHARS]={-1};  

不同于

vector<int> lastIndex(NO_OF_CHARS, -1); 

我如何使用它(从@digital_hog的答案上的评论中复制)：

#define NO_OF_CHARS 256 

int longestUniqueSubsttr(string str) { 
  int n = str.size(); 
  int res = 0; 
  vector<int> lastIndex(NO_OF_CHARS,-1); // i want to replace this with array 
  
  int i = 0; 
  for (int j = 0; j < n; j++) { 
    i = max(i, lastIndex[str[j]] + 1); 
    res = max(res, j - i + 1); lastIndex[str[j]] = j; 
  } 
  return res; 
} 

int main() { 
  int t;
  cin>>t;
  while(t--) {
    string s="";
    cin>>s;
    cout<<longestUniqueSubsttr(s)<<endl;
  } 
  return 0;
}

Answer 1

int lastIndex[NO_OF_CHARS]={-1};  

声明NO_OF_CHARS int的静态数组，其中第一个元素将从大括号封闭的初始化器列表{ -1 }中复制，所有其他元素将默认初始化(在本例中为0)。

vector<int> lastIndex(NO_OF_CHARS, -1); 

使用第二个参数的NO_OF_CHARS副本初始化一个std::vector<int> (如果需要，可以是一个动态数组)，例如NO_OF_CHARS NO_OF_CHARS -1。

Answer 2

vector<int> lastIndex(NO_OF_CHARS, -1);

将使lastIndex看起来像{ -1，-1，-1 ... } (NO_OF_CHARS时间)。

普通的静态数组也会做同样的事情，不同之处在于数组的分配方式。