Rekursiv kolla datum metod

Addeladde skrev:

Hela testwebbservern hänger sig när jag kör denna kod. Kan det ha med minnesläckage?

Det är inte så konstigt eftersom du inte har något slut på din rekursition.

För att rekursiva funktioner skall fungerar så måste du hela tiden jobba dig närmare och närmare slutet. I ditt fall så kontrollerar du samma collection hela tiden, och skulle du hitta ett objekt som matchar din IF sats så kommer du hoppa in i din checkFoSameInterval och köra igenom exakt samma förfarande igen och kommer hitta samma objekt som kommer gå igenom din IF sats och sedan så kommer du hoppa in i din checkForSameInterval och du kommer hitta samma objekt som går igenom din IF-sats osv osv...

Ditt problem i koden är alltså att du inte "ändrar" antalet objekt som kontrolleras, utan du har exakt samma data som kontrolleras vid varje nytt anrop till metoden, och det fungerar ju inte.

- M

Får verkligen inte till detta.
Löser jag problemet med att den bli oändlig så går den inte igenom allt. Klurigt klurigt.

Jag har fått till den men den loopar ovanligt många poster tycker jag. Någon som kan se en optimeringslösning?

private void checkForSameInterval(Reservation rObj, int order, Reservation rObjStart)
    {
        counterGlobal++;
        foreach (Reservation r in resvColl)
        {
            rObj.CheckedWith.Add(r.ReservationID);
            if (r.ReservationID != rObj.ReservationID && r.StartDateTime >= rObj.StartDateTime && r.StartDateTime <= rObj.StopDateTime)
            {
                bool check = false;
                foreach(int id in r.CheckedWith){
                    if(id==r.ReservationID)
                        check = true;
                }
                if (check == false)
                {
                    order++;
                    r.Order = order;
                    rObjStart.MatchingRID.Add(r.ReservationID);
                    checkForSameInterval(r, order, rObjStart);
                }
            }
            
            
        }
        if (rObj.ReservationID == rObjStart.ReservationID)
        {
            rObjStart.InSameInterval = rObjStart.MatchingRID.Count + 1;
            foreach (Reservation r in resvColl)
            {
                foreach (int id in rObjStart.MatchingRID)
                {
                    if (id == r.ReservationID)
                        r.InSameInterval = rObjStart.InSameInterval;
                }
            }
        }

    }

En tillfixad variant av din ursprungliga kod som håller reda på vilka noder som redan besökts, och som inte besöker dem igen.

private int checkForSameInterval(Reservation rObj)
{
    Dictionary<Reservation, object> visited = new Dictionary<Reservation, object>();
    visited.Add(rObj, null);
    return checkForSameInterval(r, reservations);
}

private int checkForSameInterval(Reservation rObj, Dictionary<Reservation, object> visited)
{
    foreach (Reservation r in resvColl)
    {
        if (!visited.ContainsKey(r) && MatchesButNotEqual(r, rObj))
        {         
            visited.Add(r, null);
            r.InSameInterval++;
            r.Order = r.Order + 1;
            rObj.InSameInterval = rObj.InSameInterval + checkForSameInterval(r, visited);    
        }
    }
    return rObj.InSameInterval;
}

private static bool MatchesButNotEqual(Reservation a, Reservation b)
{
    return 
        a.ReservationID != b.ReservationID && 
        a.StartDateTime >= b.StartDateTime && 
        a.StartDateTime.Day == bStartDateTime.Day && 
        a.StartDateTime <= b.StopDateTime;
}

Använder Dictionary istället för List eftersom det ger effektivare uppslag (finns kanske nån lämpligare datasamling, men principen är densamma). Det förutsätter att GetHashCode funkar för Reservation, gör den inte det kan du använda reservations-ID som nyckel istället.

Tack!

Smart lösning så slipper man ha en variabel i själva objektet som håller reda på vilka poster som är genomloopade.