Блог начинающего программиста С++

Массивы, Сортировки.

noreply@blogger.com (igor) — Fri, 25 Dec 2009 09:24:00 +0000

Массив- структура данных, представляет собой однородную, фиксированную по размеру и конфигурации совокупность элементов, простой или составной структуры упорядоченной по имени.
Пример массива:


const int H = 10;

int A[H]; // A[10];

Сортировка массива.
Их множество, приведу пример по тем, о которых буду писать:
Прямые - сортировка вставкой, выбора,пузырьковая.
Улучшенная - Шелла.

Сортировка вставкой - На каждом шаге алгоритма мы выбираем один из элементов входных данных и вставляем его на нужную позицию в уже отсортированном списке, до тех пор пока набор входных данных не будет исчерпан. Метод выбора очередного элемента из исходного массива произволен; может использоваться практически любой алгоритм выбора. Обычно (и с целью получения устойчивого алгоритма сортировки), элементы вставляются по порядку их появления во входном массиве. Приведенный ниже алгоритм использует именно эту стратегию выбора.
Пример:




#include 
#include 

int main()
{
const int N = 10;          
int B,i,j,k;
int A[N];  b         


printf("Vvod massiva: ");
for (i = 0; i < N; i++)
{
printf("A[%d]=",i);      
scanf("%d",&A[i]);      
}

for (i = 1; i < N; i++)
{
B = A[i]; //Временная переменная.
for (j = 0; j < i; j++)
if (B < A[j])
{
for (k = i - 1; k < j; k--)
A[k + 1] = A[k];
}
A[i] = B;
}
printf("Sort Massiv:");
for ( i = 0; i < N; i++)
printf("%i",A[i]);
getch();
return 0;
}

Бесконечное выполнение программы

noreply@blogger.com (igor) — Thu, 26 Nov 2009 18:18:00 +0000

Привет. Сделал калькулятор, но недогадался как сделать бесконечное выполнение. Полез по форумам, и несколько человек откликнулось. Ну самое первое это просто бесконечное выполнение:

do 
{
//  код
}while(true);

Но, она то будет выполнятся бесконечно. И тут мне пришол на помощь один товарисч. Он предложил спрашивать у юзера, считать или нет? Вот код:

char ch;
do 
{
    system("CLS");

    //код

    cout << "Дальше?(y/n)" << endl;
    do
    {
        ch = getchar();
    }while( (ch != 'y') && (ch != 'Y') && (ch != 'n' ) && (ch != 'N') );
}while ( (ch != 'n' ) && (ch != 'N') );

Мне второй вариант понравился более))
Удачи! В след раз что-то более интересное, думаю, напишу :)

IDE (Integrated Development Environment)

noreply@blogger.com (igor) — Sun, 22 Nov 2009 15:52:00 +0000

На самом деле их множество. Я думаю новички как и я задавались таким вопросом: что такое ide, какие они бывают и где их достать?
Интегрированная среда разработки (англ. Integrated Development Environment) — система программных средств, используемая программистами для разработки программного обеспечения.Вот что нам говорит википедия.
Я повторюсь что их не мало. Но я рассматриваю в этом посте 3. На мой вгляд это самые нормальные IDE.
1.Code::Blocks Хорошая подсветка синтаксиса. Мне очень понравилась, но есть одно НО: в комплекте нет компилятора. Но их довольно много тоже, так что gcc gnu вы и сами найдёте где скачать.Бесплатная IDE.
2.Dev C++.Поддерживает GCC компилеры, подсветку, auto-complete, шаблоны, профайлинг, дебаггинг, class-view и прочий стандартный набор для такого рода программ.Очень удобно писать консольные приложения. Но есть тоже одно НО: проект не поддерживается с 2005-го года. Я его использую тоже, как переносной IDE.Бесплатна.
3.Конечно – же Visual Studio Express Edition.Сейчас использую её.Очень доволен! Крутая подсветка синтаксиса, откладка приложений и прочее. Рекомендую.Бесплатна.

Hello, World!

noreply@blogger.com (igor) — Thu, 19 Nov 2009 20:05:00 +0000

Привет. Я начинаю свой блог. Где буду писать о достижениях и наработках в программировании.