public int[] allEle(int j)
{
hole tmp = head;
int s = size();
int[] arr = new int[s];
if (j == 0)
{
for (int i = 0; i < s; i++)
{
arr[i] = tmp.get_start();
tmp = tmp.get_next();
}
}
else if (j == 1)
{
for (int i = 0; i < s; i++)
{
arr[i] = tmp.get_end();
tmp = tmp.get_next();
}
}
else if (j == 2)
{
for (int i = 0; i < s; i++)
{
arr[i] = tmp.get_size();
tmp = tmp.get_next();
}
}
return(arr);
}
public hole findByEnd(int i)
{
hole tmp = head;
while (tmp.get_end() != i)
{
tmp = tmp.get_next();
}
return(tmp);
}
public void printHoles()
{
mMem.sort(0);
hole holes = mMem.get_hHole();
int size = mMem.size();
for (int i = 0; i < size; i++)
{
int start = holes.get_start();
int end = holes.get_end();
listBox1.Items.Add(mTxt1Hole + start + " to " + end);
holes = holes.get_next();
}
}
public void swap(hole tmp, hole tmp2)
{
int tmpHN = tmp2.get_holeNum();
int tmpStart = tmp2.get_start();
int tmpSize = tmp2.get_size();
int tmpEnd = tmp2.get_end();
tmp2.set_start(tmp.get_start());
tmp2.set_size(tmp.get_size());
tmp2.set_holeNum(tmp.get_holeNum());
tmp2.set_end(tmp.get_end());
tmp.set_start(tmpStart);
tmp.set_size(tmpSize);
tmp.set_holeNum(tmpHN);
tmp.set_end(tmpEnd);
}
private void button1_Click(object sender, EventArgs e)
{
listBox1.Items.Clear();
listBox2.Items.Clear();
int start = Convert.ToInt32(numericUpDown1.Value);
int size = Convert.ToInt32(numericUpDown2.Value);
int end = start + size - 1;
mMem.sort(0);
int[] startArr = mMem.allEle(0);
int[] endArr = mMem.allEle(1);
int limit = mMem.size();
bool ok = true;
for (int i = 0; i < limit; i++)
{
if (end <= endArr[i] && start >= startArr[i])
{
mErrorMsg = "already hole";
MessageBox.Show(mErrorMsg);
ok = false;
break;
}
else if ((i < limit - 1) &&
(end + 1 == startArr[i + 1] && start - 1 == endArr[i]))
{
hole tmpH = mMem.findByStart(startArr[i]);
hole tmpH2 = mMem.findByStart(startArr[i + 1]);
tmpH.set_end(tmpH2.get_end());
tmpH.set_size(size + tmpH.get_size() + tmpH2.get_size());
mMem.removeByStart(startArr[i + 1]);
ok = false;
break;
}
else if (end + 1 == startArr[i] || (end >= startArr[i] && end <= endArr[i]))
{
hole tmp = mMem.findByStart(startArr[i]);
tmp.set_start(start);
tmp.set_size(endArr[i] - start + 1);
ok = false;
break;
}
else if (start - 1 == endArr[i] || (start <= endArr[i] && start >= startArr[i]))
{
hole tmp = mMem.findByEnd(endArr[i]);
for (int j = i + 1; j < limit; j++)
{
if (end >= endArr[j])
{
hole tmp2 = mMem.findByEnd(endArr[j]);
mMem.remove(tmp2);
}
else if (end >= startArr[j])
{
end = endArr[j];
hole tmp2 = mMem.findByStart(startArr[j]);
mMem.remove(tmp2);
}
else
{
break;
}
}
tmp.set_end(end);
tmp.set_size(end - startArr[i] + 1);
ok = false;
break;
}
}
if (ok)
{
mMem.Add(mHoleNum, start, size);
enProcess();
mHoleNum++;
}
printHoles();
}
private void listBox2_MouseDoubleClick(object sender, MouseEventArgs e)
{
int ind = listBox2.IndexFromPoint(e.X, e.Y);
string tmp = listBox2.Items[ind].ToString();
int indexOfSpace = tmp.IndexOf(" ", 0);
string str = tmp.Substring(0, indexOfSpace);
listBox1.Items.Clear();
listBox2.Items.Clear();
process p = mPro.findByName(str);
int holeNum = p.get_holeNum();
hole h = mMem.findByHoleNum(holeNum);
int proEnd = p.get_end();
int proStart = p.get_start();
int proSize = p.get_size();
mMem.sort(0);
int[] startArr = mMem.allEle(0);
int[] endArr = mMem.allEle(1);
int limit = mMem.size();
bool ok = true;
for (int i = 0; i < limit; i++)
{
if (proEnd <= endArr[i] && proStart >= startArr[i])
{
mErrorMsg = "already hole";
MessageBox.Show(mErrorMsg);
ok = false;
break;
}
else if ((i < limit - 1) &&
(proEnd + 1 == startArr[i + 1] && proStart - 1 == endArr[i]))
{
hole tmpH = mMem.findByStart(startArr[i]);
hole tmpH2 = mMem.findByStart(startArr[i + 1]);
tmpH.set_end(tmpH2.get_end());
tmpH.set_size(proSize + tmpH.get_size() + tmpH2.get_size());
mMem.removeByStart(startArr[i + 1]);
ok = false;
break;
}
else if (proEnd + 1 == startArr[i] || (proEnd >= startArr[i] && proEnd <= endArr[i]))
{
hole tmpH = mMem.findByStart(startArr[i]);
tmpH.set_start(proStart);
tmpH.set_size(endArr[i] - proStart + 1);
ok = false;
break;
}
else if (proStart - 1 == endArr[i] || (proStart <= endArr[i] && proStart >= startArr[i]))
{
hole tmpH = mMem.findByEnd(endArr[i]);
tmpH.set_end(proEnd);
tmpH.set_size(proEnd - startArr[i] + 1);
ok = false;
break;
}
}
if (ok)
{
mMem.Add(mHoleNum, proStart, proSize);
enProcess();
mHoleNum++;
}
mPro.remove(p);
if (mPro.size() == 0)
{
enHole();
}
printPro();
}
public void sort(int sel)
{
hole tmp = head;
int n = size();
int x, y;
if (sel == 0)
{
for (x = 0; x < n; x++)
{
hole tmp2 = tmp.get_next();
for (y = 0; y < n - x - 1; y++)
{
int c = tmp.get_start();
int nn = tmp2.get_start();
if (c > nn)
{
swap(tmp, tmp2);
}
tmp2 = tmp2.get_next();
}
tmp = tmp.get_next();
}
}
else if (sel == 1)
{
for (x = 0; x < n; x++)
{
hole tmp2 = tmp.get_next();
for (y = 0; y < n - x - 1; y++)
{
int c = tmp.get_end();
int nn = tmp2.get_end();
if (c > nn)
{
swap(tmp, tmp2);
}
tmp2 = tmp2.get_next();
}
tmp = tmp.get_next();
}
}
else if (sel == 2)
{
for (x = 0; x < n; x++)
{
hole tmp2 = tmp.get_next();
for (y = 0; y < n - x - 1; y++)
{
int c = tmp.get_size();
int nn = tmp2.get_size();
if (c > nn)
{
swap(tmp, tmp2);
}
tmp2 = tmp2.get_next();
}
tmp = tmp.get_next();
}
}
}