（吐了呀，相同代码，相同case测试结果不一样）1052 Linked List Sorting

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

#include <iostream>
#include <list>
#include <vector>
#include <unordered_map>
#include <algorithm>
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<node> v;
unordered_map<int, node> 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++)测试结果如下如下

 

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

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

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

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

#include <iostream>
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 <iostream>
#include <vector>
#include <unordered_map>
#include <algorithm>
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<node> v;
unordered_map<int, node> 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;
}