c++前置和后置的运算符重载,红黑树的概念以及static关键字

c++前置和后置的运算符重载,红黑树的概念以及static关键字

前置++和后置++的运算符重载

cpp 复制代码
#include <iostream>
using namespace std;
class Interge{
    int a;
    public:
    Interge(int a):a(a){}
    int get() const{
        return this->a;
    }
    Interge& operator++(){
        this->a++;
        return *this;
    }
    Interge operator++(int){
        Interge temp= *this;
        this->a++;
        return temp;
    }
};
int main(){
    Interge i(0);
    int a=0;
    cout<<a++<<endl;
    cout<<i.get()<<endl;
    // i++;
    cout<<i.get()<<endl;
    i++++;
    // ++i;
    cout<<i.get()<<endl;
    return 0;
}

红黑树

红黑树的特性 :(1)每个节点或者是黑色,或者是红色。(2)根节点是黑色。 (3)每个叶子节点(NIL)是黑色。 [注意:这里叶子节点,是指为空(NIL或NULL)的叶子节点!](4)如果一个节点是红色的,则它的子节点必须是黑色的。(5)从一个节点到该节点的子孙节点的所有路径上包含相同数目的黑节点。

红黑树的应用

红黑树的应用比较广泛,主要是用它来存储有序的数据,它的时间复杂度是O(log2n),效率非常之高。例如,Java集合中的TreeSetTreeMap,C++ STL中的set、map,以及Linux虚拟内存的管理,都是通过红黑树去实现的。

static关键字

总的来说

  • (1)修饰变量,static 修饰的静态局部变量只执行初始化一次,延长了局部变量的生命周期,直到程序运行结束以后才释放。
  • (2)修饰全局变量:全局变量只能在本文件中访问,不能在其它文件中访问, extern 外部声明也不可以。
  • (3)修饰一个函数,则这个函数的只能在本文件中调用,不能被其他文件调用。static 修饰的变量存放在全局数据区的静态变量区,包括全局静态变量和局部静态变量,都在全局数据区分配内存。初始化的时候自动初始化为 0。
  • (4)不想被释放的时候,可以使用static修饰。比如修饰函数中存放在栈空间的数组,如果不想让这个数组在函数调用结束释放可以使用 static 修饰。
  • (5)考虑到数据安全性(当程序想要使用全局变量的时候应该先考虑使用 static)。
相关推荐
Sirens.12 分钟前
Java核心概念:抽象类、接口、Object类深度剖析
java·开发语言·github
Dream it possible!30 分钟前
LeetCode 面试经典 150_栈_简化路径(53_71_C++_中等)(栈+stringstream)
c++·leetcode·面试·
爱和冰阔落34 分钟前
【C++继承下】继承与友元 / static 菱形继承与虚继承 组合的详解分析
c++·面试·腾讯云ai代码助手
程序员阿鹏39 分钟前
49.字母异位词分组
java·开发语言·leetcode
Yurko131 小时前
【C语言】基本语法结构(上篇)
c语言·开发语言·学习
草莓熊Lotso1 小时前
《C++ Stack 与 Queue 完全使用指南:基础操作 + 经典场景 + 实战习题》
开发语言·c++·算法
孤客网络科技工作室1 小时前
Python - 100天从新手到大师:第五十七天获取网络资源及解析HTML页面
开发语言·python·html
武文斌771 小时前
复习总结最终版:计算机网络
linux·开发语言·学习·计算机网络
敲上瘾1 小时前
单序列和双序列问题——动态规划
c++·算法·动态规划
ajassi20001 小时前
开源 C++ QT QML 开发(二十二)多媒体--ffmpeg编码和录像
c++·qt·开源