码迷,mamicode.com
首页 > 编程语言 > 详细

14. 数组扩容函数

时间:2020-02-15 18:20:27      阅读:87      评论:0      收藏:0      [点我收藏+]

标签:typename   type   垃圾   lse   方式   min   完全   return   使用   

题目:

编写一个模板函数 change_length_1d,它将一个一维数组的长度从 old_length 变成 new_length。函数首先分配一个新的,长度为 new_length 的数组,然后把原数组的前 min { old_length , new_length } 个元素复制到新数组中,然后释放原数组所占用的空间。测试你的代码。

思路:

要注意到,新长度与旧长度不一样,当新长度更长时,进行扩容,反之就是缩短了数组。扩容时复制全部元素,缩短时只复制前 n 个元素,将剩余元素丢弃。可以发现,不论是扩容还是缩小,始终按照两者中最小的大小进行复制即可。

代码:

 1 #include <iostream>
 2 using namespace std;
 3 
 4 template <typename T>
 5 void change_length_1d (T* &x, T*& new_x, int old_length, int new_length) {
 6     int size = 0;
 7     if (old_length <= new_length) {
 8         size = old_length;
 9     } else {
10         size = new_length;
11     }
12 
13     new_x = new T [new_length];
14     for (int i = 0; i < size; ++i) {
15         new_x[i] = x[i];
16     }
17 
18     delete [] x;
19 }
20 
21 int main() {
22     int* old_array = new int [5] { 0, 1, 2, 3, 4 };
23 
24     int* new_array_smaller;
25     int* new_array_bigger;
26 
27     change_length_1d(old_array, new_array_bigger, 5, 6);
28     for (int i = 0; i < 6; ++i) {
29         cout << new_array_bigger[i] << " ";
30     }
31     cout << endl;
32 
33     change_length_1d(new_array_bigger, new_array_smaller,6, 2);
34     for (int i = 0; i < 2; ++i) {
35         cout << new_array_smaller[i] << " ";
36     }
37 
38     return 0;
39 }

代码中有几处需要说明:

第一,传入的两个数组均需要改动,因此要传引用。

第二,在数组大小等常量中,我使用了硬编码的方式,只是为了测试方便,这种写法并不规范。

第三,需要注意,当新数组长度大小大于旧数组时,将旧数组元素完全复制了过来,但是新数组后半部分没有值,需要进行初始化,保证里面不会出现垃圾值,我这里并没有进行处理。

14. 数组扩容函数

标签:typename   type   垃圾   lse   方式   min   完全   return   使用   

原文地址:https://www.cnblogs.com/Hello-Nolan/p/12312903.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!