복잡한 데이터 구조에 대한 중첩 Foreach 루프 최적화

중첩 된 Foreach 루프를 최적화하려면 먼저 중복 반복을 피해야하며 시간 복잡성은 O (N × M)에서 O (NM)으로 감소 될 수 있습니다. 둘째, 구조가 진정으로 계층 적이 아닌 경우 SelectMany와 같은 방법을 사용하여 데이터를 평평하게해야합니다. 셋째, 조건부 판단을 통해 사전에 불필요한 처리를 건너 뛰거나 건너 뛰십시오. 넷째, 검색 효율을 향상시키기 위해 사전 또는 해시 세트와 같은 적절한 데이터 구조를 선택하십시오. 다섯째, 작업이 독립적이고 시간이 많이 걸릴 때 평행을 사용하여 사용할 수 있습니다. 여섯째, 복잡한 논리를 독립적 인 방법 또는 쿼리로 추출하여 가독성과 유지 가능성을 향상시킵니다. 최적화의 핵심은 복잡성을 줄이고 데이터를 합리적으로 구성하며 항상 중첩의 필요성을 평가하고 궁극적으로 효율적이고 명확하며 확장 가능한 코드를 달성하는 것입니다.

목록, 중첩 사전 또는 계층 객체의 목록과 같은 복잡한 데이터 구조 (복잡한 데이터 구조)와 함께 작업 할 때는 foreach 루프가 종종 데이터를 가로 지르고 처리하는 데 사용됩니다. 편리하지만 깊게 중첩 된 루프는 성능 병목 현상, 가독성 감소 및 확장 성 문제로 이어질 수 있습니다. 깨끗하고 효율적인 코드를 유지하려면 이러한 루프를 최적화하는 것이 필수적입니다.

최적화에 효과적으로 접근하는 방법은 다음과 같습니다.

1. 중복 반복을 피하십시오

중첩 루프에서 가장 일반적인 성능 문제 중 하나는 동일한 데이터를 재 처리하거나 내부 루프 내부에서 고가의 작업을 반복적으로 수행하는 것입니다.

예:

 foreach (고객의 var 고객)
{
    foreach (주문의 var 주문) // 이것은 각 고객의 모든 주문에 반복됩니다.
    {
        if (order.customerid == customer.id)
        {
            프로세스 (주문);
        }
    }
}

최적화 : 프리 필터 또는 인덱스 데이터.

O (1) 룩업에 대한 데이터를 매핑하려면 사전을 사용하십시오.

 var OrdersByCustomer = Orders.groupby (O => O.CustomerId)
                             .todictionary (g => g.key, g => g.tolist ());

foreach (고객의 var 고객)
{
    if (OrdersByCustomer.rygetValue (customer.id, var var customerorders))
    {
        foreach (customerorders의 var 주문)
        {
            프로세스 (주문);
        }
    }
}

이것은 O (n × m)에서 O (nm)으로 시간 복잡성을 감소시킵니다.

2. 적절한 경우 평평하게하십시오

중첩 깊이가 고정되어 있고 데이터가 진정으로 계층 적이 아닌 경우 루핑 전에 구조를 평평하게하는 것을 고려하십시오.

예:

 foreach (SalesData의 var 지역)
{
    foreach (var in great.stores)
    {
        foreach (var sale in store.sales)
        {
            if (sale.amount> 1000) loghighvaluesale (판매);
        }
    }
}

최적화 : LINQ를 사용하여 평평하게하십시오.

 var highValuesales = salesData
    .selectmany (region => region.stores)
    .selectmany (store => store.sales)
    .Where (sale => sale.amount> 1000);

foreach (HighValuesales의 var 판매)
{
    loghighvaluesale (판매);
}

SelectMany 둥지를 제거하고 의도를 더 명확하게 만듭니다.

3. 일찍 깨거나 조건을 사용하여 작업을 건너 뜁니다

불필요한 처리를 피하려면 조기 출구를 추가하거나 조항을 가드 조항을 추가하십시오.

 foreach (외부 목록의 var 항목)
{
    if (! istprocess (항목)) 계속;

    foreach (item.subitems의 var subitem)
    {
        (subitem.isprocessed) 계속;

        if (process (subitem))
        {
            subitem.isprocessed = true;
        }
    }
}

이것은 조건이 불필요하게 만들 때 깊은 처리를 피합니다.

4. 데이터 구조 선택을 고려하십시오

때로는 중첩 루프의 필요성이 차선책 데이터 모델에서 비롯됩니다.

• 목록을 검색하는 대신 빠른 외관을 위해 사전 또는 해시 세트를 사용하십시오.
• 여러 키로 자주 쿼리하는 경우 복합 키 또는 조회 테이블을 고려하십시오.
• 나무와 같은 구조의 경우 깊은 둥지 대신 캐싱으로 재귀적인 트래버스를 고려하십시오.

예 : 중첩 된 목록을 색인 액세스로 바꾸십시오 : List<List<T>> 대신, Dictionary<(int, int), T> 사용하십시오.

5. 평행 레버리지 (신중하게)

루프 내부의 작업이 독립적이고 CPU 집약적 인 경우 병렬 실행을 고려하십시오.

 Parallel.foreach (고객, 고객 =>
{
    if (OrdersByCustomer.rygetValue (customer.id, var var customerorders))
    {
        parallel.foreach (customerorders, order =>
        {
            프로세스 (주문); // 스레드 안전이어야합니다
        });
    }
});

⚠️주의 : 항목 당 작업이 오버 헤드를 정당화 할 때만 병렬화를 사용하고 스레드 안전을 보장합니다.

6. 메소드 또는 쿼리로의 리팩터 로직

깊은 둥지는 가독성에 해를 끼칩니다. 내부 로직을 잘 알려진 방법 또는 재사용 가능한 쿼리로 추출하십시오.

 foreach (고객의 var 고객)
{
    ProcessCustomerorders (고객, OrdersByCustomer);
}

// 클리어, 집중 방법
void ProcessCustomerorders (고객 고객, 사전 <int, List <Order>> OrdersByCustomer)
{
    if (OrdersByCustomer.rygetValue (customer.id, var orders)))
    {
        foreach (주문의 var 주문)
        {
            ValidAtEndProcess (Order);
        }
    }
}

이는 테스트 가능성 및 유지 보수를 향상시킵니다.

foreach Loops 중첩을 최적화하는 것은 속도에 관한 것이 아니라 효율적이고 읽을 수 있으며 확장 가능한 코드를 작성하는 것입니다. 복잡성을 줄이고 올바른 데이터 구조를 활용하며 중복 작업을 제거하는 데 중점을 둡니다. 대부분의 경우 가장 큰 이익은 미세 최적화가 아니라 더 나은 구성 및 데이터 색인화에서 비롯됩니다.

기본적으로 : 가능할 때 평평하게하고,해야 할 때 인덱스를하고, 항상 둥지가 필요한지 항상 묻습니다.

위 내용은 복잡한 데이터 구조에 대한 중첩 Foreach 루프 최적화의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!