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

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

merge c++

algo · 技术社区 · 3 年前

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 回复 | 直到 3 年前

WhozCraig 3 年前

你不是在复制指针。您正在从一个复制值 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;
}

推荐文章

AstralHex · 矩阵乘法代码工作不正常

3 月前

Baba Dan Constantin · SSE4.1在矩阵4x4乘法上比SSE3慢?

3 月前

Giogre · 为包含许多数值字段的简单“struct”重载比较运算符

3 月前

einpoklum · 定义一个并不真正提供now()函数的std::chrono Clock是“合法的”吗?

3 月前

Fishie · 作为类成员的智能指针是否仍然自动释放?[关闭]

3 月前

Die4Toast · 递归调用成员箭头运算符->

3 月前

Angle.Bracket · 如何用C++将UTF-8文件名写入MS Windows控制台?

3 月前

Anka HanÄ±m · 关于结构和动态数组地址的问题

4 月前

Adam Barnes · 我如何定义一个基于constexpr函数返回值进行限制的概念?

4 月前

user2138149 · 为什么我不能获取包含多个元素的结构体中某些元素的地址?[副本]

4 月前