结构体排序

#include<iostream>
#include<vector>
#include<algorithm>

using namespace std;

struct node{
	int u,v,w,sum;
	node(int u,int v,int m,int sum):u(u),v(v),w(m),sum(sum){}
};

bool cmp(node a,node b){
	if(a.sum!=b.sum){
		return a.sum<b.sum;
	}else{
		return a.u<b.u;
	}
}

int main(void)
{
	int u,v,m;
	vector<node> vec;
	while(scanf("%d %d %d",&u,&v,&m)!=EOF){
		vec.push_back(node(u,v,m,u+v+m));
	}
	sort(vec.begin(),vec.end(),cmp);
	for(int i=0;i<vec.size();i++){
		int k;
		if(vec[i].sum==vec[i-1].sum){
			for(int j=0;j<=i-1;j++){
				if(vec[j].sum==vec[i].sum)
					k=j+1;
			}
		}else{
			k=i+1;
		}
		cout<<vec[i].u<<" "<<vec[i].v<<" "<<vec[i].w<<" "<<k<<endl;
	}
	
}

感想

以前学c的时候一直对于结构体不太清楚，但是现在在对java有了一定程度的了解了之后，再反过来看c++中的结构体，就发现和java中的类如出一辙。
node(int u,int v,int m,int sum):u(u),v(v),w(w),sum(sum){}就相当于java类的构造方法
node(u,v,m,u+v+m)则是对于结构体的调用，与java中的new对象类似
结构体排序的sort方法需要传入对于两个结构体的排序方式也就是自定义的cmp函数，同时需要头文件#include
对了对了 万能头文件#include<bits/stdc++.h>了解一哈呀