(吐了呀,相同代码,相同case测试结果不一样)1052 Linked List Sorting

在刷PAT的过程中,关于一个样例的疑问

#include 
#include 
#include 
#include 
#include 
using namespace std;

struct node
{
	int a,v, n;
	node(int x=0,int y=0,int z=0):a(x),v(y),n(z){}
};

vector v;
unordered_map tv;
bool cmp(const node& lhs, const node& rhs) {
	return lhs.v < rhs.v;
}

int main() {
	int  n, f;
	cin >> n >> f;
	int ta, tb, tc;
	for (size_t i = 0; i < n; i++)
	{
		scanf("%d%d%d", &ta, &tb, &tc);
		tv[ta].a = ta;
		tv[ta].v = tb;
		tv[ta].n = tc;
	}
	if (tv.find(f) == tv.end())
	{
		printf("0 -1\n");
		return 0;
	}
	
	while (f != -1) {
		v.push_back(tv[f]);
		f = tv[f].n;
	}
	sort(v.begin(), v.end(), cmp);
	if (v.size() == 0) {
		printf("0 -1\n");
		return 0;
	}
	printf("%d %d\n", v.size(), v[0].a);
	size_t i = 1;
	for (; i < v.size(); i++)
	{
		printf("%05d %d %05d\n", v[i - 1].a, v[i - 1].v, v[i].a);
	}
	printf("%05d %d -1\n", v[--i].a, v[i].v);
	return 0;
}

样例以及我的vs2019和PAT提供的c++(clang++)测试结果如下如下

(吐了呀,相同代码,相同case测试结果不一样)1052 Linked List Sorting_第1张图片

 

样例以及c++(g++)测试结果如下如下

(吐了呀,相同代码,相同case测试结果不一样)1052 Linked List Sorting_第2张图片

相同代码,相同case测试结果不一样

最后查资料发现,跟运算符优先级有关,也就是说两个编译器的自增运算符在汇编下实现不一致

最后写了段测试代码,在两个编译环境下不一致,符合预期(smile.jpg),原因

#include 
using namespace std;

struct node
{
	int a, v;
	node(int x = 0, int y = 0) :a(x), v(y) {}
};

int main() {
    int t=1;
    node x[]={{1,3},{2,4}};
    printf("%d %d\n",x[--t].a,x[t].v);
	return 0;
}

最后AC的代码

#include 
#include 
#include 
#include 
using namespace std;

struct node
{
	int a, v, n;
	node(int x = 0, int y = 0, int z = 0) :a(x), v(y), n(z) {}
};

vector v;
unordered_map tv;
bool cmp(const node& lhs, const node& rhs) {
	return lhs.v < rhs.v;
}

int main() {
	int  n, f;
	cin >> n >> f;
	int ta, tb, tc;
	for (int i = 0; i < n; i++)
	{
		scanf("%d%d%d", &ta, &tb, &tc);
		tv[ta].a = ta;
		tv[ta].v = tb;
		tv[ta].n = tc;
	}
	if (tv.find(f) == tv.end())		//输入非法地址
	{
		printf("0 -1\n");
		return 0;
	}

	while (f != -1) {				//所给数据可能存在冗余
		v.push_back(tv[f]);
		f = tv[f].n;
	}
	sort(v.begin(), v.end(), cmp);
	if (v.size() == 0) {			//找不到,即-1
		printf("0 -1\n");
		return 0;
	}
	printf("%d %05d\n", int(v.size()), v[0].a);			//测试点3,输出不标准
	size_t i = 1;
	for (; i < v.size(); i++)
	{
		printf("%05d %d %05d\n", v[i - 1].a, v[i - 1].v, v[i].a);
	}
	i -= 1;			//可能仅一个节点
	printf("%05d %d -1\n", v[i].a, v[i].v);  //估计跟编译器的语法分析有关,将--i单拎出来就没问题了
	return 0;
}

 

你可能感兴趣的:(链表,算法,c++)