2025-07-28 掌握C++字符串数组排序的核心:指针与比较函数 掌握C++字符串数组排序的核心:指针与比较函数 指针与字符串数组的基础在C++中,字符串通常以字符数组的形式表示,而字符串数组则可以看作是指向字符指针的数组。理解这种双重指针关系是掌握字符串排序的关键:cpp const char* fruits[] = {"apple", "banana", "orange", "kiwi", "mango"};这里fruits是一个指向常量字符指针的数组,每个元素都是一个指向字符串字面量的指针。当我们谈论"排序字符串数组"时,实际上是在重新排列这些指针的指向顺序,而不是移动字符串内容本身。标准库函数qsort的应用C标准库提供了qsort函数,它可以对任意类型的数组进行排序,但需要我们提供一个比较函数:cppinclude include include // 比较函数 int compareStrings(const void* a, const void* b) { const char* str1 = *(const char)a; const char* str2 = *(const char)b; return strcmp(str1, str2); }i... 2025年07月28日 2 阅读 0 评论
2025-07-27 C++数组与指针:表面相似下的本质差异 C++数组与指针:表面相似下的本质差异 一、表象的相似性当新手第一次接触C++数组和指针时,最常产生的困惑就是:cpp int arr[5] = {1,2,3,4,5}; int* ptr = arr; // 看似可以直接赋值这里数组名arr能直接赋值给指针ptr,且二者都能用[]运算符访问元素:cpp cout << arr[2] << endl; // 输出3 cout << ptr[2] << endl; // 同样输出3这种可互换性源自数组名的"退化"(decay)特性——在大多数表达式中,数组名会自动转换为指向其首元素的指针。但这种表象相似性掩盖了深层的本质差异。二、本质差异剖析1. 类型系统的视角 数组是派生类型(derived type),其完整类型信息包含元素类型和长度 指针是基础类型,仅存储内存地址信息 通过typeid可以直观看到差异:cpp cout << typeid(arr).name() << endl; // 输出"A5_i"(5个int的数组) cout << typeid(ptr).name()... 2025年07月27日 4 阅读 0 评论