C# Manuel String.Split Fonksiyonum | Algoritma Egzersizleri

[v for vandet]

Merhaba dostlar, kendi kendime algoritmik düşünce egzersizleri yaparken neden String.Split metodunu kendim yazmayayım dedim ve aşağıdaki fonksiyonu yazdım:
​

static string[] _parcala(string _str, string delimiter)
{
    List<string> list = new List<string>();
    string temp = string.Empty;
    for (int k = 0; k < _str.Length; k++)
    {

        if (!_str.Contains(delimiter) && _str.Length != 0) {

            list.Add(_str);
            break;
        }
        temp += _str[k].ToString();
        if (temp.Contains(delimiter))
        {
            string bulunan = _str.Substring(0, _str.IndexOf(delimiter));
            list.Add(bulunan);
            _str = _str.Replace(bulunan + delimiter, string.Empty);
            k = 0;
        }

    }
    return list.ToArray();
}

Kullanım:
​

string str = "deneme[DELIMITER]Merhaba dünya[DELIMITER]algoritma çalışmaları";
string[] splits = _parcala(str, "[DELIMITER]");
foreach (string s in splits)
{
    Console.WriteLine("SPLIT: " + s);
}

VEYA:
​

string str = "deneme|Merhaba dünya|algoritma çalışmaları";
string[] splits = _parcala(str, "|");
foreach (string s in splits)
{
    Console.WriteLine("SPLIT: " + s);
}

 

['Masséna]

Eline sağlık algoritmanı geliştirmek istiyorsan tüm string fonksiyonunu kendin yazabilirsin. Length'i bile bir class içinde method olarak belirtirsin önce cümleyi alır foreachle dönüp kendi length methodunu yapar sırayla tüm methodları yazabilirsin

 

[v for vandet]

Eline sağlık algoritmanı geliştirmek istiyorsan tüm string fonksiyonunu kendin yazabilirsin. Length'i bile bir class içinde method olarak belirtirsin önce cümleyi alır foreachle dönüp kendi length methodunu yapar sırayla tüm methodları yazabilirsin

aynen yapılabilir

 

['drose]

eline saglik

 

[Maveraün Nehr]

Merhaba dostlar, kendi kendime algoritmik düşünce egzersizleri yaparken neden String.Split metodunu kendim yazmayayım dedim ve aşağıdaki fonksiyonu yazdım:
​

static string[] _parcala(string _str, string delimiter)
{
    List<string> list = new List<string>();
    string temp = string.Empty;
    for (int k = 0; k < _str.Length; k++)
    {

        if (!_str.Contains(delimiter) && _str.Length != 0) {

            list.Add(_str);
            break;
        }
        temp += _str[k].ToString();
        if (temp.Contains(delimiter))
        {
            string bulunan = _str.Substring(0, _str.IndexOf(delimiter));
            list.Add(bulunan);
            _str = _str.Replace(bulunan + delimiter, string.Empty);
            k = 0;
        }

    }
    return list.ToArray();
}

Kullanım:
​

string str = "deneme[DELIMITER]Merhaba dünya[DELIMITER]algoritma çalışmaları";
string[] splits = _parcala(str, "[DELIMITER]");
foreach (string s in splits)
{
    Console.WriteLine("SPLIT: " + s);
}

VEYA:
​

string str = "deneme|Merhaba dünya|algoritma çalışmaları";
string[] splits = _parcala(str, "|");
foreach (string s in splits)
{
    Console.WriteLine("SPLIT: " + s);
}

Eline sağlık algoritmanı geliştirmek istiyorsan tüm string fonksiyonunu kendin yazabilirsin. Length'i bile bir class içinde method olarak belirtirsin önce cümleyi alır foreachle dönüp kendi length methodunu yapar sırayla tüm methodları yazabilirsin

Akan su yosun tutmaz

 

[slowbaskan123]

Merhaba dostlar, kendi kendime algoritmik düşünce egzersizleri yaparken neden String.Split metodunu kendim yazmayayım dedim ve aşağıdaki fonksiyonu yazdım:
​

static string[] _parcala(string _str, string delimiter)
{
    List<string> list = new List<string>();
    string temp = string.Empty;
    for (int k = 0; k < _str.Length; k++)
    {

        if (!_str.Contains(delimiter) && _str.Length != 0) {

            list.Add(_str);
            break;
        }
        temp += _str[k].ToString();
        if (temp.Contains(delimiter))
        {
            string bulunan = _str.Substring(0, _str.IndexOf(delimiter));
            list.Add(bulunan);
            _str = _str.Replace(bulunan + delimiter, string.Empty);
            k = 0;
        }

    }
    return list.ToArray();
}

Kullanım:
​

string str = "deneme[DELIMITER]Merhaba dünya[DELIMITER]algoritma çalışmaları";
string[] splits = _parcala(str, "[DELIMITER]");
foreach (string s in splits)
{
    Console.WriteLine("SPLIT: " + s);
}

VEYA:
​

string str = "deneme|Merhaba dünya|algoritma çalışmaları";
string[] splits = _parcala(str, "|");
foreach (string s in splits)
{
    Console.WriteLine("SPLIT: " + s);
}

Eline sağlık görmemişim konuyu, Split işlemleri bana biraz karışık gelir, String bir Classta; Fonksiyonu bir Classta tutmak bana hep daha rahat gelmiştir.

 

[Maveraün Nehr]

Eline sağlık görmemişim konuyu, Split işlemleri bana biraz karışık gelir, String bir Classta; Fonksiyonu bir Classta tutmak bana hep daha rahat gelmiştir.

DLL dahi yaparsın

 

[alexandre20]

algoritmik düşünmek için güzel ama yeterince optimize değil.
C#'ın built-in split fonksiyonundan yüzlerce kat yavaş, ve bunun sebebi algoritmanın O( n) complexity'sinin fazla olması.

For döngüsü içerisinde her seferinde str += yapmak, .Replace fonksiyonunu kullanmak, (bütün string'de,) aynı şekilde .IndexOf call etmek, iç içe olduğu için çoğu durumda O(n^2) complexity'sine sebep olur ve büyük string'lerde programı çökertir.

Bu tür primitive bir fonksiyonu re-make etmeye çalışmadan önce algoritma optimizasyonu hakkında araştırma yapmanızı öneririm, Big-o notasyonuna göre programın worst-case ve best-case senaryolarında kaç extra CPU cycle'ına sebep olacağı çok önemli, sizinki kötü bir performans gösteriyor.

O( n) complexity'sine sahip olarak şu şekilde tekrar yazılabilirdi:

static string[] Parcala(string input, string delimiter)

{
    List<string> result = new List<string>();

    int startIndex = 0;

   while (true)

    {

        int index = input.IndexOf(delimiter, startIndex);

        if (index == -1)

        {        

            result.Add(input.Substring(startIndex));

            break;

        }
        result.Add(input.Substring(startIndex, index - startIndex));
        startIndex = index + delimiter.Length;

    }

    return result.ToArray();

}

 

[v for vandet]

algoritmik düşünmek için güzel ama yeterince optimize değil.
C#'ın built-in split fonksiyonundan yüzlerce kat yavaş, ve bunun sebebi algoritmanın O( n) complexity'sinin fazla olması.

For döngüsü içerisinde her seferinde str += yapmak, .Replace fonksiyonunu kullanmak, (bütün string'de,) aynı şekilde .IndexOf call etmek, iç içe olduğu için çoğu durumda O(n^2) complexity'sine sebep olur ve büyük string'lerde programı çökertir.

Bu tür primitive bir fonksiyonu re-make etmeye çalışmadan önce algoritma optimizasyonu hakkında araştırma yapmanızı öneririm, Big-o notasyonuna göre programın worst-case ve best-case senaryolarında kaç extra CPU cycle'ına sebep olacağı çok önemli, sizinki kötü bir performans gösteriyor.

hocam teşekkürler görüşünüz için, maksadım optimize şekilde yazmaktan ziyade split'in nasıl çalışabileceği konusunda deneme yapmaktı.

 

[Twentfive]

Eline sağlık dostum çok güzel olmuş

 

[Kurt_44]

Ellerine emeğine sağlık