C++对结构体元素排序

遇到了两个动态数组:vectorA,vectorB.两者对应的位置上的元素是有匹配关系的,如 vectorA[0] 对应着  vectorB[0]

需要根据vectorA中的元素来将vectorA,vectorB中的元素都进行排序:(升序或者降序)

最开始做法: 在循环体中  { 第一个vector中的元素进行常规的比较,调换位置,然后另一个vector中的元素做相同的调换位置 } 

后来修改做法:1.定义一个结构体,里面存放着两个变量。这两个变量类型分别和vectorA,vectorB存放的元素类型相同。

 2.定义一个vector数组,专门存放自己定义的这个结构体类型元素。通过循环体 {定义一个结构体对象; 用vectorA[i] ,vectorB[i]给对象赋值;  vector压入对    象。}

3.使用vector的sort排序;

4.先清空 vectorA,vectorB。通过循环体将排完序的vector结构体数组中的元素重新依次赋值给 vectorA,vectorB。

struct MyStruct
{
	string LongValueName;
	string LongValue;
	int nValueName;
};

bool cmp(MyStruct s1, MyStruct s2)
{
	return s1.nValueName < s2.nValueName;
}

BOOL SortValueName(vector<string> &LongValueName, vector<string> &LongValue) {

	int NameCount = LongValueName.size();
	int ValueCount = LongValue.size();
	if (NameCount != ValueCount) {
		return false;
	}

	vector<MyStruct> vecS;
	for (int i = 0; i < ValueCount; i++)
	{
		MyStruct s;
		s.LongValue = LongValue[i];
		s.LongValueName = LongValueName[i];
		//s.nValueName = _ttoi(LongValueName[i].c_str());
		s.nValueName = atoi(LongValueName[i].c_str());
		vecS.push_back(s);
	}
	sort(vecS.begin(), vecS.end(),cmp);
	LongValueName.clear();
	LongValue.clear();
	for (int i = 0; i < vecS.size(); i++)
	{
		LongValueName.push_back(vecS[i].LongValueName);
		LongValue.push_back(vecS[i].LongValue);
	}
	return TRUE;
}

void main() {
	vector<string> LongValueName; vector<string> LongValue;
	LongValueName.push_back("20101102");
	LongValueName.push_back("20100303");
	LongValue.push_back("1");
	LongValue.push_back("2");
	if (!SortValueName(LongValueName, LongValue)) {
		cout << "erro\n";
	}

	for (int i = 0; i < LongValueName.size(); i++){
		cout << LongValueName[i]<<endl;
	}
	cout << "======" << endl;
	for (int i = 0; i < LongValue.size(); i++)
	{
		cout << LongValue[i] << endl;
         }
}

运行结果图示:



版权声明:本文为wochendaixin原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。