"C++的一些函数应用（待更新）.pptx"
在C++编程中，STL（Standard Template Library，标准模板库）是一个非常重要的组成部分，它提供了许多高效且实用的容器、算法和迭代器。本资源中涉及了STL中的sort函数、动态内存管理以及字符串操作等关键知识点。
1. **STL sort函数**：sort函数是C++标准库中的一个通用排序算法，它能够对任何可以比较的元素序列进行排序。通过提供一个自定义的比较函数，我们可以改变默认的升序排序规则，例如按降序排列。例如：
```cpp
bool greaterThan(int a, int b) {
return a > b;
}
std::vector<int> vec = {5, 1, 4, 2, 3};
std::sort(vec.begin(), vec.end(), greaterThan);
```
这将使`vec`按降序排列。
2. **动态内存管理**：在C++中，我们经常需要动态地分配和释放内存。`malloc()`和`calloc()`函数用于分配内存，`realloc()`用于调整已分配内存的大小，而`free()`用于释放不再使用的内存。
- `malloc(size_t size)`：分配指定大小的内存，并返回指向它的指针。
- `calloc(num, size)`：分配`num`个`size`大小的元素的连续内存块，所有元素初始化为0。
- `realloc(void* ptr, size_t new_size)`：重新分配指针`ptr`指向的内存，使其大小变为`new_size`。如果新地址与原地址不同，记得更新指针。
- `free(void* ptr)`：释放由`ptr`指向的内存。
3. **字符串操作**：C++中的`std::string`类型提供了一种方便处理字符串的方法。例如，可以像数组一样访问字符串的字符，或者使用`length()`函数获取字符串长度。此外，`string`支持直接读取输入流，如：
```cpp
string a, b;
cin >> a >> b;
```
4. **算法应用**：资源中提到了计算字符编码值的乘积模47的简单算法，这展示了如何使用循环和条件判断实现特定功能。此外，还提及了`strlen()`函数，用于计算`char`数组的长度。
5. **二维动态数组**：在C++中，创建二维动态数组可以通过两次动态分配完成，一次分配行，一次分配列。例如：
```cpp
int m, n;
// 假设m和n已被赋值
int** parray = (int**)calloc(m, sizeof(int*));
for (int i = 0; i < m; i++) {
parray[i] = (int*)calloc(n, sizeof(int));
}
```
6. **质数判断**：资源中给出了一个简单的质数判断函数`ss(int n)`，通过循环检查是否有能整除`n`的因子。如果是质数，函数返回0；否则，返回1。
7. **去除数组中的重复元素**：通过遍历数组并使用条件判断，可以实现去除重复元素的功能。例如，可以使用`std::vector`的`erase`和`unique`方法来简化这一过程。
8. **nth_element**：`std::nth_element`函数是STL中的另一个算法，它可以在不完全排序整个序列的情况下找到序列中第`n`个元素的位置，使得该位置前的元素都小于或等于该元素，后面的元素都大于或等于它。
这些知识点都是C++编程中常见的工具，熟练掌握它们对于编写高效、灵活的代码至关重要。通过深入学习和实践，你可以更好地理解和运用这些概念。
我的内容管理
展开
