一直在用 composer，最近想看一下具体的原理是什么，就仔细阅读了一下源码，一下是个人理解。在看该文章前最好了解一下 PSR-4 自动加载规范

引入类自动加载文件

  1. # 加载类自动加载文件
  2. require __DIR__.'/../vendor/autoload.php';
  4. # autoload.php 入口文件
  5. require_once __DIR__ . '/composer/autoload_real.php';
  7. return ComposerAutoloaderInit8ff9bdcc605ff8ad74a329b1634c155c::getLoader();

composer 目录文件

根目录 composer/

  • autoload_namespaces.php 为需要加载的命名空间前缀定义路径
  • autoload_classmap.php 为所有需要自动加载的类定义路径
  • autoload_files.php 定义所有需要加载的配置文件
  • autoload_psr4.php 根据 Psr4 规范定义命名空间前缀和路径
  • autoload_static.php 包含所有需要加载的文件、类，内容包含以上文件
  • autoload_real.php 自动加载配置
  • ClassLoader.php 自动加载类

autoload_real.php 解析

  1. <?php
  3. // autoload_real.php @generated by Composer
  5. class ComposerAutoloaderInit8ff9bdcc605ff8ad74a329b1634c155c
  6. {
  7.     private static $loader;
  9.     public static function loadClassLoader($class)
  10.     {
  11.         // 调用自动加载类 ClassLoader.php
  12.         if ('Composer\Autoload\ClassLoader' === $class) {
  13.             require __DIR__ . '/ClassLoader.php';
  14.         }
  15.     }
  17. 	// 实例化 ClassLoader 类，并注册所有需要加载文件的地址
  18.     public static function getLoader()
  19.     {
  20.         if (null !== self::$loader) {
  21.             return self::$loader;
  22.         }
  24.         // 将 loadClassLoader 注册为 __autoload 函数
  25.         spl_autoload_register(array('ComposerAutoloaderInit8ff9bdcc605ff8ad74a329b1634c155c', 'loadClassLoader'), true, true);
  26.         // 实例化自动加载类
  27.         self::$loader = $loader = new \Composer\Autoload\ClassLoader();
  28.         // 注销 __autoload 函数
  29.         spl_autoload_unregister(array('ComposerAutoloaderInit8ff9bdcc605ff8ad74a329b1634c155c', 'loadClassLoader'));
  31.         // 判断 PHP 版本 以及 HHVM_VERSION
  32.         $useStaticLoader = PHP_VERSION_ID >= 50600 && !defined('HHVM_VERSION') && (!function_exists('zend_loader_file_encoded') || !zend_loader_file_encoded());
  33.         if ($useStaticLoader) {
  34.             // autoload_static.php 为所有需要加载的文件
  35.             require_once __DIR__ . '/autoload_static.php';
  37.             // 初始化需要加载的数据，调用通过 autoload_static.php 中定义的值
  38.             call_user_func(\Composer\Autoload\ComposerStaticInit8ff9bdcc605ff8ad74a329b1634c155c::getInitializer($loader));
  39.         } else {
  40. 			// 加载的已定义命名空间
  41.             $map = require __DIR__ . '/autoload_namespaces.php';
  42.             foreach ($map as $namespace => $path) {
  43.                 $loader->set($namespace, $path);
  44.             }
  46.             // 加载已定义的命名空间前缀和路径
  47. 			$map = require __DIR__ . '/autoload_psr4.php';
  48.             foreach ($map as $namespace => $path) {
  49.                 $loader->setPsr4($namespace, $path);
  50.             }
  52.             // 加载已定义的所有类
  53. 			$classMap = require __DIR__ . '/autoload_classmap.php';
  54.             if ($classMap) {
  55.                 $loader->addClassMap($classMap);
  56.             }
  57.         }
  59.         // 注册自动加载方法 __atuoload()
  60.         $loader->register(true);
  62.         if ($useStaticLoader) {
  63.             // 加载基础配置文件
  64.             $includeFiles = Composer\Autoload\ComposerStaticInit8ff9bdcc605ff8ad74a329b1634c155c::$files;
  65.         } else {
  66.             $includeFiles = require __DIR__ . '/autoload_files.php';
  67.         }
  68.         foreach ($includeFiles as $fileIdentifier => $file) {
  69.             composerRequire8ff9bdcc605ff8ad74a329b1634c155c($fileIdentifier, $file);
  70.         }
  72.         return $loader;
  73.     }
  74. }
  76. function composerRequire8ff9bdcc605ff8ad74a329b1634c155c($fileIdentifier, $file)
  77. {
  78.     if (empty($GLOBALS['__composer_autoload_files'][$fileIdentifier])) {
  79.         // 调用配置文件
  80.         require $file;
  82.         $GLOBALS['__composer_autoload_files'][$fileIdentifier] = true;
  83.     }
  84. }

autoload_static.php 解析

  1. <?php
  3. // autoload_static.php @generated by Composer
  5. namespace Composer\Autoload;
  7. class ComposerStaticInit8ff9bdcc605ff8ad74a329b1634c155c
  8. {
  9. 	// 基础文件
  10.     public static $files = array (
  11.         '0e6d7bf4a5811bfa5cf40c5ccd6fae6a' => __DIR__ . '/..' . '/custom/sub-custom/custom.php',
  12.     );
  14. 	// 命名空间前缀及长度
  15.     public static $prefixLengthsPsr4 = array (
  16. 		'p' =>
  17. 		array (
  18. 		'custom\\sub-custom\\' => 18,
  19. 		),
  20. 	);
  22. 	// 命名空间前缀及路径
  23. 	public static $prefixDirsPsr4 = array (
  24.         'sustom\\sub-custom\\' =>
  25.         array (
  26.             0 => __DIR__ . '/..' . '/custom/sub-custom/custom',
  27.         ),
  28. 	);
  30. 	// 命名空间前缀及路径
  31. 	public static $prefixesPsr0 = array (
  32.         'C' =>
  33.         array (
  34.             'Custom\\' =>
  35.             array (
  36.                 0 => __DIR__ . '/..' . '/custom/sub-custom/custom',
  37.             ),
  38.         ),
  39. 	）
  41. 	// 所有需要自动加载的类
  42. 	public static $classMap = array (
  43.         'Custom\\CustomController' => __DIR__ . '/../..' . 'Custom/CustomController.php',
  44. 	)
  46. 	public static function getInitializer(ClassLoader $loader)
  47.     {
  48.         return \Closure::bind(function () use ($loader) {
  49.             $loader->prefixLengthsPsr4 = ComposerStaticInit8ff9bdcc605ff8ad74a329b1634c155c::$prefixLengthsPsr4;
  50.             $loader->prefixDirsPsr4 = ComposerStaticInit8ff9bdcc605ff8ad74a329b1634c155c::$prefixDirsPsr4;
  51.             $loader->prefixesPsr0 = ComposerStaticInit8ff9bdcc605ff8ad74a329b1634c155c::$prefixesPsr0;
  52.             // 以上为 PHP 自动加载规范
  53.             // 以下为需要加载的类
  54.             $loader->classMap = ComposerStaticInit8ff9bdcc605ff8ad74a329b1634c155c::$classMap;
  56.         }, null, ClassLoader::class);
  57.     }

ClassLoader.php 解析

  1. <?php
  2. /*
  3.  * This file is part of Composer.
  4.  *
  5.  * (c) Nils Adermann <naderman@naderman.de>
  6.  *     Jordi Boggiano <j.boggiano@seld.be>
  7.  *
  8.  * For the full copyright and license information, please view the LICENSE
  9.  * file that was distributed with this source code.
  10.  */
  12. namespace Composer\Autoload;
  14. /**
  15.  * ClassLoader implements a PSR-0, PSR-4 and classmap class loader.
  16.  *
  17.  *     $loader = new \Composer\Autoload\ClassLoader();
  18.  *
  19.  *     // register classes with namespaces
  20.  *     $loader->add('Symfony\Component', __DIR__.'/component');
  21.  *     $loader->add('Symfony',           __DIR__.'/framework');
  22.  *
  23.  *     // activate the autoloader
  24.  *     $loader->register();
  25.  *
  26.  *     // to enable searching the include path (eg. for PEAR packages)
  27.  *     $loader->setUseIncludePath(true);
  28.  *
  29.  * In this example, if you try to use a class in the Symfony\Component
  30.  * namespace or one of its children (Symfony\Component\Console for instance),
  31.  * the autoloader will first look for the class under the component/
  32.  * directory, and it will then fallback to the framework/ directory if not
  33.  * found before giving up.
  34.  *
  35.  * This class is loosely based on the Symfony UniversalClassLoader.
  36.  *
  37.  * @author Fabien Potencier <fabien@symfony.com>
  38.  * @author Jordi Boggiano <j.boggiano@seld.be>
  39.  * @see    http://www.php-fig.org/psr/psr-0/
  40.  * @see    http://www.php-fig.org/psr/psr-4/
  41.  */
  42. class ClassLoader
  43. {
  44.     // PSR-4
  45.     private $prefixLengthsPsr4 = array();
  46.     private $prefixDirsPsr4 = array();
  47.     private $fallbackDirsPsr4 = array();
  49.     // PSR-0
  50.     private $prefixesPsr0 = array();
  51.     private $fallbackDirsPsr0 = array();
  53.     private $useIncludePath = false;
  54.     private $classMap = array();
  55.     private $classMapAuthoritative = false;
  56.     private $missingClasses = array();
  57.     private $apcuPrefix;
  59.     public function getPrefixes()
  60.     {
  61.         if (!empty($this->prefixesPsr0)) {
  62.             return call_user_func_array('array_merge', $this->prefixesPsr0);
  63.         }
  65.         return array();
  66.     }
  68.     public function getPrefixesPsr4()
  69.     {
  70.         return $this->prefixDirsPsr4;
  71.     }
  73.     public function getFallbackDirs()
  74.     {
  75.         return $this->fallbackDirsPsr0;
  76.     }
  78.     public function getFallbackDirsPsr4()
  79.     {
  80.         return $this->fallbackDirsPsr4;
  81.     }
  83.     public function getClassMap()
  84.     {
  85.         return $this->classMap;
  86.     }
  88.     /**
  89.      * @param array $classMap Class to filename map
  90.      */
  91.     public function addClassMap(array $classMap)
  92.     {
  93.         if ($this->classMap) {
  94.             $this->classMap = array_merge($this->classMap, $classMap);
  95.         } else {
  96.             $this->classMap = $classMap;
  97.         }
  98.     }
  100.     /**
  101.      * Registers a set of PSR-0 directories for a given prefix, either
  102.      * appending or prepending to the ones previously set for this prefix.
  103.      *
  104.      * @param string       $prefix  The prefix
  105.      * @param array|string $paths   The PSR-0 root directories
  106.      * @param bool         $prepend Whether to prepend the directories
  107.      */
  108.     public function add($prefix, $paths, $prepend = false)
  109.     {
  110.         if (!$prefix) {
  111.             if ($prepend) {
  112.                 $this->fallbackDirsPsr0 = array_merge(
  113.                     (array) $paths,
  114.                     $this->fallbackDirsPsr0
  115.                 );
  116.             } else {
  117.                 $this->fallbackDirsPsr0 = array_merge(
  118.                     $this->fallbackDirsPsr0,
  119.                     (array) $paths
  120.                 );
  121.             }
  123.             return;
  124.         }
  126.         $first = $prefix[0];
  127.         if (!isset($this->prefixesPsr0[$first][$prefix])) {
  128.             $this->prefixesPsr0[$first][$prefix] = (array) $paths;
  130.             return;
  131.         }
  132.         if ($prepend) {
  133.             $this->prefixesPsr0[$first][$prefix] = array_merge(
  134.                 (array) $paths,
  135.                 $this->prefixesPsr0[$first][$prefix]
  136.             );
  137.         } else {
  138.             $this->prefixesPsr0[$first][$prefix] = array_merge(
  139.                 $this->prefixesPsr0[$first][$prefix],
  140.                 (array) $paths
  141.             );
  142.         }
  143.     }
  145.     /**
  146.      * Registers a set of PSR-4 directories for a given namespace, either
  147.      * appending or prepending to the ones previously set for this namespace.
  148.      *
  149.      * @param string       $prefix  The prefix/namespace, with trailing '\\'
  150.      * @param array|string $paths   The PSR-4 base directories
  151.      * @param bool         $prepend Whether to prepend the directories
  152.      *
  153.      * @throws \InvalidArgumentException
  154.      */
  155.     public function addPsr4($prefix, $paths, $prepend = false)
  156.     {
  157.         if (!$prefix) {
  158.             // Register directories for the root namespace.
  159.             if ($prepend) {
  160.                 $this->fallbackDirsPsr4 = array_merge(
  161.                     (array) $paths,
  162.                     $this->fallbackDirsPsr4
  163.                 );
  164.             } else {
  165.                 $this->fallbackDirsPsr4 = array_merge(
  166.                     $this->fallbackDirsPsr4,
  167.                     (array) $paths
  168.                 );
  169.             }
  170.         } elseif (!isset($this->prefixDirsPsr4[$prefix])) {
  171.             // Register directories for a new namespace.
  172.             $length = strlen($prefix);
  173.             if ('\\' !== $prefix[$length - 1]) {
  174.                 throw new \InvalidArgumentException("A non-empty PSR-4 prefix must end with a namespace separator.");
  175.             }
  176.             $this->prefixLengthsPsr4[$prefix[0]][$prefix] = $length;
  177.             $this->prefixDirsPsr4[$prefix] = (array) $paths;
  178.         } elseif ($prepend) {
  179.             // Prepend directories for an already registered namespace.
  180.             $this->prefixDirsPsr4[$prefix] = array_merge(
  181.                 (array) $paths,
  182.                 $this->prefixDirsPsr4[$prefix]
  183.             );
  184.         } else {
  185.             // Append directories for an already registered namespace.
  186.             $this->prefixDirsPsr4[$prefix] = array_merge(
  187.                 $this->prefixDirsPsr4[$prefix],
  188.                 (array) $paths
  189.             );
  190.         }
  191.     }
  193.     /**
  194.      * Registers a set of PSR-0 directories for a given prefix,
  195.      * replacing any others previously set for this prefix.
  196.      *
  197.      * @param string       $prefix The prefix
  198.      * @param array|string $paths  The PSR-0 base directories
  199.      */
  200.     public function set($prefix, $paths)
  201.     {
  202.         if (!$prefix) {
  203.             $this->fallbackDirsPsr0 = (array) $paths;
  204.         } else {
  205.             $this->prefixesPsr0[$prefix[0]][$prefix] = (array) $paths;
  206.         }
  207.     }
  209.     /**
  210.      * Registers a set of PSR-4 directories for a given namespace,
  211.      * replacing any others previously set for this namespace.
  212.      *
  213.      * @param string       $prefix The prefix/namespace, with trailing '\\'
  214.      * @param array|string $paths  The PSR-4 base directories
  215.      *
  216.      * @throws \InvalidArgumentException
  217.      */
  218.     public function setPsr4($prefix, $paths)
  219.     {
  220.         if (!$prefix) {
  221.             $this->fallbackDirsPsr4 = (array) $paths;
  222.         } else {
  223.             $length = strlen($prefix);
  224.             if ('\\' !== $prefix[$length - 1]) {
  225.                 throw new \InvalidArgumentException("A non-empty PSR-4 prefix must end with a namespace separator.");
  226.             }
  227.             $this->prefixLengthsPsr4[$prefix[0]][$prefix] = $length;
  228.             $this->prefixDirsPsr4[$prefix] = (array) $paths;
  229.         }
  230.     }
  232.     /**
  233.      * Turns on searching the include path for class files.
  234.      *
  235.      * @param bool $useIncludePath
  236.      */
  237.     public function setUseIncludePath($useIncludePath)
  238.     {
  239.         $this->useIncludePath = $useIncludePath;
  240.     }
  242.     /**
  243.      * Can be used to check if the autoloader uses the include path to check
  244.      * for classes.
  245.      *
  246.      * @return bool
  247.      */
  248.     public function getUseIncludePath()
  249.     {
  250.         return $this->useIncludePath;
  251.     }
  253.     /**
  254.      * Turns off searching the prefix and fallback directories for classes
  255.      * that have not been registered with the class map.
  256.      *
  257.      * @param bool $classMapAuthoritative
  258.      */
  259.     public function setClassMapAuthoritative($classMapAuthoritative)
  260.     {
  261.         $this->classMapAuthoritative = $classMapAuthoritative;
  262.     }
  264.     /**
  265.      * Should class lookup fail if not found in the current class map?
  266.      *
  267.      * @return bool
  268.      */
  269.     public function isClassMapAuthoritative()
  270.     {
  271.         return $this->classMapAuthoritative;
  272.     }
  274.     /**
  275.      * APCu prefix to use to cache found/not-found classes, if the extension is enabled.
  276.      *
  277.      * @param string|null $apcuPrefix
  278.      */
  279.     public function setApcuPrefix($apcuPrefix)
  280.     {
  281.         $this->apcuPrefix = function_exists('apcu_fetch') && ini_get('apc.enabled') ? $apcuPrefix : null;
  282.     }
  284.     /**
  285.      * The APCu prefix in use, or null if APCu caching is not enabled.
  286.      *
  287.      * @return string|null
  288.      */
  289.     public function getApcuPrefix()
  290.     {
  291.         return $this->apcuPrefix;
  292.     }
  294.     /**
  295.      * Registers this instance as an autoloader.
  296.      *
  297.      * @param bool $prepend Whether to prepend the autoloader or not
  298.      */
  299.     public function register($prepend = false)
  300.     {
  301.         spl_autoload_register(array($this, 'loadClass'), true, $prepend);
  302.     }
  304.     /**
  305.      * Unregisters this instance as an autoloader.
  306.      */
  307.     public function unregister()
  308.     {
  309.         spl_autoload_unregister(array($this, 'loadClass'));
  310.     }
  312.     /**
  313.      * Loads the given class or interface.
  314.      *
  315.      * @param  string    $class The name of the class
  316.      * @return bool|null True if loaded, null otherwise
  317.      */
  318.     public function loadClass($class)
  319.     {
  320.         if ($file = $this->findFile($class)) {
  321.             includeFile($file);
  323.             return true;
  324.         }
  325.     }
  327.     /**
  328.      * Finds the path to the file where the class is defined.
  329.      *
  330.      * @param string $class The name of the class
  331.      *
  332.      * @return string|false The path if found, false otherwise
  333.      */
  334.     public function findFile($class)
  335.     {
  336.         // class map lookup
  337.         // 如果存在直接返回
  338.         if (isset($this->classMap[$class])) {
  339.             return $this->classMap[$class];
  340.         }
  341.         if ($this->classMapAuthoritative || isset($this->missingClasses[$class])) {
  342.             return false;
  343.         }
  344.         if (null !== $this->apcuPrefix) {
  345.             $file = apcu_fetch($this->apcuPrefix.$class, $hit);
  346.             if ($hit) {
  347.                 return $file;
  348.             }
  349.         }
  351.         // 没有在 classMap中找到，重新查找
  352.         $file = $this->findFileWithExtension($class, '.php');
  354.         // Search for Hack files if we are running on HHVM
  355.         if (false === $file && defined('HHVM_VERSION')) {
  356.             $file = $this->findFileWithExtension($class, '.hh');
  357.         }
  359.         if (null !== $this->apcuPrefix) {
  360.             apcu_add($this->apcuPrefix.$class, $file);
  361.         }
  363.         if (false === $file) {
  364.             // Remember that this class does not exist.
  365.             $this->missingClasses[$class] = true;
  366.         }
  368.         return $file;
  369.     }
  371.     private function findFileWithExtension($class, $ext)
  372.     {
  373.         // PSR-4 lookup
  374.         $logicalPathPsr4 = strtr($class, '\\', DIRECTORY_SEPARATOR) . $ext;
  376.         $first = $class[0];
  377.         if (isset($this->prefixLengthsPsr4[$first])) {
  378.             $subPath = $class;
  379.             while (false !== $lastPos = strrpos($subPath, '\\')) {
  380.                 $subPath = substr($subPath, 0, $lastPos);
  381.                 $search = $subPath.'\\';
  382.                 if (isset($this->prefixDirsPsr4[$search])) {
  383.                     foreach ($this->prefixDirsPsr4[$search] as $dir) {
  384.                         $length = $this->prefixLengthsPsr4[$first][$search];
  385.                         if (file_exists($file = $dir . DIRECTORY_SEPARATOR . substr($logicalPathPsr4, $length))) {
  386.                             return $file;
  387.                         }
  388.                     }
  389.                 }
  390.             }
  391.         }
  393.         // PSR-4 fallback dirs
  394.         foreach ($this->fallbackDirsPsr4 as $dir) {
  395.             if (file_exists($file = $dir . DIRECTORY_SEPARATOR . $logicalPathPsr4)) {
  396.                 return $file;
  397.             }
  398.         }
  400.         // PSR-0 lookup
  401.         if (false !== $pos = strrpos($class, '\\')) {
  402.             // namespaced class name
  403.             $logicalPathPsr0 = substr($logicalPathPsr4, 0, $pos + 1)
  404.                 . strtr(substr($logicalPathPsr4, $pos + 1), '_', DIRECTORY_SEPARATOR);
  405.         } else {
  406.             // PEAR-like class name
  407.             $logicalPathPsr0 = strtr($class, '_', DIRECTORY_SEPARATOR) . $ext;
  408.         }
  410.         if (isset($this->prefixesPsr0[$first])) {
  411.             foreach ($this->prefixesPsr0[$first] as $prefix => $dirs) {
  412.                 if (0 === strpos($class, $prefix)) {
  413.                     foreach ($dirs as $dir) {
  414.                         if (file_exists($file = $dir . DIRECTORY_SEPARATOR . $logicalPathPsr0)) {
  415.                             return $file;
  416.                         }
  417.                     }
  418.                 }
  419.             }
  420.         }
  422.         // PSR-0 fallback dirs
  423.         foreach ($this->fallbackDirsPsr0 as $dir) {
  424.             if (file_exists($file = $dir . DIRECTORY_SEPARATOR . $logicalPathPsr0)) {
  425.                 return $file;
  426.             }
  427.         }
  429.         // PSR-0 include paths.
  430.         if ($this->useIncludePath && $file = stream_resolve_include_path($logicalPathPsr0)) {
  431.             return $file;
  432.         }
  434.         return false;
  435.     }
  436. }
  438. /**
  439.  * Scope isolated include.
  440.  *
  441.  * Prevents access to $this/self from included files.
  442.  */
  443. function includeFile($file)
  444. {
  445.     include $file;
  446. }

composer 自动加载源码解析的更多相关文章

  1. eclipse中自动加载源码的方法

    1.选中项目右键properties--java build path--Libraries--Add External class Folder 找到项目将项目添加进去 2.然后就是这样 3.OK

  2. PHP自动加载功能原理解析

    前言 这篇文章是对PHP自动加载功能的一个总结,内容涉及PHP的自动加载功能.PHP的命名空间.PHP的PSR0与PSR4标准等内容. 一.PHP自动加载功能 PHP自动加载功能的由来 在PHP开发过 ...

  3. lumen之composer自动加载

    composer作为PHP的包管理工具,让PHP可以使用命名空间, 载入对应的类文件,不用理会文件引入的路劲问题,代码可读性也大大提高 composer 自动加载 composer 自动加载的规则 v ...

  4. Laravel 学习笔记之 Composer 自动加载

    说明:本文主要以Laravel的容器类Container为例做简单说明Composer的自动加载机制. Composer的自动加载机制 1.初始化一个composer项目 在一个空目录下compose ...

  5. SpringBoot自动配置的源码解析

    首先,写源码分析真的很花时间,所以希望大家转的时候也请注明一下,Thanks♪(･ω･)ﾉ SpringBoot最大的好处就是对于很多框架都默认的配置,让我们开发的时候不必为了大一堆的配置文件头疼,关 ...

  6. composer 自动加载(php-amqplib)

    最近要使用RabbitMQ 做消息队列,也是刚接触到.因为用的的TP框架,comoser又下载不下来,所以只能手动下载拓展包,做手动加载,在php-amqplib是我手动下载下来的拓展包,创建一个co ...

  7. composer 自动加载一 通过file加载

    github地址 https://github.com/brady-wang/composer composer init 可以生成一个composer.json文件 { "name&quo ...

  8. Composer 自动加载（autoload）机制

    自动加载的类型 总体来说 composer 提供了几种自动加载类型 classmap psr-0 psr-4 files 这几种自动加载都会用到,理论上来说,项目代码用 psr-4 自动加载, hel ...

  9. composer自动加载一个文件后必须执行命令composer dump-autoload

    "autoload": { "classmap": [ "database" ], "psr-4": { "A ...

随机推荐

  1. @Modifying 注解完成修改操作

    以上我们做的都是查询,那要如何实现 修改.删除和添加呢? 可以通过以下两种方式: (1)通过实现 CrudRepository 接口来完成(以后介绍): (2)通过 @Modifying 注解完成修改 ...

  2. LeetCode 148 Sort List 链表上的归并排序和快速排序

    Sort a linked list in O(n log n) time using constant space complexity. 单链表排序----快排 & 归并排序 (1)归并排 ...

  3. 二维hash

    题目描述 给出一个n * m的矩阵.让你从中发现一个最大的正方形.使得这样子的正方形在矩阵中出现了至少两次.输出最大正方形的边长. 输入描述: 第一行两个整数n, m代表矩阵的长和宽: 接下来n行,每 ...

  4. Java面向对象_抽象类应用——模板方法模式

    概念:定义一个操作中的算法的骨架,而将一些可变部分的实现延迟到子类中.模板方法模式使得子类可以不改变一个算法的结构即可重新定义该算法的某些特定的步骤. 去个例子分析一下这个概念: public cla ...

  5. Unity3D游戏高性能战争迷雾系统实现

    一 效果图 先上效果图吧,这是为了吸引到你们的ヽ(｡◕‿◕｡)ﾉﾟ 战争迷雾效果演示图 战争迷雾调试界面演示图 由于是gif录制,为了压缩图片,帧率有点低,实际运行时,参数调整好是不会像这样一卡一顿的 ...

  6. phpize使用方法

    phpize是用来扩展php扩展模块的,通过phpize可以建立php的外挂模块,下面介绍一个它的使用方法,需要的朋友可以参考下 安装(fastcgi模式)的时候,常常有这样一句命令: 代码如下: / ...

  7. 3年，阅读量100万+, Github Star 15000+

    这两天突然发现,三年前在博客园写的一篇文章阅读量超过百万了,对,还是技术文章.这个让我蛮惊讶的,当时刚开始写这篇文章的时候,一周的阅读量也才两三千,随着时间慢慢的过去,在搜索引擎的加持下竟然超过了百万 ...

  8. 操作文件方法简单总结(File,Directory,StreamReader,StreamWrite )（转载）

    本文转自http://www.cnblogs.com/zery/p/3315889.html 对于文件夹,文档的操作一直处于一知半解状态,有时间闲下来了,好好练习了一把,对文档,文件的操作有了一个基本 ...

  9. ngnix反向代理

    https://blog.csdn.net/sherry_chan/article/details/79055211

  10. 【转】【C++】【MFC】各种数据类型大小

    *原文地址:http://blog.csdn.net/xuexiacm/article/details/8122267 /*运行结果分析: 以上结果已经很明白了,一下补充说明几点: 概念.整型:表示整 ...