C / C ++ programın maksimum yığın boyutu

100 X 100 dizisinde DFS yapmak istiyorum. (Dizinin elemanlarının grafik düğümlerini temsil ettiğini söyleyin) Yani en kötü durumda, özyinelemeli işlev çağrılarının derinliği 10000'e kadar çıkabilir ve her çağrı 20 bayta kadar çıkabilir. Öyleyse bu, bir yığın taşması olasılığı olduğu anlamına gelir mi?

C / C ++ 'da maksimum yığın boyutu nedir?

Lütfen her ikisi için de gcc için belirtin
1) Windows'ta cygwin
2) Unix

Genel sınırlar nelerdir?

Visual Studio'da varsayılan yığın boyutunun 1 MB olduğunu düşünüyorum, bu nedenle 10.000 özyineleme derinliği ile her yığın çerçevesi, bir DFS algoritması için yeterli olması gereken en fazla ~ 100 bayt olabilir.

Visual Studio dahil çoğu derleyici, yığın boyutunu belirtmenize izin verir. Bazı (tümü?) Linux tatlarında, yığın boyutu çalıştırılabilir dosyanın bir parçası değil, işletim sistemindeki bir ortam değişkeni. Daha sonra yığın boyutunu ile kontrol edebilir ulimit -sve örneğin ile yeni bir değere ayarlayabilirsiniz ulimit -s 16384.

Gcc için varsayılan yığın boyutlarını içeren bir bağlantı burada .

Özyinelemesiz DFS:

std::stack<Node> dfs;
dfs.push(start);
do {
    Node top = dfs.top();
    if (top is what we are looking for) {
       break;
    }
    dfs.pop();
    for (outgoing nodes from top) {
        dfs.push(outgoing node);
    }
} while (!dfs.empty())

iş parçacığı yığınları genellikle daha küçüktür. Varsayılanı bağlantı zamanında değiştirebilir veya çalışma zamanında da değiştirebilirsiniz. Referans için bazı varsayılanlar şunlardır:

• glibc i386, x86_64 7.4 MB
• Tru64 5.1 5.2 MB
• Cygwin 1.8 MB
• Solaris 7..10 1 MB
• MacOS X 10.5 460 KB
• AIX 5 98 KB
• OpenBSD 4.0 64 KB
• HP-UX 11 16 KB

Platforma bağlı, araç zincirine bağlı, ultra bağımlı, parametreye bağımlı .... Hiç belirtilmemiştir ve onu etkileyebilecek birçok statik ve dinamik özellik vardır.

Evet, yığın taşması olasılığı vardır. C ve C ++ standardı yığın derinliği gibi şeyleri dikte etmez, bunlar genellikle çevresel bir sorundur.

Uygun geliştirme ortamlarının ve / veya işletim sistemlerinin çoğu, bağlantı veya yükleme zamanında bir işlemin yığın boyutunu uyarlamanıza izin verir.

Daha iyi hedeflenmiş yardım için hangi işletim sistemini ve geliştirme ortamını kullandığınızı belirtmelisiniz.

Örneğin, Ubuntu Karmic Koala altında, gcc için varsayılan 2M ayrılmış ve 4K taahhütlüdür ancak bu, programı bağladığınızda değiştirilebilir. Bunu yapma --stackseçeneğini kullanın ld.

Yığın işim bitti, bir veritabanıydı ve bazı iş parçacıkları çalıştırıyordu, temelde önceki geliştirici yığına büyük bir dizi atmıştı ve yığın yine de düşüktü. Yazılım, Microsoft Visual Studio 2015 kullanılarak derlenmiştir.

İş parçacığı yığın bitmiş olsa da sessizce başarısız oldu ve devam etti, yalnızca yığındaki verilerin içeriğine erişmeye geldiğinde yığın taştı.

Verebileceğim en iyi tavsiye, özellikle karmaşık uygulamalarda ve özellikle iş parçacığında yığın üzerinde dizi bildirmemek, bunun yerine yığın kullanın. Bunun için var;)

Ayrıca yığını bildirirken hemen başarısız olmayabileceğini, yalnızca erişimde başarısız olabileceğini unutmayın. Tahminimce, derleyici yığını pencereler altında "iyimser" olarak ilan eder, yani yığının bildirildiğini ve onu kullanmaya gelene kadar yeterince boyutlandırıldığını varsayar ve sonra yığının orada olmadığını anlar.

Farklı işletim sistemlerinin farklı yığın bildirim ilkeleri olabilir. Bu politikaların ne olduğunu biliyorsanız lütfen bir yorum bırakın.

Dikdörtgensel bir dizide derinlemesine arama yaparak ne demek istediğinizden emin değilim, ama ne yaptığınızı bildiğinizi varsayıyorum.

Yığın sınırı bir sorunsa, özyinelemeli çözümünüzü, ara değerleri öbekten ayrılan bir yığına iten yinelemeli bir çözüme dönüştürebilmeniz gerekir.