c++ - int lastIndex [NO_OF_CHARS] = {-1}如何；与vector 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)。因此，您最终得到一个数组 [-1, 0, ..., 0]

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

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