如何排序一个数组，得到新数组,并得到新数组每个元素在原数组的下标？

2012-03-09 11:53:53 248 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

中心对数比变换（Centered Log Ratio Transformation，CLR）的原理及scikit-bio介绍中心对数比变换（Centered Log Ratio Transformation，CLR）是一种数据预处理方法，常用于成分数据分析领域。在成分数据中，各成分之间通常存在一定的约束关系，比如它们的和为固定值等，中心对数比变换可以有效地处理这种具有特殊约束的数据。官方文档scikit-bio是一个在Python3中处理生物数据的库成分统计 (skbio.stats.composition )模块中的，此函数将组合从Aitchison几何体转换到真实空间。这个clr。阅读详情

假如一个数组a[6]={1,1,4,2,3,2,1};用一种排序方法（最好用堆排序或归并排序等复杂度低一些的方法，因为实际的数组a很大）得到一个新的排序后的数组b[6]={1,1,1,2,2,3,4};有什么办法知道b数组中的元素在a数组中下标的位置?

...全文

14自由度汽车动力学模型多体系统分解簧上质量刚体：包含车身主体，具有6个自由度（x/y/z平移 + 俯仰/侧倾/横摆旋转）四个簧下质量刚体：每个车轮独立建模，含垂直跳动（z向）和旋转（绕z轴）自由度总自由度：6（车身） + 4×2（车轮） = 14自由度。阅读详情

ljm870605

C++ 语言 65,214 成员 250,514 内容

+ 关注 + 加入社区

切换为时间正序

hen_hao_ji 2012-03-10

打赏
举报



#include <iostream>

#include <algorithm>

using namespace std;



struct node

{

	int num;

	int index;

}r[100];

bool cmp(node x, node y)

{

	return x.num < y.num ? true:false;

}

int main()

{

	int a[]={1, 1, 4, 2, 3, 2, 1};



	int n = sizeof(a)/sizeof(int);

	

	for (int i=0; i < n; ++i)

	{

		r[i].num = a[i];

		r[i].index = i;

	}

	sort(r, r + n, cmp);

	

	return 0;

}

RabbitLBJ 2012-03-10

打赏
举报



namespace Solution3

{

	template<class T>

	struct CompareDeref

	{

		bool operator()(const T& a,const T& b) const 

		{

			return *a < *b;

		}

	};



	template<class T,class U>

	struct Pair2nd

	{

		const U& operator()(const pair<T,U>& a) const

		{

			return a.second;

		}

	};



	template<class IterIn,class IterOut>

	void sort_idxtbl(IterIn first,IterIn last,IterOut out)

	{

		multimap<IterIn,int,CompareDeref<IterIn> > v;

		for(int i = 0;first != last;++i,++first)

		{

			v.insert(make_pair(first,i));

		}

		transform(v.begin(),v.end(),out,Pair2nd<IterIn,int>());

	}

}





int main()

{

	int ai[10] = {15,12,13,14,18,11,10,17,16,19};

	cout << "----------------------" << endl;

	vector<int> vecai(ai,ai + 10);

	int aidxtbl[10];

	Solution3::sort_idxtbl(vecai.begin(),vecai.end(),aidxtbl);

	for(int i = 0;i < 10;i++)

	{

		cout << "i=" << i

			 << ",aidxtbl[i]=" << aidxtbl[i]

			 << ",ai[aidxtbl[i]]=" << ai[aidxtbl[i]]

			 << endl;

	}

	cout << "----------------------" << endl;

	cin.get();

	return 0;

}

oniisama 2012-03-10

打赏
举报

#include <iostream>

#include <vector>

#include <algorithm>



using namespace std;



int main()

{

	int a[]={1,1,4,2,3,2,1};

	struct ArrayIndex

	{

		int value;

		int index;

	}element;

	vector<ArrayIndex> myarray;

	for(int i=0;i<sizeof(a)/sizeof(int);++i)

	{

		element.value=a[i];

		element.index=i;

		myarray.push_back(element);

	}

	sort(myarray.begin(),myarray.end(),[&](ArrayIndex x,ArrayIndex y){return x.value<y.value;});

	for_each(myarray.begin(),myarray.end(),[&](ArrayIndex x){wcout<<x.index<<endl;});

}

如何排序一个数组，得到新数组,并得到新数组每个元素在原数组的下标？

相关推荐