高端企业网站建设公司nba排名2021最新排名

前言：

自己之前其实比着书上实现过一个循环滑动列表，并且商业化到了项目里，上线后也在用。可后来怎么也想不起来细节，看着之前的代码也看不很懂。这次复习一下，希望真能理解它的本质，也记录一下，分享给所有需要的同学。

我们看源代码之所以看不懂，是因为没有理解它想干什么，只有理解了一段代码的思想，才能够顺着代码去读懂它的本意。要分清楚，什么是主要的，什么是附加的，就先弄明白一件事，它到底要做一件什么事。

为什么需要循环列表，很多面试在问，项目中也在用，但其实很多项目可能并没有真正遇到过这个问题。一般来说一个循环列表里元素在一百个以下，是没有什么问题的，在真机上也不会卡，直接把所有元素初始化然后塞到ScrollRect的content里就完事了，简单好用，还容易扩展。但我之前的项目，一个scrollrect里要塞500个元素，每个元素里，有几张图片，几个文本，性能就扛不住了，一滑动就卡的不行，那种情况下，才真正需要用到循环滑动列表。

其实循环滑动列表也不是唯一的选择，很多rpg根本就不做这个。而是用分页的方式显示背包元素，配合展示界面。所以最开始还是弄清需求，弄清数据规模，然后再进行技术选型。

思路：

之所以直接塞太多元素会卡顿，本质上还是因为，里边的元素的可见性都是true的，只是通过ScrollRect的Mask把它们裁剪掉了。而通过循环列表，不可见的元素并不会参与运算，所以性能会得到较大提高。所以核心思路还是计算，哪些元素可见，哪些元素不可见。

目前主流的做法都是，让Content的Size等于真实的Size，也就是说，你有100个元素，那content的大小就是100个元素布局后的宽和高。只是里边的元素并不都显示，我这里说的也是依赖于ScrollRect做的一种方法。因为自带的ScrollRect，可以方便的帮你处理好回弹。如果是自己不依赖于ScrollRect去通过监听鼠标滑动来实现，会麻烦很多。

所以核心要解决的问题，就是计算剔除，但其中又分为两部分，第一部分是初始化，第二部分是滑动的处理。两部分一起思考复杂度会高很多，因此我先推荐一种简单的思路，理解后自己举一反三即可。

我们首先要做的一件事，就是记录可视区域。可视区域可以用一个Rect结构来存储。可视区域指哪呢，一般就是指ViewPort，或者ScrollRect的大小本身。在这个矩形内的元素，可见，不在这个矩形内的元素，不可见。这里请注意，如果你的可视区域始终定义为(0, 0, width, height)那你里边的元素在滑动时坐标就需要配合Content的坐标做偏移。如果你的可视区域，是相对于content的左上角来计算的，那滑动过程中，指定index的元素的坐标是不会变的，但可视区域的起始坐标就一直在变。这点注意好即可。

然后我说一下最简单的理解核心算法的方法， 不考虑效率。首先假设你的滑动列表里要显示100个元素。那么你直接从0到100去遍历，每个元素的位置是不是可以算出来？这个相对简单，知道每行每列有多少个元素（可以走设置，也可以自动计算），那么指定的index位置你就可以算出来，然后看这个元素的rect和可视区域是否有交集，有的话，这个元素就需要被显示，否则就需要隐藏。显示的元素你从一个池子里去拿，不需要显示的元素你给它塞回池子里。这不就可以了？最开始不建议思考什么滑动的时候，下边的元素弄到上边去，不要这样理解，会增加复杂度，而是不可见的元素塞到池子里。可见的元素从池子里拿。

其实根据上边的思想，最简单的代码实现就有了，后边所处理的细节都是和外部系统进行沟通，以及算法优化而已。因为比如上述算法明显有一个缺点就是，每次滑动关心的元素太多，可见的元素在滑动过程中并没有离开可视界面，如果也从池子里从新拿一份出来，效率太差。所以一般第一步优化就是，记录哪些已经是可见的元素，在滑动过程中，那些仍然可见的就保留。不可见的塞回池子，然后除了之前可见的元素外，新变的可见的再从池子里拿即可。然后就是滑动的方向性。从下往上滑动的时候，小的index会变的不可见，大的index会变得可见，因此一部分元素是不需要计算的等等。

说的不是很清楚，反正先记录一下吧，后续再优化，有想交流的可以私信给我。后续可能考虑做个视频讲解实现，我不太擅长写图文并茂的文章，写文章功底还差得远。

贴代码：

using System;
using System.Collections;
using System.Collections.Generic;
using System.Linq;
using UnityEditor;
using UnityEngine;
using UnityEngine.UI;public class CircleScrollView : MonoBehaviour
{public float ItemWidth = 100;public float ItemHeight = 100;public float SpaceX = 10;public float SpaceY = 10;public CircleScrollItemBase ItemPrefab;private float ViewWidth;private float ViewHeight;private int ColNum;private int RowNum;private Rect VisibleRect;private ScrollRect _scroll;public ScrollRect Scroll{get{if (_scroll == null){_scroll = GetComponent<ScrollRect>();}return _scroll;}}void Awake(){InitSet();}void InitSet(){Rect rect = GetComponent<RectTransform>().rect;ViewWidth = rect.width;ViewHeight = rect.height;ColNum = (int)((ViewWidth + SpaceX) / (ItemWidth + SpaceX));Scroll.vertical = true;Scroll.horizontal = false;VisibleRect = new Rect(0, 0, ViewWidth, ViewHeight);_list = new List<CircleScrollItemBase>();_pool = new Stack<CircleScrollItemBase>();Scroll.onValueChanged.AddListener(OnScroll);}[NonSerialized]public int DataCount = 0;private int VisibleCount = 0;public void SetData(List<int> datas){SetData(datas.Count);}public void SetData(int count){DataCount = count;CalContentSize();CalItemCount();FillItems();_lastPosition = Scroll.content.anchoredPosition;}private void CalItemCount(){int rowNum = (int)(Math.Ceiling(ViewHeight + SpaceY) / (ItemHeight + SpaceY));VisibleCount = (rowNum + 1) * ColNum;}public void FillItems(){//至少保证if (_list.Count < VisibleCount){int diff = VisibleCount - _list.Count;for (int i = 0; i < diff; ++i){_list.Add(GetFromPool());}}for (int i = 0; i < _list.Count; ++i){int startRow = i / ColNum;int startCol = i % ColNum;if (i < DataCount){_list[i].gameObject.SetActive(true);_list[i].Index = i;_list[i].Refresh(i);_list[i].LeftTop = new Vector2(startCol * (SpaceX + ItemWidth), -startRow * (SpaceY + ItemHeight));}}}private List<CircleScrollItemBase> _list;private Stack<CircleScrollItemBase> _pool;private void CalContentSize(){RowNum = (int) Mathf.Ceil((float)DataCount / ColNum);Vector2 vec = new Vector2(ColNum * ItemWidth + (ColNum - 1) * SpaceX,RowNum * ItemHeight + (RowNum - 1) * SpaceY);vec.x = Math.Max(vec.x, ViewWidth);vec.y = Math.Max(vec.y, ViewHeight);Scroll.content.sizeDelta = vec;Scroll.content.pivot = new Vector2(0, 1);Scroll.content.anchorMin = new Vector2(0, 1);Scroll.content.anchorMax = new Vector2(0, 1);Scroll.content.anchoredPosition = Vector2.zero;}private CircleScrollItemBase GetFromPool(){if (_pool.Count > 0){return _pool.Pop();}else{GameObject go = Instantiate<GameObject>(ItemPrefab.gameObject, Scroll.content, false);go.SetActive(false);return go.GetComponent<CircleScrollItemBase>();}}private void ReleaseItem(CircleScrollItemBase item){item.gameObject.SetActive(false);item.Reset();_pool.Push(item);}private Vector2 _lastPosition;private Rect GetGridRect(int index){int startRow = index / ColNum;int startCol = index % ColNum;Vector2 startPos = new Vector2(startCol * (SpaceX + ItemWidth), startRow * (SpaceY + ItemHeight)) - Scroll.content.anchoredPosition;Rect rect = new Rect(startPos.x, startPos.y, ItemWidth, ItemHeight);return rect;}private void OnScroll(Vector2 delta){for (int i = _list.Count - 1; i >= 0 ; --i){Rect rect = GetGridRect(_list[i].Index);if (!Visible(rect)){ReleaseItem(_list[i]);_list.RemoveAt(i);}else{_list[i].gameObject.SetActive(true);}}if (_list.Count == 0){for (int i = 0; i < DataCount; ++i){Rect rect = GetGridRect(i);if (Visible(rect)){CircleScrollItemBase item = AppendItem(i);_list.Add(item);}}}else{int index = _list[0].Index - 1;int afterIndex = _list[_list.Count - 1].Index + 1;while (index >= 0){Rect rect = GetGridRect(index);if (!Visible(rect))break;CircleScrollItemBase item = AppendItem(index);index--;_list.Insert(0, item);}while (afterIndex < DataCount){Rect rect = GetGridRect(afterIndex);if (!Visible(rect))break;CircleScrollItemBase item = AppendItem(afterIndex);afterIndex++;_list.Add(item);}}}private CircleScrollItemBase AppendItem(int index){int startRow = index / ColNum;int startCol = index % ColNum;CircleScrollItemBase item = GetFromPool();item.gameObject.SetActive(true);item.Index = index;item.Refresh(index);item.LeftTop = new Vector2(startCol * (SpaceX + ItemWidth), -startRow * (SpaceY + ItemHeight));return item;}private bool Visible(Rect rect){return rect.Overlaps(VisibleRect);}
}