在前面一篇文章中,我带着大家一起从源码的层面上分析了视图的绘制流程,了解了视图绘制流程中onMeasure、onLayout、onDraw这三个最重要步骤的工作原理,那么今天我们将继续对View进行深入探究,学习一下视图状态以及重绘方面的知识。如果你还没有看过我前面一篇文章,可以先去阅读 Android视图绘制流程完全解析,带你一步步深入了解View(二) 。

相信大家在平时使用View的时候都会发现它是有状态的,比如说有一个按钮,普通状态下是一种效果,但是当手指按下的时候就会变成另外一种效果,这样才会给人产生一种点击了按钮的感觉。当然了,这种效果相信几乎所有的Android程序员都知道该如何实现,但是我们既然是深入了解View,那么自然也应该知道它背后的实现原理应该是什么样的,今天就让我们来一起探究一下吧。

一、视图状态

视图状态的种类非常多,一共有十几种类型,不过多数情况下我们只会使用到其中的几种,因此这里我们也就只去分析最常用的几种视图状态。

1. enabled

表示当前视图是否可用。可以调用setEnable()方法来改变视图的可用状态,传入true表示可用,传入false表示不可用。它们之间最大的区别在于,不可用的视图是无法响应onTouch事件的。

2. focused

表示当前视图是否获得到焦点。通常情况下有两种方法可以让视图获得焦点,即通过键盘的上下左右键切换视图,以及调用requestFocus()方法。而现在的Android手机几乎都没有键盘了,因此基本上只可以使用requestFocus()这个办法来让视图获得焦点了。而requestFocus()方法也不能保证一定可以让视图获得焦点,它会有一个布尔值的返回值,如果返回true说明获得焦点成功,返回false说明获得焦点失败。一般只有视图在focusable和focusable in touch mode同时成立的情况下才能成功获取焦点,比如说EditText。

3. window_focused

表示当前视图是否处于正在交互的窗口中,这个值由系统自动决定,应用程序不能进行改变。

4. selected

表示当前视图是否处于选中状态。一个界面当中可以有多个视图处于选中状态,调用setSelected()方法能够改变视图的选中状态,传入true表示选中,传入false表示未选中。

5. pressed

表示当前视图是否处于按下状态。可以调用setPressed()方法来对这一状态进行改变,传入true表示按下,传入false表示未按下。通常情况下这个状态都是由系统自动赋值的,但开发者也可以自己调用这个方法来进行改变。

我们可以在项目的drawable目录下创建一个selector文件,在这里配置每种状态下视图对应的背景图片。比如创建一个compose_bg.xml文件,在里面编写如下代码:

[html] view plaincopy
  1. <selector xmlns:android="http://schemas.android.com/apk/res/android">
  2. <item android:drawable="@drawable/compose_pressed" android:state_pressed="true"></item>
  3. <item android:drawable="@drawable/compose_pressed" android:state_focused="true"></item>
  4. <item android:drawable="@drawable/compose_normal"></item>
  5. </selector>

这段代码就表示,当视图处于正常状态的时候就显示compose_normal这张背景图,当视图获得到焦点或者被按下的时候就显示compose_pressed这张背景图。

创建好了这个selector文件后,我们就可以在布局或代码中使用它了,比如将它设置为某个按钮的背景图,如下所示:

[html] view plaincopy
  1. <?xml version="1.0" encoding="utf-8"?>
  2. <LinearLayout xmlns:android="http://schemas.android.com/apk/res/android"
  3. android:layout_width="match_parent"
  4. android:layout_height="match_parent"
  5. android:orientation="vertical" >
  6. <Button
  7. android:id="@+id/compose"
  8. android:layout_width="60dp"
  9. android:layout_height="40dp"
  10. android:layout_gravity="center_horizontal"
  11. android:background="@drawable/compose_bg"
  12. />
  13. </LinearLayout>

现在运行一下程序,这个按钮在普通状态和按下状态的时候就会显示不同的背景图片,如下图所示:

这样我们就用一个非常简单的方法实现了按钮按下的效果,但是它的背景原理到底是怎样的呢?这就又要从源码的层次上进行分析了。

我们都知道,当手指按在视图上的时候,视图的状态就已经发生了变化,此时视图的pressed状态是true。每当视图的状态有发生改变的时候,就会回调View的drawableStateChanged()方法,代码如下所示:

[java] view plaincopy
  1. protected void drawableStateChanged() {
  2. Drawable d = mBGDrawable;
  3. if (d != null && d.isStateful()) {
  4. d.setState(getDrawableState());
  5. }
  6. }

在这里的第一步,首先是将mBGDrawable赋值给一个Drawable对象,那么这个mBGDrawable是什么呢?观察setBackgroundResource()方法中的代码,如下所示:

[java] view plaincopy
  1. public void setBackgroundResource(int resid) {
  2. if (resid != 0 && resid == mBackgroundResource) {
  3. return;
  4. }
  5. Drawable d= null;
  6. if (resid != 0) {
  7. d = mResources.getDrawable(resid);
  8. }
  9. setBackgroundDrawable(d);
  10. mBackgroundResource = resid;
  11. }

可以看到,在第7行调用了Resource的getDrawable()方法将resid转换成了一个Drawable对象,然后调用了setBackgroundDrawable()方法并将这个Drawable对象传入,在setBackgroundDrawable()方法中会将传入的Drawable对象赋值给mBGDrawable。

而我们在布局文件中通过android:background属性指定的selector文件,效果等同于调用setBackgroundResource()方法。也就是说drawableStateChanged()方法中的mBGDrawable对象其实就是我们指定的selector文件。

接下来在drawableStateChanged()方法的第4行调用了getDrawableState()方法来获取视图状态,代码如下所示:

[java] view plaincopy
  1. public final int[] getDrawableState() {
  2. if ((mDrawableState != null) && ((mPrivateFlags & DRAWABLE_STATE_DIRTY) == 0)) {
  3. return mDrawableState;
  4. } else {
  5. mDrawableState = onCreateDrawableState(0);
  6. mPrivateFlags &= ~DRAWABLE_STATE_DIRTY;
  7. return mDrawableState;
  8. }
  9. }

在这里首先会判断当前视图的状态是否发生了改变,如果没有改变就直接返回当前的视图状态,如果发生了改变就调用onCreateDrawableState()方法来获取最新的视图状态。视图的所有状态会以一个整型数组的形式返回。

在得到了视图状态的数组之后,就会调用Drawable的setState()方法来对状态进行更新,代码如下所示:

[java] view plaincopy
  1. public boolean setState(final int[] stateSet) {
  2. if (!Arrays.equals(mStateSet, stateSet)) {
  3. mStateSet = stateSet;
  4. return onStateChange(stateSet);
  5. }
  6. return false;
  7. }

这里会调用Arrays.equals()方法来判断视图状态的数组是否发生了变化,如果发生了变化则调用onStateChange()方法,否则就直接返回false。但你会发现,Drawable的onStateChange()方法中其实就只是简单返回了一个false,并没有任何的逻辑处理,这是为什么呢?这主要是因为mBGDrawable对象是通过一个selector文件创建出来的,而通过这种文件创建出来的Drawable对象其实都是一个StateListDrawable实例,因此这里调用的onStateChange()方法实际上调用的是StateListDrawable中的onStateChange()方法,那么我们赶快看一下吧:

[java] view plaincopy
  1. @Override
  2. protected boolean onStateChange(int[] stateSet) {
  3. int idx = mStateListState.indexOfStateSet(stateSet);
  4. if (DEBUG) android.util.Log.i(TAG, "onStateChange " + this + " states "
  5. + Arrays.toString(stateSet) + " found " + idx);
  6. if (idx < 0) {
  7. idx = mStateListState.indexOfStateSet(StateSet.WILD_CARD);
  8. }
  9. if (selectDrawable(idx)) {
  10. return true;
  11. }
  12. return super.onStateChange(stateSet);
  13. }

可以看到,这里会先调用indexOfStateSet()方法来找到当前视图状态所对应的Drawable资源下标,然后在第9行调用selectDrawable()方法并将下标传入,在这个方法中就会将视图的背景图设置为当前视图状态所对应的那张图片了。

那你可能会有疑问,在前面一篇文章中我们说到,任何一个视图的显示都要经过非常科学的绘制流程的,很显然,背景图的绘制是在draw()方法中完成的,那么为什么selectDrawable()方法能够控制背景图的改变呢?这就要研究一下视图重绘的流程了。

二、视图重绘

虽然视图会在Activity加载完成之后自动绘制到屏幕上,但是我们完全有理由在与Activity进行交互的时候要求动态更新视图,比如改变视图的状态、以及显示或隐藏某个控件等。那在这个时候,之前绘制出的视图其实就已经过期了,此时我们就应该对视图进行重绘。

调用视图的setVisibility()、setEnabled()、setSelected()等方法时都会导致视图重绘,而如果我们想要手动地强制让视图进行重绘,可以调用invalidate()方法来实现。当然了,setVisibility()、setEnabled()、setSelected()等方法的内部其实也是通过调用invalidate()方法来实现的,那么就让我们来看一看invalidate()方法的代码是什么样的吧。

View的源码中会有数个invalidate()方法的重载和一个invalidateDrawable()方法,当然它们的原理都是相同的,因此我们只分析其中一种,代码如下所示:

[java] view plaincopy
  1. void invalidate(boolean invalidateCache) {
  2. if (ViewDebug.TRACE_HIERARCHY) {
  3. ViewDebug.trace(this, ViewDebug.HierarchyTraceType.INVALIDATE);
  4. }
  5. if (skipInvalidate()) {
  6. return;
  7. }
  8. if ((mPrivateFlags & (DRAWN | HAS_BOUNDS)) == (DRAWN | HAS_BOUNDS) ||
  9. (invalidateCache && (mPrivateFlags & DRAWING_CACHE_VALID) == DRAWING_CACHE_VALID) ||
  10. (mPrivateFlags & INVALIDATED) != INVALIDATED || isOpaque() != mLastIsOpaque) {
  11. mLastIsOpaque = isOpaque();
  12. mPrivateFlags &= ~DRAWN;
  13. mPrivateFlags |= DIRTY;
  14. if (invalidateCache) {
  15. mPrivateFlags |= INVALIDATED;
  16. mPrivateFlags &= ~DRAWING_CACHE_VALID;
  17. }
  18. final AttachInfo ai = mAttachInfo;
  19. final ViewParent p = mParent;
  20. if (!HardwareRenderer.RENDER_DIRTY_REGIONS) {
  21. if (p != null && ai != null && ai.mHardwareAccelerated) {
  22. p.invalidateChild(this, null);
  23. return;
  24. }
  25. }
  26. if (p != null && ai != null) {
  27. final Rect r = ai.mTmpInvalRect;
  28. r.set(0, 0, mRight - mLeft, mBottom - mTop);
  29. p.invalidateChild(this, r);
  30. }
  31. }
  32. }

在这个方法中首先会调用skipInvalidate()方法来判断当前View是否需要重绘,判断的逻辑也比较简单,如果View是不可见的且没有执行任何动画,就认为不需要重绘了。之后会进行透明度的判断,并给View添加一些标记位,然后在第22和29行调用 ViewParent的invalidateChild()方法,这里的ViewParent其实就是当前视图的父视图,因此会调用到ViewGroup的invalidateChild()方法中,代码如下所示:

[java] view plaincopy
  1. public final void invalidateChild(View child, final Rect dirty) {
  2. ViewParent parent = this;
  3. final AttachInfo attachInfo = mAttachInfo;
  4. if (attachInfo != null) {
  5. final boolean drawAnimation = (child.mPrivateFlags & DRAW_ANIMATION) == DRAW_ANIMATION;
  6. if (dirty == null) {
  7. ......
  8. } else {
  9. ......
  10. do {
  11. View view = null;
  12. if (parent instanceof View) {
  13. view = (View) parent;
  14. if (view.mLayerType != LAYER_TYPE_NONE &&
  15. view.getParent() instanceof View) {
  16. final View grandParent = (View) view.getParent();
  17. grandParent.mPrivateFlags |= INVALIDATED;
  18. grandParent.mPrivateFlags &= ~DRAWING_CACHE_VALID;
  19. }
  20. }
  21. if (drawAnimation) {
  22. if (view != null) {
  23. view.mPrivateFlags |= DRAW_ANIMATION;
  24. } else if (parent instanceof ViewRootImpl) {
  25. ((ViewRootImpl) parent).mIsAnimating = true;
  26. }
  27. }
  28. if (view != null) {
  29. if ((view.mViewFlags & FADING_EDGE_MASK) != 0 &&
  30. view.getSolidColor() == 0) {
  31. opaqueFlag = DIRTY;
  32. }
  33. if ((view.mPrivateFlags & DIRTY_MASK) != DIRTY) {
  34. view.mPrivateFlags = (view.mPrivateFlags & ~DIRTY_MASK) | opaqueFlag;
  35. }
  36. }
  37. parent = parent.invalidateChildInParent(location, dirty);
  38. if (view != null) {
  39. Matrix m = view.getMatrix();
  40. if (!m.isIdentity()) {
  41. RectF boundingRect = attachInfo.mTmpTransformRect;
  42. boundingRect.set(dirty);
  43. m.mapRect(boundingRect);
  44. dirty.set((int) boundingRect.left, (int) boundingRect.top,
  45. (int) (boundingRect.right + 0.5f),
  46. (int) (boundingRect.bottom + 0.5f));
  47. }
  48. }
  49. } while (parent != null);
  50. }
  51. }
  52. }

可以看到,这里在第10行进入了一个while循环,当ViewParent不等于空的时候就会一直循环下去。在这个while循环当中会不断地获取当前布局的父布局,并调用它的invalidateChildInParent()方法,在ViewGroup的 invalidateChildInParent()方法中主要是来计算需要重绘的矩形区域,这里我们先不管它,当循环到最外层的根布局后,就会调用ViewRoot的invalidateChildInParent()方法了,代码如下所示:

[java] view plaincopy
  1. public ViewParent invalidateChildInParent(final int[] location, final Rect dirty) {
  2. invalidateChild(null, dirty);
  3. return null;
  4. }

这里的代码非常简单,仅仅是去调用了invalidateChild()方法而已,那我们再跟进去瞧一瞧吧:

[java] view plaincopy
  1. public void invalidateChild(View child, Rect dirty) {
  2. checkThread();
  3. if (LOCAL_LOGV) Log.v(TAG, "Invalidate child: " + dirty);
  4. mDirty.union(dirty);
  5. if (!mWillDrawSoon) {
  6. scheduleTraversals();
  7. }
  8. }

这个方法也不长,它在第6行又调用了scheduleTraversals()这个方法,那么我们继续跟进:

[java] view plaincopy
  1. public void scheduleTraversals() {
  2. if (!mTraversalScheduled) {
  3. mTraversalScheduled = true;
  4. sendEmptyMessage(DO_TRAVERSAL);
  5. }
  6. }

可以看到,这里调用了sendEmptyMessage()方法,并传入了一个DO_TRAVERSAL参数。了解Android异步消息处理机制的朋友们都会知道,任何一个Handler都可以调用sendEmptyMessage()方法来发送消息,并且在handleMessage()方法中接收消息,而如果你看一下ViewRoot的类定义就会发现,它是继承自Handler的,也就是说这里调用 sendEmptyMessage()方法出的消息,会在ViewRoot的handleMessage()方法中接收到。那么赶快看一下handleMessage()方法的代码吧,如下所示:

[java] view plaincopy
  1. public void handleMessage(Message msg) {
  2. switch (msg.what) {
  3. case DO_TRAVERSAL:
  4. if (mProfile) {
  5. Debug.startMethodTracing("ViewRoot");
  6. }
  7. performTraversals();
  8. if (mProfile) {
  9. Debug.stopMethodTracing();
  10. mProfile = false;
  11. }
  12. break;
  13. ......
  14. }

熟悉的代码出现了!这里在第7行调用了performTraversals()方法,这不就是我们在前面一篇文章中学到的视图绘制的入口吗?虽然经过了很多辗转的调用,但是可以确定的是,调用视图的invalidate()方法后确实会走到performTraversals()方法中,然后重新执行绘制流程。之后的流程就不需要再进行描述了吧,可以参考 Android视图绘制流程完全解析,带你一步步深入了解View(二) 这一篇文章。

了解了这些之后,我们再回过头来看看刚才的selectDrawable()方法中到底做了什么才能够控制背景图的改变,代码如下所示:

[java] view plaincopy
  1. public boolean selectDrawable(int idx) {
  2. if (idx == mCurIndex) {
  3. return false;
  4. }
  5. final long now = SystemClock.uptimeMillis();
  6. if (mDrawableContainerState.mExitFadeDuration > 0) {
  7. if (mLastDrawable != null) {
  8. mLastDrawable.setVisible(false, false);
  9. }
  10. if (mCurrDrawable != null) {
  11. mLastDrawable = mCurrDrawable;
  12. mExitAnimationEnd = now + mDrawableContainerState.mExitFadeDuration;
  13. } else {
  14. mLastDrawable = null;
  15. mExitAnimationEnd = 0;
  16. }
  17. } else if (mCurrDrawable != null) {
  18. mCurrDrawable.setVisible(false, false);
  19. }
  20. if (idx >= 0 && idx < mDrawableContainerState.mNumChildren) {
  21. Drawable d = mDrawableContainerState.mDrawables[idx];
  22. mCurrDrawable = d;
  23. mCurIndex = idx;
  24. if (d != null) {
  25. if (mDrawableContainerState.mEnterFadeDuration > 0) {
  26. mEnterAnimationEnd = now + mDrawableContainerState.mEnterFadeDuration;
  27. } else {
  28. d.setAlpha(mAlpha);
  29. }
  30. d.setVisible(isVisible(), true);
  31. d.setDither(mDrawableContainerState.mDither);
  32. d.setColorFilter(mColorFilter);
  33. d.setState(getState());
  34. d.setLevel(getLevel());
  35. d.setBounds(getBounds());
  36. }
  37. } else {
  38. mCurrDrawable = null;
  39. mCurIndex = -1;
  40. }
  41. if (mEnterAnimationEnd != 0 || mExitAnimationEnd != 0) {
  42. if (mAnimationRunnable == null) {
  43. mAnimationRunnable = new Runnable() {
  44. @Override public void run() {
  45. animate(true);
  46. invalidateSelf();
  47. }
  48. };
  49. } else {
  50. unscheduleSelf(mAnimationRunnable);
  51. }
  52. animate(true);
  53. }
  54. invalidateSelf();
  55. return true;
  56. }

这里前面的代码我们可以都不管,关键是要看到在第54行一定会调用invalidateSelf()方法,这个方法中的代码如下所示:

[java] view plaincopy
  1. public void invalidateSelf() {
  2. final Callback callback = getCallback();
  3. if (callback != null) {
  4. callback.invalidateDrawable(this);
  5. }
  6. }

可以看到,这里会先调用getCallback()方法获取Callback接口的回调实例,然后再去调用回调实例的invalidateDrawable()方法。那么这里的回调实例又是什么呢?观察一下View的类定义其实你就知道了,如下所示:

[java] view plaincopy
  1. public class View implements Drawable.Callback, Drawable.Callback2, KeyEvent.Callback,
  2. AccessibilityEventSource {
  3. ......
  4. }

View类正是实现了 Callback接口,所以刚才其实调用的就是View中的invalidateDrawable()方法,之后就会按照我们前面分析的流程执行重绘逻辑,所以视图的背景图才能够得到改变的。

另外需要注意的是,invalidate()方法虽然最终会调用到performTraversals()方法中,但这时measure和layout流程是不会重新执行的,因为视图没有强制重新测量的标志位,而且大小也没有发生过变化,所以这时只有draw流程可以得到执行。而如果你希望视图的绘制流程可以完完整整地重新走一遍,就不能使用invalidate()方法,而应该调用requestLayout()了。这个方法中的流程比invalidate()方法要简单一些,但中心思想是差不多的,这里也就不再详细进行分析了。

这样的话,我们就将视图状态以及重绘的工作原理都搞清楚了,相信大家对View的理解变得更加深刻了。感兴趣的朋友可以继续阅读

Android视图状态及重绘流程分析,带你一步步深入了解View(三)相关推荐

  1. android之view重绘,跟着郭大侠一步步深入了解View第三篇之Android视图状态及重绘流程分析...

    作为对View进行学习的第三篇文章,本文将讲解一下视图状态以及重绘方面的知识. 相信大家在平时使用View的时候都会发现它是有状态的,比如说有一个按钮,普通状态下是一种效果,但是当手指按下的时候就会变 ...

  2. Android View详解(三) 视图状态及重绘流程分析

    转载:http://blog.csdn.net/guolin_blog/article/details/17045157 [本文出自郭霖的博客] 在前面一篇文章中,我带着大家一起从源码的层面上分析了视 ...

  3. Android LayoutInflater原理分析,带你一步步深入了解View

    Android视图绘制流程完全解析,带你一步步深入了解View(一) 转载请注明出处:http://blog.csdn.net/guolin_blog/article/details/12921889 ...

  4. Android自定义View的实现方法,带你一步步深入了解View(四)

    不知不觉中,带你一步步深入了解View系列的文章已经写到第四篇了,回顾一下,我们一共学习了LayoutInflater的原理分析.视图的绘制流程.视图的状态及重绘等知识,算是把View中很多重要的知识 ...

  5. Android自定义View的实现方法,带你一步步深入了解View

    如果说要按类型来划分的话,自定义View的实现方式大概可以分为三种,自绘控件.组合控件.以及继承控件.那么下面我们就来依次学习一下,每种方式分别是如何自定义View的. 一.自绘控件 自绘控件的意思就 ...

  6. Android视图绘制流程完全解析,带你一步步深入了解View(二)

    在上一篇文章中,我带着大家一起剖析了一下LayoutInflater的工作原理,可以算是对View进行深入了解的第一步吧.那么本篇文章中,我们将继续对View进行深入探究,看一看它的绘制流程到底是什么 ...

  7. Android LayoutInflater原理分析,带你一步步深入了解View(一)

    转载请注明出处:http://blog.csdn.net/guolin_blog/article/details/12921889 有段时间没写博客了,感觉都有些生疏了呢.最近繁忙的工作终于告一段落, ...

  8. Android OTA升级原理和流程分析(五)---update.zip包从上层进入Recovery服务

    转载自:http://blog.chinaunix.net/uid-22028566-id-3533854.html 文章开头我们就提到update.zip包来源有两种: 一个是OTA在线下载(一般下 ...

  9. Android 7.1 屏幕旋转流程分析

    Android 7.1   屏幕旋转流程分析 一.概述 Android屏幕的旋转在framework主要涉及到三个类,结构如图 PhoneWindowManager:为屏幕的横竖屏转换的管理类. Wi ...

最新文章

  1. 搞科研不如当老师香?南科大助理教授“跳槽”深圳中学当老师
  2. 抓老鼠啊~亏了还是赚了?
  3. 槽点才是G点,LiveVideoStack主编是如何吐槽内容的?
  4. EA问题的JDK14实例
  5. dva源码解析(一)
  6. mysql的错误代码4999_mysql相关错误以及对应解决方法总结
  7. 招程序员不要信中医的? | 从编程的角度看中医
  8. Excel 2007中,列标1234 修改为 ABCD
  9. CSS3动画的常见属性(CSS3)
  10. JAVA反射构建对象
  11. 技术的好文章和烂文章
  12. 3D建模师是吃青春饭的吗?被高薪挖掘的建模人才,靠的是这个
  13. VS插件AnkhSVN的安装,设置和使用
  14. 06年计算机竞赛,2006年数学建模校内竞赛结果
  15. JavaScript流程控制-循环(循环(for 循环,双重 for 循环,while 循环,do while 循环,continue break))
  16. 英国大不列颠百科全书_也许大不列颠即将来临
  17. 存储新图谱:DNA存储的边界与天地
  18. Docker - compose 邂逅
  19. 使用NSIS制作多版本Revit插件(Revit二次开发)
  20. 职场新人要先学会沟通

热门文章

  1. 【开发环境】010 Editor 工具 ( 工具下载 | 二进制文件分析模板模板安装 | 快捷键查看与设置 )
  2. 【Flutter】HTTP 网络操作 ( 引入 http 插件 | 测试网站 | Get 请求 | Post 请求 | 将响应结果转为 Dart 对象 | Future 异步调用 )
  3. 【Android 插件化】“ 插桩式 “ 插件化框架 ( 代理 Activity 组件开发 )
  4. 【Android APT】编译时技术 ( 开发编译时注解 )
  5. 【Netty】NIO 缓冲区 ( Buffer ) ( 缓冲区读写类型 | 只读缓冲区 | 映射字节缓冲区 )
  6. 【数据挖掘】基于方格的聚类方法 ( 概念 | STING 方法 | CLIQUE 方法 )
  7. 创新工场2018年夏令营DeepCamp第一套解答笔记
  8. 那些做的“不够好”的父母,他们可能已经做到了自己的100分
  9. 普及组2008NOIP 排座椅(贪心+排序)
  10. 【刷题记录】杂题记录