golang 利用指针交换两个数的值

最新推荐文章于 2025-09-15 00:45:26 发布
原创 最新推荐文章于 2025-09-15 00:45:26 发布 · 1.5k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文深入探讨了Go语言中指针的概念及其在实际编程中的应用，通过具体示例展示了如何使用指针来交换两个变量的值，揭示了指针在内存中操作数据的底层机制。 
package main

import "fmt"

func main() {
	var a int = 10
	var b int = 20
	swap(&a, &b)
	fmt.Printf("a = %v,b = %v", a, b)
}

func swap(n1 *int, n2 *int) { // 指针类型
	var t int
	t = *n1
	*n1 = *n2
	*n2 = t
}

指针变量类型就是在数据类型前加上 * 符号,& 是指获取地址, *int 可以获取某个地址的值,并去修改它.
不恰当的比喻可以这样理解:
a 的 地址比如是 0x11 ,里面存了 = 10,也就是 0x11 = 10. *n1 = *n2 可以理解成 0x11 的值被修改成 n2 的值也就是 b 的地址 0x12 的值 20.

golang 交换两个整数值
Cocktail_py的博客
12-29 1068
// golang 拥有指针。指针保存了值的内存地址 package main import "fmt" func main() { // 指针（Pointer）是编程语言中的一个对象，利用地址，它的值直接指向（points to）存在电脑存储器中另一个地方的值 // 操作数是运算符作用于的实体，是表达式中的一个组成部分，它规定了指令中进行数字运算的量 。表达式是操作数与操作符的组合。 ...
Golang 指针与数组的深度剖析
Golang编程笔记的博客
07-01 813
我们的目的是让大家透彻地理解 Golang 里指针和数组的知识。范围涵盖了从基础概念到高级应用，从理论原理到实际代码案例，让大家对这两个重要的概念有全方位的认识。我们会先介绍核心概念，用有趣的故事和例子帮助大家理解。接着讲解核心算法原理和具体操作步骤，还会给出数学模型和公式。然后通过项目实战，让大家看到实际代码案例。之后分析实际应用场景，推荐相关工具和资源。最后总结所学内容，提出思考题，解答常见问题并给出扩展阅读资料。指针。
C 语言第一个程序--指针交换两个数的值
柔情岁月的博客
04-21 1592
#include <stdio.h> #include <stdlib.h> int main() { void changeNum(int *u,int *v); printf("Hello world!\n"); int a=5,b=6; printf("a=%d,b=%d\n",a,b); if( a < b){...
关于用指针交换两个数
Holy_666的博客
12-14 8673
关于用指针交换两个数 西邮Linux 兴趣小组又到了纳新季，作为一个老学长，面试学弟学妹们的时候，必然要然他们感受到小组的关怀(受尽折磨)，这一届孩子还是挺强的，但是一到指针上就栽了坑，在加上我们小组的陈年老题swap屡试不爽。所以在这里总结一下关于用一级 二级指针交换两个数字的问题。 一级指针交换 #include&amp;lt;stdio.h&amp;gt; int swap(int *c , int *...
go指针进行数据交换
远行的蜗牛
02-09 437
package main import "fmt" func swap(a, b *int) { t := *a *a = *b *b = t } func swap2(a *int, b *int) { t := *a *a = *b *b = t } func main() { x, y := 10, 20 swap(&x, &y) fmt.Println(x, y) u, v := 101, 202 swap2(&u, &v)
利用指针来交换两个数的值
编程小白
10-05 1051
#include <stdio.h> #include <stdlib.h> void swap(int *pa,int *pb); int main() { int a=5; int b=6; swap(&a,&b); printf("a=%d,b=%d",a,b); return 0; } void swap(int *pa,int *pb) { int t=*pa; *pa=*pb; *pb=t;.
Golang——6、指针和结构体
Talon的博客
06-04 1344
介绍Golang中指针和结构体的使用。
Golang指针用法
最新发布
工程师小星星
09-15 960
修改函数参数：使用指针传递（如swap性能优化：传递大结构体或数组的指针，减少复制。动态分配：用new或返回指针创建对象。引用类型操作：切片、映射、通道的修改可能需要指针来改变整体结构。方法接收者：结构体方法常使用指针接收者以修改字段。指针存储内存地址，类型为*T，通过取地址，解引用。用途：修改函数参数、优化性能、动态分配内存。特点：Go 指针简单安全，无指针算术，垃圾回收管理内存。注意：检查nil指针、选择合适的接收者类型、避免过度使用导致复杂性。
Golang指针：助力你成为编程高手
Golang编程笔记的博客
04-28 981
Golang（简称Go）作为静态强类型语言，虽以简洁性著称，但指针机制是理解其内存模型与高效编程的核心。打破"Go语言不需要指针"的认知误区，揭示指针在内存管理、数据结构、性能优化中的不可替代性从基础语法到底层实现，系统讲解指针的定义、操作、应用场景与安全规范通过实战案例演示指针在链表、并发编程、C语言交互中的关键作用目标读者需具备Go语言基础语法知识，适合希望深入理解Go内存机制、提升编程效率的开发者。指针（Pointer）：存储变量内存地址的变量，Go语言中通过*T表示类型为T的指针。
C语言利用指针交换两个数的值
xiaojingwei_的博客
04-08 5108
#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> //void Swap1(int x,int y)//并不能交换a b的值 //{ // int tmp = 0; // tmp = x; // x = y; // y = tmp; //} //int main() //{ // int a = 10; // int b = 20; // int tmp = 0; // Swap1(a, b); // printf("a=%d b=%d\n".
交换两个数的值的三种指针方法——指针的引用和指向指针的指针
Ben_OnceMore
05-17 3359
#import //指针的指针 void swap( int **a, int **b){ int *temp = *a; *a = *b; *b = temp; } int main(int argc, const char * argv[]) { int m =1, n =3; int *x = &m , *y= &n; int **xx
如何通过指针互换两个数的值
qq_42931285的博客
02-23 509
如何通过指针互换两个数的值 调用huhuan_2函数时，将a的地址和b的地址传了过去，假设a地址为1000H，b地址为10004H，则形参p的值为1000H，形参q的值为10004H，*p就是以1000H为地址的变量，则为a(之前假设a的地址为10000H），q是以10004H为地址的变量，则为b,则通过huhuan函数中的三步交换了a和b的值。 住：假设int * q ; q是一个指针变量，则 *q 是以Q的内容为地址的变量。 ...
两个数字的交换（指针的使用）
Owen1172920954的博客
11-02 9671
  最近刚刚学了号称C语言最难的指针， 初学之际如果未加以正确的解释和引导确实很难理解，其实所谓指针就是一个地址变量，在计算机中，在进行绝大多数操作是都应该先调用地址将所需要的值存放进去以供使用，而所谓指针，其实就是一个地址变量，它的意义是所指向的地址，只不过要注意，在定义指针变量时，要在前面附加数据类型，虽然其本质是一个地址变量，但还是指向地址中所存放的数据，根据这个原理，接下来我们做一个小测验...
使用指针交换两个数
小飞的博客
05-04 7872
《程序设计基础实训指导教程-c语言》 ISBN 978-7-03-032846-5 p92 5.1.2 上级实训内容 【实训内容1】使用指针交换两个数 #include <stdio.h> int main() { int a,b,*p; int t; p=&t; scanf("%d %d",&a,&b); *p=a; a=...
指针基础：输入两个整数，使用指针交换它们的值。
weixin_45854148的博客
06-30 549
本文介绍了使用指针交换两个变量的C语言实现方法。主要内容包括：1)指针基础操作：声明int p、取地址&x、解引用p；2)通过指针解引用直接交换变量；3)封装swap函数实现传地址交换；4)对比两种交换方式的效果。代码演示了如何在main函数内部及通过swap函数交换变量，并强调指针操作的实际内存修改特性。该练习帮助理解指针原理、地址传递机制，为后续学习数据结构奠定基础。
利用指针完成两个数字的交换（c语言）
热门推荐
番茄土豆牛腩
03-30 2万+
初学指针：子函数如何才能影响父函数
把指针换成引用来交换两个数的值
u012221917的专栏
03-09 1443
把指针换成引用来交换两个数的值
9.C语言之指针（3）交换两个数的值(深度解析)，形参和实参
爱打羽毛球的程序员
07-10 9836
C语言经典程序，指针交换两个数的值，深度解析（通俗易懂），形参和实参是一个变量吗？
C语言—指针基础(2：指针交换两个数)
liu540885284的专栏
12-13 1万+
C语言使用指针交换两个数
Golang 写一个快速排序算法
07-01
<think>我们参考引用中的Golang快速排序实现，结合用户需求，给出一个清晰、正确的快速排序算法实现。根据引用[4]和引用[5]，快速排序通常使用递归和分治思想。主要步骤包括：1.选择基准元素（pivot）2.分区（partition）：将数组分为两部分，使得左边元素都小于等于基准，右边元素都大于等于基准3.递归地对左右两部分进行快速排序我们选择一种常见的分区方法：以最后一个元素为基准（也可以选择其他元素，但这里采用引用[4]的方法）注意：为了避免最坏情况（如数组已排序），可以选择随机基准，但本例先以最后一个元素为基准。实现步骤：1.定义quickSort函数，接收数组和需要排序的区间[low,high]2.如果low< high，则进行分区操作，得到基准元素的正确位置pivot3.递归排序[low,pivot-1]和[pivot+1,high]分区函数partition：1.设置基准pivot为arr[high]2.初始化一个索引i =low-1，用于标记小于基准的子数组的末尾3.遍历j从low到high-1，如果当前元素小于基准，则将其与i+1位置的元素交换，并增加i4.最后将基准元素（arr[high]）与i+1位置的元素交换，这样基准元素就位于正确的位置5.返回基准元素的位置i+1注意：这个实现是原地排序，不需要额外的空间（递归调用栈除外）。我们按照上述思路编写代码，并添加注释说明。同时，根据用户要求，生成相关问题。</think>### Golang 快速排序算法实现 快速排序（Quick Sort）是一种高效的**分治排序算法**，其核心思想是通过**基准元素（pivot）** 将数组划分为左右子数组，递归排序子数组。以下是完整的 Golang 实现： ```go package main import ( "fmt" "math/rand" ) // 快速排序入口函数 func QuickSort(arr []int) { if len(arr) <= 1 { return } quickSort(arr, 0, len(arr)-1) } // 递归排序函数 func quickSort(arr []int, low, high int) { if low < high { // 分区操作，返回基准位置 pivot := partition(arr, low, high) // 递归排序左子数组 quickSort(arr, low, pivot-1) // 递归排序右子数组 quickSort(arr, pivot+1, high) } } // 分区函数（使用快慢指针法） func partition(arr []int, low, high int) int { // 随机选择基准元素（避免最坏情况） randIndex := rand.Intn(high-low+1) + low arr[randIndex], arr[high] = arr[high], arr[randIndex] pivot := arr[high] i := low - 1 // 慢指针：标记小于基准的边界 for j := low; j < high; j++ { if arr[j] < pivot { i++ arr[i], arr[j] = arr[j], arr[i] } } // 将基准元素放到正确位置 arr[i+1], arr[high] = arr[high], arr[i+1] return i + 1 } func main() { arr := []int{9, -3, 5, 2, 6, 8, -6, 1, 3} fmt.Println("排序前:", arr) QuickSort(arr) fmt.Println("排序后:", arr) } ``` #### 关键特性说明： 1. **时间复杂度**： - 最优/平均：$O(n \log n)$ - 最坏（已排序数组）：$O(n^2)$（通过随机基准避免） 2. **空间复杂度**：$O(\log n)$（递归栈空间） 3. **原地排序**：仅需常数级额外空间 4. **优化措施**： - 随机选择基准（`rand.Intn`）避免最坏情况 - 快慢指针法实现高效分区 #### 执行示例： ``` 排序前: [9 -3 5 2 6 8 -6 1 3] 排序后: [-6 -3 1 2 3 5 6 8 9] ``` > **注意**：对小规模数组（如长度 ≤ 16）可切换为插入排序减少递归开销[^3]。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值