逐个元素按从小到大顺序添加到集合

最新推荐文章于 2022-05-18 11:35:13 发布

原创最新推荐文章于 2022-05-18 11:35:13 发布 · 384 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种boolCSet类的Add方法实现，用于在有序集合中添加元素，并保持集合的有序性。通过从后往前遍历的方式，避免了额外变量的使用，实现了高效插入。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

bool CSet::Add(int elem)
{
	//先判断集合中是否存在该元素||数组已满
	if (Isin(elem) ||count == MAXLENGTH)
		return false;
	//从后往前遍历就可以避免使用temp了
	for (int i = count - 1;i >= -1;i--)
	{
		if (i == -1)//添加到首位的情况
		{
			data[0] = elem;
			break;
		}
		if (data[i] > elem)
			data[i + 1] = data[i];
		else
		{
			data[i + 1] = elem;
			break;
		}
		
	}
	count++;
	return true;
}