前端技术
HTML
CSS
Javascript
前端框架和UI库
VUE
ReactJS
AngularJS
JQuery
NodeJS
JSON
Element-UI
Bootstrap
Material UI
服务端和客户端
Java
Python
PHP
Golang
Scala
Kotlin
Groovy
Ruby
Lua
.net
c#
c++
后端WEB和工程框架
SpringBoot
SpringCloud
Struts2
MyBatis
Hibernate
Tornado
Beego
Go-Spring
Go Gin
Go Iris
Dubbo
HessianRPC
Maven
Gradle
数据库
MySQL
Oracle
Mongo
中间件与web容器
Redis
MemCache
Etcd
Cassandra
Kafka
RabbitMQ
RocketMQ
ActiveMQ
Nacos
Consul
Tomcat
Nginx
Netty
大数据技术
Hive
Impala
ClickHouse
DorisDB
Greenplum
PostgreSQL
HBase
Kylin
Hadoop
Apache Pig
ZooKeeper
SeaTunnel
Sqoop
Datax
Flink
Spark
Mahout
数据搜索与日志
ElasticSearch
Apache Lucene
Apache Solr
Kibana
Logstash
数据可视化与OLAP
Apache Atlas
Superset
Saiku
Tesseract
系统与容器
Linux
Shell
Docker
Kubernetes
[向上转型 子类实例到父类引用]的搜索结果
这里是文章列表。热门标签的颜色随机变换,标签颜色没有特殊含义。
点击某个标签可搜索标签相关的文章。
点击某个标签可搜索标签相关的文章。
Java
向上转型 , 在Java编程中,向上转型是指将子类对象引用赋给其父类类型的变量。在这种情况下,编译器会视子类对象为父类类型,因此只能访问父类定义的方法和属性,而不能直接调用子类特有的方法或属性。例如,在文章中,创建了一个Cat对象并将其赋值给Animal类型的变量animal,此时animal只能调用Animal类中的eat()方法。 向下转型 , 向下转型则是指将父类类型的引用转换回其实例化的具体子类类型的过程。这个操作需要通过强制类型转换来完成,并且为了确保转换的安全性,通常会在转换前使用instanceof关键字检查原始对象是否确实是目标子类的实例。如果对象实际上是子类类型,则可以成功转换并访问子类的所有方法和属性。如文中所述,先检查animal是否是Cat类型,确认后通过(Cat)animal进行类型转换,并成功调用了子类Cat的run()方法。 ClassCastException异常 , 在Java编程中,当试图将一个对象强制转换为其并非实际所属的类时,将会抛出ClassCastException异常。这是Java运行时检测到类型不匹配的结果,防止了错误的对象类型转换。在向下转型过程中,如果没有正确判断对象的实际类型就进行强制类型转换,可能会引发此类异常。例如,若animal实际上是Animal类型而不是Cat类型,强行将其转换为Cat类型就会抛出ClassCastException异常。为了避免这种情况,开发人员应在向下转型之前使用instanceof关键字进行安全检查。
2023-12-31 10:17:23
337
编程狂人
Java
...字,它代表当前对象的引用。在类的方法内部使用时,this可以明确指代调用该方法的对象本身,用于访问或修改对象的状态(即成员变量)。例如,在一个名为Person的类中,通过this关键字可以在setName方法内准确地引用当前Person对象的name属性。 super关键字 , super是Java中的另一个预定义关键字,主要用于子类中调用父类的构造方法、属性或方法。当在一个子类的方法或构造器内部使用super时,它指向父类的一个隐式引用。例如,在Child类中,通过super关键字可以访问或设置Parent类的age属性,实现对父类成员的复用或扩展。 封装(Encapsulation) , 在面向对象编程(OOP)中,封装是一种将数据(属性)和操作数据的方法捆绑在一起,并限制外部对这些数据的直接访问以提供数据安全性的概念。文章中的例子展示了如何通过this关键字在Java类中实现封装,如setName方法允许我们设置Person类的name属性值,但不允许外部代码直接修改name属性,从而增强了代码的安全性和可维护性。
2023-02-16 20:21:01
348
诗和远方_t
转载文章
...是当前对象,可以用来引用变量或是方法,一看就很懵B,所以这里通过例子来详细讲下this的用法。 2.例如下面代码 button.setOnClickListener(new OnClickListener() {@Overridepublic void onClick(View v) {Toast.makeText(TextC.this,"什么情况",1000).show();} 通俗讲,this就是指本类,但在上面Toast中直接写this会出错,因为当前本类是OnClickListener类,而不是我们的主类,如activity(或是mainActivity等),而this就是指向当前类OnClickListener。 3.再如:MainActivity中setOnClickListener(this)中的this指代什么? setOnClickListener的参数要求是一个实现了OnClickListener接口的对象实体,它可以是任何类的实例,只要该类实现了OnClickListener。这个问题中,this它就是MainActivity这个对象自己且用this实现了OnClickListener。 4.MainActivity.this是什么意思? 表示的就是MainActivity这个类对象本来,这种写法一般用在内部类里,因为在外部类中直接可以用关键字this表示本类,而内部类中直接写this的话表示的是内部类本身,想表示外部类的话就得加上外部类的类名.this。 5.在android中this使用的小结: this代表本类的一个引用,this.表示调用本类的某个方法,这个时候通常可以省略this;但在内部类中不能省略,否则编译器会认为是内部类的引用,所以要在this前加上类名. .this 表示本类的引用,通常前面的是用本类的名字表示,当然也可以省略,但是如果是在内部类中一定要加上类名,同时注意:this和static不能共存,就是在static修饰的方法中不能用this. 6.android context是什么 ?从SDK中可以知道 Interface to global information about an application environment. This is an abstract class whose implementation is provided by the Android system. It allows access to application-specific resources and classes, as well as up-cal for application-level operations such as launching activities, broadcasting and receiving intents, etc 从上的描述可以知道context和一下三点作用: 它描述的是一个应用程序的环境,即上下文 它类是一个抽象的类,android提供了一个具体的通用实现类contextIml类。 它就像是一个大管家,是一个访问全局信息的接口。通过它我们可以获取应用程度 的资源的类,包括一些应用级的操作,如启动一个activity,发送广播,接受Intent信息。 7.context家族的关系 8.android context源码简析 8.1Context.java:抽象类,提供了一组通用的API public abstract class Context { ... public abstract Object getSystemService(String name); //获得系统级服务 public abstract void startActivity(Intent intent); //通过一个Intent启动Activity public abstract ComponentName startService(Intent service); //启动Service //根据文件名得到SharedPreferences对象 public abstract SharedPreferences getSharedPreferences(String name,int mode); ... } 8.2 Contextlml.java:Context和实现类,但函数的大部分功能都是直接调用其属性的mPackageInfo去完成 / Common implementation of Context API, which provides the base context object for Activity and other application components. / class ContextImpl extends Context{ //所有Application程序公用一个mPackageInfo对象 /package/ ActivityThread.PackageInfo mPackageInfo; @Override public Object getSystemService(String name){ ... else if (ACTIVITY_SERVICE.equals(name)) { return getActivityManager(); } else if (INPUT_METHOD_SERVICE.equals(name)) { return InputMethodManager.getInstance(this); } } @Override public void startActivity(Intent intent) { ... //开始启动一个Activity mMainThread.getInstrumentation().execStartActivity( getOuterContext(), mMainThread.getApplicationThread(), null, null, intent, -1); } } 8.3 ContextWrapper.java:该类只是对Context类的一种包装,该类的构造函数包含了一个真正的Context引用,即ContextIml对象。 public class ContextWrapper extends Context { Context mBase; //该属性指向一个ContextIml实例,一般在创建Application、Service、Activity时赋值 //创建Application、Service、Activity,会调用该方法给mBase属性赋值 protected void attachBaseContext(Context base) { if (mBase != null) { throw new IllegalStateException("Base context already set"); } mBase = base; } @Override public void startActivity(Intent intent) { mBase.startActivity(intent); //调用mBase实例方法 } } 8.4ContextThemeWrapper.java:该类内部包含了主题(Theme)相关的接口,即android:theme属性指定的。只有Activity需要主题,Service不需要主题,所以Service直接继承于ContextWrapper类。 public class ContextThemeWrapper extends ContextWrapper { //该属性指向一个ContextIml实例,一般在创建Application、Service、Activity时赋值 private Context mBase; //mBase赋值方式同样有一下两种 public ContextThemeWrapper(Context base, int themeres) { super(base); mBase = base; mThemeResource = themeres; } @Override protected void attachBaseContext(Context newBase) { super.attachBaseContext(newBase); mBase = newBase; } } 9.Activity类 、Service类 、Application类本质上都是Context子类,所以应用程序App共有的Context数目公式为: 总Context实例个数 = Service个数 + Activity个数 + 1(Application对应的Context实例) 10.AR/VR研究的朋友可以加入下面的群或是关注下面的微信公众号 本篇文章为转载内容。原文链接:https://blog.csdn.net/yywan1314520/article/details/51953172。 该文由互联网用户投稿提供,文中观点代表作者本人意见,并不代表本站的立场。 作为信息平台,本站仅提供文章转载服务,并不拥有其所有权,也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况,请及时联系我们,我们将第一时间进行核实并删除相应内容。
2023-09-27 17:37:26
93
转载
转载文章
...使用装饰模式,对源类实例的操作和包装,其实际相当于我们在 Java中定义的工具类方法,并且该工具类方法是使用调用者为第一个参数的,然后在工具方法中操作该调用者 如: fun String?.toInt(): 反编译为对应的Java代码: public 扩展属性 类的扩展属性原理其实与扩展方法是一样的,只是定义的形式不同,扩展属性必须定义get和set方法 为MutableList扩展一个firstElement属性: var 反编译后的java代码如下: public static final Object getFirstElement(@NotNull List $this$firstElement) { 内部类 kotlin的内部类与java的内部类有点不同java的内部类可以直接访问外部类的成员,kotlin的内部类不能直接访问外部类的成员,必须用inner标记之后才能访问外部类的成员 没有使用inner标记的内部类 class A{ 反编译后的java代码 public 用inner标记的内部类 class A{ 反编译后的java代码 public 从上面可以看出,没有使用inner标记的内部类最后生成的是静态内部类,而使用inner标记的生成的是非静态内部类 匿名内部类 匿名内部类主要是针对那些获取抽象类或者接口对象而来的。最常见的匿名内部类View点击事件: //java,匿名内部类的写法 上面这个是java匿名内部类的写法,kotlin没有new关键字,那么kotlin的匿名内部类该怎么写呢? object : View.OnClickListener{ 方法的参数是一个匿名内部类,先写object:,然后写你的参数类型View.OnClickListener{} kotlin还有一个写法lambda 表达式,非常之方便: print( 数据类 在Java中没有专门的数据类,常常是通过JavaBean来作为数据类,但在Kotlin中提供了专门的数据类。 Java public 从上面的例子中可以看到,如果要使用数据类,需要手动写相应的setter/getter方法(尽管IDE也可以批量生成),但是从代码阅读的角度来说,在属性较多的情况下,诸多的seeter/getter方法还是不利于代码的阅读和维护。 Kotlin 在Kotlin中,可以通过关键字data来生成数据类: data 即在class关键字之前添加data关键字即可。编译器会根据主构造函数中的参数生成相应的数据类。自动生成setter/getter、toString、hashCode等方法 要声明一个数据类,需要满足: 主构造函数中至少有一个参数 主构造函数中所有参数需要标记为val或var 数据类不能是抽象、开发、密封和内部的 枚举类 枚举类是一种特殊的类,kotlin可以通过enum class关键字定义枚举类。 枚举类可以实现0~N个接口; 枚举类默认继承于kotlin.Enum类(其他类最终父类都是Any),因此kotlin枚举类不能继承类; 非抽象枚举类不能用open修饰符修饰,因此非抽象枚举类不能派生子类; 抽象枚举类不能使用abstract关键字修饰enum class,抽象方法和抽象属性需要使用; 枚举类构造器只能使用private修饰符修饰,若不指定,则默认为private; 枚举类所有实例在第一行显式列出,每个实例之间用逗号隔开,整个声明以分号结尾; 枚举类是特殊的类,也可以定义属性、方法、构造器; 枚举类应该设置成不可变类,即属性值不允许改变,这样更安全; 枚举属性设置成只读属性后,最好在构造器中为枚举类指定初始值,如果在声明时为枚举指定初始值,会导致所有枚举值(或者说枚举对象)的该属性都一样。 定义枚举类 / 定义一个枚举类 / 枚举类实现接口 枚举值分别实现接口的抽象成员 enum 枚举类统一实现接口的抽象成员 enum 分别实现抽象枚举类抽象成员 enum 委托 委托模式 是软件设计模式中的一项基本技巧。在委托模式中,有两个对象参与处理同一个请求,接受请求的对象将请求委托给另一个对象来处理。委托模式是一项基本技巧,许多其他的模式,如状态模式、策略模式、访问者模式本质上是在更特殊的场合采用了委托模式。委托模式使得我们可以用聚合来替代继承。 Java中委托: interface Printer { Kotlin: interface Printer { by表示 p 将会在 PrintImpl 中内部存储, 并且编译器将自动生成转发给 p 的所有 Printer 的方法。 委托属性 有一些常见的属性类型,虽然我们可以在每次需要的时候手动实现它们, 但是如果能够为大家把他们只实现一次并放入一个库会更好。例如包括: 延迟属性(lazy properties): 其值只在首次访问时计算; 可观察属性(observable properties): 监听器会收到有关此属性变更的通知; 把多个属性储存在一个映射(map)中,而不是每个存在单独的字段中。 为了涵盖这些(以及其他)情况,Kotlin 支持 委托属性 。 委托属性的语法是: var : 在 by 后面的表达式是该 委托, 因为属性对应的 get()(和 set())会被委托给它的 getValue() 和 setValue() 方法。 标准委托: Kotlin 标准库为几种有用的委托提供了工厂方法。 延迟属性 Lazy lazy() 接受一个 lambda 并返回一个 Lazy 实例的函数,返回的实例可以作为实现延迟属性的委托:第一次调用 get() 会执行已传递给 lazy() 的 lambda 表达式并记录结果, 后续调用 get() 只是返回记录的结果。例如: val lazyValue: String 可观察属性 Observable Delegates.observable() 接受两个参数:初始值和修改时处理程序(handler)。每当我们给属性赋值时会调用该处理程序(在赋值后执行)。它有三个参数:被赋值的属性、旧值和新值: class User { 如果想拦截赋的新值,并根据你是不是想要这个值来决定是否给属性赋新值,可以使用 vetoable() 取代 observable(),接收的参数和 observable 一样,不过处理程序 返回值是 Boolean 来决定是否采用新值,即在属性被赋新值生效之前 会调用传递给 vetoable 的处理程序。例如: class User { 把属性存在map 中 一个常见的用例是在一个映射(map)里存储属性的值。这经常出现在像解析 JSON 或者做其他“动态”事情的应用中。在这种情况下,你可以使用映射实例自身作为委托来实现委托属性。 例如: class User(map: Map 在上例中,委托属性会从构造函数传入的map中取值(通过字符串键——属性的名称),如果遇到声明的属性名在map 中找不到对应的key 名,或者key 对应的value 值的类型与声明的属性的类型不一致,会抛出异常。 内联函数 当一个函数被声明为inline时,它的函数体是内联的,也就是说,函数体会被直接替换到函数被调用地方 inline函数(内联函数)从概念上讲是编译器使用函数实现的真实代码来替换每一次的函数调用,带来的最直接的好处就是节省了函数调用的开销,而缺点就是增加了所生成字节码的尺寸。基于此,在代码量不是很大的情况下,我们是否有必要将所有的函数定义为内联?让我们分两种情况进行说明: 将普通函数定义为内联:众所周知,JVM内部已经实现了内联优化,它会在任何可以通过内联来提升性能的地方将函数调用内联化,并且相对于手动将普通函数定义为内联,通过JVM内联优化所生成的字节码,每个函数的实现只会出现一次,这样在保证减少运行时开销的同时,也没有增加字节码的尺寸;所以我们可以得出结论,对于普通函数,我们没有必要将其声明为内联函数,而是交给JVM自行优化。 将带有lambda参数的函数定义为内联:是的,这种情况下确实可以提高性能;但在使用的过程中,我们会发现它是有诸多限制的,让我们从下面的例子开始展开说明: inline 假如我们这样调用doSomething: fun main(args: Array<String>) { 上面的调用会被编译成: fun main(args: Array<String>) { 从上面编译的结果可以看出,无论doSomething函数还是action参数都被内联了,很棒,那让我们换一种调用方式: fun main(args: Array<String>) { 上面的调用会被编译成: fun main(args: Array<String>) { doSomething函数被内联,而action参数没有被内联,这是因为以函数型变量的形式传递给doSomething的lambda在函数的调用点是不可用的,只有等到doSomething被内联后,该lambda才可以正常使用。 通过上面的例子,我们对lambda表达式何时被内联做一下简单的总结: 当lambda表达式以参数的形式直接传递给内联函数,那么lambda表达式的代码会被直接替换到最终生成的代码中。 当lambda表达式在某个地方被保存起来,然后以变量形式传递给内联函数,那么此时的lambda表达式的代码将不会被内联。 上面对lambda的内联时机进行了讨论,消化片刻后让我们再看最后一个例子: inline 上面的例子是否有问题?是的,编译器会抛出“Illegal usage of inline-parameter”的错误,这是因为Kotlin规定内联函数中的lambda参数只能被直接调用或者传递给另外一个内联函数,除此之外不能作为他用;那我们如果确实想要将某一个lambda传递给一个非内联函数怎么办?我们只需将上述代码这样改造即可: inline 很简单,在不需要内联的lambda参数前加上noinline修饰符就可以了。 以上便是我对内联函数的全部理解,通过掌握该特性的运行机制,相信大家可以做到在正确的时机使用该特性,而非滥用或因恐惧弃而不用。 Kotlin下单例模式 饿汉式实现 //Java实现 懒汉式 //Java实现 上述代码中,我们可以发现在Kotlin实现中,我们让其主构造函数私有化并自定义了其属性访问器,其余内容大同小异。 如果有小伙伴不清楚Kotlin构造函数的使用方式。请点击 - - - 构造函数 不清楚Kotlin的属性与访问器,请点击 - - -属性和字段 线程安全的懒汉式 //Java实现 大家都知道在使用懒汉式会出现线程安全的问题,需要使用使用同步锁,在Kotlin中,如果你需要将方法声明为同步,需要添加@Synchronized注解。 双重校验锁式 //Java实现 哇!小伙伴们惊喜不,感不感动啊。我们居然几行代码就实现了多行的Java代码。其中我们运用到了Kotlin的延迟属性 Lazy。 Lazy内部实现 public 观察上述代码,因为我们传入的mode = LazyThreadSafetyMode.SYNCHRONIZED, 那么会直接走 SynchronizedLazyImpl,我们继续观察SynchronizedLazyImpl。 Lazy接口 SynchronizedLazyImpl实现了Lazy接口,Lazy具体接口如下: public 继续查看SynchronizedLazyImpl,具体实现如下: SynchronizedLazyImpl内部实现 private 通过上述代码,我们发现 SynchronizedLazyImpl 覆盖了Lazy接口的value属性,并且重新了其属性访问器。其具体逻辑与Java的双重检验是类似的。 到里这里其实大家还是肯定有疑问,我这里只是实例化了SynchronizedLazyImpl对象,并没有进行值的获取,它是怎么拿到高阶函数的返回值呢?。这里又涉及到了委托属性。 委托属性语法是:val/var : by 。在 by 后面的表达式是该 委托, 因为属性对应的 get()(和 set())会被委托给它的 getValue() 和 setValue() 方法。属性的委托不必实现任何的接口,但是需要提供一个 getValue() 函数(和 setValue()——对于 var 属性)。 而Lazy.kt文件中,声明了Lazy接口的getValue扩展函数。故在最终赋值的时候会调用该方法。 internal.InlineOnly 静态内部类式 //Java实现 静态内部类的实现方式,也没有什么好说的。Kotlin与Java实现基本雷同。 补充 在该篇文章结束后,有很多小伙伴咨询,如何在Kotlin版的Double Check,给单例添加一个属性,这里我给大家提供了一个实现的方式。(不好意思,最近才抽出时间来解决这个问题) class SingletonDemo private constructor( 其中关于?:操作符,如果 ?: 左侧表达式非空,就返回其左侧表达式,否则返回右侧表达式。请注意,当且仅当左侧为空时,才会对右侧表达式求值。 Kotlin 智能类型转换 对于子父类之间的类型转换 先看这样一段 Java 代码 public 尽管在 main 函数中,对 person 这个对象进行了类型判断,但是在使用的时候还是需要强制转换成 Student 类型,这样是不是很不智能? 同样的情况在 Kotlin 中就变得简单多了 fun main(args: Array<String>) { 在 Kotlin 中,只要对类型进行了判断,就可以直接通过父类的对象去调用子类的函数了 安全的类型转换 还是上面的那个例子,如果我们没有进行类型判断,并且直接进行强转,会怎么样呢? public static void main(String[] args) { 结果就只能是 Exception in thread "main" java.lang.ClassCastException 那么在 Kotlin 中是不是会有更好的解决方法呢? val person: Person = Person() 在转换操作符后面添加一个 ?,就不会把程序 crash 掉了,当转化失败的时候,就会返回一个 null 在空类型中的智能转换 需要提前了解 Kotlin 类型安全的相关知识(Kotlin 中的类型安全(对空指针的优化处理)) String? = aString 在定义的时候定义成了有可能为 null,按照之前的写法,我们需要这样写 String? = 但是已经进行了是否为 String 类型的判断,所以就一定 不是 空类型了,也就可以直接输出它的长度了 T.()->Unit 、 ()->Unit 在做kotlin开发中,经常看到一些系统函数里,用函数作为参数 public .()-Unit与()->Unit的区别是我们调用时,在代码块里面写this,的时候,两个this代表的含义不一样,T.()->Unit里的this代表的是自身实例,而()->Unit里,this代表的是外部类的实例。 推荐阅读 对 Kotlin 与 Java 编程语言的思考 使用 Kotlin 做开发一个月后的感想 扫一扫 关注我的公众号如果你想要跟大家分享你的文章,欢迎投稿~ 本篇文章为转载内容。原文链接:https://blog.csdn.net/weixin_39611037/article/details/109984124。 该文由互联网用户投稿提供,文中观点代表作者本人意见,并不代表本站的立场。 作为信息平台,本站仅提供文章转载服务,并不拥有其所有权,也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况,请及时联系我们,我们将第一时间进行核实并删除相应内容。
2023-06-23 23:56:14
470
转载
Java
...它们直接存储值而不是引用,并且不涉及类实例化的过程。比如char,它是Java中用于存储单个字符的基本数据类型。 包装器类 , Java为每个基本数据类型都提供了一个对应的引用类型,这些引用类型被称为包装器类,如Integer对应int,Character对应char等。包装器类的主要作用在于,当需要将基本类型当作对象处理(例如放入集合类中,或者调用方法时作为参数传递)时,可以将基本类型数据封装成对象。同时,包装器类还提供了很多实用的方法来进行数值处理或类型判断等功能。例如,Character类就是对char基本类型的包装,提供了诸如isLetter()和isDigit()等方法,用于判断字符是否为字母或数字。
2023-01-16 09:53:47
470
数据库专家
转载文章
...返回相应的具体产品类实例(如Round、Square、Triangle)。简单工厂模式简化了客户端代码对对象创建过程的处理,并将对象的创建和使用分离,从而提高了系统的可扩展性和灵活性。 抽象产品角色(Shape) , 在面向对象设计中,抽象产品角色是定义了一系列接口或抽象方法的类,用于描述一组具有共同特征或行为的产品对象。在本文示例中,Shape是一个抽象类,它声明了所有几何图形所共有的接口——draw()和erase()方法。尽管Shape不能直接被实例化,但它为具体的圆形、方形、三角形等形状提供了一个统一的操作接口,使得客户端可以一致地对待不同类型的图形对象,实现了多态性。 工厂方法(createShape()) , 工厂方法是在简单工厂模式中负责创建产品对象的一个静态方法,通常位于一个被称为工厂的角色类中。在本篇文章的Java实现中,ShapeFactory类中的createShape()方法就是这样一个工厂方法。它接收一个表示产品类型的参数(字符串类型),根据这个参数判断应该创建哪种具体的产品对象,并返回该对象的引用。当需要增加新的产品类型时,只需在工厂方法内部添加对应的创建逻辑即可,符合开闭原则,即对扩展开放,对修改关闭。同时,当输入的类型不支持时,该方法还会抛出UnSupportedShapeException异常,确保了错误处理的有效性。
2023-07-27 10:54:19
110
转载
Java
...,它的界定与另外面向实例编程语言所采用的界定相似。一般类可以实现为实例,并利用类提供的各种函数和属性。比如: public class Cat { private String name; private int age; public Cat(String name, int age) { this.name = name; this.age = age; } public void meow() { System.out.println(name + " says meow!"); } public void sleep() { System.out.println(name + " is sleeping now."); } } 这个类界定了一个猫类,每个猫有一个名字和一个年龄。可以借助构造函数设定这些属性,并利用“meow”和“sleep”函数分别使猫叫和睡觉。 一般化类,另一方面,是一个无法实现成实例的类。这是因为一般化类的界定需要派生——子类才能够实现一般化类中的函数和属性。一般化类可以包括抽象函数、非抽象函数和属性,但至少包括一个抽象函数。抽象函数界定了一个子类必须实现的动作,然而另外非抽象函数和属性则是可以被子类派生和利用的。比如: public abstract class Animal { protected String name; protected int age; public Animal(String name, int age) { this.name = name; this.age = age; } public abstract void makeSound(); public void sleep() { System.out.println(name + " is sleeping now."); } } 这个一般化类界定了一个动物类,包括一个名字和年龄属性。注意到一个抽象函数“makeSound”被界定了,一旦我们进行了“extends”的操作,这个函数就必须要实现。另外,“sleep”函数仍然是非抽象的,可以被子类派生和利用。 总之,一般类和一般化类是Java编程中两个截然不同的观念。一般类能够被实现为实例,能够直接用来编写程序。然而一般化类则无法被实现,只能用来作为另外子类的父类,界定了一些子类必须实现的动作。对于一般类和一般化类的应用场景,可以依据具体情况进行选择。
2023-06-05 08:04:53
380
逻辑鬼才
c++
...解说和一堆实用的代码实例,让你像老司机一样掌握如何帅气地达成这个目标。 1. 非静态成员函数的本质 首先,让我们回顾一下非静态成员函数的特性。在C++这门语言里,非静态成员函数就像是每个类的专属小管家,它得拽着一个看不见的“this”钥匙才能打开并操作类的那些数据成员。这个“this”钥匙呢,其实就是指向类实例(也就是对象)的一个隐含指针。没有它,成员函数就进不去对象的内部去搞事情了。这意味着我们不能直接像使用普通函数那样,将非静态成员函数赋值给函数指针。 cpp class MyClass { public: void nonStaticFunction() { // 访问类的数据成员 } }; // 错误的做法:试图将非静态成员函数赋值给普通函数指针 void (funcPtr)(void) = &MyClass::nonStaticFunction; // 编译错误! 2. 使用成员函数指针 为了解决这个问题,C++引入了成员函数指针的概念。成员函数指针这玩意儿,就像是一个神奇遥控器,它能对准类里面的某个特定方法。当你按下“执行”键时,可别忘了给它配上一块电池——这个电池就是指向对象的指针或者引用。没有这块电池,它就无法找到具体的对象去执行那个被它瞄准的成员函数。 cpp typedef void (MyClass::MemberFuncPtr)(); MemberFuncPtr mfPtr = &MyClass::nonStaticFunction; 注意这里声明了一个类型为“指向MyClass类的无参数、返回类型为void的成员函数指针”的变量mfPtr,并将其初始化为MyClass类的nonStaticFunction成员函数地址。 3. 调用成员函数指针 拥有成员函数指针后,我们需要结合对象来调用它: cpp MyClass obj; (obj.mfPtr)(); // 正确调用成员函数指针的方式 上述代码首先创建了一个MyClass对象obj,然后通过解引用成员函数指针并结合对象来调用了nonStaticFunction成员函数。 4. 封装成通用函数 为了进一步提高代码的可复用性和可读性,我们可以封装一个通用函数,接受对象指针、成员函数指针以及可能的参数: cpp template void callMemberFunc(T pObj, RetType (T::pMemFunc)(Args...), Args... args) { (pObj->pMemFunc)(args...); } // 使用示例 MyClass obj; callMemberFunc(&obj, &MyClass::nonStaticFunction); 这里的模板函数callMemberFunc可以根据传入的不同类型的对象、成员函数指针以及参数列表进行动态调用。 总结来说,虽然将非静态成员函数作为参数传递给函数指针的过程比普通函数稍显复杂,但只要理解了成员函数指针的原理并善用模板,就能在实际编程中灵活运用这一特性。在这个过程中,我们可不只是死板地照着语法规则做数学题那样思考,而是要真正地把C++的面向对象特性玩得明明白白,深入骨髓地去理解和运用。这样一来,我们就能更溜、更帅气地解决实际遇到的问题啦!
2023-09-14 10:01:08
545
风轻云淡_
Scala
...法将MyClass的实例转换为String类型,因为没有定义这样的转换。如果我们想要使用隐式转换来解决这个问题,我们可以这样做: java object MyImplicits { implicit val intToString: Int => String = _.toString } val obj = new MyClass() println(MyImplicits.intToString(obj.myVar) + " Hello") // 输出:5 Hello 在这个例子中,我们定义了一个名为intToString的隐式转换,它可以将Int类型转换为String类型。然后我们将这个隐式转换引入到我们的代码中,使得在调用println(obj.myVar + " Hello")时,Scala编译器可以找到这个隐式转换并将其用于将obj.myVar转换为String类型。 总的来说,Scala中的隐式转换是一个强大的工具,它可以帮助我们写出更简洁、更易于理解的代码。但是,咱们也得留个心眼儿,别乱用隐式转换,要不然代码可能会变得让人摸不着头脑,维护起来也够你头疼的。
2023-02-01 13:19:52
120
月下独酌-t
Java
...一个类包含对另一个类实例的引用或指针,使得两个对象之间形成了长期稳定的关系,并可以互相访问对方的方法和属性。例如,Student类与Course类之间的关联关系体现在Student类通过一个List类型的courses成员变量存储了选修课程的Course对象实例,形成了一种“学生-课程”的双向关联。 依赖注入(Dependency Injection, DI) , 虽然原文未直接提及,但它是解决Java编程中对象依赖关系的一种设计模式和实践方法。依赖注入允许外部组件(如容器或框架)将所需的依赖项传递给某个类,从而降低耦合度,提高代码的可测试性和扩展性。在实际应用中,Spring框架等第三方库广泛采用了依赖注入技术,帮助开发者更好地管理组件间的依赖关系。 领域驱动设计(Domain-Driven Design, DDD) , 领域驱动设计是一种软件开发方法论,强调以业务领域的知识为核心进行系统设计和建模。DDD提倡建立反映真实世界业务概念的对象模型,并通过这些具有关联关系的对象模型来封装复杂的业务逻辑。在文中虽未详述,但在提到关联关系在现代软件设计中的作用时,它可以作为理解和实现关联关系的一个重要应用场景。 响应式编程(Reactive Programming) , 响应式编程是一种编程范式,它基于数据流和变化传播的概念,允许程序自动响应数据流的变化。在Java环境中,RxJava等库实现了响应式编程的理念,利用依赖和关联关系,使对象间的数据流动更加灵活和动态,适应高并发和实时响应的需求。在处理大量并发请求或者事件驱动的场景下,响应式编程能有效提升系统的性能和响应速度。
2023-05-30 09:47:08
319
电脑达人
VUE
...nObserver实例,当字体所在的元素进入视口时,动态加载字体文件,并且在字体加载完成后进行相应的处理。 3.3 使用Web字体服务 如果你不想自己管理字体文件,还可以考虑使用一些流行的Web字体服务,如Google Fonts或Adobe Fonts。这些服务通常会提供经过优化的字体文件和聪明的加载方式,这样就能让我们的工作轻松不少。例如: html 然后在CSS中直接引用: css body { font-family: 'Roboto', sans-serif; } 这种方式不仅方便快捷,还能确保字体加载的性能优化。 4. 总结与反思 通过上述几种方法,我们可以有效地优化字体加载的性能,提升用户体验。当然,实际应用中还需要根据具体情况灵活选择合适的策略。希望能帮到你,如果有啥问题或想法,尽管留言,咱们聊一聊!我们一起学习,一起进步!
2025-01-30 16:18:21
43
繁华落尽_
Scala
...一组相关的case类实例来模拟枚举的行为,同时保留更多的灵活性和功能特性,比如自动派生的方法和易于模式匹配。 sealed trait(密封特质) , 在Scala中,sealed特质是一种特殊的特质或抽象类,用于限制子类化的范围。声明为sealed的特质只能在其定义文件内拥有子类,这样编译器就能知道所有可能的子类型,并在模式匹配时提供编译时检查。例如,在文章中的sealed trait Message,意味着所有继承自Message的子类都必须在同一文件中定义,因此在handleMessage函数的模式匹配中,编译器能确保覆盖所有可能的消息类型,提高了代码的安全性和可靠性。
2024-01-24 08:54:25
69
柳暗花明又一村
Hibernate
...会通过实实在在的代码实例和大白话式的讲解,深入浅出地聊聊Hibernate中的关联关系维护那点事儿,让大家都能明明白白掌握,轻轻松松上手。 2. Hibernate关联关系概述 在Hibernate中,实体类之间的关联关系主要有以下几种类型:一对一、一对多、多对一和多对多。每种关联关系在数据库里头的维护,其实都是个大学问,这就要求我们得琢磨出一套贴切又实用的关联关系维护方法,就像是给这些关系量身定制一套保养秘籍一样。 3. Hibernate关联关系维护策略详解 (3.1) 主键外键关联维护策略 - @ManyToOne 和 @OneToOne(cascade = CascadeType.ALL) 假设我们有如下两个实体类User和Role,一个用户可以拥有多个角色,但每个角色只对应一个用户: java @Entity public class User { @Id @GeneratedValue(strategy=GenerationType.AUTO) private Long id; @OneToMany(mappedBy = "user", cascade = CascadeType.ALL) private Set roles; // getters and setters... } @Entity public class Role { @Id @GeneratedValue(strategy=GenerationType.AUTO) private Long id; @ManyToOne @JoinColumn(name="user_id") private User user; // getters and setters... } 在上述代码中,当我们在操作User实体时,如果指定了cascade=CascadeType.ALL,那么对User的任何持久化操作(如保存、更新、删除等)都将自动传播到关联的角色上,即实现了主键外键关联维护。 (3.2) 父子关系维护策略 - @OneToMany 的 CascadeType 和 @JoinColumn 的 nullable=false 另一种常见场景是父子关系维护,例如订单(Order)和订单项(OrderItem): java @Entity public class Order { @Id @GeneratedValue(strategy=GenerationType.AUTO) private Long id; @OneToMany(mappedBy = "order", cascade = CascadeType.ALL, orphanRemoval=true) private List items; // getters and setters... } @Entity public class OrderItem { @Id @GeneratedValue(strategy=GenerationType.AUTO) private Long id; @ManyToOne(fetch = FetchType.LAZY) @JoinColumn(nullable = false) private Order order; // getters and setters... } 在这个例子中,Order和OrderItem之间是一对多的关系,通过设置cascade=CascadeType.ALL以及nullable=false,保证了当父对象Order被删除时,所有关联的OrderItem也会被删除,反之亦然,创建或更新Order时,其关联的OrderItem会随之同步。 (3.3) 双向关联维护策略 双向关联关系下,Hibernate允许我们在两个方向上都能访问关联的对象,此时通常需要指定mappedBy属性来确定哪个实体负责关联关系的维护。例如,在User和Role的例子中,通过mappedBy="user"指定了Role为被动方,由User来维护关联关系。 4. 总结与思考 Hibernate的关联关系维护策略是实现高效数据管理的关键环节之一。选对关联维护的方法,就像是给咱们的数据关系上了一道保险,能够有效防止因为关联关系处理马虎而引发的各种数据矛盾和乱子。在实际操作中,咱们得根据业务的具体需求和性能方面的考虑,灵活地使出不同的维护策略,就像是玩弄十八般武艺一样。同时呢,对数据库底层的操作原理得心里有数,这样才能够确保系统设计达到最佳状态,就像精心调校一辆赛车,既要懂驾驶技术,也要了解引擎的运作机制,才能跑出最快的速度。 在探索和应用这些策略的过程中,我们可能会遇到各种挑战和困惑,但只有深入理解并熟练掌握它们,才能真正发挥出Hibernate ORM的强大威力,让我们的应用程序更加健壮且易于维护。而这也正是编程的乐趣所在——不断解决问题,持续优化,永无止境的学习与成长。
2023-02-11 23:54:20
465
醉卧沙场
转载文章
...实际上是对象,在以上实例中,数组列表元素都是字符串 String 类型。 如果我们要存储其他类型,而 <E> 只能为引用数据类型,这时我们就需要使用到基本类型的包装类。 基本类型对应的包装类表如下: 基本类型 引用类型 boolean Boolean byte Byte short Short int Integer long Long float Float double Double char Character 访问 ArrayList 中的元素可以使用 get() 方法: public static void main(String[] args) {ArrayList<String> sites = new ArrayList<String>();sites.add("weipinhui");sites.add("pinduoduo");sites.add("Taobao");sites.add("jingdong");System.out.println(sites);} 注意:数组的索引值从 0 开始。 ArrayList 类提供了很多有用的方法,添加元素到 ArrayList 可以使用 add() 方法 public static void main(String[] args) {ArrayList<String> sites = new ArrayList<String>();sites.add("weipinhui");sites.add("pinduoduo");sites.add("Taobao");sites.add("jingdong");sites.set(2, "Weixin"); // 第一个参数为索引位置,第二个为要修改的值System.out.println(sites);} 如果要修改 ArrayList 中的元素可以使用 set() 方法: public static void main(String[] args) {ArrayList<String> sites = new ArrayList<String>();sites.add("weipinhui");sites.add("pinduoduo");sites.add("Taobao");sites.add("jingdong");sites.set(2, "Weixin"); // 第一个参数为索引位置,第二个为要修改的值System.out.println(sites);} 如果要删除 ArrayList 中的元素可以使用 remove() 方法: public static void main(String[] args) {ArrayList<String> sites = new ArrayList<String>();sites.add("weipinhui");sites.add("pinduoduo");sites.add("Taobao");sites.add("jingdong");sites.remove(3); // 删除第四个元素System.out.println(sites);} 如果要计算 ArrayList 中的元素数量可以使用 size() 方法: public static void main(String[] args) {ArrayList<String> sites = new ArrayList<String>();sites.add("weipinhui");sites.add("pinduoduo");sites.add("Taobao");sites.add("jingdong");System.out.println(sites.size());} 使用Scanner、Random、ArrayList完成一个不重复的点名程序: public static void main(String[] args) {//可以使用Arrays的asList实现序列化一个集合List<String> list= Arrays.asList("叶枫","饶政","郭汶广","王志刚","时力强","柴浩阳","王宁","雷坤恒","贠耀强","齐东豪","袁文涛","孙啸聪","李文彬","孙赛欧","曾毅","付临","王文龙","朱海尧","史艳红","赵冉冉","詹梦","苏真娇","张涛","王浩","刘发光","王愉茜","牛怡衡","臧照生","梁晓声","孔顺达","田野","宫帅龙","高亭","张卓","陈盼盼","杨延欣","李蒙惠","瞿新成","王婧源","刘建豪","彭习峰","胡凯","张武超","李炳杰","刘传","焦泽国");//把list作为参数重新构建一个新的ArrayList集合ArrayList<String> names=new ArrayList<>(list);//使用Scanner、Random、ArrayList完成一个不重复的点名程序Random random=new Random();Scanner scanner=new Scanner(System.in);while(true){//如果集合中没有元素了别结束循环if(names.size()==0){System.out.println("已完成所有学生抽查,抽查结束请重新开始");break;}System.out.println("确认点名请输入吧Y/y");String input=scanner.next();if(input.equals("Y")||input.equals("y")){//随机一个集合下标int index=random.nextInt(names.size());System.out.println(""+names.get(index));//该学生已经被抽到,把他从集合中移除names.remove(index);}else{System.out.println("本次抽查结束");break;} }} 本篇文章为转载内容。原文链接:https://blog.csdn.net/gccv_/article/details/128037485。 该文由互联网用户投稿提供,文中观点代表作者本人意见,并不代表本站的立场。 作为信息平台,本站仅提供文章转载服务,并不拥有其所有权,也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况,请及时联系我们,我们将第一时间进行核实并删除相应内容。
2024-02-19 12:24:39
583
转载
Tomcat
...加载器策略,它首先从父类路径(通常是应用的类路径)中查找类,如果找不到,则会继续在子类路径(即Spring Boot自身的类路径)中查找。这种策略有助于防止类加载冲突,确保应用可以正常运行。 Application ClassLoader , Spring Boot中的另一个类加载器,它是独立于父类加载器的,允许开发者自定义应用的类加载行为。在Spring Boot项目中,它负责加载应用代码、Spring配置和模块化的依赖。 ComponentScan , Spring Boot中的一个功能,允许开发者指定哪些包或组件需要被自动扫描和注册。通过@ComponentScan注解,Spring Boot能够自动发现并管理应用中的各种Spring组件,如@Controller、@Service等。 Classpath , Java应用程序执行时搜索类文件的目录路径,包括JDK安装目录、用户自定义目录以及项目中的类库目录。类路径的设置直接影响类加载器能否找到所需的类。 Maven , 一个流行的Java项目构建工具,它负责管理和协调项目依赖,包括下载、构建和部署JAR文件。Maven的pom.xml文件是配置项目依赖和类路径的关键部分,确保类加载器能找到所有必要的类。 Java EE , Enterprise Edition(企业版)Java,一套全面的企业级Java技术标准,包括Servlet、JSP、EJB、JMS等。Tomcat作为Java EE的轻量级实现,支持这些技术的部署。 ModulePath , 在Spring Boot 3.0及更高版本中,引入的模块化系统中的概念,它定义了模块间的依赖关系和类加载顺序,有助于更好地管理大型项目中的类加载。
2024-04-09 11:00:45
267
心灵驿站
Apache Atlas
...碎了讲明白,还会附带实例代码和解决办法,保你看了就能轻松应对。 2. 创建实体的基本流程与示例 在Apache Atlas中,创建一个实体通常涉及以下步骤: java // 以创建Hive表为例,首先构建TableEntity对象 AtlasEntity tableEntity = new AtlasEntity(HiveDataTypes.HIVE_TABLE.getName()); tableEntity.setAttribute("name", "my_table"); tableEntity.setAttribute("description", "My test table"); // 设置表格的详细属性,如数据库名、owner等 AtlasObjectId databaseId = new AtlasObjectId("hive_db", "guid_of_hive_db", "hive_db"); tableEntity.setAttribute("db", databaseId); // 创建实体的上下文信息 AtlasContext context = AtlasClientV2.getInstance().getAtlasContext(); // 将实体提交到Atlas AtlasEntityWithExtInfo entityWithExtInfo = new AtlasEntityWithExtInfo(tableEntity); context.createEntities(entityWithExtInfo); 3. 创建实体时报错的常见原因及对策 3.1 权限问题 - 场景描述:执行创建实体API时返回“Access Denied”错误。 - 理解过程:这是由于当前用户没有足够的权限来执行该操作,Apache Atlas遵循严格的权限控制体系。 - 解决策略:确保调用API的用户具有创建实体所需的权限。在Atlas UI这个平台上,你可以像给朋友分配工作任务那样,为用户或角色设置合适的权限。或者,你也可以选择到服务端的配置后台“动手脚”,调整用户的访问控制列表(ACL),就像是在修改自家大门的密码锁一样,决定谁能进、谁能看哪些内容。 3.2 实体属性缺失或格式不正确 - 场景描述:尝试创建Hive表时,如果没有指定必需的属性如"db"(所属数据库),则会报错。 - 思考过程:每个实体类型都有其特定的属性要求,如果不满足这些要求,API调用将会失败。 - 代码示例: java // 错误示例:未设置db属性 AtlasEntity invalidTableEntity = new AtlasEntity(HiveDataTypes.HIVE_TABLE.getName()); invalidTableEntity.setAttribute("name", "invalid_table"); // 此时调用createEntities方法将抛出异常 - 解决策略:在创建实体时,务必检查并完整地设置所有必需的属性。参考Atlas的官方文档了解各实体类型的属性需求。 3.3 关联实体不存在 - 场景描述:当创建一个依赖于其他实体的实体时,例如Hive表依赖于Hive数据库,如果引用的数据库实体在Atlas中不存在,会引发错误。 - 理解过程:在Atlas中,实体间存在着丰富的关联关系,如果试图建立不存在的关联,会导致创建失败。 - 解决策略:在创建实体之前,请确保所有相关的依赖实体已存在于Atlas中。如有需要,先通过API创建或获取这些依赖实体。 4. 结语 处理Apache Atlas REST API创建实体时的错误,不仅需要深入了解Atlas的实体模型和权限模型,更需要严谨的编程习惯和良好的调试技巧。遇到问题时,咱们得拿出勇气去深入挖掘,像侦探一样机智地辨别和剖析那些不靠谱的信息。同时,别忘了参考权威的官方文档,还有社区里大家伙儿共享的丰富资源,这样一来,就能找到那个正中靶心的解决方案啦!希望这篇文章能帮助你在使用Apache Atlas的过程中,更好地应对和解决创建实体时可能遇到的问题,从而更加高效地利用Atlas进行元数据管理。
2023-06-25 23:23:07
561
彩虹之上
Groovy
...vy通过按值传递和按引用传递等方式实现了灵活的方法参数处理,并且支持可变参数和默认参数值,这些特性显著提升了代码的可读性和简洁性。 按引用传递 , 一种参数传递机制,当方法接收到的是对象引用而不是对象本身时,对该引用的操作会直接影响到原始对象的状态。在Groovy中,由于对象本质上是以引用形式存储的,因此当我们传递一个对象到方法中并对该对象的属性进行修改时,这种修改会在方法外部可见。例如文中提到的Person类实例,在modifyPerson方法内对其name属性的更改会同步反映到原始对象上,这是因为Groovy直接操作的是对象的内存地址。 可变参数 , 一种允许方法接受不定数量参数的功能,通常表现为方法签名中的最后一个参数被声明为数组类型。在Groovy中,使用可变参数可以让方法适应不同数量的输入,从而避免了为各种可能的情况单独定义多个重载方法的需求。例如文中展示的sum方法,它可以通过接收任意数量的数字参数并计算它们的总和,极大地提高了代码的通用性和复用率。这种特性对于处理动态数据集尤其有用。
2025-03-15 15:57:01
101
林中小径
转载文章
...][j]\)为结点i向上跳\(2^j\)后到达的结点.显然,\(path[i][0]\)就是\(i\)结点的父亲. 那么如何进行二进制拆分呢?显然,\(path[i][j-1]\)向上再跳\(2^{j-1}\)次后到达的结点就是\(path[i][j]\). 于是同志们可以这样预处理: path[i][j]=path[f[i][j-1]][j-1]; 意为:\(i\)号结点向上跳\(2^j\)个长度到达的结点,等于\(i\)号结点向上跳\(2^{j-1}\)个结点到达的结点再向上跳\(2^{j-1}\)个结点. 然后将两个结点提至同一深度,不断地向上跳即可求出它们的LCA. 建设 求出LCA的具体步骤 进行预处理. 把结点x和y调整至同一高度. 将结点x和y同时向上调整,保持深度一致且二点不相会.具体地说,就是将\(x\)和\(y\)以此向上走\(k\)=\(2^{logn}\),...,\(2^1\),\(2^0\)步,如果\(path[x][k]\)!=\(path[y][k]\)(即两点还未相会),就令\(x\)=\(path[x][k]\),\(y\)=\(path[y][k]\). 这时\(x\)与\(y\)只差一步就相会了,返回\(path[x][0]\),即\(x\)的父亲,即为\(x\)和\(y\)的LCA. 该算法的时间复杂度为\(O(log2(Depth))\) 模板题 代码: include<cstdio>include<cstring>include<algorithm>include<iomanip>include<vector>using namespace std;struct edge{int next,to;}e[1000010];int n,m,s,size;int head[500010],depth[500010],path[500010][51];void EdgeAdd(int,int);int LCA(int,int);void DFS(int,int);int main(){memset(head,-1,sizeof(head));scanf("%d%d%d",&n,&m,&s);for(int _=1;_<=n-1;_++){int father,son;scanf("%d%d",&father,&son);EdgeAdd(father,son);EdgeAdd(son,father);}DFS(s,0);for(int _=1;_<=m;_++){int a,b;scanf("%d%d",&a,&b);printf("%d\n",LCA(a,b));}return 0;}void EdgeAdd(int from,int to){e[++size].to=to;e[size].next=head[from];head[from]=size;}void DFS(int from,int father){depth[from]=depth[father]+1;path[from][0]=father;for(int _=1;(1<<_)<=depth[from];_++){path[from][_]=path[path[from][_-1]][_-1];}for(int _=head[from];_!=-1;_=e[_].next){int to=e[_].to;if(to!=father){DFS(to,from);} }}int LCA(int a,int b){if(depth[a]>depth[b]){swap(a,b);}for(int _=20;_>=0;_--){if(depth[a]<=depth[b]-(1<<_)){b=path[b][_];} }if(a==b){return a;}for(int _=20;_>=0;_--){if(path[a][_]==path[b][_]){continue;}else{a=path[a][_];b=path[b][_];} }return path[a][0];} Tarjan版LCA Tarjan版的LCA是离线的,而上文介绍的倍增版LCA是在线的,所以说如果不是直接输出LCA的话,需要一个数组来记录它. 主体思想 从根结点遍历这棵树,遍历到每个结点并使用并查集记录父子关系. 实现方式 用并查集记录父子关系,将遍历过的点合并为一颗树. 若两个结点\(x\),\(y\)分别位于结点\(a\)的左右子树中,那么结点\(a\)就为\(x\)与\(y\)的LCA. 考虑到该结点本身就是自己的LCA的情况,做出如下修改: 若\(a\)是\(x\)和\(y\)的祖先之一,且\(x\)和\(y\)分别在\(a\)的左右子树中,那么\(a\)便是\(x\)和\(y\)的LCA. 这个定理便是Tarjan版LCA的实现基础. 具体步骤 当遍历到一个结点\(x\)时,有以下步骤: 把这个结点标记为已访问. 遍历这个结点的子结点\(y\),并在回溯时用并查集合并\(x\)和\(y\). 遍历与当前结点有查询关系的结点\(z\),如果\(z\)已被访问,则它们的LCA就为\(find(z)\). 需要同志们注意的是,存查询关系的时候是要双向存储的. 该算法的时间复杂度为\(O(n+m)\) Tarjan版的LCA很少用到,但为了方便理解,这里引用了参考文献2里的代码,望原博主不要介意. 代码: include<bits/stdc++.h>using namespace std;int n,k,q,v[100000];map<pair<int,int>,int> ans;//存答案int t[100000][10],top[100000];//存储查询关系struct node{int l,r;};node s[100000];/并查集/int fa[100000];void reset(){for (int i=1;i<=n;i++){fa[i]=i;} }int getfa(int x){return fa[x]==x?x:getfa(fa[x]);}void marge(int x,int y){fa[getfa(y)]=getfa(x);}/------/void tarjan(int x){v[x]=1;//标记已访问node p=s[x];//获取当前结点结构体if (p.l!=-1){tarjan(p.l);marge(x,p.l);}if (p.r!=-1){tarjan(p.r);marge(x,p.r);}//分别对l和r结点进行操作for (int i=1;i<=top[x];i++){if (v[t[x][i]]){cout<<getfa(t[x][i])<<endl;}//输出} }int main(){cin>>n>>q;for (int i=1;i<=n;i++){cin>>s[i].l>>s[i].r;}for (int i=1;i<=q;i++){int a,b;cin>>a>>b;t[a][++top[a]]=b;//存储查询关系t[b][++top[b]]=a;}reset();//初始化并查集tarjan(1);//tarjan 求 LCA} 参考文献 参考文献1 参考文献2 参考文献3 转载于:https://www.cnblogs.com/Lemir3/p/11112663.html 本篇文章为转载内容。原文链接:https://blog.csdn.net/weixin_30736301/article/details/96105162。 该文由互联网用户投稿提供,文中观点代表作者本人意见,并不代表本站的立场。 作为信息平台,本站仅提供文章转载服务,并不拥有其所有权,也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况,请及时联系我们,我们将第一时间进行核实并删除相应内容。
2023-02-09 23:03:55
154
转载
MySQL
...结构,如商品分类中的父类、子类等。然而,在处理这种数据时,我们常常会遇到一个问题:如何快速、有效地将无限极分类转换为层级结构呢? 二、为什么要使用无限极分类? 首先,我们需要了解一下什么是无限极分类。无限极分类就像一棵大树,它的构造挺有趣。在这样的树形结构中,每一个小节点都有一个自己的‘老爹’节点,而这个‘老爹’呢,它还可能是其他许多小节点的‘老爹’。这样的构造方式,其实就像家谱一样,可以展示出各种级别的层次关系。比如说在商品分类里,就有爷爷辈的大类别、爸爸辈的中类别、儿子辈的小类别,甚至还有孙子辈的更细分的类别呢! 其次,无限极分类的优点在于它可以方便地进行扩展。假如我们想要新增一个类别,就像在家族树上添个新枝丫一样简单,你只需要在它的“老爸”类别下加一个新的“小子类别”,这样一来,数据的一致性和完整性就能轻轻松松地保持住啦! 三、什么是递归? 那么,如何使用递归来处理无限极分类呢?这就需要用到递归的概念。递归啊,就是那种函数自己调用自己的神奇操作。你想象一下,这个函数有点像一个超级有耐心的小助手,一遍又一遍地做着同一件事情,但每次做的时候都比上次更进一步。通过这种自我迭代的过程,我们竟然能解开很多看起来超级复杂、让人挠头的问题呢! 在处理无限极分类时,我们可以使用递归的方式,从根节点开始,一层一层地遍历下去,直到找到所有的叶子节点。然后,我们可以根据每层的节点,构建出相应的层级结构。 四、如何使用递归来处理无限极分类? 接下来,我们来看一下如何使用递归来处理无限极分类。假设我们有一个无限极分类的数据库表,其中包含id、parent_id和name三个字段。喏,你听我说哈,id呢,就相当于每个小节点的身份证号,是独一无二的。而parent_id呢,顾名思义,就是每个小节点它爹——父节点的身份证号啦。至于name嘛,简单易懂,那就是给每个小节点起的专属昵称哈! 我们可以定义一个函数,输入参数是一个父节点的id,输出是一个层级结构的数组。具体操作如下: php function getTree($id){ $sql = "SELECT FROM node WHERE parent_id = '$id'"; $result = mysqli_query($conn, $sql); $arr = array(); while($row = mysqli_fetch_assoc($result)){ $arr[] = $row; } foreach($arr as $value){ if($value['child'] > 0){ $arr = array_merge($arr, getTree($value['id'])); } } return $arr; } 以上就是使用递归来处理无限极分类的一个简单示例。这个例子嘛,我们先从某个特定的老爸节点下手,把它的所有小崽子(子节点)都给挖出来。接着呢,对每一个小崽子,如果它们自己还有更下一代的小崽子,那我们就得像孙悟空钻进葫芦娃的肚子里那样,一层层地往里递归调用这个过程,把那些隐藏更深的孙子辈节点也给找全了。最后呢,咱们把这一大家子所有的节点都聚到一块儿,拼成一个完整的、层层分明的家族结构。 然而,递归虽然强大,但也有它的局限性。当数据量大时,递归可能会导致栈溢出,影响程序的执行效率。因此,我们需要寻找其他的解决方案。 五、不使用递归,如何处理无限极分类? 那么,如果不使用递归,我们该如何处理无限极分类呢?答案就是使用非递归的方式,也就是我们常说的迭代法。 迭代法的基本思想是从根节点开始,每次只处理一层数据,直到处理完所有的数据。这种方法压根儿不需要递归调用,所以你完全不用担心什么栈溢出的问题。而且实话跟你说,通常情况下,它的工作效率要比递归高不少! 接下来,我们来看一下如何使用迭代法处理无限极分类。假设我们已经有了一个无限极分类的数据库表,其中包含id、parent_id和name三个字段。我们可以按照以下步骤进行处理: 1. 创建一个空的层级结构数组,用于存储所有的节点; 2. 获取根节点,将其添加到层级结构数组中; 3. 遍历所有的节点,对于每一个节点,如果它还没有被处理过,则对其进行处理,将其添加到层级结构数组中,然后处理它的所有子节点。 具体的代码实现如下: php function getTree($root){ $tree = array(); $queue = array($root); while(count($queue) > 0){ $node = array_shift($queue); $tree[$node['id']] = array( 'id' => $node['id'], 'parent_id' => $node['parent_id'], 'name' => $node['name'], 'children' => array() ); if($node['child'] > 0){ $queue = array_merge($queue, getChildren($conn, $node['id'])); } } return $tree; } function getChildren($conn, $id){ $sql = "SELECT FROM node WHERE parent_id = '$id'"; $result = mysqli_query($conn, $sql); $arr = array(); while($row = mysqli_fetch_assoc($result)){ $arr[] = $row; } return $arr; } 以上就是在非递归的情况下,处理无限极分类的一个简单示例。在举这个例子的时候,我们首先动手整了个空荡荡的层级结构数组出来,接着找准了那个根节点,把它给塞进了这个层级结构数组里头。然后,我们就像在超市排队结账一样,用一个队列来装那些等待被处理的节点。每当轮到一个节点时,我们就把它从队列里拽出来,塞进层级结构数组这个大篮子里,并且仔仔细细地处理它所有的“孩子”——也就是子节点。最后一步,咱们就像玩接龙游戏一样,把已经处理过的节点从队列里拿出来,然后美滋滋地接着处理下一个排着队的节点,就这么一直玩下去,直到队列里一个节点都不剩,就表示大功告成了! 总结来说,无论是使用递归还是非递归,都可以有效地处理无限极分类。但是,不同的方法适用于不同的场景,我们需要根据实际情况选择合适的方法。
2023-08-24 16:14:06
58
星河万里_t
转载文章
...ug的元素定位,有时父类的某个属性影响了子类,导致修改子类样式无法达到预期。。。。 自从有了react和vue,css的灵魂得到了救赎。这两种框架均提出组件化编程的思想,也就是将html,css,js均凝聚成一个不可分割的小部件,留出对外通信的接口,然后灵活组合使用,譬如下图所示: 这样一来,css就有了打包的可能性。打包的好处是: css也有了模块化,可以不用再关心命名空间问题,只需专心将这个部件渲染好,出了问题也更容易定位追踪。 知其然知其所以然,我们搞懂了为啥css要打包的道理,下面就可以愉快而主动的学习了。 仔细权衡了一下,这里我并不打算引入react或vue讲解,因为这样会增加大家理解上的负担。学习新东西,最忌讳的就是学了这个又牵扯到那个,结果精力分散重点转移,到最后很可能一个都没搞懂,还增加了自己的挫败感。 为了简单起见,我们仍旧沿用前面那个案例做讲解,先把这个webpack玩转再说。 咱们看一下具体玩法。首先还是安装插件,这里我们需要两个工具: npm install style-loadernpm install css-loader 原料有了,我们做一下测试文件做测试。我们首先新建一个style.css文件,目录结构如下: style.css: .content {color: red;} 很简单,就是一个样式类。然后我们改一下helloworld.js文件。 helloworld.js: // 引入css模块var styles = require('../style.css');// 输出模块module.exports = () => {// 这里使用了箭头函数,还有let和const关键字哦~~let content = "Hello ";const NAME = "ES6";var div = document.createElement('div');div.setAttribute('class', styles.content); // 使用样式类div.innerHTML = content + NAME;return div;}; 注意,这里跟我们平时写的有点不一样。 我们在建一个dom节点时,指定了一个样式类。但是这个样式类,是以包的形式存在的,也就是一个模块。 综合起来看我们这个helloworld.js模块,是不是把html,css和js凝聚成了一个小整体了呢? 我知道你已经迫不及待的想看结果了,好吧,咱们赶紧写一下配置文件跑起来吧~~ webpack.config.js: var path = require('path');module.exports = {entry: './src/index.js',output: {path: path.resolve(__dirname, 'dist'),filename: 'bundle.js'},module: {rules: [{test: /\.js$/,exclude: /node_modules/,loader: 'babel-loader',options: {presets: ['env']} }, {test: /\.css$/,loader: 'style-loader!css-loader?modules'}]} }; 说明: style-loader和css-loader是工具名称。 !感叹号是分割符,表示两个工具都参与处理。 ?问号,其实跟url的问号一样,就是后面要跟参数的意思。 而modules这个参数呢,就是将css打包成模块。跟js打包是一样的,你不必再担心不同模块具有相同类名时造成的问题了。 我们运行一下:(我这次特地没在局部安装webpack-cli,发现可以运行,因为我昨天在全局安装了webpack-cli,之所以要在全局安装而单独局部安装不行,可能跟package.json有关,因为这里都没有用到package.json)。 如果不报错,我们打开浏览器,看一下index.html: 我们看到,样式已然生效了,但是我们打开控制台,看到class的名称并非是我们写的样式类.content,而是生成了新名称,这就说明webpack的编译生效了。 我们打开bundle.js看一下,css其实已经被打包编译到了bundle.js文件里:(太长,截了一部分) 我们看到,css打包后,存在形态已经变成了js。这没有什么可奇怪的,只有这样才能使用包的形式做管理,css本身,是无法达到这样的目的的,所以,它还是二等公民。。。。 本篇文章为转载内容。原文链接:https://blog.csdn.net/DreamFJ/article/details/81700004。 该文由互联网用户投稿提供,文中观点代表作者本人意见,并不代表本站的立场。 作为信息平台,本站仅提供文章转载服务,并不拥有其所有权,也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况,请及时联系我们,我们将第一时间进行核实并删除相应内容。
2023-03-13 11:42:35
72
转载
转载文章
... 。然后在我们后面所实例化对象之后我们调用 person.full_name 这样一个过程其实等价于 person.full_name.__get__(person) 然后进而触发 __get__() 方法里所写的 return self.fget(obj) 即原本上我们所编写的 def full_name 内的执行代码。 这个时候,同志们可以去思考下 getter() , setter() ,以及 deleter() 的具体运行机制了=。=如果还是有问题,欢迎在评论里进行讨论。 关于描述符 还记得之前我们所提到的一个定义么: Descriptors 是一种特殊的对象,这种对象实现了 __get__ , __set__ , __delete__ 这三个特殊方法 。然后在 Python 官方文档的说明中,为了体现描述符的重要性,有这样一段话:“They are the mechanism behind properties, methods, static methods, class methods, and super(). They are used throughout Python itself to implement the new style classes introduced in version 2.2. ” 简而言之就是 先有描述符后有天,秒天秒地秒空气 。恩,在新式类中,属性,方法调用,静态方法,类方法等都是基于描述符的特定使用。 OK,你可能想问,为什么描述符是这么重要呢?别急,我们接着看 使用描述符 首先请看下一段代码 classA(object):注:在 Python 3.x 版本中,对于 new class 的使用不需要显式的指定从 object 类进行继承,如果在 Python 2.X(x>2)的版本中则需要defa(self): pass if__name__=="__main__": a=A() a.a() 大家都注意到了我们存在着这样一个语句 a.a() ,好的,现在请大家思考下,我们在调用这个方法的时候发生了什么? OK?想出来了么?没有?好的我们继续 首先我们调用一个属性的时候,不管是成员还是方法,我们都会触发这样一个方法用于调用属性 __getattribute__() ,在我们的 __getattribute__() 方法中,如果我们尝试调用的属性实现了我们的描述符协议,那么会产生这样一个调用过程 type(a).__dict__['a'].__get__(b,type(b)) 。好的这里我们又要给出一个结论了:“在这样一个调用过程中,有这样一个优先级顺序,如果我们所尝试调用属性是一个 data descriptors ,那么不管这个属性是否存在我们的实例的 __dict__ 字典中,优先调用我们描述符里的 __get__ 方法,如果我们所尝试调用属性是一个 non data descriptors ,那么我们优先调用我们实例里的 __dict__ 里的存在的属性,如果不存在,则依照相应原则往上查找我们类,父类中的 __dict__ 中所包含的属性,一旦属性存在,则调用 __get__ 方法,如果不存在则调用 __getattr__() 方法”。理解起来有点抽象?没事,我们马上会讲,不过在这里,我们先要解释下 data descriptors 与 non data descriptors ,再来看一个例子。什么是 data descriptors 与 non data descriptors 呢?其实很简单,在描述符中同时实现了 __get__ 与 __set__ 协议的描述符是 data descriptors ,如果只实现了 __get__ 协议的则是 non data descriptors 。好了我们现在来看个例子:importmath classlazyproperty: def__init__(self, func): self.func = func def__get__(self, instance, owner): ifinstanceisNone: returnself else: value = self.func(instance) setattr(instance, self.func.__name__, value) returnvalue classCircle: def__init__(self, radius): self.radius = radius pass @lazyproperty defarea(self): print("Com") returnmath.pi self.radius 2 deftest(self): pass if__name__=='__main__': c=Circle(4) print(c.area) 好的,让我们仔细来看看这段代码,首先类描述符 @lazyproperty 的替换过程,前面已经说了,我们不在重复。接着,在我们第一次调用 c.area 的时候,我们首先查询实例 c 的 __dict__ 中是否存在着 area 描述符,然后发现在 c 中既不存在描述符,也不存在这样一个属性,接着我们向上查询 Circle 中的 __dict__ ,然后查找到名为 area 的属性,同时这是一个 non data descriptors ,由于我们的实例字典内并不存在 area 属性,那么我们便调用类字典中的 area 的 __get__ 方法,并在 __get__ 方法中通过调用 setattr 方法为实例字典注册属性 area 。紧接着,我们在后续调用 c.area 的时候,我们能在实例字典中找到 area 属性的存在,且类字典中的 area 是一个 non data descriptors ,于是我们不会触发代码里所实现的 __get__ 方法,而是直接从实例的字典中直接获取属性值。 描述符的使用 描述符的使用面很广,不过其主要的目的在于让我们的调用过程变得可控。因此我们在一些需要对我们调用过程实行精细控制的时候,使用描述符,比如我们之前提到的这个例子classlazyproperty: def__init__(self, func): self.func = func def__get__(self, instance, owner): ifinstanceisNone: returnself else: value = self.func(instance) setattr(instance, self.func.__name__, value) returnvalue def__set__(self, instance, value=0): pass importmath classCircle: def__init__(self, radius): self.radius = radius pass @lazyproperty defarea(self, value=0): print("Com") ifvalue ==0andself.radius ==0: raiseTypeError("Something went wring") returnmath.pi value 2ifvalue !=0elsemath.pi self.radius 2 deftest(self): pass 利用描述符的特性实现懒加载,再比如,我们可以控制属性赋值的值classProperty(object): "Emulate PyProperty_Type() in Objects/descrobject.c" def__init__(self, fget=None, fset=None, fdel=None, doc=None): self.fget = fget self.fset = fset self.fdel = fdel ifdocisNoneandfgetisnotNone: doc = fget.__doc__ self.__doc__ = doc def__get__(self, obj, objtype=None): ifobjisNone: returnself ifself.fgetisNone: raiseAttributeError("unreadable attribute") returnself.fget(obj) def__set__(self, obj, value=None): ifvalueisNone: raiseTypeError("You cant to set value as None") ifself.fsetisNone: raiseAttributeError("can't set attribute") self.fset(obj, value) def__delete__(self, obj): ifself.fdelisNone: raiseAttributeError("can't delete attribute") self.fdel(obj) defgetter(self, fget): returntype(self)(fget, self.fset, self.fdel, self.__doc__) defsetter(self, fset): returntype(self)(self.fget, fset, self.fdel, self.__doc__) defdeleter(self, fdel): returntype(self)(self.fget, self.fset, fdel, self.__doc__) classtest(): def__init__(self, value): self.value = value @Property defValue(self): returnself.value @Value.setter deftest(self, x): self.value = x 如上面的例子所描述的一样,我们可以判断所传入的值是否有效等等。 以上就是Python 描述符(Descriptor)入门,更多相关文章请关注PHP中文网(www.gxlcms.com)! 本条技术文章来源于互联网,如果无意侵犯您的权益请点击此处反馈版权投诉 本文系统来源:php中文网 本篇文章为转载内容。原文链接:https://blog.csdn.net/weixin_39736934/article/details/112888600。 该文由互联网用户投稿提供,文中观点代表作者本人意见,并不代表本站的立场。 作为信息平台,本站仅提供文章转载服务,并不拥有其所有权,也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况,请及时联系我们,我们将第一时间进行核实并删除相应内容。
2023-05-07 19:03:49
94
转载
转载文章
...例。近期,随着数字化转型加速,MySQL 8.0版本凭借其增强的安全性、更高的性能以及对JSON文档支持的改进,得到了广泛应用。例如,在云服务领域,AWS RDS已全面支持MySQL 8.0,用户可以更加便捷地构建高性能、高可用的应用程序。 此外,对于数据库管理及优化方面,一篇来自InfoQ的技术文章《MySQL 8.0新特性解读及其在大规模数据处理中的实践》深度剖析了MySQL 8.0的各项新功能,包括窗口函数、通用表表达式等,并通过实例演示如何利用这些新特性提高查询效率,降低存储成本。 同时,针对日益增长的数据安全需求,《企业如何借助MySQL强化数据库安全性》一文强调了实施严格访问控制、审计跟踪、加密传输和透明数据加密等功能的重要性,并引用了最新的行业标准和法规要求作为依据。 对于开发者而言,学习并掌握MySQL的高级特性以及最佳实践至关重要。近日,Oracle发布了MySQL HeatWave,这是一种融合分析型数据库引擎,能在同一个MySQL数据库中实现事务处理与实时分析,极大简化了大数据处理流程,提升了业务决策速度。 综上所述,了解MySQL的最新动态和技术演进不仅可以帮助我们更好地进行日常的数据库管理工作,还能洞悉未来数据库技术的发展趋势,从而为我们的系统设计与优化提供有力支撑。在实战中,结合具体业务场景灵活运用SQL语句及数据库管理系统,将有效提升整个系统的稳定性和效率。
2024-02-16 12:44:07
544
转载
站内搜索
用于搜索本网站内部文章,支持栏目切换。
知识学习
实践的时候请根据实际情况谨慎操作。
随机学习一条linux命令:
chown user:group file
- 改变文件的所有者和组。
推荐内容
推荐本栏目内的其它文章,看看还有哪些文章让你感兴趣。
2023-04-28
2023-08-09
2023-06-18
2023-04-14
2023-02-18
2023-04-17
2024-01-11
2023-10-03
2023-09-09
2023-06-13
2023-08-07
2023-03-11
历史内容
快速导航到对应月份的历史文章列表。
随便看看
拉到页底了吧,随便看看还有哪些文章你可能感兴趣。
时光飞逝
"流光容易把人抛,红了樱桃,绿了芭蕉。"