int lastIndex[NO_OF_CHARS]={-1} 如何;不同于 vector<int> lastIndex(NO_OF_CHARS, -1);?

how is int lastIndex[NO_OF_CHARS]={-1}; different from vector<int> lastIndex(NO_OF_CHARS, -1);?

本文关键字:CHARS OF int NO lastIndex lt gt 不同于 如何 vector      更新时间:2023-10-16

内容如何

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;
}
int lastIndex[NO_OF_CHARS]={-1};  

声明一个NO_OF_CHARSint的静态数组,其中第一个元素将从大括号封闭的初始化器列表中复制{ -1 },所有其他元素将被默认初始化(在本例中为 0(。所以你最终会得到一个数组[-1, 0, ..., 0]

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

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

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

将使 lastIndex 看起来像 {-1, -1, -1 ... } (NO_OF_CHARS 次(。

正常的静态数组也会做同样的事情,区别在于数组的分配方式。