C\#Nginx 부 드 러 운 가중 폴 링 알고리즘 실현
코드 가 간단 하고 알고리즘 이 클래식 합 니 다!
1.실체 클래스 정의
public struct ServerConfig
{
//
public int Weight {get;set;}
//
public int Current {get;set;}
//
public string Name {get;set;}
}
2.알고리즘
public static int NextServerIndex(ServerConfig[] serverConfigArray)
{
int index = -1;
int total = 0;
int size = serverConfigArray.Count();
for(int i = 0; i< size; i++)
{
serverConfigArray[i].Current += serverConfigArray[i].Weight;
total += serverConfigArray[i].Weight;
if (index == -1 || serverConfigArray[index].Current < serverConfigArray[i].Current)
{
index = i;
}
}
serverConfigArray[index].Current -= total;
return index;
}
3.호출
static void Main(string[] args)
{
var sv = new ServerConfig[] {
new ServerConfig{Name="A", Weight = 4},
new ServerConfig{Name="B", Weight = 2},
new ServerConfig{Name="C", Weight = 1}
};
int index = 0;
int sum = sv.Sum(m => m.Weight);
for(int i=0; i<sum; i++)
{
index = NextServerIndex(sv);
Console.WriteLine("{0}{1}", sv[index].Name, sv[index].Weight);
}
Console.Read();
}
이상 이 바로 본 고의 모든 내용 입 니 다.여러분 의 학습 에 도움 이 되 고 저 희 를 많이 응원 해 주 셨 으 면 좋 겠 습 니 다.
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
WebView2를 Visual Studio 2017 Express에서 사용할 수 있을 때까지Evergreen .Net Framework SDK 4.8 VisualStudio2017에서 NuGet을 사용하기 때문에 패키지 관리 방법을 packages.config 대신 PackageReference를 사용해야...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.