数组的区间输出算法，回帖有分

[samuellei]

输入：有数组A，元素都是整形数，已经从小到大排序
输出：连续内容以-连接输入，并且以“，”分隔
示例：
1 2 3 4 7 9 10
1-4， 7， 9-10
使用模板库实现。

[virtualdarkness]

遍历下不就完事了吗？

[mujiok2003]

参考一下 没有做成完全的编译期运算， 我相信那代码不好写且可读性很差。

[zilaishuichina]

啥叫模板库 STL算模板库么

[GKatHere]

呵呵， 写了个模版函数

template<class T>		//	T: 重载 ostream& (<<)(ostream&, T&), 重载 long (-)(T&, T&)
bool So(T* t, size_t count)
{
	if (!t || !count )
		return false;
	long sign = t[1] - t[0];
	sign = sign == 1 ? 1 : sign == -1 ? -1 : 0;
	cout << t[0];
	for (size_t n = 1; n < count; n++)
	{
		long dif = t[n] - t[n-1];
		if (!dif || dif != sign)
		{
			if (sign)
				cout << " - " << t[n-1];
			sign = dif == 1 ? 1 : dif == -1 ? -1 : 0;
			if (!sign)
			cout << ", " << t[n];
		}
	}
	if (sign)
		cout << " - " << t[count-1];
	return 1;
}

int _tmain(int argc, _TCHAR* argv[])
{
	long a[] = {1, 2, 3, 4, 7, 8, 8, 9, 10, 11, 12, 67, 55, 54, 53, 52, 50, 99, 85, 10, 9, 8, 7,7 ,7, 7 };
	So(a, _countof(a));

	return 0;
}

[GKatHere]

嗯， 不妥不妥， long dif = t[n] - t[n-1];会数据溢出。 long dif = t[n] == t[n-1] +1 ? 1 : t[n-1] == t[n] +1 ? -1 : 0; sign 一样; 所以应该重载 T& (+)(long), bool (==)(T&, T&)