sortutils.cpp

来自「7z一个高压缩比的压缩程序源代码,重要的是里面的算法值得学习」· C++ 代码 · 共 23 行

// SortUtils.cpp

#include "StdAfx.h"

#include "SortUtils.h"
#include "Common/Wildcard.h"

static int CompareStrings(const int *p1, const int *p2, void *param)
{
  const UStringVector &strings = *(const UStringVector *)param;
  return CompareFileNames(strings[*p1], strings[*p2]);
}

void SortFileNames(const UStringVector &strings, CIntVector &indices)
{
  indices.Clear();
  int numItems = strings.Size();
  indices.Reserve(numItems);
  for(int i = 0; i < numItems; i++)
    indices.Add(i);
  indices.Sort(CompareStrings, (void *)&strings);
}