JavaScript에는 해시 코드 함수가 있습니까?
기본적으로 고유 한 객체, 세트의 객체를 만들려고합니다. 속성 이름의 객체와 함께 JavaScript 객체를 사용한다는 훌륭한 아이디어가있었습니다. 같은
set[obj] = true;
이것은 한 지점까지 작동합니다. 문자열과 숫자로 잘 작동하지만 다른 객체에서는 모두 같은 값으로 "해시"되어 같은 속성에 액세스하는 것 같습니다. 객체에 대해 고유 한 해시 값을 생성 할 수있는 방법이 있습니까? 문자열과 숫자는 어떻게합니까, 같은 동작을 무시할 수 있습니까?
JavaScript 객체는 문자열을 키로 만 사용할 수 있습니다 (다른 것은 문자열로 변환 됨).
또는 해당 객체를 인덱싱하는 배열을 유지 관리하고 해당 인덱스 문자열을 객체에 대한 참조로 사용할 수 있습니다. 이 같은:
var ObjectReference = [];
ObjectReference.push(obj);
set['ObjectReference.' + ObjectReference.indexOf(obj)] = true;
분명히 조금 장황하지만, 그것을 처리하고 모든 Willy nilly를 가져오고 설정할 수있는 몇 가지 메소드를 작성할 수 있습니다.
편집하다:
당신의 추측은 사실입니다-이것은 JavaScript에서 동작으로 정의됩니다-특히 toString 변환은 속성 이름으로 사용될 객체에서 자신의 toString 함수를 정의 할 수 있음을 의미합니다. -올리에
이것은 또 다른 흥미로운 점을 제시합니다. 해시하려는 객체에 toString 메서드를 정의하면 해시 식별자를 구성 할 수 있습니다.
JavaScript에서 Java와 같은 hashCode () 함수를 원한다면 다음과 같습니다.
String.prototype.hashCode = function(){
var hash = 0;
for (var i = 0; i < this.length; i++) {
var character = this.charCodeAt(i);
hash = ((hash<<5)-hash)+character;
hash = hash & hash; // Convert to 32bit integer
}
return hash;
}
이것이 Java (비트 연산자)의 구현 방식입니다.
가장 쉬운 방법은 각 객체에 고유 한 toString방법을 제공하는 것입니다.
(function() {
var id = 0;
/*global MyObject */
MyObject = function() {
this.objectId = '<#MyObject:' + (id++) + '>';
this.toString= function() {
return this.objectId;
};
};
})();
나는 같은 문제가 있었고 이것은 최소한의 소란으로 나를 위해 완벽하게 해결했으며, 지방 Java 스타일을 다시 구현하고 객체 클래스에 Hashtable추가 equals()하고 hashCode()객체 클래스에 추가 하는 것이 훨씬 쉽습니다 . 문자열 '<#MyObject : 12>도 해시에 넣지 않아야합니다. 그렇지 않으면 해당 ID로 종료 객체의 항목이 지워집니다.
이제 내 해시는 모두 차갑습니다. 나는 또한 이 정확한 주제 에 대해 며칠 전에 블로그 항목을 게시했습니다 .
내가 선택한 솔루션은 Daniel과 유사하지만 객체 팩토리를 사용하고 toString을 재정의하는 대신 getHashCode 함수를 통해 처음 요청 될 때 객체에 해시를 명시 적으로 추가합니다. 조금 지저분하지만 내 요구에 더 좋습니다 :)
Function.prototype.getHashCode = (function(id) {
return function() {
if (!this.hashCode) {
this.hashCode = '<hash|#' + (id++) + '>';
}
return this.hashCode;
}
}(0));
설명한 내용은 ECMAScript 6 사양 (다음 JavaScript 버전)의 일부인 Harmony WeakMaps 에서 다룹니다 . 즉, 키는 정의되지 않은 것을 포함하여 무엇이든 될 수 있고 열거 할 수없는 세트입니다.
즉, 키에 연결된 키 (객체!)에 대한 직접 참조가 없으면 값에 대한 참조를 얻을 수 없습니다. 효율성 및 가비지 수집과 관련된 여러 가지 엔진 구현 이유에서 중요하지만 데이터 발신자를 노출시키지 않고 액세스 가능한 액세스 권한 및 데이터 전달과 같은 새로운 의미를 허용한다는 점에서도 매우 훌륭합니다.
에서 MDN :
var wm1 = new WeakMap(),
wm2 = new WeakMap();
var o1 = {},
o2 = function(){},
o3 = window;
wm1.set(o1, 37);
wm1.set(o2, "azerty");
wm2.set(o1, o2); // A value can be anything, including an object or a function.
wm2.set(o3, undefined);
wm2.set(wm1, wm2); // Keys and values can be any objects. Even WeakMaps!
wm1.get(o2); // "azerty"
wm2.get(o2); // Undefined, because there is no value for o2 on wm2.
wm2.get(o3); // Undefined, because that is the set value.
wm1.has(o2); // True
wm2.has(o2); // False
wm2.has(o3); // True (even if the value itself is 'undefined').
wm1.has(o1); // True
wm1.delete(o1);
wm1.has(o1); // False
WeakMaps는 현재 Firefox, Chrome 및 Edge에서 사용할 수 있습니다. 또한 노드 v7 및 v6에서 --harmony-weak-maps플래그가 지원됩니다.
특정 상황에서는 키와 기본 값이 이동하는 한 객체의 평등에만 관심이 있습니다. 나를 위해 일한 솔루션은 객체를 JSON 표현으로 변환하고 해시로 사용하는 것이 었습니다. 키 정의 순서가 잠재적으로 일치하지 않는 등의 제한이 있습니다. 그러나 내가 말했듯 이이 객체는 모두 한곳에서 생성 되었기 때문에 저에게 효과적이었습니다.
var hashtable = {};
var myObject = {a:0,b:1,c:2};
var hash = JSON.stringify(myObject);
// '{"a":0,"b":1,"c":2}'
hashtable[hash] = myObject;
// {
// '{"a":0,"b":1,"c":2}': myObject
// }
JavaScript 사양은 인덱스 이름에 대한 toString 변환을 수행하는 것으로 인덱스 속성 액세스를 정의합니다. 예를 들어
myObject[myProperty] = ...;
와 같다
myObject[myProperty.toString()] = ...;
이것은 JavaScript에서와 같이 필요합니다
myObject["someProperty"]
와 같다
myObject.someProperty
그리고 예, 그것은 나를 슬프게합니다 :-(
내가 함께 넣어 작은 자바 스크립트 모듈 (I 단지에 최선을 다하고 등 문자열, 객체, 배열에 대한 생산 해시 코드에있는 동안 전을 GitHub의 :))
용법:
Hashcode.value("stackoverflow")
// -2559914341
Hashcode.value({ 'site' : "stackoverflow" })
// -3579752159
ECMAScript 6에는 https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Set가Set 원하는 방식으로 작동합니다.
최신 Chrome, FF 및 IE11에서 이미 사용할 수 있습니다.
참조 : https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Symbol
Es6 기호를 사용하여 고유 키 및 액세스 개체를 만들 수 있습니다. Symbol ()에서 반환 된 모든 심볼 값은 고유합니다. 심볼 값은 객체 속성의 식별자로 사용될 수 있습니다. 이것이 데이터 유형의 유일한 목적입니다.
var obj = {};
obj[Symbol('a')] = 'a';
obj[Symbol.for('b')] = 'b';
obj['c'] = 'c';
obj.d = 'd';
다음은 고유 정수를 반환하는 간단한 솔루션입니다.
function hashcode(obj) {
var hc = 0;
var chars = JSON.stringify(obj).replace(/\{|\"|\}|\:|,/g, '');
var len = chars.length;
for (var i = 0; i < len; i++) {
// Bump 7 to larger prime number to increase uniqueness
hc += (chars.charCodeAt(i) * 7);
}
return hc;
}
내 솔루션은 전역 Object객체에 대한 정적 기능을 소개 합니다.
(function() {
var lastStorageId = 0;
this.Object.hash = function(object) {
var hash = object.__id;
if (!hash)
hash = object.__id = lastStorageId++;
return '#' + hash;
};
}());
JavaScript에서 다른 객체 조작 함수를 사용하면 더 편리하다고 생각합니다.
다른 답변보다 조금 더 깊이 들어 가려고 노력할 것입니다.
JS가 더 나은 해싱을 지원하더라도 마술로 모든 것을 완벽하게 해시하지는 않을 것입니다. 많은 경우 자신의 해시 함수를 정의해야합니다. 예를 들어 Java는 해싱을 잘 지원하지만 여전히 일부 작업을 생각하고 수행해야합니다.
한 가지 문제는 해시 / 해시 코드라는 용어입니다. 암호 해싱과 비 암호 해싱이 있습니다. 다른 문제는 해싱이 유용한 이유와 작동 방식을 이해해야한다는 것입니다.
JavaScript 또는 Java의 해싱에 대해 대부분 이야기 할 때 비 암호화 해싱, 일반적으로 해시 맵 / 해시 테이블에 대한 해싱에 대해 이야기합니다 (NodeJS를 사용하여 서버 측에서 수행 할 수있는 인증 또는 암호에 대해 작업하지 않는 한). ..).
보유하고있는 데이터와 달성하고자하는 데이터에 따라 다릅니다.
데이터에는 자연스러운 "간단한"고유성이 있습니다.
- 정수의 해시는 ... 독특하기 때문에 정수입니다. 행운입니다!
- 문자열의 해시 ... 문자열에 따라 다릅니다. 문자열이 고유 식별자를 나타내는 경우 해시로 간주 할 수 있으므로 해싱이 필요하지 않습니다.
- 간접적으로 거의 고유 한 정수인 것이 가장 간단한 경우입니다.
- 객체가 동일하면 해시 코드가 동일합니다.
데이터에는 자연스러운 "복합"고유성이 있습니다.
- 예를 들어 person 객체를 사용하면 firstname, lastname, birthdate를 사용하여 해시를 계산할 수 있습니다. ... Java가 어떻게 수행하는지 확인 : 문자열 에 대한 좋은 해시 함수 또는 사용 사례에 충분히 저렴하고 고유 한 다른 ID 정보를 사용하십시오.
데이터가 무엇인지 모릅니다.
- 행운을 빕니다 ... 문자열로 직렬화하고 Java 스타일로 해시 할 수는 있지만 문자열이 크면 충돌이 발생하지 않고 정수 (자체)의 해시를 피하지 않으면 비용이 많이들 수 있습니다.
알 수없는 데이터에는 마술처럼 효율적인 해싱 기법이 없으며, 경우에 따라 두 번 생각해야 할 수도 있습니다. 따라서 JavaScript / ECMAScript가 더 많은 지원을 추가하더라도이 문제에 대한 마법의 언어 솔루션은 없습니다.
실제로 두 가지가 필요합니다 : 충분한 고유성, 충분한 속도
그 외에도 "개체가 같은 경우 해시 코드가 동일합니다"
실제로 행동 설정을 원한다면 (자바 지식으로 갈 것입니다) JavaScript에서 솔루션을 찾기가 어려울 것입니다. 대부분의 개발자는 각 객체를 나타내는 고유 키를 권장하지만, 고유 키를 사용하여 각각 동일한 두 개의 객체를 얻을 수 있다는 점에서 다릅니다. Java API는 키가 아닌 해시 코드 값을 비교하여 중복 값을 확인하는 작업을 수행하며 JavaScript에 객체의 해시 코드 값 표현이 없으므로 거의 불가능합니다. 프로토 타입 JS 라이브러리조차도 다음과 같은 단점을 인정합니다.
"해시는 고유 키를 값에 바인딩하는 연관 배열로 생각할 수 있습니다 (고유 할 필요는 없음) ..."
http://www.prototypejs.org/api/hash
눈꺼풀이없는 대답 외에도 다음은 모든 객체의 재현 가능한 고유 ID를 반환하는 함수입니다.
var uniqueIdList = [];
function getConstantUniqueIdFor(element) {
// HACK, using a list results in O(n), but how do we hash e.g. a DOM node?
if (uniqueIdList.indexOf(element) < 0) {
uniqueIdList.push(element);
}
return uniqueIdList.indexOf(element);
}
보시다시피 조회 목록이 매우 비효율적이지만 지금은 내가 찾을 수있는 최선입니다.
객체를 키로 사용하려면 이미 언급 한 것처럼 toString 메서드를 덮어 써야합니다. 사용 된 해시 함수는 모두 훌륭하지만 동일한 객체가 아닌 동일한 객체에 대해서만 작동합니다.
객체에서 해시를 만드는 작은 라이브러리를 작성했습니다.이 라이브러리는이 목적으로 쉽게 사용할 수 있습니다. 객체는 다른 순서를 가질 수도 있으며 해시는 동일합니다. 내부적으로 해시에 다른 유형 (djb2, md5, sha1, sha256, sha512, ripemd160)을 사용할 수 있습니다.
다음은 설명서의 작은 예입니다.
var hash = require('es-hash');
// Save data in an object with an object as a key
Object.prototype.toString = function () {
return '[object Object #'+hash(this)+']';
}
var foo = {};
foo[{bar: 'foo'}] = 'foo';
/*
* Output:
* foo
* undefined
*/
console.log(foo[{bar: 'foo'}]);
console.log(foo[{}]);
패키지는 브라우저 및 Node-J에서 사용할 수 있습니다.
리포지토리 : https://bitbucket.org/tehrengruber/es-js-hash
조회 객체에 고유 한 값을 원하면 다음과 같이 할 수 있습니다.
조회 객체 만들기
var lookup = {};
해시 코드 기능 설정
function getHashCode(obj) {
var hashCode = '';
if (typeof obj !== 'object')
return hashCode + obj;
for (var prop in obj) // No hasOwnProperty needed
hashCode += prop + getHashCode(obj[prop]); // Add key + value to the result string
return hashCode;
}
목적
var key = getHashCode({ 1: 3, 3: 7 });
// key = '1337'
lookup[key] = true;
정렬
var key = getHashCode([1, 3, 3, 7]);
// key = '01132337'
lookup[key] = true;
다른 유형
var key = getHashCode('StackOverflow');
// key = 'StackOverflow'
lookup[key] = true;
최종 결과
{ 1337: true, 01132337: true, StackOverflow: true }
참고 수행 getHashCode객체 또는 배열이 비어있을 때 어떤 값을 반환하지 않습니다
getHashCode([{},{},{}]);
// '012'
getHashCode([[],[],[]]);
// '012'
이것은 @ijmacd 솔루션과 유사하지만 종속성 getHashCode이 없습니다 JSON.
나는 눈꺼풀과 김카의 대답을 결합했습니다.
다음은 angularjs 서비스이며 숫자, 문자열 및 객체를 지원합니다.
exports.Hash = () => {
let hashFunc;
function stringHash(string, noType) {
let hashString = string;
if (!noType) {
hashString = `string${string}`;
}
var hash = 0;
for (var i = 0; i < hashString.length; i++) {
var character = hashString.charCodeAt(i);
hash = ((hash<<5)-hash)+character;
hash = hash & hash; // Convert to 32bit integer
}
return hash;
}
function objectHash(obj, exclude) {
if (exclude.indexOf(obj) > -1) {
return undefined;
}
let hash = '';
const keys = Object.keys(obj).sort();
for (let index = 0; index < keys.length; index += 1) {
const key = keys[index];
const keyHash = hashFunc(key);
const attrHash = hashFunc(obj[key], exclude);
exclude.push(obj[key]);
hash += stringHash(`object${keyHash}${attrHash}`, true);
}
return stringHash(hash, true);
}
function Hash(unkType, exclude) {
let ex = exclude;
if (ex === undefined) {
ex = [];
}
if (!isNaN(unkType) && typeof unkType !== 'string') {
return unkType;
}
switch (typeof unkType) {
case 'object':
return objectHash(unkType, ex);
default:
return stringHash(String(unkType));
}
}
hashFunc = Hash;
return Hash;
};
사용법 예 :
Hash('hello world'), Hash('hello world') == Hash('hello world')
Hash({hello: 'hello world'}), Hash({hello: 'hello world'}) == Hash({hello: 'hello world'})
Hash({hello: 'hello world', goodbye: 'adios amigos'}), Hash({hello: 'hello world', goodbye: 'adios amigos'}) == Hash({goodbye: 'adios amigos', hello: 'hello world'})
Hash(['hello world']), Hash(['hello world']) == Hash(['hello world'])
Hash(1), Hash(1) == Hash(1)
Hash('1'), Hash('1') == Hash('1')
산출
432700947 true
-411117486 true
1725787021 true
-1585332251 true
1 true
-1881759168 true
설명
As you can see the heart of the service is the hash function created by KimKha.I have added types to the strings so that the sturucture of the object would also impact the final hash value.The keys are hashed to prevent array|object collisions.
eyelidlessness object comparision is used to prevent infinit recursion by self referencing objects.
Usage
I created this service so that I could have an error service that is accessed with objects. So that one service can register an error with a given object and another can determine if any errors were found.
ie
JsonValidation.js
ErrorSvc({id: 1, json: '{attr: "not-valid"}'}, 'Invalid Json Syntax - key not double quoted');
UserOfData.js
ErrorSvc({id: 1, json: '{attr: "not-valid"}'});
This would return:
['Invalid Json Syntax - key not double quoted']
While
ErrorSvc({id: 1, json: '{"attr": "not-valid"}'});
This would return
[]
Based on the title, we can generate strong hashes with js, it can be used to generate a unique hash from an object, an array of params, a string, or whatever.
Later for indexing this avoid any possible matching errors, while allowing to retrieve an index from the params (avoid searching/looping the object etc):
async function H(m) {
const msgUint8 = new TextEncoder().encode(m)
const hashBuffer = await crypto.subtle.digest('SHA-256', msgUint8)
const hashArray = Array.from(new Uint8Array(hashBuffer))
const hashHex = hashArray.map(b => b.toString(16).padStart(2, '0')).join('')
console.log(hashHex)
}
/* Examples ----------------------- */
H("An obscure ....")
H(JSON.stringify( {"hello" : "world"} ))
H(JSON.stringify( [54,51,54,47] ))참고URL : https://stackoverflow.com/questions/194846/is-there-any-kind-of-hash-code-function-in-javascript
'IT' 카테고리의 다른 글
| IntelliJ Scala 플러그인의 케이스 클래스 들여 쓰기가 터무니없는 (0) | 2020.06.27 |
|---|---|
| 브라우저에서 JWT를 어디에 저장합니까? (0) | 2020.06.27 |
| 반복하는 동안 값 변경 (0) | 2020.06.27 |
| 도커 및 보안 비밀번호 (0) | 2020.06.27 |
| NPM에서 devDependencies를 어떻게 업데이트합니까? (0) | 2020.06.27 |