STL中的sort算法如何给二维数组排序，如何写比较函数？

[matrix2009]

我想利用STL中的sort函数给一个二维数组float m[1000][4]排序，排序的依据是m[][3],
请问如何写比较函数？

[HelloDan]

[Quote=引用 3 楼 Inhibitory 的回复:]
float m[1000][4]因为地址都是连续的，　可以看成一维数组来处理．
[/Quote]

这个想法是对的。

[boxban]

俺也贴一个。另外一种思路：通过使用数组指针，避免实际数据在sort时的拷贝（也许这并不是楼主想要的;)
其实，如果排序不是很频繁的话，可以考虑改用vector 或者其他适合的STL容器类

#include <stdio.h>
#include <algorithm>
using namespace std;

typedef float (PA)[4];

const int N = 3;
PA* indexes[N];
float m[N][4];

bool comp(const PA* a, const PA* b) {
    return (*a)[3] < (*b)[3];
}

int main( int argc , char* argv[] )
{
	m[0][3] = 1.0f;
	m[1][3] = 6.0f;
	m[2][3] = 2.0f;
	for (int i = 0; i < N; ++i)
		indexes[i] = &m[i];
		
	printf("before sort\n");	
    for (int i = 0; i < N; ++i)
    	printf("%f : %f\n", m[i][3], (*indexes[i])[3]);
		
    sort(indexes, indexes+N, comp);
    
	printf("\nafter sort\n");	
    for (int i = 0; i < N; ++i)
    	printf("%f : %f\n", m[i][3], (*indexes[i])[3]);
    	 
    return 0;
}

[HelloDan]

#include<iostream>
#include <algorithm>

using namespace std;

bool issmall(const float &a,const float &b)
{
  return a<b;
}

int main()
{
  float num[2][3]={{1.3,7.9,3.2},{4.0,5.7,4.6}};
  float *pt=&num[0][0],*ptr=&num[1][2];
  ++ptr;
  for(size_t i=0;i<6;++i)
	  cout<<*pt++<<endl;
  pt=&num[0][0];
  cout<<endl;
  sort(pt,ptr,issmall);
  pt=&num[0][0];
  for(size_t i=0;i<6;++i)
	  cout<<*pt++<<endl;

  return 0;
} 
 

//参考一下，多谢Inhibitory的提醒。

[daohua]

按照二维数组内存排列形式先放到一唯数组里面，再对一维数组中特定下标进行排序。下标的规律是：
每隔一个下标+4.

[yshuise]

我觉得2楼错的。
实际上不可以直接排序，但是可以单行排序，比如可以对m[0][0]----m[0][4]排序
可以m[1][0]------m[1][4]排序
所以：

vector<int>m(4000);
for(i = 0; i < 1000; i++)
     for(j = 0; j < 4; j++)
          m.push_back(m[i][j]);
      sort(m.begin(), m.end());

[珍惜生命远离CPP]

一个简单的方法

#include <iostream>
#include<functional>
#include<algorithm>
using namespace std;


struct Temp
{
	float x[4];
	bool operator<( const Temp& r )
	{
		return x[3] < r.x[3];
	}
};

int main(int argc, char* argv[])
{
	float m[5][4]={{1.112,1.112,1.112,6.112},{1.112,1.112,1.112,1.112},{1.112,1.112,1.112,3.112},{1.112,1.112,1.112,5.112},{1.112,1.112,1.112,2.112}};
	Temp* p = (Temp*) &m[0][0];
	sort( p , p +5 );
	
	for(int i=0;i<5;i++){
		cout<<m[i][0]<<" "<<m[i][1]<<" "<<m[i][2]<<" "<<m[i][3]<<" "<<endl;
	}
	return 0;
}

[HelloDan]

好像sort不支持二维的。如果不大可以复制到一个数组中，排好了再复制回去。

[唐巧]

刚刚测试了一下.确实不支持,测试代码如下:

#include <stdio.h>
#include <algorithm>
using namespace std;


bool comp(float a[], float b[]) {
    return a[3]<b[3];
}

float m[1000][4];

int main( int argc , char* argv[] )
{
    sort(m, m+1000, comp);
    return 0;
}

因为你第二维大小为4.
有一个方法就是把第二维放到一个结构体里面.这样应该就可以了.
参考代码如下:

#include <stdio.h>
#include <algorithm>
using namespace std;

typedef struct {
    float v[4];
}Tm;
bool comp(Tm a, Tm b) {
    return a.v[3] < b.v[3];
}

Tm m[1000];

int main( int argc , char* argv[] )
{
    sort(m, m+1000, comp);
    return 0;
}

[Inhibitory]

float m[1000][4]因为地址都是连续的，　可以看成一维数组来处理．

[matrix2009]

我采用结构体数组解决问题
谢谢大家