代码之家 › 专栏 › 技术社区 › algo

在C语言中,将两个指针数组合并成第三个指针数组++

merge c++

algo · 技术社区 · 2 年前

arr1,arr2是两个指针数组,我必须把它们合并成arr3。当程序得到arr3[1](当k=1)时,程序关闭,我不明白为什么。

请帮忙。

class Node {
public:
    Node* left;
    T data;
    Node* right;
    int height;
};
    void mergeArrays(Node<T>** arr1,Node<T>** arr2,int len1,int len2){
        int p=0,q=0,k=0;
        Node<T>** arr3 = new Node<T>*[len1+len2];
        
        while ( p < len1 && q < len2) {
                if ((arr1[p])->data< (arr2[q])->data) {
                    (arr3[k++])->data = (arr1[p++])->data;
    
                } else {
                    
                    (arr3[k++])->data = (arr2[q++])->data;    
                }  
            
            }
       
            while ( p < len1) {
                (arr3[k++])->data = (arr1[p++])->data;
            }
            while ( q < len2) {
         
                (arr3[k++])->data = (arr2[q++])->data; 
            }
    
            
            
    }

1 回复 | 直到 2 年前

WhozCraig 2 年前

你不是在复制指针。您正在从一个复制值 data 从某个物体到另一个物体的成员 数据 某个物体的成员。但问题是,没有“那里”可以复制到 .你给我分配了一大堆指针 arr3 ,但这些指针后面没有对象,因此:

(arr3[k++])->data = (arr1[p++])->data;

调用未定义的行为。

我很确定这就是你拍摄的目的:

template<class T>
Node<T>** mergeArrays(Node<T> **arr1, Node<T> **arr2, int len1, int len2)
{
    int p = 0, q = 0, k = 0;
    Node<T> **arr3 = new Node<T> *[len1 + len2];

    while (p < len1 && q < len2)
    {
        if ((arr1[p])->data < (arr2[q])->data)
        {
            arr3[k++] = arr1[p++];
        }
        else
        {
            arr3[k++] = arr2[q++];
        }
    }

    while (p < len1)
    {
        arr3[k++] = arr1[p++];
    }
    while (q < len2)
    {
        arr3[k++] = arr2[q++];
    }

    return arr3;
}

推荐文章

patrick · 从boost::绑定1和2占位符运行make失败。。。?

1 年前

rookie · 检查函数模板的所有参数包参数是否属于int

1 年前

ivaigult · -W转换和隐式字符串到布尔类型转换

1 年前

David Bien · declval<_Xp(&)()>()()-这在下面的上下文中意味着什么?

1 年前

khallad sayed · 在%上,C++表达式必须具有整型或无范围枚举类型

1 年前

rainer · 后台插入程序的初始化

1 年前

Community wiki · 以理智、安全和高效的方式复制文件

1 年前

Shefali Kanaujia · 对C中向量的向量进行排序++

1 年前

Prakritish Ghosh · 现在显示正确输出的函数中的Infix到Postfix错误[重复]

1 年前

Ma Joonyoung · 粗粒度和细粒度链表的时间比较

1 年前