[excel] Excel / SharedStrings에 대한 정렬 알고리즘

SharedStringTable런타임에 Excel 에서 요소에 메모리가있는 셀을 정확히 저장하는 방법을 찾을 수는 없지만 요소를 항목의 인덱스로 SharedStringTable저장하면 요소가 배열로 저장되어 있다고 가정 할 때 액세스 할 수있는 추가 참조가 하나만 필요합니다. 그래서 내 추측은 이것이 어떻게 수행되는지입니다. 이것이 가장 간단한 방법이며 더 빠르게 만드는 유일한 방법은 SharedStringTable이미 요소별로 정렬 된 런타임 표현을 갖는 것입니다 . 이 경우 인덱스를 기준으로 정렬하는 것은 값을 기준으로 정렬하는 것과 같습니다. 그러나이 방법을 사용하면 새 문자열이 테이블 중앙에 삽입 될 때 모든 인덱스가 증가해야하는 것보다 큰 모든 인덱스가 증가하고 문서에서 이러한 셀의 수가 최대로 많아 질 수 있으므로 삽입 작업에 많은 비용이 소요됩니다. 세포 참조 SharedStringTable.

셀에 파일과 동일한 인덱스가 포함되어 있으면 여기 에 2의 비용으로 벡터 columnValue에 저장된 문자열을 기반으로 벡터에 표시된 셀을 정렬하는 방법 이 있습니다 sharedStrings(C ++에서 차이가 없다고 말했기 때문에). 비교 작업 당 추가 역 참조 :

// sort indexes from columnValue based on comparing values in sharedStrings
sort(columnValue.begin(), columnValue.end(),
     [&sharedStrings](size_t i1, size_t i2){return sharedStrings[i1] < sharedStrings[i2];});

OP에는 없었지만 역방향 SharedStringTable조회 작업 이 느리고 사전에 요소를 캐싱하는 데 도움이됩니다.

답변