Помогите с С++

BeyondY · 26 мая 2011

Блядь, я думал нужно помочь набить с+ на айсикапе

AnalKarnaval · 26 мая 2011

курсач с прошлого года по множествам

#include <stdio.h>

#include <string.h>

#include <malloc.h>

#include <stdlib.h>

#include <conio.h>

#include <time.h>

#define TEST_NUM 200000

typedef struct t

{

char element;

struct t * next;

} SP;

unsigned int get_bin( void );

void print_bin(unsigned int bin_num);

char * bin_to_arr(unsigned int a);

void bin_to_bool(unsigned int bin, bool * out_arr);

void print_bool(bool arr[]);

void print_SP(SP * head);

SP * free_SP(SP * head);

SP * bin_to_SP(unsigned int c);

//***********************************************************************************************

void main()

{

char A[17], B[17], C[17], D[17], E[17];

bool ba[16], bb[16], bc[16], bd[16], be[16] = {false};

unsigned int a, b, c, d, e;

SP * al, * bl, * cl, * dl, * el = NULL;

SP * pta, * ptb, * ptc, * ptd, * pte;

bool f;

char * buf;

clock _t start, finish;

srand((unsigned)time(NULL));

//-------------------------------------------------------------------------------------------

// машинные слова

printf("\n=====Mashinnye slova=====\n\n");

a = rand();

printf("A=");

print_bin(a);

b = rand();

printf("B=");

print_bin(b);

c = rand();

printf("C=");

print_bin©;

d = rand();

printf("D=");

print_bin(d);

start = clock ();

for(int i = 0; i < TEST_NUM; i++)

{

e = a|d|(b&c);

}

finish = clock ();

printf("\nE=");

print_bin(e);

printf("Zatrachennoe vremja v tikah: %ld\n", finish - start);

printf("Kolichestvo povtorenii: %d\n", (int)TEST_NUM);

//-------------------------------------------------------------------------------------------

printf("...");

getch();

//-------------------------------------------------------------------------------------------

// массивы бит

printf("\n\n=====Massivy bit=====\n\n");

bin_to_bool(a, ba);

bin_to_bool(b, bb);

bin_to_bool(c, bc);

bin_to_bool(d, bd);

printf("A=");

print_bool(ba);

printf("B=");

print_bool(bb);

printf("C=");

print_bool(bc);

printf("D=");

print_bool(bd);

start = clock ();

for(int i = 0; i < TEST_NUM; i++)

{

for(int i2 = 0; i2 < 16; i2++)

{

be[i2] = ba[i2]||bd[i2]||(bb[i2]&&bc[i2]);

}

finish = clock ();

printf("\nE=");

print_bool(be);

printf("Zatrachennoe vremja v tikah: %ld\n", finish - start);

printf("Kolichestvo povtorenii: %d\n", (int)TEST_NUM);

//-------------------------------------------------------------------------------------------

printf("...");

getch();

//-------------------------------------------------------------------------------------------

// списки элементов

printf("\n\n=====Spiski elementov=====\n\n");

al = bin_to_SP(a);

bl = bin_to_SP(b);

cl = bin_to_SP©;

dl = bin_to_SP(d);

printf("A = ");

print_SP(al);

printf("\nB = ");

print_SP(bl);

printf("\nC = ");

print_SP(cl);

printf("\nD = ");

print_SP(dl);

start = clock ();

for(int i = 0; i < TEST_NUM; i++)

{

if(el)

el = free_SP(el);

for(pta = al; pta != NULL; pta = pta -> next)

{

if(el)

{

pte = pte -> next = new SP;

pte -> element = pta -> element;

pte -> next = NULL;

}

else

{

pte = new SP;

pte -> element = pta -> element;

pte -> next = NULL;

el = pte;

}

for(ptd = dl; ptd != NULL; ptd = ptd -> next)

{

f = true;

for(pta = el; pta != NULL && f; pta = pta -> next)

{

if(pta -> element == ptd -> element)

f = false;

}

if(f)

{

if(el)

{

pte = pte -> next = new SP;

pte -> element = ptd -> element;

pte -> next = NULL;

}

else

{

pte = new SP;

pte -> element = ptd -> element;

pte -> next = NULL;

el = pte;

}

for(ptb = bl; ptb != NULL; ptb = ptb -> next)

{

f = true;

for(ptc = cl; ptc != NULL && f; ptc = ptc -> next)

{

if(ptb -> element == ptc -> element)

{

for(pta = el; pta != NULL && f; pta = pta -> next)

if(pta -> element == ptb -> element)

f = false;

if(f)

{

if(el)

{

pte = pte -> next = new SP;

pte -> element = ptb -> element;

pte -> next = NULL;

}

else

{

pte = new SP;

pte -> element = ptb -> element;

pte -> next = NULL;

el = pte;

}

finish = clock ();

printf("\n\nE = ");

print_SP(el);

al = free_SP(al);

bl = free_SP(bl);

cl = free_SP(cl);

dl = free_SP(dl);

el = free_SP(el);

printf("\nZatrachennoe vremja v tikah: %ld\n", finish - start);

printf("Kolichestvo povtorenii: %d\n", (int)TEST_NUM);

//-------------------------------------------------------------------------------------------

printf("...");

getch();

//-------------------------------------------------------------------------------------------

// массивы элементов

printf("\n\n=====Massivy elementov=====\n\n");

buf = bin_to_arr(a);

strcpy(A, buf);

delete buf;

buf = bin_to_arr(b);

strcpy(B, buf);

delete buf;

buf = bin_to_arr©;

strcpy(C, buf);

delete buf;

buf = bin_to_arr(d);

strcpy(D, buf);

delete buf;

printf("A={%s}\n", A);

printf("B={%s}\n", B);

printf("C={%s}\n", C);

printf("D={%s}\n\n", D);

start = clock ();

for(int i = 0; i < TEST_NUM; i++)

{

e = 0;

strcpy(E, " ");

for(a = 0; a < strlen(A); a++)

E[e++] = A[a];

for(d = 0; d < strlen(D); d++)

{

f = true;

for(a = 0; a < e && f; a++)

{

if(E[a] == D[d])

f = false;

}

if(f)

E[e++] = D[d];

}

for(b = 0; b < strlen(B); b++)

{

f = true;

for(c = 0; c < strlen© && f; c++)

{

if(B == C[c])

{

for(a = 0; a < e && f; a++)

if(E[a] == B)

f = false;

if(f)

E[e++] = B;

}

finish = clock ();

E[e] = '\0';

printf("E={%s}\n", E);

printf("Zatrachennoe vremja v tikah: %ld\n", finish - start);

printf("Kolichestvo povtorenii: %d\n", (int)TEST_NUM);

//-------------------------------------------------------------------------------------------

printf("...");

getch();

}

//***********************************************************************************************

void print_bin(unsigned int bin_num)

{

char arr[] = "0123456789ABCDEF";

for(int c = 0; c < 16 ; c++)

{

if(bin_num & (1 << c))

printf("1");

else printf(".");

}

printf("=");

for(int c = 0; c < 16 ; c++)

{

if(bin_num & (1 << c))

printf("%c", arr[c]);

}

printf("\n");

}

//***********************************************************************************************

char * bin_to_arr(unsigned int a)

{

char standart[] = "0123456789ABCDEF";

int c2 = 0;

char * A = new char[27];

for(int c = 0; c < 16; c++)

if(a & (1 << c))

A[c2++] = standart[c];

A[c2] = '\0';

return A;

}

//***********************************************************************************************

void bin_to_bool(unsigned int bin, bool * out_arr)

{

for(int c = 0; c < 16; c++)

if(bin & (1<<c))

out_arr[c] = true;

else out_arr[c] = false;

}

//***********************************************************************************************

void print_bool(bool arr[])

{

char standart[] = "0123456789ABCDEF";

printf("{");

for(int c = 0; c < 16; c++)

if(arr[c])

printf("1");

else printf(".");

printf("}=");

for(int c = 0; c < 16; c++)

if(arr[c])

printf("%c", standart[c]);

printf("\n");

}

//***********************************************************************************************

void print_SP(SP * head)

{

SP * pt = head;

while(pt != NULL)

{

putc(pt -> element, stdout);

printf(" ");

pt = pt -> next;

}

//***********************************************************************************************

SP * free_SP(SP * head)

{

SP * pt = head -> next;

while(pt != NULL)

{

delete head;

head = pt;

pt = pt -> next;

}

delete head;

return NULL;

}

//***********************************************************************************************

SP * bin_to_SP(unsigned int c)

{

SP * head = NULL, * pt;

char standart[] = "0123456789ABCDEF";

if©

{

for(int c2 = 0; c2 < 16; c2++)

{

if(c & (1 << c2))

{

if(head)

{

pt -> next = new SP;

pt = pt -> next;

pt -> element = standart[c2];

pt -> next = NULL;

}

else

{

head = new SP;

head -> element = standart[c2];

head -> next = NULL;

pt = head;

}

else return NULL;

return head;

}

Re5peKT · 26 мая 2011

Не за что

AT0MPRIVET · 26 мая 2011

думал парень хотел попросить помощи набить С+

KrotiQ · 26 мая 2011

курсач с прошлого года по множествам

#include <stdio.h>
#include <string.h>
#include <malloc.h>
#include <stdlib.h>
#include <conio.h>
#include <time.h>

#define TEST_NUM 200000

typedef struct t
{
char element;
struct t * next;
} SP;

unsigned int get_bin( void );
void print_bin(unsigned int bin_num);
char * bin_to_arr(unsigned int a);
void bin_to_bool(unsigned int bin, bool * out_arr);
void print_bool(bool arr[]);
void print_SP(SP * head);
SP * free_SP(SP * head);
SP * bin_to_SP(unsigned int c);

//***********************************************************************************************

void main()
{
char A[17], B[17], C[17], D[17], E[17];
bool ba[16], bb[16], bc[16], bd[16], be[16] = {false};
unsigned int a, b, c, d, e;
SP * al, * bl, * cl, * dl, * el = NULL;
SP * pta, * ptb, * ptc, * ptd, * pte;
bool f;
char * buf;

clock _t start, finish;

srand((unsigned)time(NULL));

//-------------------------------------------------------------------------------------------
// машинные слова

printf("\n=====Mashinnye slova=====\n\n");

a = rand();
printf("A=");
print_bin(a);

b = rand();
printf("B=");
print_bin(b);

c = rand();
printf("C=");
print_bin©;

d = rand();
printf("D=");
print_bin(d);

start = clock ();
for(int i = 0; i < TEST_NUM; i++)
{
e = a|d|(b&c);
}
finish = clock ();

printf("\nE=");
print_bin(e);
printf("Zatrachennoe vremja v tikah: %ld\n", finish - start);
printf("Kolichestvo povtorenii: %d\n", (int)TEST_NUM);
//-------------------------------------------------------------------------------------------

printf("...");
getch();

//-------------------------------------------------------------------------------------------
// массивы бит

printf("\n\n=====Massivy bit=====\n\n");

bin_to_bool(a, ba);
bin_to_bool(b, bb);
bin_to_bool(c, bc);
bin_to_bool(d, bd);

printf("A=");
print_bool(ba);

printf("B=");
print_bool(bb);

printf("C=");
print_bool(bc);

printf("D=");
print_bool(bd);

start = clock ();
for(int i = 0; i < TEST_NUM; i++)
{
for(int i2 = 0; i2 < 16; i2++)
{
be[i2] = ba[i2]||bd[i2]||(bb[i2]&&bc[i2]);
}
}
finish = clock ();

printf("\nE=");
print_bool(be);
printf("Zatrachennoe vremja v tikah: %ld\n", finish - start);
printf("Kolichestvo povtorenii: %d\n", (int)TEST_NUM);

//-------------------------------------------------------------------------------------------

printf("...");
getch();

//-------------------------------------------------------------------------------------------
// списки элементов

printf("\n\n=====Spiski elementov=====\n\n");

al = bin_to_SP(a);
bl = bin_to_SP(b);
cl = bin_to_SP©;
dl = bin_to_SP(d);

printf("A = ");
print_SP(al);

printf("\nB = ");
print_SP(bl);

printf("\nC = ");
print_SP(cl);

printf("\nD = ");
print_SP(dl);

start = clock ();
for(int i = 0; i < TEST_NUM; i++)
{
if(el)
el = free_SP(el);

for(pta = al; pta != NULL; pta = pta -> next)
{
if(el)
{
pte = pte -> next = new SP;
pte -> element = pta -> element;
pte -> next = NULL;
}
else
{
pte = new SP;
pte -> element = pta -> element;
pte -> next = NULL;
el = pte;
}
}

for(ptd = dl; ptd != NULL; ptd = ptd -> next)
{
f = true;
for(pta = el; pta != NULL && f; pta = pta -> next)
{
if(pta -> element == ptd -> element)
f = false;
}

if(f)
{
if(el)
{
pte = pte -> next = new SP;
pte -> element = ptd -> element;
pte -> next = NULL;
}
else
{
pte = new SP;
pte -> element = ptd -> element;
pte -> next = NULL;
el = pte;
}
}
}

for(ptb = bl; ptb != NULL; ptb = ptb -> next)
{
f = true;
for(ptc = cl; ptc != NULL && f; ptc = ptc -> next)
{
if(ptb -> element == ptc -> element)
{
for(pta = el; pta != NULL && f; pta = pta -> next)
if(pta -> element == ptb -> element)
f = false;
if(f)
{
if(el)
{
pte = pte -> next = new SP;
pte -> element = ptb -> element;
pte -> next = NULL;
}
else
{
pte = new SP;
pte -> element = ptb -> element;
pte -> next = NULL;
el = pte;
}
}
}
}
}
}
finish = clock ();

printf("\n\nE = ");
print_SP(el);

al = free_SP(al);
bl = free_SP(bl);
cl = free_SP(cl);
dl = free_SP(dl);
el = free_SP(el);

printf("\nZatrachennoe vremja v tikah: %ld\n", finish - start);
printf("Kolichestvo povtorenii: %d\n", (int)TEST_NUM);
//-------------------------------------------------------------------------------------------

printf("...");
getch();

//-------------------------------------------------------------------------------------------
// массивы элементов

printf("\n\n=====Massivy elementov=====\n\n");

buf = bin_to_arr(a);
strcpy(A, buf);
delete buf;

buf = bin_to_arr(b);
strcpy(B, buf);
delete buf;

buf = bin_to_arr©;
strcpy(C, buf);
delete buf;

buf = bin_to_arr(d);
strcpy(D, buf);
delete buf;

printf("A={%s}\n", A);
printf("B={%s}\n", B);
printf("C={%s}\n", C);
printf("D={%s}\n\n", D);

start = clock ();

for(int i = 0; i < TEST_NUM; i++)
{
e = 0;
strcpy(E, " ");

for(a = 0; a < strlen(A); a++)
E[e++] = A[a];

for(d = 0; d < strlen(D); d++)
{
f = true;
for(a = 0; a < e && f; a++)
{
if(E[a] == D[d])
f = false;
}

if(f)
E[e++] = D[d];
}

for(b = 0; b < strlen(B); b++)
{
f = true;
for(c = 0; c < strlen© && f; c++)
{
if(B == C[c])
{
for(a = 0; a < e && f; a++)
if(E[a] == B)
f = false;
if(f)
E[e++] = B;
}
}
}
}

finish = clock ();

E[e] = '\0';
printf("E={%s}\n", E);
printf("Zatrachennoe vremja v tikah: %ld\n", finish - start);
printf("Kolichestvo povtorenii: %d\n", (int)TEST_NUM);

//-------------------------------------------------------------------------------------------

printf("...");
getch();

}

//***********************************************************************************************

void print_bin(unsigned int bin_num)
{
char arr[] = "0123456789ABCDEF";

for(int c = 0; c < 16 ; c++)
{
if(bin_num & (1 << c))
printf("1");
else printf(".");
}

printf("=");

for(int c = 0; c < 16 ; c++)
{
if(bin_num & (1 << c))
printf("%c", arr[c]);
}

printf("\n");
}

//***********************************************************************************************

char * bin_to_arr(unsigned int a)
{
char standart[] = "0123456789ABCDEF";
int c2 = 0;
char * A = new char[27];

for(int c = 0; c < 16; c++)
if(a & (1 << c))
A[c2++] = standart[c];

A[c2] = '\0';

return A;
}

//***********************************************************************************************

void bin_to_bool(unsigned int bin, bool * out_arr)
{
for(int c = 0; c < 16; c++)
if(bin & (1<<c))
out_arr[c] = true;
else out_arr[c] = false;
}

//***********************************************************************************************

void print_bool(bool arr[])
{
char standart[] = "0123456789ABCDEF";

printf("{");
for(int c = 0; c < 16; c++)
if(arr[c])
printf("1");
else printf(".");

printf("}=");

for(int c = 0; c < 16; c++)
if(arr[c])
printf("%c", standart[c]);

printf("\n");
}

//***********************************************************************************************

void print_SP(SP * head)
{
SP * pt = head;

while(pt != NULL)
{
putc(pt -> element, stdout);
printf(" ");
pt = pt -> next;
}
}

//***********************************************************************************************

SP * free_SP(SP * head)
{
SP * pt = head -> next;

while(pt != NULL)
{
delete head;
head = pt;
pt = pt -> next;
}

delete head;

return NULL;
}

//***********************************************************************************************

SP * bin_to_SP(unsigned int c)
{
SP * head = NULL, * pt;
char standart[] = "0123456789ABCDEF";

if©
{
for(int c2 = 0; c2 < 16; c2++)
{
if(c & (1 << c2))
{
if(head)
{
pt -> next = new SP;
pt = pt -> next;
pt -> element = standart[c2];
pt -> next = NULL;
}
else
{
head = new SP;
head -> element = standart[c2];
head -> next = NULL;
pt = head;
}
}
}
}
else return NULL;

return head;
}

курсач дотер принимал?

AnalKarnaval · 26 мая 2011

вообще не понимаю

St0rm · 26 мая 2011

войд и клок в теме

AnalKarnaval · 26 мая 2011

войд и клок в теме

он везде

qaz · 26 мая 2011

ну думаю если я с твоей курсовой приду и скажу "вот, написал тут намеднях от нехуй делать, у меня зачет?" есть предположение что меня пошлют немного нахуй, да и бтв все проги до этого сам всегда писал, просто за сегодня так заебался, да на этом компе С++ нет, а скорость мала чтобы качать, ночь потрачу да и траффика миллион, а завтра уже первой парой инфа, оч хотелось бы чтобы нашелся добрый человек который бы помог, там прога на 4 массива по идее и не так уж много циклов, помогите пд

ShadeOfLance · 26 мая 2011

тебе алгоритм дали, ты настолько конченный, что не можешь сделать по нему?

10 баксов на вебмани

m1tr0fan · 26 мая 2011

ну думаю если я с твоей курсовой приду и скажу "вот, написал тут намеднях от нехуй делать, у меня зачет?" есть предположение что меня пошлют немного нахуй, да и бтв все проги до этого сам всегда писал, просто за сегодня так заебался, да на этом компе С++ нет, а скорость мала чтобы качать, ночь потрачу да и траффика миллион, а завтра уже первой парой инфа, оч хотелось бы чтобы нашелся добрый человек который бы помог, там прога на 4 массива по идее и не так уж много циклов, помогите пд

1. Скачай Dev-cpp весит 50 мб

2. Закрой доту(на 10 30 минут) и включи мозги

3. Just do it faggot

4. ???

5. ПРОФИТ

"Помогите мне" и "сделайте все за меня" - разные вещи

qaz · 26 мая 2011

алгоритм я знаю, я даже начал писать эту прогу на прошлой лабе досрочно, но не дописал

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

m1tr0fan · 26 мая 2011

алгоритм я знаю, я даже начал писать эту прогу на прошлой лабе досрочно, но не дописал
я гвоорю я сейчас не со своего компа не в городе, а завтра с утра к первой паре и если я приду без проги на флешке мне пизда, ну не то чтобы пизда, но будет не очень хорошо :О поэтому и прошу, так как знаю что там не так много строк

Повторюсь, скачай Dev-cpp. Эта IDE весит 50 метров. Программу напишешь за 30 минут, раз алгоритм уже знаешь.

qaz · 26 мая 2011

ну думаю если я с твоей курсовой приду и скажу "вот, написал тут намеднях от нехуй делать, у меня зачет?" есть предположение что меня пошлют немного нахуй, да и бтв все проги до этого сам всегда писал, просто за сегодня так заебался, да на этом компе С++ нет, а скорость мала чтобы качать, ночь потрачу да и траффика миллион, а завтра уже первой парой инфа, оч хотелось бы чтобы нашелся добрый человек который бы помог, там прога на 4 массива по идее и не так уж много циклов, помогите пд

1. Скачай Dev-cpp весит 50 мб
2. Закрой доту(на 10 30 минут) и включи мозги
3. Just do it faggot
4. ???
5. ПРОФИТ

"Помогите мне" и "сделайте все за меня" - разные вещи

я с ебаного телефона подсоединеного к компу через едже или как он там, через юсб шнур, 50 мб для меня в напряг будут, и изза этого "помоги мне" в данном контексте и означает по сути "сделай за меня хотя бы основные циклы, потому что все шелопунь я ему смогу на словах объяснить или даже мб дописать успеть"

NewbornGod · 26 мая 2011

загугли

Hekkoo · 26 мая 2011

не зная этого поступают в вузы? до чего дошло нынешнее поколение...

26 мая 2011

нужно быть крайне раковым чтобы не смочь этого сделать.

напиши на бумажке если без доступа к компу. там мягко говоря ничего что потребовала гугления апи или функций нет. если тебе нужна сортировка то тогда уже немного сложнее если у тебя не только какие-нибудь дефолтные типы переменных.

qaz · 26 мая 2011

не зная этого поступают в вузы? до чего дошло нынешнее поколение...

во первых в школе информатик был мудак и речи о программировании даже не было, во вторых я радиотехник и программирование у меня не профиль( хоть при этом и делал все лабы до этого по С++ за пол группы, думал мне это окликнеться)

NewbornGod · 26 мая 2011

не зная этого поступают в вузы? до чего дошло нынешнее поколение...

во первых в школе информатик был мудак и речи о программировании даже не было, во вторых я радиотехник и программирование у меня не профиль( хоть при этом и делал все лабы до этого по С++ за пол группы, думал мне это окликнеться)

Таже хуйня с инфой

malolikto · 26 мая 2011

Объединение: тупо закидываешь все элементы обоих массивов во множество.

Пересечение: закидываешь во множество сначала все элементы одного массива, а потом удаляешь из множества элементы, которых нет в другом массиве.

На delphi могу написать

Войти

Сейчас на странице Всего пользователей: 0 (0 пользователей, 0 гостей)

Архивировано

Помогите с С++

Рекомендованные сообщения

Поделиться сообщением

Ссылка на сообщение

Поделиться сообщением

Ссылка на сообщение

Поделиться сообщением

Ссылка на сообщение

Поделиться сообщением

Ссылка на сообщение

Поделиться сообщением

Ссылка на сообщение

Поделиться сообщением

Ссылка на сообщение

Поделиться сообщением

Ссылка на сообщение

Поделиться сообщением

Ссылка на сообщение

Поделиться сообщением

Ссылка на сообщение

Поделиться сообщением

Ссылка на сообщение

Поделиться сообщением

Ссылка на сообщение

Поделиться сообщением

Ссылка на сообщение

Поделиться сообщением

Ссылка на сообщение

Поделиться сообщением

Ссылка на сообщение

Поделиться сообщением

Ссылка на сообщение

Поделиться сообщением

Ссылка на сообщение

Гость KlonD903

Поделиться сообщением

Ссылка на сообщение

Поделиться сообщением

Ссылка на сообщение

Поделиться сообщением

Ссылка на сообщение

Поделиться сообщением

Ссылка на сообщение