std::sort 例子

// testSort.cpp : 定义控制台应用程序的入口点。
//


#include "stdafx.h"

#include <vector>
#include <algorithm>

class DATASORT_BY_NUM{  
public:  
int index; // 排序参考值
void *data; // 数据指针

DATASORT_BY_NUM() : index(0), data(0){};  
DATASORT_BY_NUM(const DATASORT_BY_NUM& node):index(node.index), data(node.data) {};
bool operator < (const DATASORT_BY_NUM& node) const 
{  
return index < node.index;  
}  
DATASORT_BY_NUM & operator=(const DATASORT_BY_NUM &node)
{
index = node.index;
data = node.data;
return *this;
}
};  

class DATASORT_BY_STRING{  
public:  
const char * p_key_str; // 排序参考值
void *p_data; // 数据指针


DATASORT_BY_STRING() : p_key_str(0), p_data(0){};  
DATASORT_BY_STRING(const DATASORT_BY_STRING& node):p_key_str(node.p_key_str), p_data(node.p_data) {};


bool operator < (const DATASORT_BY_STRING& node) const 
{  
return 0 > strcmp(p_key_str ,node.p_key_str);  
}  
DATASORT_BY_STRING & operator=(const DATASORT_BY_STRING &node)
{
p_key_str = node.p_key_str;
p_data = node.p_data;
return *this;
}
};  

void Init(std::vector<std::string> &vecString)
{
std::string  strNum;
strNum.resize(100);
for (int i = 0; i < 1000; ++i)
{
sprintf(&strNum[0], "%u", i % 10);
vecString.push_back(strNum);
}
}

void SortData(std::vector<DATASORT_BY_STRING> &vecSort, std::vector<std::string> &vecString)
{
DATASORT_BY_STRING sortData;

// 生成辅助排序集合
for (size_t i = 0; i < vecString.size(); ++i)
{
sortData.p_key_str = vecString[i].c_str();
// sortData.p_data = pMyData;
vecSort.push_back(sortData);
}

// 排序
std::sort(vecSort.begin(), vecSort.end());
}

int _tmain(int argc, _TCHAR* argv[])
{
// 要排序的数据集合
std::vector<std::string> vecString;
// 定义辅助排序集合
std::vector<DATASORT_BY_STRING> vecSort;
Init(vecString);

SortData(vecSort, vecString);

// 输出排序结果
for (size_t i = 0; i < vecSort.size(); ++i)
{
printf("%s\n", vecSort[i].p_key_str);
}
printf("ok");
return 0;
}