[技巧]ID分配

用法:

在遇到找同数据之类的题目是,可以给每个数据一个ID。例如给每个句子/单词/集合/类一个ID,加入map中。

代码:

map idmp;
int IDCache(T x){
  if(!idmp.count(x)) idmp.insert({x,idmp.size()}); //不存在map中,添加,并赋予ID(从0开始)
  return idmp[x];
}

适用题目:集合栈计算机(The Set Stack Computer,UVa12096)
数据库 UVa 1592

你可能感兴趣的:([技巧]ID分配)