قرار دادن عدد در استرینگ در c++

مشکل من اینه :

کد:

---

string b;
.
.
.
itoa(i,b[j],10);

---

میگه نوع کاراکتر مشکل داره. و از طرفی چون تعداد اعدادی که لازم دارم ذخیره کنم بیشتر از یک میلیون عدده از آرایه نوع دیگه نمیشه استفاده کرد. وگرنه بهتر بود حتی از آرایه عددی استفاده میکردم.
چون من میخوام اندیس های یک آرایه رو در آرایه دیگری ذخیره کنم.
مثلا

کد:

---

string a;
int b[1000000];

for(i=0;i<n;i++)
{
if(a[i]=='1')
{
b[j]=i;
j++;
}
}

---

خلاصه به علت بزرگ بودن آرایه تا 100000 درایه قبول میکنه ولی یک میلیون نه. از char هم نمیشه استفاده کرد چون از 9 که بیشتر شد دو رقمی میشه و مشکلات خاص خودش رو خواهد داشت.

چیکار کنم؟

کسی نیست جواب بده؟
حالا این هیچی. کسی میتونه بگه چطور یه آرایه از نوع integer با 1 میلیون درایه تعریف کنیم؟ وقتی تعریف میکنم برنامه وقتی کامپایل و اجرا میشه هنگ میکنه.
چیکار کنم؟
این هنگ میکنه :

کد:

---

int b[1000000];

---

درود....
میشه بپرسم که این یک میلیون داده برا چی میخواد بره تو یه ارایه؟!؟ اخه شما برنامه رو که ببندی، همش پریده!!!! اگرم میخوای بریزی تو دیتابیس که دیگه....!!!!

به هر صورت، Long Int مقدار بزرگتر از اینت هستش... لانگ اینت ۳۲ بیتی هستش و تا ۲ میلیارد عدد رو میتونه بگیره!!

آرایه یک میلیون عضوی از نوع int که 32 bit اندازه هر عنصر اون (البته در سیستم عامل های 32 بیتی) هست فقط 3 مگابایت از حافظه رو اشغال میکنه.
فقط تنها مشکلی که در کدهای شما هست روش گرفتن حافظه هست.معمولا در این جور مواقع باید بصورت داینامیک از سیستم حافظه بگیرید.
قطعه کد زیر یک نمونه از این روش هست.

کد:

---

#include <cstdio>
#include <cstdlib>

int main(){
    int *m;
    m = new int[1000000]; // Allocate about 3 MB of memory
    for (unsigned int i = 0; i < 1000000; i++) // Fill all elements
        m[i] = 1000000 - i;

    for (unsigned int i = 100; i <= 200; i++) // Print from element 100 to element 200
        printf("Array[%i]: %i\n", i, m[i]);
    system("pause");
    return 0;
}

---

انساین اینت با لانگ اینت چه تفاوتی دارن؟
انساین منفی نمیگیره نه؟ و لانگ اینت منفی میگیره.........اطلاعی دارین که لانگ اینت چقد حافظه میگیره؟!

نقل قول:

---

نوشته شده توسط senaps [ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]

انساین اینت با لانگ اینت چه تفاوتی دارن؟
انساین منفی نمیگیره نه؟ و لانگ اینت منفی میگیره

---

همینطوره.

نقل قول:

---

نوشته شده توسط senaps [ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]

اطلاعی دارین که لانگ اینت چقد حافظه میگیره؟!

---

معمولا به این شکل است(تاکیید بر معمولا) که long مقدار حافطه رو 2برابر میکنه.
مثلا اگه کامپایلر شما برای int ا2 بایت در نطر بگیره .برای long int میشه 4 بایت.
البته کامپالر های جدید تر 4 بایت برا Int در نطر میگیرند.

نقل قول:

---

نوشته شده توسط vahid-p [ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]

مشکل من اینه :

میگه نوع کاراکتر مشکل داره. و از طرفی چون تعداد اعدادی که لازم دارم ذخیره کنم بیشتر از یک میلیون عدده از آرایه نوع دیگه نمیشه استفاده کرد. وگرنه بهتر بود حتی از آرایه عددی استفاده میکردم.
چون من میخوام اندیس های یک آرایه رو در آرایه دیگری ذخیره کنم.
خلاصه به علت بزرگ بودن آرایه تا 100000 درایه قبول میکنه ولی یک میلیون نه. از char هم نمیشه استفاده کرد چون از 9 که بیشتر شد دو رقمی میشه و مشکلات خاص خودش رو خواهد داشت.

---

اولا long double عددی بسیار بزرگتر از این چیزا رو ذخیره میکنه.
دوما اگه عددتون خیلی خیلی بزرگه معمولا از string استفاده میکنن.
سوما شما داری ارایه ای از Int به اندازه ی 100000 تعریف میکنی . میشه 100000 * 4 بایت که تو هر 4 بایت میخوای 1 عدد 1 رقمی بریزی ؟ چه کاریه واقعا ؟

ببینید مشکل در int یا long long int نیست که. چون اعدادم اونقدرا زیاد نمیشن فوقش تا 1 میلیون (شش رقم ). مهم تعداد عناصر آرایست که P d درست میفرمایند و حافظه زیادی رو میبره. خب برای همین هم میگم که برنامه هنگ میکنه.
اما راه حلی ندادین بهم.
منم خودم گفتم که برای اینکه بتونم یک میلیون عنصر رو تو یه متغیر ذخیره کنم، متغیرم رو از نوع String انتخاب میکنم. اما مشکل اینه که باید بتونم از هر عنصر یک عدد حداکثر شش رقمی بگیرم. که کار کردن باهاش راحت باشه. یکی از راهاش تبدیل عدد به رشته و رشته به عدده که مشکلش رو گفتم که از نوع char میشه استفاده کرد ولی از string نه. از char استفاده کنم که باز مشکلش اینجاست که هر عنصر میشه یک عدد یک رقمی نه یک عدد شش رقمی. پس مجبورم از String استفاده کنم که استرینگ برای کار با itoa و atoi مشکل داره. تازه اینا هم کلی زمان بره برای اجراش(حتی اگه براش تابع بنویسم تا خیلی برنامه پیچیده نشه ولی تو اجراش باز زمان بیشتری رو میبره ).
چون برای اجرای این برنامه سنگین حداکثر دو ثانیه وقت دارم.

اگه امکان پذیر نیست بگید تا به فکر الگوریتم دیگه ای باشم.
ممنون

اینو که کپی کردم هنگ نکرد :

کد:

---

int m*;
m=new int[1000000];

---

ولی میشه در مورد ساختار و تفاوتش با حالت های معمولی توضیح بدین؟

نقل قول:

---

ولی میشه در مورد ساختار و تفاوتش با حالت های معمولی توضیح بدین؟

---

ببینید زمانی که یک برنامه برای اجرا بارگزاری میشه در یک پشته (Stack) قرار میگیره. این پشته بسته به نوع سیستم عامل دارای حافظه محدودی هست(در حد چند مگابایت).وقتی شما یک آرایه از متغییر های اتوماتیک مثل زیر

کد:

---

int b[1000000];

---

تعریف میکنید این متغییر از حافظه پشته مربوط به برنامه استفاده میکنه همونطور که گفتم این حافظه محدود هست و ممکنه به اندازه کافی فضا برای آرایه شما نداشته باشه و در نهایت اجرا با مشکل مواجه میشه.
ولی زمانی که شما از حافظه heap برای ایجاد آرایتون استفاده (heap-allocated) میکنید مثل زیر:

کد:

---

int m*; m=new int[1000000];

---

دیگر محدودیت خاصی ندارید تنها محدودیت شما مقدار حافظه فیزیکی سیستمتون (فضای آزاد RAM) هست و میتونید به اندازه کل فضای آزاد RAM تخصیص حافظه انجام بدید.
فاکتور ها و مسائل فنی زیادی با توجه به نوع برنامه وجود داره که تعیین میکنه چه موقع از فضای Heap استفاده بشه و چه موقع از فضای Stack و توضیحش از وقت و حوصله بنده خارج هست.