热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

Android的IPC机制Binder的详解(转发)

第一部分Binder的组成1.1驱动程序部分驱动程序的部分在以下的文件夹中:Java代码kernelincludelinux

第一部分 Binder的组成
1.1 驱动程序部分驱动程序的部分在以下的文件夹中:

Java代码 
  1. kernel/include/linux/binder.h   
  2. kernel/drivers/android/binder.c  
Java代码
  1. kernel/include/linux/binder.h   
  2. kernel/drivers/android/binder.c  

kernel/include/linux/binder.h
kernel/drivers/android/binder.c


    binder驱动程序是一个miscdevice,主设备号为10,此设备号使用动态获得(MISC_DYNAMIC_MINOR),其设备的节点为:
/dev/binder
    binder驱动程序会在proc文件系统中建立自己的信息,其文件夹为/proc/binder,其中包含如下内容:
proc目录:调用Binder各个进程的内容
state文件:使用函数binder_read_proc_state
stats文件:使用函数binder_read_proc_stats
transactions文件:使用函数binder_read_proc_transactions
transaction_log文件:使用函数binder_read_proc_transaction_log,其参数为binder_transaction_log (类型为struct binder_transaction_log)
failed_transaction_log文件:使用函数binder_read_proc_transaction_log 其参数为
binder_transaction_log_failed (类型为struct binder_transaction_log)

    在binder文件被打开后,其私有数据(private_data)的类型:
struct binder_proc
    在这个数据结构中,主要包含了当前进程、进程ID、内存映射信息、Binder的统计信息和线程信息等。
    在用户空间对Binder驱动程序进行控制主要使用的接口是mmap、poll和ioctl,ioctl主要使用的ID为:

Java代码 
  1. #define BINDER_WRITE_READ        _IOWR('b'1, struct binder_write_read)   
  2. #define BINDER_SET_IDLE_TIMEOUT  _IOW('b'3, int64_t)   
  3. #define BINDER_SET_MAX_THREADS   _IOW('b'5, size_t)   
  4. #define BINDER_SET_IDLE_PRIORITY _IOW('b'6int)   
  5. #define BINDER_SET_CONTEXT_MGR   _IOW('b'7int)   
  6. #define BINDER_THREAD_EXIT       _IOW('b'8int)   
  7. #define BINDER_VERSION           _IOWR('b'9, struct binder_version)  
Java代码
  1. #define BINDER_WRITE_READ        _IOWR('b'1, struct binder_write_read)   
  2. #define BINDER_SET_IDLE_TIMEOUT  _IOW('b'3, int64_t)   
  3. #define BINDER_SET_MAX_THREADS   _IOW('b'5, size_t)   
  4. #define BINDER_SET_IDLE_PRIORITY _IOW('b'6int)   
  5. #define BINDER_SET_CONTEXT_MGR   _IOW('b'7int)   
  6. #define BINDER_THREAD_EXIT       _IOW('b'8int)   
  7. #define BINDER_VERSION           _IOWR('b'9, struct binder_version)  

#define BINDER_WRITE_READ _IOWR('b', 1, struct binder_write_read)
#define BINDER_SET_IDLE_TIMEOUT _IOW('b', 3, int64_t)
#define BINDER_SET_MAX_THREADS _IOW('b', 5, size_t)
#define BINDER_SET_IDLE_PRIORITY _IOW('b', 6, int)
#define BINDER_SET_CONTEXT_MGR _IOW('b', 7, int)
#define BINDER_THREAD_EXIT _IOW('b', 8, int)
#define BINDER_VERSION _IOWR('b', 9, struct binder_version)


    BR_XXX等宏为BinderDriverReturnProtocol,表示Binder驱动返回协议。
    BC_XXX等宏为BinderDriverCommandProtocol,表示Binder驱动命令协议。
    binder_thread是Binder驱动程序中使用的另外一个重要的数据结构,数据结构的定义如下所示:

Java代码 
  1. struct binder_thread {   
  2.       struct binder_proc *proc;   
  3.      struct rb_node rb_node;   
  4.      int pid;   
  5.      int looper;   
  6.      struct binder_transaction *transaction_stack;   
  7.      struct list_head todo;   
  8.      uint32_t return_error;   
  9.      uint32_t return_error2;   
  10.      wait_queue_head_t wait;   
  11.      struct binder_stats stats;   
  12. };  
Java代码
  1. struct binder_thread {   
  2.       struct binder_proc *proc;   
  3.      struct rb_node rb_node;   
  4.      int pid;   
  5.      int looper;   
  6.      struct binder_transaction *transaction_stack;   
  7.      struct list_head todo;   
  8.      uint32_t return_error;   
  9.      uint32_t return_error2;   
  10.      wait_queue_head_t wait;   
  11.      struct binder_stats stats;   
  12. };  

struct binder_thread {
struct binder_proc *proc;
struct rb_node rb_node;
int pid;
int looper;
struct binder_transaction *transaction_stack;
struct list_head todo;
uint32_t return_error;
uint32_t return_error2;
wait_queue_head_t wait;
struct binder_stats stats;
};


    binder_thread 的各个成员信息是从rb_node中得出。
    BINDER_WRITE_READ是最重要的ioctl,它使用一个数据结构binder_write_read定义读写的数据。

Java代码 
  1. struct binder_write_read {   
  2.      signed long write_size;   
  3.      signed long write_consumed;   
  4.      unsigned long write_buffer;   
  5.      signed long read_size;   
  6.      signed long read_consumed;   
  7.      unsigned long read_buffer;   
  8. };  
Java代码
  1. struct binder_write_read {   
  2.      signed long write_size;   
  3.      signed long write_consumed;   
  4.      unsigned long write_buffer;   
  5.      signed long read_size;   
  6.      signed long read_consumed;   
  7.      unsigned long read_buffer;   
  8. };  

struct binder_write_read {
signed long write_size;
signed long write_consumed;
unsigned long write_buffer;
signed long read_size;
signed long read_consumed;
unsigned long read_buffer;
};


1.2 servicemanager部分        servicemanager是一个守护进程,用于这个进程的和/dev/binder通讯,从而达到管理系统中各个服务的作用。
        可执行程序的路径:
        /system/bin/servicemanager       
开源版本文件的路径:

Java代码 
  1. frameworks/base/cmds/servicemanager/binder.h   
  2. frameworks/base/cmds/servicemanager/binder.c   
  3. frameworks/base/cmds/servicemanager/service_manager.c  
Java代码
  1. frameworks/base/cmds/servicemanager/binder.h   
  2. frameworks/base/cmds/servicemanager/binder.c   
  3. frameworks/base/cmds/servicemanager/service_manager.c  

frameworks/base/cmds/servicemanager/binder.h
frameworks/base/cmds/servicemanager/binder.c
frameworks/base/cmds/servicemanager/service_manager.c


       程序执行的流程:

open():打开binder驱动

mmap():映射一个128*1024字节的内存

ioctl(BINDER_SET_CONTEXT_MGR):设置上下文为mgr
       进入主循环binder_loop()
             ioctl(BINDER_WRITE_READ),读取
                       binder_parse()进入binder处理过程循环处理
         binder_parse()的处理,调用返回值:
        当处理BR_TRANSACTION的时候,调用svcmgr_handler()处理增加服务、检查服务等工作。各种服务存放在一个链表(svclist)中。其中调用binder_等开头的函数,又会调用ioctl的各种命令。
        处理BR_REPLY的时候,填充binder_io类型的数据结
1.3 binder的库的部分
    binder相关的文件作为Android的uitls库的一部分,这个库编译后的名称为libutils.so,是Android系统中的一个公共库。
    主要文件的路径如下所示:

Java代码 
  1. frameworks/base/include/utils/*   
  2. frameworks/base/libs/utils/*  
Java代码
  1. frameworks/base/include/utils/*   
  2. frameworks/base/libs/utils/*  

frameworks/base/include/utils/*
frameworks/base/libs/utils/*


  
    主要的类为:
RefBase.h :
    引用计数,定义类RefBase。
Parcel.h :
    为在IPC中传输的数据定义容器,定义类Parcel
IBinder.h:
    Binder对象的抽象接口, 定义类IBinder
Binder.h:
    Binder对象的基本功能, 定义类Binder和BpRefBase
BpBinder.h:
BpBinder的功能,定义类BpBinder
IInterface.h:
为抽象经过Binder的接口定义通用类,
    定义类IInterface,类模板BnInterface,类模板BpInterface
ProcessState.h
    表示进程状态的类,定义类ProcessState
IPCThreadState.h
    表示IPC线程的状态,定义类IPCThreadState
各个类之间的关系如下所示:



    在IInterface.h中定义的BnInterface和BpInterface是两个重要的模版,这是为各种程序中使用的。
BnInterface模版的定义如下所示:

Java代码 
  1. template   
  2. class BnInterface : public INTERFACE, public BBinder   
  3. {   
  4. public:   
  5.     virtual sp  queryLocalInterface(const String16& _descriptor);   
  6.     virtual String16        getInterfaceDescriptor() const;   
  7. protected:   
  8.     virtual IBinder*        onAsBinder();   
  9. };   
  10.      BnInterface模版的定义如下所示:   
  11. template   
  12. class BpInterface : public INTERFACE, public BpRefBase   
  13. {   
  14. public:   
  15.                             BpInterface(const sp& remote);   
  16. protected:   
  17.     virtual IBinder*    onAsBinder();   
  18. };  
Java代码
  1. template   
  2. class BnInterface : public INTERFACE, public BBinder   
  3. {   
  4. public:   
  5.     virtual sp  queryLocalInterface(const String16& _descriptor);   
  6.     virtual String16        getInterfaceDescriptor() const;   
  7. protected:   
  8.     virtual IBinder*        onAsBinder();   
  9. };   
  10.      BnInterface模版的定义如下所示:   
  11. template   
  12. class BpInterface : public INTERFACE, public BpRefBase   
  13. {   
  14. public:   
  15.                             BpInterface(const sp& remote);   
  16. protected:   
  17.     virtual IBinder*    onAsBinder();   
  18. };  

template
class BnInterface : public INTERFACE, public BBinder
{
public:
virtual sp queryLocalInterface(const String16& _descriptor);
virtual String16 getInterfaceDescriptor() const;
protected:
virtual IBinder* onAsBinder();
};
BnInterface模版的定义如下所示:
template
class BpInterface : public INTERFACE, public BpRefBase
{
public:
BpInterface(const sp& remote);
protected:
virtual IBinder* onAsBinder();
};


         这两个模版在使用的时候,起到得作用实际上都是双继承:使用者定义一个接口INTERFACE,然后使用BnInterface和BpInterface两个模版结合自己的接口,构建自己的BnXXX和BpXXX两个类。
         DECLARE_META_INTERFACE和IMPLEMENT_META_INTERFACE两个宏用于帮助BpXXX类的实现:

Java代码 
  1. #define DECLARE_META_INTERFACE(INTERFACE)                               /   
  2.     static const String16 descriptor;                                   /   
  3.     static sp asInterface(const sp& obj);        /   
  4.     virtual String16 getInterfaceDescriptor() const;                    /   
  5. #define IMPLEMENT_META_INTERFACE(INTERFACE, NAME)                       /   
  6.     const String16 I##INTERFACE::descriptor(NAME);                      /   
  7.     String16 I##INTERFACE::getInterfaceDescriptor() const {             /   
  8.         return I##INTERFACE::descriptor;                                /   
  9.     }                                                                   /   
  10.     sp I##INTERFACE::asInterface(const sp& obj)  /   
  11.     {                                                                   /   
  12.         sp intr;                                          /   
  13.         if (obj != NULL) {                                              /   
  14.             intr = static_cast(                          /   
  15.                 obj->queryLocalInterface(                               /   
  16.                         I##INTERFACE::descriptor).get());               /   
  17.             if (intr == NULL) {                                         /   
  18.                 intr = new Bp##INTERFACE(obj);                          /   
  19.             }                                                           /   
  20.         }                                                               /   
  21.         return intr;                                                    /   
  22.     }  
Java代码
  1. #define DECLARE_META_INTERFACE(INTERFACE)                               /   
  2.     static const String16 descriptor;                                   /   
  3.     static sp asInterface(const sp& obj);        /   
  4.     virtual String16 getInterfaceDescriptor() const;                    /   
  5. #define IMPLEMENT_META_INTERFACE(INTERFACE, NAME)                       /   
  6.     const String16 I##INTERFACE::descriptor(NAME);                      /   
  7.     String16 I##INTERFACE::getInterfaceDescriptor() const {             /   
  8.         return I##INTERFACE::descriptor;                                /   
  9.     }                                                                   /   
  10.     sp I##INTERFACE::asInterface(const sp& obj)  /   
  11.     {                                                                   /   
  12.         sp intr;                                          /   
  13.         if (obj != NULL) {                                              /   
  14.             intr = static_cast(                          /   
  15.                 obj->queryLocalInterface(                               /   
  16.                         I##INTERFACE::descriptor).get());               /   
  17.             if (intr == NULL) {                                         /   
  18.                 intr = new Bp##INTERFACE(obj);                          /   
  19.             }                                                           /   
  20.         }                                                               /   
  21.         return intr;                                                    /   
  22.     }  

#define DECLARE_META_INTERFACE(INTERFACE) /
static const String16 descriptor; /
static sp asInterface(const sp& obj); /
virtual String16 getInterfaceDescriptor() const; /
#define IMPLEMENT_META_INTERFACE(INTERFACE, NAME) /
const String16 I##INTERFACE::descriptor(NAME); /
String16 I##INTERFACE::getInterfaceDescriptor() const { /
return I##INTERFACE::descriptor; /
} /
sp I##INTERFACE::asInterface(const sp& obj) /
{ /
sp intr; /
if (obj != NULL) { /
intr = static_cast( /
obj->queryLocalInterface( /
I##INTERFACE::descriptor).get()); /
if (intr == NULL) { /
intr = new Bp##INTERFACE(obj); /
} /
} /
return intr; /
}


 
   在定义自己的类的时候,只需要使用DECLARE_META_INTERFACE和IMPLEMENT_META_INTERFACE两个接口,并
结合类的名称,就可以实现BpInterface中的asInterface()和getInterfaceDescriptor()两个函数。
第二部分 Binder的运作
  2.1 Binder的工作机制
      Service Manager是一个守护进程,它负责启动各个进程之间的服务,对于相关的两个需要通讯的进程,它们通过调用libutil.so库实现通讯,而真正通讯的机制,是内核空间中的一块共享内存。
     


  2.2 从应  用程序的角度看Binder

  从应用程序的角度看Binder一共有三个方面:
  Native 本地:例如BnABC,这是一个需要被继承和实现的类。
  Proxy 代理:例如BpABC,这是一个在接口框架中被实现,但是在接口中没有体现的类。
  客户端:例如客户端得到一个接口ABC,在调用的时候实际上被调用的是BpABC



本地功能(Bn)部分做的:
    实现BnABC:: BnTransact()
    注册服务:IServiceManager::AddService
代理部分(Bp)做的:
    实现几个功能函数,调用BpABC::remote()->transact()
客户端做的:
    获得ABC接口,然后调用接口(实际上调用了BpABC,继而通过IPC调用了BnABC,然后调用了具体的功能)

       在程序的实现过程中BnABC和BpABC是双继承了接口ABC。一般来说BpABC是一个实现类,这个实现类不需要在接口中体现,它实际上负责的只是通讯功能,不执行具体的功能;BnABC则是一个接口类,需要一个真正工作的类来继承、实现它,这个类才是真正执行具体功能的类。
       在客户端中,从ISeriviceManager中获得一个ABC的接口,客户端调用这个接口,实际上是在调用BpABC,而BpABC又通过Binder的IPC机制和BnABC通讯,BnABC的实现类在后面执行。
  事实上,
服务器
的具体实现和客户端是两个不同的进程,如果不考虑进程间通讯的过程,从调用者的角度,似乎客户端在直接调用另外一个进程间的函数——当然这个函数必须是接口ABC中定义的。
  2.3 ISericeManager的作用

    ISericeManager涉及的两个文件是ISericeManager.h和ISericeManager.cpp。这两个文件基本上是
ISericeManager。ISericeManager是系统最先被启动的服务。非常值得注意的是:ISericeManager本地功能并没有使
现,它实际上由ServiceManager守护进程执行,而用户程序通过调用BpServiceManager来获得其他的服务。
      在ISericeManager.h中定义了一个接口,用于得到默认的ISericeManager:
        sp defaultServiceManager();
     这时得到的ISericeManager实际上是一个全局的ISericeManager。
第三部分 程序中Binder的具体实现
  3.1 一个利用接口的具体实现
    PermissionController也是libutils中定义的一个有关权限控制的接口,它一共包含两个文件:IPermissionController.h和IPermissionController.cpp这个结构在所有类的实现中都是类似的。
     头文件IPermissionController.h的主要内容是定义IPermissionController接口和类BnPermissionController:

Java代码 
  1. class IPermissionController : public IInterface   
  2. {   
  3. public:   
  4.     DECLARE_META_INTERFACE(PermissionController);   
  5.     virtual bool   checkPermission(const String16& permission,int32_t pid, int32_t uid) = 0;   
  6.     enum {   
  7.         CHECK_PERMISSION_TRANSACTION = IBinder::FIRST_CALL_TRANSACTION   
  8.     };   
  9. };   
  10. class BnPermissionController : public BnInterface   
  11. {   
  12. public:   
  13.     virtual status_t    onTransact( uint32_t code,   
  14.                                     const Parcel& data,   
  15.                                     Parcel* reply,   
  16.                                     uint32_t flags = 0);   
  17. };  
Java代码
  1. class IPermissionController : public IInterface   
  2. {   
  3. public:   
  4.     DECLARE_META_INTERFACE(PermissionController);   
  5.     virtual bool   checkPermission(const String16& permission,int32_t pid, int32_t uid) = 0;   
  6.     enum {   
  7.         CHECK_PERMISSION_TRANSACTION = IBinder::FIRST_CALL_TRANSACTION   
  8.     };   
  9. };   
  10. class BnPermissionController : public BnInterface   
  11. {   
  12. public:   
  13.     virtual status_t    onTransact( uint32_t code,   
  14.                                     const Parcel& data,   
  15.                                     Parcel* reply,   
  16.                                     uint32_t flags = 0);   
  17. };  

class IPermissionController : public IInterface
{
public:
DECLARE_META_INTERFACE(PermissionController);
virtual bool checkPermission(const String16& permission,int32_t pid, int32_t uid) = 0;
enum {
CHECK_PERMISSION_TRANSACTION = IBinder::FIRST_CALL_TRANSACTION
};
};
class BnPermissionController : public BnInterface
{
public:
virtual status_t onTransact( uint32_t code,
const Parcel& data,
Parcel* reply,
uint32_t flags = 0);
};


    IPermissionController是一个接口类,只有checkPermission()一个纯虚函数。


BnPermissionController继承了以BnPermissionController实例化模版类BnInterface。因
此,BnPermissionController,事实上BnPermissionController双继承了BBinder和
IPermissionController。
    实现文件IPermissionController.cpp中,首先实现了一个BpPermissionController。

Java代码 
  1. class BpPermissionController : public BpInterface   
  2. {   
  3. public:   
  4.     BpPermissionController(const sp& impl)   
  5.         : BpInterface(impl)   
  6.     {   
  7.     }   
  8.     virtual bool checkPermission(const String16& permission, int32_t pid, int32_t uid)   
  9.     {   
  10.         Parcel data, reply;   
  11.         data.writeInterfaceToken(IPermissionController::   
  12.                                        getInterfaceDescriptor());   
  13.         data.writeString16(permission);   
  14.         data.writeInt32(pid);   
  15.         data.writeInt32(uid);   
  16.         remote()->transact(CHECK_PERMISSION_TRANSACTION, data, &reply);   
  17.         if (reply.readInt32() != 0return 0;   
  18.         return reply.readInt32() != 0;   
  19.     }   
  20. };  
Java代码
  1. class BpPermissionController : public BpInterface   
  2. {   
  3. public:   
  4.     BpPermissionController(const sp& impl)   
  5.         : BpInterface(impl)   
  6.     {   
  7.     }   
  8.     virtual bool checkPermission(const String16& permission, int32_t pid, int32_t uid)   
  9.     {   
  10.         Parcel data, reply;   
  11.         data.writeInterfaceToken(IPermissionController::   
  12.                                        getInterfaceDescriptor());   
  13.         data.writeString16(permission);   
  14.         data.writeInt32(pid);   
  15.         data.writeInt32(uid);   
  16.         remote()->transact(CHECK_PERMISSION_TRANSACTION, data, &reply);   
  17.         if (reply.readInt32() != 0return 0;   
  18.         return reply.readInt32() != 0;   
  19.     }   
  20. };  

class BpPermissionController : public BpInterface
{
public:
BpPermissionController(const sp& impl)
: BpInterface(impl)
{
}
virtual bool checkPermission(const String16& permission, int32_t pid, int32_t uid)
{
Parcel data, reply;
data.writeInterfaceToken(IPermissionController::
getInterfaceDescriptor());
data.writeString16(permission);
data.writeInt32(pid);
data.writeInt32(uid);
remote()->transact(CHECK_PERMISSION_TRANSACTION, data, &reply);
if (reply.readInt32() != 0) return 0;
return reply.readInt32() != 0;
}
};


IMPLEMENT_META_INTERFACE(PermissionController, "android.os.IPermissionController");


BpPermissionController继承了BpInterface,它本身是一个
已经实现的类,而且并没有在接口中体现。这个类按照格式写就可以,在实现checkPermission()函数的过程中,使用Parcel作为传输数据
的容器,传输中时候transact()函数,其参数需要包含枚举值CHECK_PERMISSION_TRANSACTION。
IMPLEMENT_META_INTERFACE用于扶助生成。
    BnPermissionController中实现的onTransact()函数如下所示:

Java代码 
  1. status_t BnPermissionController:: BnTransact(   
  2.     uint32_t code, const Parcel& data, Parcel* reply, uint32_t flags)   
  3. {   
  4.     switch(code) {   
  5.         case CHECK_PERMISSION_TRANSACTION: {   
  6.             CHECK_INTERFACE(IPermissionController, data, reply);   
  7.             String16 permission = data.readString16();   
  8.             int32_t pid = data.readInt32();   
  9.             int32_t uid = data.readInt32();   
  10.             bool res = checkPermission(permission, pid, uid);   
  11.             reply->writeInt32(0);   
  12.             reply->writeInt32(res ? 1 : 0);   
  13.             return NO_ERROR;   
  14.         } break;   
  15.         
推荐阅读
  • Spring特性实现接口多类的动态调用详解
    本文详细介绍了如何使用Spring特性实现接口多类的动态调用。通过对Spring IoC容器的基础类BeanFactory和ApplicationContext的介绍,以及getBeansOfType方法的应用,解决了在实际工作中遇到的接口及多个实现类的问题。同时,文章还提到了SPI使用的不便之处,并介绍了借助ApplicationContext实现需求的方法。阅读本文,你将了解到Spring特性的实现原理和实际应用方式。 ... [详细]
  • XML介绍与使用的概述及标签规则
    本文介绍了XML的基本概念和用途,包括XML的可扩展性和标签的自定义特性。同时还详细解释了XML标签的规则,包括标签的尖括号和合法标识符的组成,标签必须成对出现的原则以及特殊标签的使用方法。通过本文的阅读,读者可以对XML的基本知识有一个全面的了解。 ... [详细]
  • Android源码深入理解JNI技术的概述和应用
    本文介绍了Android源码中的JNI技术,包括概述和应用。JNI是Java Native Interface的缩写,是一种技术,可以实现Java程序调用Native语言写的函数,以及Native程序调用Java层的函数。在Android平台上,JNI充当了连接Java世界和Native世界的桥梁。本文通过分析Android源码中的相关文件和位置,深入探讨了JNI技术在Android开发中的重要性和应用场景。 ... [详细]
  • Java学习笔记之面向对象编程(OOP)
    本文介绍了Java学习笔记中的面向对象编程(OOP)内容,包括OOP的三大特性(封装、继承、多态)和五大原则(单一职责原则、开放封闭原则、里式替换原则、依赖倒置原则)。通过学习OOP,可以提高代码复用性、拓展性和安全性。 ... [详细]
  • 基于分布式锁的防止重复请求解决方案
    一、前言关于重复请求,指的是我们服务端接收到很短的时间内的多个相同内容的重复请求。而这样的重复请求如果是幂等的(每次请求的结果都相同,如查 ... [详细]
  • 如何自行分析定位SAP BSP错误
    The“BSPtag”Imentionedintheblogtitlemeansforexamplethetagchtmlb:configCelleratorbelowwhichi ... [详细]
  • Java太阳系小游戏分析和源码详解
    本文介绍了一个基于Java的太阳系小游戏的分析和源码详解。通过对面向对象的知识的学习和实践,作者实现了太阳系各行星绕太阳转的效果。文章详细介绍了游戏的设计思路和源码结构,包括工具类、常量、图片加载、面板等。通过这个小游戏的制作,读者可以巩固和应用所学的知识,如类的继承、方法的重载与重写、多态和封装等。 ... [详细]
  • JavaSE笔试题-接口、抽象类、多态等问题解答
    本文解答了JavaSE笔试题中关于接口、抽象类、多态等问题。包括Math类的取整数方法、接口是否可继承、抽象类是否可实现接口、抽象类是否可继承具体类、抽象类中是否可以有静态main方法等问题。同时介绍了面向对象的特征,以及Java中实现多态的机制。 ... [详细]
  • 本文介绍了一种划分和计数油田地块的方法。根据给定的条件,通过遍历和DFS算法,将符合条件的地块标记为不符合条件的地块,并进行计数。同时,还介绍了如何判断点是否在给定范围内的方法。 ... [详细]
  • 本文介绍了UVALive6575题目Odd and Even Zeroes的解法,使用了数位dp和找规律的方法。阶乘的定义和性质被介绍,并给出了一些例子。其中,部分阶乘的尾零个数为奇数,部分为偶数。 ... [详细]
  • CF:3D City Model(小思维)问题解析和代码实现
    本文通过解析CF:3D City Model问题,介绍了问题的背景和要求,并给出了相应的代码实现。该问题涉及到在一个矩形的网格上建造城市的情景,每个网格单元可以作为建筑的基础,建筑由多个立方体叠加而成。文章详细讲解了问题的解决思路,并给出了相应的代码实现供读者参考。 ... [详细]
  • C++字符字符串处理及字符集编码方案
    本文介绍了C++中字符字符串处理的问题,并详细解释了字符集编码方案,包括UNICODE、Windows apps采用的UTF-16编码、ASCII、SBCS和DBCS编码方案。同时说明了ANSI C标准和Windows中的字符/字符串数据类型实现。文章还提到了在编译时需要定义UNICODE宏以支持unicode编码,否则将使用windows code page编译。最后,给出了相关的头文件和数据类型定义。 ... [详细]
  • 本文讨论了一个数列求和问题,该数列按照一定规律生成。通过观察数列的规律,我们可以得出求解该问题的算法。具体算法为计算前n项i*f[i]的和,其中f[i]表示数列中有i个数字。根据参考的思路,我们可以将算法的时间复杂度控制在O(n),即计算到5e5即可满足1e9的要求。 ... [详细]
  • MySQL数据库锁机制及其应用(数据库锁的概念)
    本文介绍了MySQL数据库锁机制及其应用。数据库锁是计算机协调多个进程或线程并发访问某一资源的机制,在数据库中,数据是一种供许多用户共享的资源,如何保证数据并发访问的一致性和有效性是数据库必须解决的问题。MySQL的锁机制相对简单,不同的存储引擎支持不同的锁机制,主要包括表级锁、行级锁和页面锁。本文详细介绍了MySQL表级锁的锁模式和特点,以及行级锁和页面锁的特点和应用场景。同时还讨论了锁冲突对数据库并发访问性能的影响。 ... [详细]
  • Python中的PyInputPlus模块原文:https ... [详细]
author-avatar
谢谢巷议
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有