深入剖析vscode工具函数(十)uuid

2023-11-20 15:52:36 浏览数 (1)

=什么是uuid

UUID(通用唯一标识符)是一种用于唯一标识信息的标准化方法。它是一个128位的数字,通常表示为32个十六进制数字,以连字符分隔。UUID可以用于识别文件、对象、数据库记录等。它在计算机系统中被广泛应用,尤其在分布式系统和数据库中具有重要作用。

uuid的格式

uuid的格式通常由 32 个十六进制数字和 4 个连字符组成,例如 550e8400-e29b-11d4-a716-446655440000

在VSCode当中,用以下的正则来检测uuid:

代码语言:javascript复制
const _UUIDPattern = /^[0-9a-f]{8}-[0-9a-f]{4}-[0-9a-f]{4}-[0-9a-f]{4}-[0-9a-f]{12}$/i;

export function isUUID(value: string): boolean {
 return _UUIDPattern.test(value);
}

这个比较简单,就是8 4 4 4 12=32[0-9a-f] 表示匹配任意一个十六进制数字或小写字母。

如何生成uuid

image

其实要生成真正的UUID还是比较困难的,如上图所示。不过好在的是,Web中已经实现了randomUUID 的方法(参见:https://developer.mozilla.org/en-US/docs/Web/API/Crypto/randomUUID#browser_compatibility)

所以在兼容的情况下,优先使用:

代码语言:javascript复制
// use `randomUUID` if possible
if (typeof crypto === 'object' && typeof crypto.randomUUID === 'function') {
 return crypto.randomUUID.bind(crypto);
}

如果不兼容,就需要自己实现,首先需要一个能够生成随机数的函数,在Web规范里有一个高质量安全的随机数生成函数getRandomValues (参见:https://developer.mozilla.org/en-US/docs/Web/API/Crypto/getRandomValues#browser_compatibility),如果不兼容的话,那就退化为Math.random

代码语言:javascript复制
// use `randomValues` if possible
let getRandomValues: (bucket: Uint8Array) => Uint8Array;
if (typeof crypto === 'object' && typeof crypto.getRandomValues === 'function') {
 getRandomValues = crypto.getRandomValues.bind(crypto);

} else {
 getRandomValues = function (bucket: Uint8Array): Uint8Array {
  for (let i = 0; i < bucket.length; i  ) {
   bucket[i] = Math.floor(Math.random() * 256);
  }
  return bucket;
 };
}

注意这里的参数是一个TypedArray ,对于Uint8Array 类型来说,数组里的每一个数都是在0-255之间,因此随机化的时候区间就定为0-255。

紧接着创建一个16个大小的array:

代码语言:javascript复制
// prep-work
const _data = new Uint8Array(16);
const _hex: string[] = [];
for (let i = 0; i < 256; i  ) {
 _hex.push(i.toString(16).padStart(2, '0'));
}

注意这里大小是16,因为对于Uint8Array ,每一个元素是8位,意味着如果是16进制的话,可以转换成2个字符表示,所以要表示32位的uuid,这里数组大小是16。

这里的_hex实际上是一个映射,从0-255中映射每个数字到十六进制,不够位数的加入前导0。

最后就是真正生成uuid的函数了:

代码语言:javascript复制
return function generateUuid(): string {
 // get data
 getRandomValues(_data);

 // set version bits
 _data[6] = (_data[6] & 0x0f) | 0x40;
 _data[8] = (_data[8] & 0x3f) | 0x80;

 // print as string
 let i = 0;
 let result = '';
 result  = _hex[_data[i  ]];
 result  = _hex[_data[i  ]];
 result  = _hex[_data[i  ]];
 result  = _hex[_data[i  ]];
 result  = '-';
 result  = _hex[_data[i  ]];
 result  = _hex[_data[i  ]];
 result  = '-';
 result  = _hex[_data[i  ]];
 result  = _hex[_data[i  ]];
 result  = '-';
 result  = _hex[_data[i  ]];
 result  = _hex[_data[i  ]];
 result  = '-';
 result  = _hex[_data[i  ]];
 result  = _hex[_data[i  ]];
 result  = _hex[_data[i  ]];
 result  = _hex[_data[i  ]];
 result  = _hex[_data[i  ]];
 result  = _hex[_data[i  ]];
 return result;
};

这里其实就是生成8位 4位 4位 4位 12位的过程,还是比较清晰的。值得注意的是,UUID 的第 7 个字节的高 4 位表示版本号,低 4 位表示变体号。版本号用于标识 UUID 的格式和含义,变体号用于标识 UUID 的生成方式和变体。

在这段代码中,_data[6] 表示 UUID 的第 7 个字节,_data[8] 表示 UUID 的第 9 个字节。首先将第 7 个字节的低 4 位清零,然后将其设置为 0100,表示这是版本 4 的 UUID。然后将第 9 个字节的高 2 位清零,然后将其设置为 10,表示这是变体 1 的 UUID。

所有UUID都遵循这个规范,如果不设置这两位,可能其他系统就无法正确地理解和解析UUID了。

小结

uuid是一种用于唯一标识信息的方法,通常由32个十六进制数字和4个连字符组成。在VSCode中,可以使用正则表达式检测uuid。要生成uuid,可以使用randomUUID方法,如果不兼容,则需要自己实现一个生成随机数的函数,并按照规定的格式生成uuid。最后,生成的uuid需要设置版本号和变体号,以确保其他系统正确解析uuid的含义。

- END -

0 人点赞