如何比较一个 SortedDictionary 中的值以将它们添加到新的 SortedDictionary?
How to compare values from one SortedDictionary to Add them to a new SortedDictionary?
我有 2 个 SortedDictionary“mainsd”&&“valuesd”。我正在尝试编程的条件如下:
If the sum of Values of the 2 Keys above the MaxValue in "mainsd" is
greater than or equal to the sum of Values of the 2 Keys below the
MaxValue in "mainsd"
Then: Add the 2 KeyValuePairs above the MaxValue to "valuesd"
Else: Add the 2 KeyValuePairs below the MaxValue to "valuesd"
Keep Adding until valuesd.Values.Sum() reaches 50% of mainsd.Values.Sum()
换句话说,比较最大值和最大值以下的 2 个值,以较大者为准添加到 valuesd 并扩展,直到我们达到 mainsd 总值的 50%。
"mainsd" contains the following
{
Key , Value
500.10 , 500
500.09 , 1000
500.08 , 2000
500.07 , 3000
500.06 , 4500 --------> Step 6: 4500+5500 > 5000+4000 (Add 500.05 & 500.06 to "valuesd")
500.05 , 5500
500.04 , 6000 --------> Step 5: 6000+7000 > 5000+4000 (Add 500.03 & 500.04 to "valuesd")
500.03 , 7000
500.02 , 8500 --------> Step 2: 8500+9500 > 9000+8000 (Add 500.01&500.02 to "valuesd")
500.01 , 9500
500.00 , 10000 -------> Step 1: Max Value (Add to "valuesd")
499.99 , 9000
499.98 , 8000 --------> Step 3: 9000+8000 > 7000+6000 (Add 499.99 & 499.98 to "valuesd")
499.97 , 7500
499.96 , 6500 --------> Step 4: 6500+7500 > 6000+7000 (Add 499.97 & 499.96 to "valuesd")
499.95 , 5000
499.94 , 4000--------> Step 7: 4000+3500 > 3000+2000 (Add 499.94 & 499.95 to "valuesd")
499.93 , 3500
499.92 , 2500
499.91 , 1500
499.90 , 550
}
Keep going until 50% is reached.
这是我得到的,但没有产生预期的结果。
mainsd = new SortedDictionary<double,int>();
valuesd = new SortedDictionary<double,int>();
if (!valuesd.ContainsKey(mainsd.Values.Max()))
{
valuesd.Clear();
valuesd.Add(mainsd.FirstOrDefault(x => x.Value == (mainsd.Values.Max()).Key),(mainsd.Values.Max()))
}
var vhi = valuesd.Keys.First();
var vlo = valuesd.Keys.Last();
double u1 = vhi+0.01;
double u2 = vhi+0.02;
double d1 = vlo+0.01;
double d2 = vlo+0.02;
if (mainsd.ContainsKey(u1) && mainsd.ContainsKey(u2))
{
int up1 = mainsd[u1];
int up2 = mainsd[u2];
}
if (mainsd.ContainsKey(d1) && mainsd.ContainsKey(d2))
{
int dn1 = mainsd[d1];
int dn2 = mainsd[d2];
}
if (valuesd.Values.Sum()/mainsd.Values.Sum() < 0.5)
{
if (up1+up2>=dn1+dn2 && !valuesd.ContainsKey(u1) && !valuesd.ContainsKey(u2))
{
valuesd.Add(u1,up1);
valuesd.Add(u2,up2);
}
else if (up1+up2<dn1+dn2 && !valuesd.ContainsKey(l1) && !valuesd.ContainsKey(l2))
{
valuesd.Add(d1,dn1);
valuesd.Add(d2,dn2);
}
}
Print("Hi="+valuesd.Keys.First()+"Lo="+valuesd.Keys.Last());
如果最大值为 500。
Output:
Hi=500.01 Lo=499.99
非常感谢任何帮助。
这里是一个不完整的尝试,使用LINQ获取两个序列,一个用于向前枚举(从最大项开始),一个用于向后枚举。在那之后,继续使用 LINQ 并不容易,因为必须以复杂的方式并行枚举这两个序列,所以我使用了 while 循环。
var mainsd = new SortedDictionary<double, int>()
{
{500.10, 500}, {500.09, 1000}, {500.08, 2000}, {500.07, 3000},
{500.06, 4500}, {500.05, 5500}, {500.04, 6000}, {500.03, 7000},
{500.02, 8500}, {500.01, 9500}, {500.00, 10000}, {499.99, 9000},
{499.98, 8000}, {499.97, 7500}, {499.96, 6500}, {499.95, 5000},
{499.94, 4000}, {499.93, 3500}, {499.92, 2500}, {499.91, 1500},
{499.90, 550},
};
var maxValue = mainsd.Max(e => e.Value);
var maxItemKey = mainsd.First(e => e.Value == maxValue).Key;
var forward = mainsd.SkipWhile(e => e.Key <= maxItemKey).ToArray();
var backward = mainsd.TakeWhile(e => e.Key < maxItemKey).Reverse().ToArray();
int i1 = 0;
int i2 = 0;
while (true)
{
var sum1 = i1 < forward.Length - 1 ? forward[i1].Value + forward[i1 + 1].Value : 0;
var sum2 = i2 < backward.Length - 1 ? backward[i2].Value + backward[i2 + 1].Value : 0;
if (sum1 == 0 && sum2 == 0) break;
if (sum1 >= sum2)
{
Console.WriteLine($"Forward: {sum1}, Keys: {forward[i1].Key}, {forward[i1 + 1].Key}");
i1 += 2;
}
else
{
Console.WriteLine($"Backward: {sum2}, Keys: {backward[i2 + 1].Key}, {backward[i2].Key}");
i2 += 2;
}
}
输出:
Forward: 18000, Keys: 500,01, 500,02
Backward: 17000, Keys: 499,98, 499,99
Backward: 14000, Keys: 499,96, 499,97
Forward: 13000, Keys: 500,03, 500,04
Forward: 10000, Keys: 500,05, 500,06
Backward: 9000, Keys: 499,94, 499,95
Backward: 6000, Keys: 499,92, 499,93
Forward: 5000, Keys: 500,07, 500,08
Backward: 2050, Keys: 499,9, 499,91
Forward: 1500, Keys: 500,09, 500,1
更新:这是完成程序所缺少的。在进入 while
循环之前,我们创建 valuesd
字典:
var valuesd = new SortedDictionary<double, int>();
在while
循环中有两种情况。如果 sum1 >= sum2
我们从转发列表中添加两个条目:
valuesd.Add(forward[i1].Key, forward[i1].Value);
valuesd.Add(forward[i1 + 1].Key, forward[i1 + 1].Value);
否则 (else
) 我们从后向列表中添加两个条目:
valuesd.Add(backward[i2].Key, backward[i2].Value);
valuesd.Add(backward[i2 + 1].Key, backward[i2 + 1].Value);
在 while
循环结束时,我们检查是否达到了 50% 的目标。如果我们这样做,是时候通过调用 break
.
退出循环了
if (valuesd.Values.Sum() >= mainsd.Values.Sum() * 50 / 100) break;
退出循环后,valuesd
字典中会填满所需的条目。
我有 2 个 SortedDictionary“mainsd”&&“valuesd”。我正在尝试编程的条件如下:
If the sum of Values of the 2 Keys above the MaxValue in "mainsd" is greater than or equal to the sum of Values of the 2 Keys below the MaxValue in "mainsd"
Then: Add the 2 KeyValuePairs above the MaxValue to "valuesd"
Else: Add the 2 KeyValuePairs below the MaxValue to "valuesd"
Keep Adding until valuesd.Values.Sum() reaches 50% of mainsd.Values.Sum()
换句话说,比较最大值和最大值以下的 2 个值,以较大者为准添加到 valuesd 并扩展,直到我们达到 mainsd 总值的 50%。
"mainsd" contains the following
{
Key , Value
500.10 , 500
500.09 , 1000
500.08 , 2000
500.07 , 3000
500.06 , 4500 --------> Step 6: 4500+5500 > 5000+4000 (Add 500.05 & 500.06 to "valuesd")
500.05 , 5500
500.04 , 6000 --------> Step 5: 6000+7000 > 5000+4000 (Add 500.03 & 500.04 to "valuesd")
500.03 , 7000
500.02 , 8500 --------> Step 2: 8500+9500 > 9000+8000 (Add 500.01&500.02 to "valuesd")
500.01 , 9500
500.00 , 10000 -------> Step 1: Max Value (Add to "valuesd")
499.99 , 9000
499.98 , 8000 --------> Step 3: 9000+8000 > 7000+6000 (Add 499.99 & 499.98 to "valuesd")
499.97 , 7500
499.96 , 6500 --------> Step 4: 6500+7500 > 6000+7000 (Add 499.97 & 499.96 to "valuesd")
499.95 , 5000
499.94 , 4000--------> Step 7: 4000+3500 > 3000+2000 (Add 499.94 & 499.95 to "valuesd")
499.93 , 3500
499.92 , 2500
499.91 , 1500
499.90 , 550
}
Keep going until 50% is reached.
这是我得到的,但没有产生预期的结果。
mainsd = new SortedDictionary<double,int>();
valuesd = new SortedDictionary<double,int>();
if (!valuesd.ContainsKey(mainsd.Values.Max()))
{
valuesd.Clear();
valuesd.Add(mainsd.FirstOrDefault(x => x.Value == (mainsd.Values.Max()).Key),(mainsd.Values.Max()))
}
var vhi = valuesd.Keys.First();
var vlo = valuesd.Keys.Last();
double u1 = vhi+0.01;
double u2 = vhi+0.02;
double d1 = vlo+0.01;
double d2 = vlo+0.02;
if (mainsd.ContainsKey(u1) && mainsd.ContainsKey(u2))
{
int up1 = mainsd[u1];
int up2 = mainsd[u2];
}
if (mainsd.ContainsKey(d1) && mainsd.ContainsKey(d2))
{
int dn1 = mainsd[d1];
int dn2 = mainsd[d2];
}
if (valuesd.Values.Sum()/mainsd.Values.Sum() < 0.5)
{
if (up1+up2>=dn1+dn2 && !valuesd.ContainsKey(u1) && !valuesd.ContainsKey(u2))
{
valuesd.Add(u1,up1);
valuesd.Add(u2,up2);
}
else if (up1+up2<dn1+dn2 && !valuesd.ContainsKey(l1) && !valuesd.ContainsKey(l2))
{
valuesd.Add(d1,dn1);
valuesd.Add(d2,dn2);
}
}
Print("Hi="+valuesd.Keys.First()+"Lo="+valuesd.Keys.Last());
如果最大值为 500。
Output: Hi=500.01 Lo=499.99
非常感谢任何帮助。
这里是一个不完整的尝试,使用LINQ获取两个序列,一个用于向前枚举(从最大项开始),一个用于向后枚举。在那之后,继续使用 LINQ 并不容易,因为必须以复杂的方式并行枚举这两个序列,所以我使用了 while 循环。
var mainsd = new SortedDictionary<double, int>()
{
{500.10, 500}, {500.09, 1000}, {500.08, 2000}, {500.07, 3000},
{500.06, 4500}, {500.05, 5500}, {500.04, 6000}, {500.03, 7000},
{500.02, 8500}, {500.01, 9500}, {500.00, 10000}, {499.99, 9000},
{499.98, 8000}, {499.97, 7500}, {499.96, 6500}, {499.95, 5000},
{499.94, 4000}, {499.93, 3500}, {499.92, 2500}, {499.91, 1500},
{499.90, 550},
};
var maxValue = mainsd.Max(e => e.Value);
var maxItemKey = mainsd.First(e => e.Value == maxValue).Key;
var forward = mainsd.SkipWhile(e => e.Key <= maxItemKey).ToArray();
var backward = mainsd.TakeWhile(e => e.Key < maxItemKey).Reverse().ToArray();
int i1 = 0;
int i2 = 0;
while (true)
{
var sum1 = i1 < forward.Length - 1 ? forward[i1].Value + forward[i1 + 1].Value : 0;
var sum2 = i2 < backward.Length - 1 ? backward[i2].Value + backward[i2 + 1].Value : 0;
if (sum1 == 0 && sum2 == 0) break;
if (sum1 >= sum2)
{
Console.WriteLine($"Forward: {sum1}, Keys: {forward[i1].Key}, {forward[i1 + 1].Key}");
i1 += 2;
}
else
{
Console.WriteLine($"Backward: {sum2}, Keys: {backward[i2 + 1].Key}, {backward[i2].Key}");
i2 += 2;
}
}
输出:
Forward: 18000, Keys: 500,01, 500,02
Backward: 17000, Keys: 499,98, 499,99
Backward: 14000, Keys: 499,96, 499,97
Forward: 13000, Keys: 500,03, 500,04
Forward: 10000, Keys: 500,05, 500,06
Backward: 9000, Keys: 499,94, 499,95
Backward: 6000, Keys: 499,92, 499,93
Forward: 5000, Keys: 500,07, 500,08
Backward: 2050, Keys: 499,9, 499,91
Forward: 1500, Keys: 500,09, 500,1
更新:这是完成程序所缺少的。在进入 while
循环之前,我们创建 valuesd
字典:
var valuesd = new SortedDictionary<double, int>();
在while
循环中有两种情况。如果 sum1 >= sum2
我们从转发列表中添加两个条目:
valuesd.Add(forward[i1].Key, forward[i1].Value);
valuesd.Add(forward[i1 + 1].Key, forward[i1 + 1].Value);
否则 (else
) 我们从后向列表中添加两个条目:
valuesd.Add(backward[i2].Key, backward[i2].Value);
valuesd.Add(backward[i2 + 1].Key, backward[i2 + 1].Value);
在 while
循环结束时,我们检查是否达到了 50% 的目标。如果我们这样做,是时候通过调用 break
.
if (valuesd.Values.Sum() >= mainsd.Values.Sum() * 50 / 100) break;
退出循环后,valuesd
字典中会填满所需的条目。