想弄懂C语言中数组和指针的关系吗？这篇文章就占据你三分钟时间，看完你肯定会有收获！

数组

数组声明为 数据类型 名称[ constant-size ]，并将一个数据类型的一个或多个实例分组到一个可寻址的位置

接上篇

#include "../utils/common.hpp"
#include <iterator>
#include <utility>
#include <vector>

class MaxHeap {
private:
    vector<int> maxHeap;
    int left(int i) {
        return 2*i+1;
    }
    int right(int i) {
        return 2*i+2;
    }
    int parent(int i) {
        return (i-1)/2;
    }
    void siftUp(int i) {
        while (true) {
            int p = parent(i);
            if(p<0 || maxHeap[i] <=maxHeap[p]) {
                break;
            }
            swap(maxHeap[i],maxHeap[p]);
            i = p;
        }
    }
        void siftDown(int i) {

        while (true) {
            int l = left(i),r = right(i),ma = i;
            if(l < size() && maxHeap[l] > maxHeap[ma]) {
                ma = l;
            }
            if(r < size() && maxHeap[r] > maxHeap[ma]) {
                ma = r;
            }
            if(ma == i) {
                break;
            }
            swap(maxHeap[i],maxHeap[ma]);
            i = ma;
        }
    }
public:
    MaxHeap(vector<int> nums) {
        maxHeap = nums;
        for (int i = parent(size() -1); i >= 0; i --) {
            siftDown(i);
        }
    }
    int size() {
        return maxHeap.size();
    }
    bool isEmpty() {
        return size() == 0;
    }
    int peek() {
        return maxHeap[0];
    }
    void push(int val) {
        maxHeap.push_back(val);
        siftUp(size()-1);
    }
    void pop() {
        if(isEmpty()) {
            throw out_of_range("堆为空");
        }
        swap(maxHeap[0],maxHeap[size()-1]);
        maxHeap.pop_back();
        siftDown(0);
    }
    void printHeap() {
        cout << "堆的数组表示：";
        printVector(maxHeap);
        cout << "堆的树状表示：" << endl;
        TreeNode *root = vectorToTree(maxHeap);
        printTree(root);
        freeMemoryTree(root);
    }

    
};

int main() {
    vector<int> vec = {9,8,6,6,7,5,2,1,4,3,6,2};
    MaxHeap maxHeap(vec);
    cout << "\n输入列表并建堆后" << endl;
    maxHeap.printHeap();
    int peek = maxHeap.peek();
    cout << "\n堆顶元素为 " << peek << endl;

    /* 元素入堆 */
    int val = 7;
    maxHeap.push(val);
    cout << "\n元素 " << val << " 入堆后" << endl;
    maxHeap.printHeap();

    /* 堆顶元素出堆 */
    peek = maxHeap.peek();
    maxHeap.pop();
    cout << "\n堆顶元素 " << peek << " 出堆后" << endl;
    maxHeap.printHeap();

    /* 获取堆大小 */
    int size = maxHeap.size();
    cout << "\n堆元素数量为 " << size << endl;

    /* 判断堆是否为空 */
    bool isEmpty = maxHeap.isEmpty();
    cout << "\n堆是否为空 " << isEmpty << endl;
    return 0;
}

大家好，我是梁唐。

C/C++中的数组名是个很奇怪的东西，它到底代表什么呢？

对于char array[n](n是一个常数),大概有这么几种语义：

<1> char* const(注意不是const char*) <2> char [n]

接着跟大家更新c++入门教程：c++中的动态数组

C++的new操作符是该语言一个非常好的语法特性，然而实际使用中却发现new操作符有不少限制，为突出的一点便是用new操作符分配多维数组空间时，不能让数组的每一维都动态可变。本文将对此提出一个简单直观的解决方案，在一个实际问题的简化模型中加以说明，并以此释清许多初学者对C++中new操作符与多维数组的误区。

本文演示了一些内置函数，这些函数可用于查询和操作数组类型，甚至多维数组。 这些功能在我们需要信息或操纵以不同维度发起的数组的情况下很有用。这些函数在头文件中定义。其中一些功能包括：

1.is_array()：顾名思义，此函数的唯一目的是检查变量是否为数组类型。 这里值得注意的是，根据此函数，即使std :: array也不会被视为数组。如果类型为数组，则“值”成员常量将返回true，否则返回false。