Loading...
Hristo_Penchev avatar Hristo_Penchev 389 Точки

[Technical Issue] C# Basics - Използване на листи в методи

Здравейте, имам следния проблем при Five Special Letters. Създадох метод, който да калкулира теглото на всяка комбинация:

static int WeightCalculation (List<int> weights)
    {
        for(int i = 0; i<weights.Count; i++)
        {
            for(int j = i+1; j<weights.Count;j++)
            {
                if(weights[j] == weights[i])
                {
                    weights.RemoveAt(j);
                    j--;
                }
            }
        }
        int weight = 0;
        for(int i = 0; i< weights.Count; i++)
        {
            weight += (i + 1) * weights[i];
        }
        return weight;
    }

 

Извиквам метода по следния начин:

weight = WeightCalculation(weightsTemp);

Установих обаче, че позициите от листа weights, които методът трие при изчисление на теглото, биват изтривани и от листа, който ползвам за задаване на входящите за метода параментри - weightsTemp.
не трябва ли методът каквото ползва, да е само до момента, в който върне стойност? И как мога да избегна триенето от weightsTemp?

Тук е целият код (все още незавършен):
http://pastebin.com/FnVVphd2

Тагове:
0
Programming Basics
Filkolev avatar Filkolev 4482 Точки

Моят алгоритъм при тази задача е по-различен, така че ми е малко трудно да ти дам по-смислена препоръка.

Пробвай да направиш копие на списъка и да подадеш копието в метода; при това положение оригиналните стойности ще си останат в първия списък, а методът ще ръчка по копието.

Едит: ти си тръгнал с тази идея, но реално като казваш temp да е равно на списъка създаваш референция към паметта, където се намира той, ако промениш едното, променяш и другото. Т.е. имаш два обекта, които сочат към едно и също място в heap. Трябва да клонираш списъка, за да имаш еднакви данни на две места в паметта, след това единия списък ще си стои, другият ще го обработваш в метода. Дано не пиша глупости, че със списъци малко съм се занимавал...

1
RoYaL avatar RoYaL Trainer 6849 Точки

Не винаги е така. За да се промени дадена променлива от метод трябва или да е подадена по референция, или типът да е reference type. Листове и масиви са от втория тип, и променянето на ключ в масив или лист се променя в оригиналната декларация.

Ето пример:

        static void Main(string[] args)
        {
            int val = 100;
            int val2;

            TryToChangeVal(val);

            Console.WriteLine(val); // 100, а не 0

            val2 = TryToChangeValAndReturn(val);

            Console.WriteLine(val); // 100, а не 0

            int[] val3 = new int[] { 1, 2, 3 };

            TryToChangeReferenceTypeParam(val3);

            foreach (var i in val3)
            {
                Console.WriteLine(i); // 1, 8, 3 понеже 1вият ключ е променен (масивът е reference type)
            }

            ChangeByRef(ref val);

            Console.WriteLine(val); // 200, след като е подаден по референция

        }

        static void TryToChangeVal(int val)
        {
            val = 0;
        }

        static int TryToChangeValAndReturn(int val)
        {
            val = 0;
            return val;
        }

        static void TryToChangeReferenceTypeParam(int[] val)
        {
            val[1] = 8;
        }

        static void ChangeByRef(ref int val)
        {
            val = 200;
        }

1
a_rusenov avatar a_rusenov 1103 Точки

В допълнение на това, което каза колегата:

- Създай копието вътре в метода, а не да подаваш копие отвън (все пак това си е работа на самия метод)

- Имената на методите трябва да описват някакво действие (глагол + съществително) - в случая по-подходящото име е CalculateWeight

0
RoYaL avatar RoYaL Trainer 6849 Точки

Както обясних в коментара на 1вия пост, Листовете са reference types и въпреки, че се подават by value, промяната им влияе на оригинално декларирания лист. За да се избегне това, трябва да се направи в метода локално копие на листа и да се оперира с него. Например:

List<int> localWeights = new List<int>(weights)

1
belichev avatar belichev 6 Точки

Ето и малка модификация от мен, не знам дали "твоята" идея се запазва, но гледах да бъда максимално близо до нея :) 

 

http://pastebin.com/wLdc5G8v

 

0
Можем ли да използваме бисквитки?
Ние използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Можете да се съгласите с всички или част от тях.
Назад
Функционални
Използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Използваме „сесийни“ бисквитки, за да Ви идентифицираме временно. Те се пазят само по време на активната употреба на услугите ни. След излизане от приложението, затваряне на браузъра или мобилното устройство, данните се трият. Използваме бисквитки, за да предоставим опцията „Запомни Ме“, която Ви позволява да използвате нашите услуги без да предоставяте потребителско име и парола. Допълнително е възможно да използваме бисквитки за да съхраняваме различни малки настройки, като избор на езика, позиции на менюта и персонализирано съдържание. Използваме бисквитки и за измерване на маркетинговите ни усилия.
Рекламни
Използваме бисквитки, за да измерваме маркетинг ефективността ни, броене на посещения, както и за проследяването дали дадено електронно писмо е било отворено.