How to count the ocurrance for each items

Sin Yee

Hey, now i doing the FP-tree , i need to count the ocurrences for each items.
i got try using sortedlist, but it give me error.
here is my coding:

private void FPConstruction()

{

HashSet hsfP2 = new HashSet(hsfP1);

HashSet hsfP3 = new HashSet();

List storehsfP = new List();

SortedList FPCount = new SortedList();

for (int i = 0; i < FPArray.Count; i++)

{

foreach (string k in FPArray[i].ToString().Split(' '))

{

hsfP3.Add(k);

}

var clone2 = new HashSet(hsfP2);

hsfP2.IntersectWith(hsfP3);

foreach (string v in hsfP2)

{

storehsfP.Add(v);

}

hsfP2 = clone2;

hsfP3.Clear();

}

string[] FpStrArray = storehsfP.ToArray();

string[] FPArray2 = new string[FPArray.Count];

int[] lens1 = new int[FPArray.Count];

int indexs1 = 0;

foreach (string f in FPArray)

{

lens1[indexs1] = f.Replace(" ", "").Length;

indexs1++;

}

indexs1 = 0;

int indexs2 = 0;

string[] TemPlc = new string[lens1[0]];

foreach (string w in FpStrArray)

{

if (indexs2 < lens1[indexs1])

{

TemPlc[indexs2] = w;

indexs2++;

}

else

{

FPArray2[indexs1] = String.Join(" ", TemPlc);

indexs1++;

TemPlc = new string[lens1[indexs1]];

TemPlc[0] = w;

indexs2 = 1;

}

FPArray2[indexs1] = String.Join(" ", TemPlc);

string message3 = String.Join("\r\n", FPArray2);

DisplayResult.Clear();

DisplayResult.AppendText(message3);

}

hope someone can help me...thanks you so much.

9 Replies

Know the answer? Post it — somebody with the same question will find it here.

Vulpes15y ago
Accepted answer
Judging by your previous threads, I'm guessing that you want to count the occurrences of each digit in FPArray2.

If so, then try adding the following at the end of your existing code:

   for(int i = 0; i < FPArray2.Length; i++)
   {
   for(int j = 0; j < FPArray2[i].Length; j++)
   {
   char digit = FPArray2[i][j];
   if (digit < '0' || digit > '9') continue;
   if (FPCount.ContainsKey(digit))
   {
   FPCount[digit] = (int)FPCount[digit] + 1;
   }
   else
   {
   FPCount.Add(digit, 1);
   }
   }
   }

   string message4 = String.Join("\r\n", (from char digit in FPCount.Keys orderby digit descending select String.Format("{0} : {1}", digit.ToString(), FPCount[digit])).ToArray());
   DisplayResult.AppendText("\r\n\r\n" + message4);
Vulpes15y ago
Oops, forgot about the 'else' clause. Try instead:

foreach (string g in FPArray2)
{
if (g == null) continue;
if (!(Fplist.ContainsKey(g)))
{
Fplist.Add(g, 1);
}
else
{
int count = (int)Fplist[g];
Fplist[g] = count + 1;
}
}
Sin Yee15y ago
but still the same....
Vulpes15y ago
If 'g' is null, then one of the elements of FPArray2 must be null.

The most likely reason is that (at least) one of the elements of FPArray2 is not getting filled in the earlier code and therefore still has its 'default' value of null. I'd try changing the offending line:

  if (!(Fplist.ContainsKey(g)))

to:

  if ( g != null && !(Fplist.ContainsKey(g)))

in an attempt to avoid the problem.
Sin Yee15y ago
why my program will give error when i was running big data..? and said the Key is cannot be null..in this line
" if (!(Fplist.ContainsKey(g)))" what is the wrong....?

   var q = from k in dict2.Keys
   orderby dict2[k] descending
   select k;
   double minSupport = double.Parse(MinSupp.Text);
   textBox1.Text = minSupport.ToString();
   textBox2.Text = minSupport.ToString();
   double totalSupport = 0.0;

   foreach (var s in q)
   {
   totalSupport += (double)dict2[s];
   }

   SingleItem.Clear();
   foreach (var k in q)
   {
   double support = (double)dict2[k];
   double percent = support / totalSupport * 100.00;
   if (percent >= minSupport)
   {
   SingleItem.AppendText(k + ":" + dict2[k] + "\r\n");
   hsfP1.Add(k);
   }
   }

   HashSet hsfP2 = new HashSet(hsfP1);
   HashSet hsfP3 = new HashSet();
   List storehsfP = new List();
   SortedList FPCount = new SortedList();

   for (int i = 0; i < FPArray.Count; i++)
   {
   foreach (string k in FPArray[i].ToString().Split(' '))
   {
   hsfP3.Add(k);
   }
   var clone2 = new HashSet(hsfP2);

   hsfP2.IntersectWith(hsfP3);

   foreach (string v in hsfP2)
   {
   storehsfP.Add(v);
   }
   hsfP2 = clone2;
   hsfP3.Clear();
   }

   string[] FpStrArray = storehsfP.ToArray();

   string[] FPArray2 = new string[FPArray.Count];
   int[] lens1 = new int[FPArray.Count];
   int indexs1 = 0;

   foreach (string f in FPArray)
   {
   lens1[indexs1] = f.Replace(" ", "").Length;
   indexs1++;
   }

   indexs1 = 0;
   int indexs2 = 0;
   string[] TemPlc = new string[lens1[0]];
   foreach (string w in FpStrArray)
   {
   if (indexs2 < lens1[indexs1])
   {
   TemPlc[indexs2] = w;
   indexs2++;
   }
   else
   {
   FPArray2[indexs1] = String.Join(" ", TemPlc);
   indexs1++;
   TemPlc = new string[lens1[indexs1]];
   TemPlc[0] = w;
   indexs2 = 1;
   }
   }
   FPArray2[indexs1] = String.Join(" ", TemPlc);
   string message3 = String.Join("\r\n", FPArray2);

   // DisplayResult.AppendText(message3);

   SortedList Fplist = new SortedList();

   foreach (string g in FPArray2)
   {
   if (!(Fplist.ContainsKey(g)))
   {
   Fplist.Add(g, 1);
   }
   else
   {
   int count = (int)Fplist[g];
   Fplist[g] = count + 1;
   }
   }

   IDictionaryEnumerator ey = Fplist.GetEnumerator();
   DisplayResult.Clear();
   while (ey.MoveNext())
   {
   DisplayResult.AppendText(ey.Key.ToString()+":"+ey.Value.ToString()+"\r\n");
   }
Sin Yee15y ago
i check already the FPArray cannot separate show the value.
matt cupryk15y ago
the key should not be null, find out where exactly it is crashing that is the record.
Sin Yee15y ago
i use FPArray2 and put in the sortedlist but it said tht the key is null...
matt cupryk15y ago
where is it failing and what kind of error?