0

0

C++数组排序与指针算法结合使用

P粉602998670

P粉602998670

发布时间:2025-09-14 10:15:01

|

478人浏览过

|

来源于php中文网

原创

使用指针可高效结合std::sort对数组排序,arr和arr+n作为首尾指针传递范围;2. 自定义排序可通过lambda或函数对象实现,底层仍依赖指针访问元素;3. 排序后可用指针遍历数组,体现指针算术优势;4. 动态数组同样适用指针排序,dynamicArr指向堆内存,操作方式一致;5. 指针与排序结合提升代码灵活性,适用于C风格数组及性能敏感场景。

c++数组排序与指针算法结合使用

在C++中,数组排序与指针算法结合使用可以提高代码的灵活性和效率。通过指针操作,我们可以更直接地访问和处理数组元素,尤其在配合标准库排序函数或自定义排序逻辑时,能发挥出强大功能。

使用指针调用std::sort进行数组排序

std::sort 定义在 gorithm> 头文件中,接受两个迭代器(或指针)作为范围参数。对于普通数组,可以直接传入指向首元素和末元素后一位的指针。

例如:

#include 
#include 

int main() { int arr[] = {5, 2, 8, 1, 9}; int n = sizeof(arr) / sizeof(arr[0]);

// 使用指针传递范围:arr 指向首元素,arr + n 指向尾后
std::sort(arr, arr + n);

for (int i = 0; i < n; ++i) {
    std::cout zuojiankuohaophpcnzuojiankuohaophpcn arr[i] zuojiankuohaophpcnzuojiankuohaophpcn " ";
}
return 0;

}

立即学习C++免费学习笔记(深入)”;

这里 arrarr + n 都是指针,分别表示起始地址和结束地址,std::sort 利用指针算术完成对数组的排序。

自定义排序逻辑与指针结合

若需降序或按特定规则排序,可传入比较函数。指针依然用于标识数据范围。

示例:降序排序

万兴喵影
万兴喵影

国产剪辑神器

下载
bool cmp(int* a, int* b) {
    return *a > *b;  // 注意:这里接收的是指针,需解引用
}

// 调用方式稍作调整 std::sort(arr, arr + n, [](int a, int b) { return a > b; });

虽然lambda中参数是值,但底层仍通过指针对元素进行访问和交换。你也可以编写基于指针的比较逻辑,但在 std::sort 中更常见的是传值比较。

利用指针遍历和操作排序后的数组

排序完成后,可用指针遍历数组,避免使用下标,体现指针优势。

示例:

for (int* p = arr; p != arr + n; ++p) {
    std::cout << *p << " ";
}

这种方式完全依赖指针算术:p++ 移动到下一个元素地址,*p 获取值。适用于对性能敏感或强调指针语义的场景。

动态数组与指针排序

对于动态分配的数组,指针更是必不可少。

int* dynamicArr = new int[5]{10, 3, 7, 2, 8};
std::sort(dynamicArr, dynamicArr + 5);

// 使用完记得释放 delete[] dynamicArr;

此处 dynamicArr 是指针,代表堆上数组的首地址,排序和遍历方式与静态数组一致,体现指针统一接口的优势。

基本上就这些。掌握指针与排序的结合,能让你在处理C风格数组、动态内存或嵌入式场景时更加得心应手。关键是理解 arr 就是 &arr[0],而 arr + i 就是指向第i个元素的指针,整个过程自然流畅。

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
sort排序函数用法
sort排序函数用法

sort排序函数的用法:1、对列表进行排序,默认情况下,sort函数按升序排序,因此最终输出的结果是按从小到大的顺序排列的;2、对元组进行排序,默认情况下,sort函数按元素的大小进行排序,因此最终输出的结果是按从小到大的顺序排列的;3、对字典进行排序,由于字典是无序的,因此排序后的结果仍然是原来的字典,使用一个lambda表达式作为key参数的值,用于指定排序的依据。

395

2023.09.04

lambda表达式
lambda表达式

Lambda表达式是一种匿名函数的简洁表示方式,它可以在需要函数作为参数的地方使用,并提供了一种更简洁、更灵活的编码方式,其语法为“lambda 参数列表: 表达式”,参数列表是函数的参数,可以包含一个或多个参数,用逗号分隔,表达式是函数的执行体,用于定义函数的具体操作。本专题为大家提供lambda表达式相关的文章、下载、课程内容,供大家免费下载体验。

208

2023.09.15

python lambda函数
python lambda函数

本专题整合了python lambda函数用法详解,阅读专题下面的文章了解更多详细内容。

191

2025.11.08

Python lambda详解
Python lambda详解

本专题整合了Python lambda函数相关教程,阅读下面的文章了解更多详细内容。

55

2026.01.05

硬盘接口类型介绍
硬盘接口类型介绍

硬盘接口类型有IDE、SATA、SCSI、Fibre Channel、USB、eSATA、mSATA、PCIe等等。详细介绍:1、IDE接口是一种并行接口,主要用于连接硬盘和光驱等设备,它主要有两种类型:ATA和ATAPI,IDE接口已经逐渐被SATA接口;2、SATA接口是一种串行接口,相较于IDE接口,它具有更高的传输速度、更低的功耗和更小的体积;3、SCSI接口等等。

1159

2023.10.19

PHP接口编写教程
PHP接口编写教程

本专题整合了PHP接口编写教程,阅读专题下面的文章了解更多详细内容。

215

2025.10.17

php8.4实现接口限流的教程
php8.4实现接口限流的教程

PHP8.4本身不内置限流功能,需借助Redis(令牌桶)或Swoole(漏桶)实现;文件锁因I/O瓶颈、无跨机共享、秒级精度等缺陷不适用高并发场景。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2072

2025.12.29

java接口相关教程
java接口相关教程

本专题整合了java接口相关内容,阅读专题下面的文章了解更多详细内容。

23

2026.01.19

2026赚钱平台入口大全
2026赚钱平台入口大全

2026年最新赚钱平台入口汇总,涵盖任务众包、内容创作、电商运营、技能变现等多类正规渠道,助你轻松开启副业增收之路。阅读专题下面的文章了解更多详细内容。

54

2026.01.31

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Django 教程
Django 教程

共28课时 | 3.7万人学习

Excel 教程
Excel 教程

共162课时 | 14.6万人学习

C 教程
C 教程

共75课时 | 4.3万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号