Aplikasi peruntukan memori fungsi C++ dan pemusnahan dalam bekas dan algoritma

Dalam C++, memori diperuntukkan dan dimusnahkan melalui pengagih dinamik (baharu dan padam), yang digunakan untuk mengurus memori dalam bekas dan algoritma. Bekas (seperti vektor, senarai, dan peta) mengendalikan memori secara automatik, menggunakan prinsip RAII untuk peruntukan dan deallocation. Algoritma boleh menggunakan peruntukan dinamik (seperti isihan gabungan) dan penunjuk fungsi (seperti transformasi) untuk memproses data. Dengan memahami aplikasi ini, pengaturcara boleh menguruskan memori dalam C++ dengan lebih cekap.

C++ fungsi peruntukan memori dan pemusnahan dalam bekas dan algoritma

Pengurusan memori

Dalam C++, memori . diperuntukkan dan dimusnahkan melalui pengaturcara masa yang dinamik untuk mengawal masa pengaturcaraan. Dua daripada pengagih yang paling biasa digunakan ialah baharu dan delete. new 和 delete。

• new 用于分配内存，并返回指向分配内存的指针。
• delete 用于释放先前由 new 分配的内存。

容器

容器是用于存储数据的结构，如 vector、list 和 map。它们自动处理内存分配和销毁，使用 RAII（资源获取即初始化）原则。这意味着当容器对象创建时，它会自动分配所需的内存。当对象销毁时，它会自动释放内存。

以下是一个使用 vector 容器的示例：

#include <vector>

int main() {
  std::vector<int> numbers;  // 创建一个 vector 容器来存储整数
  
  for (int i = 0; i < 10; i++) {
    numbers.push_back(i);  // 将元素添加到 vector
  }
  
  // 容器自动释放分配的内存
  return 0;
}

算法

算法是用于处理数据的函数，如 sort、find 和 transform。它们可以同时使用动态分配和函数指针。

动态分配

某些算法需要在内部分配内存，例如归并排序。

以下是一个使用归并排序算法的示例：

#include <algorithm>
#include <vector>

int main() {
  std::vector<int> numbers = {1, 5, 2, 4, 3};
  
  std::sort(numbers.begin(), numbers.end());  // 对 vector 进行排序，内部使用动态分配
  
  for (int number : numbers) {
    std::cout << number << " ";  // 输出排序后的数组
  }
  
  std::cout << std::endl;
  return 0;
}

函数指针

算法还可以使用函数指针来指定如何处理数据，例如 transform。

以下是一个使用 transform

• baharu digunakan untuk memperuntukkan memori dan mengembalikan penunjuk kepada memori yang diperuntukkan.
• delete digunakan untuk melepaskan memori yang diperuntukkan sebelum ini oleh new.

#include <algorithm>
#include <vector>

int square(int n) { return n * n; }

int main() {
  std::vector<int> numbers = {1, 2, 3, 4, 5};
  
  std::transform(numbers.begin(), numbers.end(), numbers.begin(), square);  // 对 vector 中的每个元素执行 square 函数
  
  for (int number : numbers) {
    std::cout << number << " ";  // 输出转换后的数组
  }
  
  std::cout << std::endl;
  return 0;
}