[OJ算法之路1] swap的实现方式

最新推荐文章于 2022-03-15 18:05:37 发布

勇敢的渣渣

最新推荐文章于 2022-03-15 18:05:37 发布

阅读量242

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 C实现原理文章标签：算法

本文链接：https://blog.youkuaiyun.com/mcmggradty/article/details/44515233

算法同时被 2 个专栏收录

21 篇文章

订阅专栏

C实现原理

4 篇文章

订阅专栏

本文回顾了基本的swap函数实现，并探讨了如何使用C++的inline和template关键字提高代码效率和通用性。通过一个简单的排序例子引入了swap的概念，进而深入讲解了swap的不同实现方式及其在模板函数中的应用。

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

好像距离上次提交oj已经过去3-4个月了，现在oj重新刷起。

由于手生，甚至连交换两块内存的值都有点吃力。

现在来研究一下swap()的实现。

涉及：

1. swap实现

2. inline， template等关键字的用法

3. 模板函数入门1

先上一段代码：

	int n,i,j,temp,temp2;
	scanf("%d",&n);
	for(i = 0; i < n; i++){
		scanf("%d",&a[i]);
	}
	for(i = 0; i < n; i++){
		temp = i;
		for(j = i; j < n; j++){
			if(a[temp] > a[j])
			{
				temp = j;
			}
		}
		/*交换两片内存的值*/
		temp2 = a[i];
		a[i] = a[temp];
		a[temp] = temp2;
	}
	for(i = 0; i < n; i++){
		if(i != n - 1)
			printf("%d ",a[i]);
		else
			printf("%d",a[i]);
	}

这段代码是冒泡排序。中间用到了交换两个数的值。

后来查找了一下标准库的写法。