SharpList.cs
4.46 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
using HslCommunication.Core;
using System;
using System.Collections.Generic;
namespace HslCommunication.BasicFramework
{
/// <summary>
/// 一个高效的数组管理类，用于高效控制固定长度的数组实现
/// </summary>
/// <typeparam name="T">泛型类型</typeparam>
public class SharpList<T>
{
#region Constructor
/// <summary>
/// 实例化一个对象，需要指定数组的最大数据对象
/// </summary>
/// <param name="count">数据的个数</param>
/// <param name="appendLast">是否从最后一个数添加</param>
public SharpList(int count, bool appendLast = false)
{
if (count > 8192) capacity = 4096;
this.array = new T[capacity + count];
this.hybirdLock = new SimpleHybirdLock();
this.count = count;
if (appendLast) this.lastIndex = count;
}
#endregion
#region Public Properties
/// <summary>
/// 获取数据的个数
/// </summary>
public int Count => count;
#endregion
#region Public Method
/// <summary>
/// 新增一个数据值
/// </summary>
/// <param name="value">数据值</param>
public void Add(T value)
{
hybirdLock.Enter();
if (lastIndex < (capacity + count))
{
array[lastIndex++] = value;
}
else
{
// 需要重新挪位置了
T[] buffer = new T[capacity + count];
Array.Copy(array, capacity, buffer, 0, count);
array = buffer;
lastIndex = count;
}
hybirdLock.Leave();
}
/// <summary>
/// 批量的增加数据
/// </summary>
/// <param name="values">批量数据信息</param>
public void Add(IEnumerable<T> values)
{
foreach (var m in values)
{
Add(m);
}
}
/// <summary>
/// 获取数据的数组值
/// </summary>
/// <returns>数组值</returns>
public T[] ToArray()
{
T[] result = null;
hybirdLock.Enter();
if (lastIndex < count)
{
result = new T[lastIndex];
Array.Copy(array, 0, result, 0, lastIndex);
}
else
{
result = new T[count];
Array.Copy(array, lastIndex - count, result, 0, count);
}
hybirdLock.Leave();
return result;
}
/// <summary>
/// 获取或设置指定索引的位置的数据
/// </summary>
/// <param name="index">索引位置</param>
/// <returns>数据值</returns>
public T this[int index]
{
get
{
if (index < 0) throw new IndexOutOfRangeException("Index must larger than zero");
if (index >= count) throw new IndexOutOfRangeException("Index must smaller than array length");
T tmp = default(T);
hybirdLock.Enter();
if (lastIndex < count)
{
tmp = array[index];
}
else
{
tmp = array[index + lastIndex - count];
}
hybirdLock.Leave();
return tmp;
}
set
{
if (index < 0) throw new IndexOutOfRangeException("Index must larger than zero");
if (index >= count) throw new IndexOutOfRangeException("Index must smaller than array length");
hybirdLock.Enter();
if (lastIndex < count)
{
array[index] = value;
}
else
{
array[index + lastIndex - count] = value;
}
hybirdLock.Leave();
}
}
#endregion
#region private Member
private T[] array;
private int capacity = 2048; // 整个数组的附加容量
private int count = 0; // 数组的实际数据容量
private int lastIndex = 0; // 最后一个数的索引位置
private SimpleHybirdLock hybirdLock; // 数组的操作锁
#endregion
}
}