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)。
相关推荐
小臭希3 分钟前
Java——琐碎知识点一
java·开发语言
淋一遍下雨天1 小时前
Spark Streaming核心编程总结(四)
java·开发语言·数据库
小白学大数据1 小时前
如何避免爬虫因Cookie过期导致登录失效
开发语言·爬虫·python·scrapy
爱吃烤鸡翅的酸菜鱼2 小时前
【SpringMVC】概念引入与连接
java·开发语言·mysql
小白学大数据2 小时前
Python自动化解决滑块验证码的最佳实践
开发语言·python·自动化
碎梦归途2 小时前
23种设计模式-行为型模式之策略模式(Java版本)
java·开发语言·jvm·设计模式·策略模式·行为型模式
Albert Edison2 小时前
Python入门基础
开发语言·python
小余吃大鱼2 小时前
OpenStack私有云详细介绍
开发语言·php·openstack
画个大饼2 小时前
Swift:什么是Optional?其背后的机制是什么?什么是Unconditional Unwrapping?
开发语言·ios·swift
T0uken2 小时前
【Python】Matplotlib:立体永生花绘制
开发语言·python·matplotlib