/ КОМПЬЮТЕРЫ И ПО / Языки программирования / C/C++

Выпуск № 1130
от 12.10.2008, 08:35

Вопрос № 146.208

Здравствуйте глубоко уважаемые эксперты. Я бы хотел узнать правильно ли работает данное задание. Изначально задание было следующим: Создать динамическую однонаправленную списочную структуру на языке Си. Элементы структуры предназначены для хранения вещественных чисел. Программа должна реализовывать следующие функции по работе со списком: ∙ добавление элемента в начало списка; ∙ удаление элемента из начала списка; ∙ добавление элемента в список на указанную позицию K; ∙ удаление элемента из списка, находящегося на позиции K; ∙ добавление элемента в конец списка; ∙ удаление элемента на конце списка; ∙ отобразить элементы списка на экране ∙ удаление из списка всех вхождений заданного числа При запуске программы список пуст, пользователю предлагается меню, в котором отображается список допустимых операций по работе со списком. Пользователь может многократно вызывать предлагаемые функции, до тех пор пока не выберет в меню выход из программы. При попытке создания списка из вещественных чисел на экран выводятся только целые числа, а вещественная часть дробного числа отбрасывается или округляется. Каким образом это можно исправить. Чтобы на экран выводились вещественные числа вместе с тем знаяением, которое идёт сразу же после плавающей точки. Заранее благодарю. Приложение: #include <iostream.h> #include <conio.h> #include <stdlib.h> struct ilist // Создание списочной структуры { int num; // Объявление переменной ilist *next; // Указатель на следующей список }; ilist* find_pos(ilist *&il, int k); // Инициализация функции поиска позиции k // Добавление (вставка) элемента в начало списка void insert_begin(ilist *&il, int k) { ilist *r = new ilist; r->num = k; r->next=il; il=r; } // Удаление первого элемента: второй становится началом float del_begin(ilist *&il) { ilist *r=il; int x=r->num; il=r->next; return x; } // Вставка или добавление элемента в середину списка float insert_middle(ilist *&il, int k, int nm) { ilist* lst = find_pos(il, k-1); // Элемент списка распологается перед местом вставки ilist* lst1 = lst-> next; // Элемент списка распологается после места вставки ilist* tmpList = new ilist; // Создаётся новый элемент списка tmpList->num = nm; tmpList->next = lst1; lst->next = tmpList; return(0); } // Удаление элемента из середины списка float del_middle(ilist *&il, int k) { if(k<=1) // Если k=1, то происходит удаление первого элемента { del_begin(il); return(0); } ilist* lst = find_pos(il, k - 1); // Последний элемент помещается перед удаляемым ilist* lst1 = lst -> next; // Удаляемый элемент int x = lst1->num; lst1 = lst1->next; // Определение следующего после удаляемого lst->next = lst1; // Он делается следующим вместо удаляемого return(x); } // Вставка или добавление элемента в конец списка float ins_end(ilist *&il, int nm) { ilist* lst = il; while (lst->next) // Отыскание последнего элемента lst = lst->next; ilist* lst1 = new ilist; // Создание вставляемого элемента lst1->num = nm; lst1->next = NULL; lst->next = lst1; // Его вставка return(0); } // Удаление последнего элемента с конца списка float del_end(ilist *&il) { ilist* lst = il; ilist* lst1 = il; while (lst->next) // Отыскание последнего и предпоследнего элементов { lst1 = lst; lst = lst->next; } lst1->next = NULL; // Предпоследний элемент списка делается последним int x=lst->num; return(x); } // Поиск элемента с данным номером ilist* find_pos(ilist *&il, int k) { ilist* lst = il; for (int i = 1; i<k; i++) lst = lst->next; return(lst); } // Печать списка float print_list(ilist *&lst) { if(!lst) return(0); cout << lst->num << ' '; ilist* nlst; nlst=lst->next; while (nlst) { int k=nlst->num; cout << k << ' '; nlst=nlst->next; } cout << endl; return(0); } // Ввод вещественного(ых) числа(ел) float ninp() { float n; cout << "Введите вещественное число - "; cin >> n; return(n); } // Ввод списка ilist* linp() { ilist* lst = NULL; float n; cout << "Введите список вещественных чисел через пробел. Для окончания введите"; cout << " введите отрицательное число. "; cin >> n; while (n>=0) { insert_begin(lst, n); cin >> n; } return(lst); } // Удаление всех элементов равных данному float del_all(ilist *&il, int n) { ilist* lst; if (il->next == NULL) // Если элемент последний, то { if (il->num == n) // в случае, когда он равен n il = NULL; // он удаляется return(0); } if (il->num == n) // Если n – первый, он выбрасывается il = il -> next; lst = il->next; del_all(lst, n); // Операция повторяется рекурсивно с хвостом il->next = lst; // списка и он присоединяется к началу return(0); } int main() { clrscr(); int n, k; ilist* lst = NULL; // Параметры экрана struct text_info ti; gettextinfo(&ti); int WL = ti.winleft; int WR = ti.winright; int WT = ti.wintop; int WB = ti.winbottom; // Меню программы cout << "1. Создать список. "; cout << "2. Добавить элемент. "; cout << "3. Удалить элемент из начала. "; cout << "4. Добавить элемент в позицию k. "; cout << "5. Удалить элемент из позиции k. "; cout << "6. Добавить элемент в конец . "; cout << "7. Удалить элемент в конце . "; cout << "8. Печать списка. "; cout << "9. Удаление всех элементов равных данному. "; cout << "10. Выход. "; // Часть экрана (окно) для вывода результатов window(WL, WT+10, WR, WB); // Выполнение операций над списком while(1) { cout << " Введите номер действия - "; cin >> n; switch(n) { case 1: lst=linp(); break; case 2: n = ninp(); insert_begin(lst, n); break; case 3: del_begin(lst); break; case 4: cout << "Введите номер позиции "; cin >> k; n = ninp(); insert_middle(lst, k, n); break; case 5: cout << "Введите номер позиции "; cin >> k; cout << endl << " Удаляется " << find_pos(lst, k)->num << endl; del_middle(lst, k); break; case 6: n = ninp(); ins_end(lst, n); break; case 7: del_end(lst); break; case 8: break; case 9: n = ninp(); del_all(lst, n); break; default: return(1); } print_list(lst); cout << " Нажмите кнопку Enter"; getch(); } }

Отправлен: 06.10.2008, 16:53 Вопрос задал: Орлов Михаил Степанович (статус: Посетитель) Всего ответов: 2 Мини-форум вопроса >>> (сообщений: 0)

Отвечает: Sergey A. Wedensky Здравствуйте, Михаил Степанович! Так у Вас же переменные целые! В самом элементе списка: int num; // Объявление переменной и во всех функциях тоже. int - целый знаковый тип! Замените на float или double.

Ответ отправил: Sergey A. Wedensky (статус: Студент) Ответ отправлен: 06.10.2008, 17:04 Оценка за ответ: 4 Комментарий оценки: Спасибо за дельный совет.

Отвечает: Sk0rp Здравствуйте, Орлов Михаил Степанович! Причин куча. 1. Тип данных в списке у Вас был объявлен int, что является целым числом, вещественные при присваивании ему будут обрезаться struct ilist // Создание списочной структуры { int num; // Объявление переменной ilist *next; // Указатель на следующей список }; Вещественными типами являются float и double. 2. Тип данных для ввода также был объявлен целым. 3. Все функции принимающие как аргумент число, которое нужно добавить принимали целое, а не вещественное. В приложении исправленный код. Приложение: #include <iostream.h> #include <conio.h> #include <stdlib.h> struct ilist // Создание списочной структуры { float num; // Объявление переменной ilist *next; // Указатель на следующей список }; ilist* find_pos(ilist *&il, int k); // Инициализация функции поиска позиции k // Добавление (вставка) элемента в начало списка void insert_begin(ilist *&il, float k) { ilist *r = new ilist; r->num = k; r->next=il; il=r; } // Удаление первого элемента: второй становится началом float del_begin(ilist *&il) { ilist *r=il; float x=r->num; il=r->next; return x; } // Вставка или добавление элемента в середину списка float insert_middle(ilist *&il, int k, float nm) { ilist* lst = find_pos(il, k-1); // Элемент списка распологается перед местом вставки ilist* lst1 = lst-> next; // Элемент списка распологается после места вставки ilist* tmpList = new ilist; // Создаётся новый элемент списка tmpList->num = nm; tmpList->next = lst1; lst->next = tmpList; return(0); } // Удаление элемента из середины списка float del_middle(ilist *&il, int k) { if(k<=1) // Если k=1, то происходит удаление первого элемента { del_begin(il); return(0); } ilist* lst = find_pos(il, k - 1); // Последний элемент помещается перед удаляемым ilist* lst1 = lst -> next; // Удаляемый элемент float x = lst1->num; lst1 = lst1->next; // Определение следующего после удаляемого lst->next = lst1; // Он делается следующим вместо удаляемого return(x); } // Вставка или добавление элемента в конец списка float ins_end(ilist *&il, float nm) { ilist* lst = il; while (lst->next) // Отыскание последнего элемента lst = lst->next; ilist* lst1 = new ilist; // Создание вставляемого элемента lst1->num = nm; lst1->next = NULL; lst->next = lst1; // Его вставка return(0); } // Удаление последнего элемента с конца списка float del_end(ilist *&il) { ilist* lst = il; ilist* lst1 = il; while (lst->next) // Отыскание последнего и предпоследнего элементов { lst1 = lst; lst = lst->next; } lst1->next = NULL; // Предпоследний элемент списка делается последним float x=lst->num; return(x); } // Поиск элемента с данным номером ilist* find_pos(ilist *&il, int k) { ilist* lst = il; for (int i = 1; i<k; i++) lst = lst->next; return(lst); } // Печать списка float print_list(ilist *&lst) { if(!lst) return(0); cout << lst->num << ' '; ilist* nlst; nlst=lst->next; while (nlst) { float k=nlst->num; cout << k << ' '; nlst=nlst->next; } cout << endl; return(0); } // Ввод вещественного(ых) числа(ел) float ninp() { float n; cout << "Введите вещественное число - "; cin >> n; return(n); } // Ввод списка ilist* linp() { ilist* lst = NULL; float n; cout << "Введите список вещественных чисел через пробел. Для окончания введите"; cout << " введите отрицательное число. "; cin >> n; while (n>=0.f) { insert_begin(lst, n); cin >> n; } return(lst); } // Удаление всех элементов равных данному float del_all(ilist *&il, float n) { ilist* lst; if (il->next == NULL) // Если элемент последний, то { if (il->num == n) // в случае, когда он равен n il = NULL; // он удаляется return(0); } if (il->num == n) // Если n – первый, он выбрасывается il = il -> next; lst = il->next; del_all(lst, n); // Операция повторяется рекурсивно с хвостом il->next = lst; // списка и он присоединяется к началу return(0.f); } int main() { clrscr(); int n, k; float num; ilist* lst = NULL; // Параметры экрана struct text_info ti; gettextinfo(&ti); int WL = ti.winleft; int WR = ti.winright; int WT = ti.wintop; int WB = ti.winbottom; // Меню программы cout << "1. Создать список. "; cout << "2. Добавить элемент. "; cout << "3. Удалить элемент из начала. "; cout << "4. Добавить элемент в позицию k. "; cout << "5. Удалить элемент из позиции k. "; cout << "6. Добавить элемент в конец . "; cout << "7. Удалить элемент в конце . "; cout << "8. Печать списка. "; cout << "9. Удаление всех элементов равных данному. "; cout << "10. Выход. "; // Часть экрана (окно) для вывода результатов window(WL, WT+10, WR, WB); // Выполнение операций над списком while(1) { cout << " Введите номер действия - "; cin >> n; switch(n) { case 1: lst=linp(); break; case 2: num = ninp(); insert_begin(lst, num); break; case 3: del_begin(lst); break; case 4: cout << "Введите номер позиции "; cin >> k; num = ninp(); insert_middle(lst, k, num); break; case 5: cout << "Введите номер позиции "; cin >> k; cout << endl << " Удаляется " << find_pos(lst, k)->num << endl; del_middle(lst, k); break; case 6: num = ninp(); ins_end(lst, num); break; case 7: del_end(lst); break; case 8: break; case 9: num = ninp(); del_all(lst, num); break; default: return(1); } print_list(lst); cout << " Нажмите кнопку Enter"; getch(); } }

Ответ отправил: Sk0rp (статус: 5-ый класс) Ответ отправлен: 06.10.2008, 17:24 Оценка за ответ: 5 Комментарий оценки: Спасибо вам огоромное за столь великолепный, своевременный и правильный ответ. Теперь я понял в чём была моя ошибка. Впредь постараюсь не допускать такого рода оплошности. Еще раз спасибо за помощь.

Вопрос № 146.226

Ребята!!! HELP!!! Срочно нужно! Компилирую на dev c++ ничего другого под рукой нет. Задание 7. Одномерные массивы Дан массив V(5,6). Сформировать новый одномерный массив R из отрицательных элементов нечетных строк исходного массива. Вывести на печать исходный и результирующий массивы. Задание 8. Задать массив А(5,5) с помощью генератора случайных чисел в интервале [-10; 40]. Дан массив W(6,4). Преобразовать массив W таким образом: все элементы, расположенные на пересечении четных строк и четных столбцов, заменить единицами, затем найти произведение элементов полученного массива. Задание 9. Подсчитать Z по своему варианту, используя процедуру-функцию для повторяющихся выражений Z=a(в степени d)*e(в степени a*b)*sin(a/b); b=2,09; c=0,75; k=1,37; m=6,3; a=(c+k)*ln(m*c(в квадрате)); d=(b+m)*ln(k*b(в квадрате));

Отправлен: 06.10.2008, 18:38 Вопрос задал: Shah-ilya (статус: Посетитель) Всего ответов: 1 Мини-форум вопроса >>> (сообщений: 0)

Отвечает: realbustard Здравствуйте, Shah-ilya! Решение в приложении. Раскоментируй нужную и смотри. Приложение: //ЗАДАЧА 7 /* #include <iostream> #include <time.h> #include <stdlib.h> using namespace std; int main() { //Объявление, заполнение и вывод первого массива const int m=5; const int n=6; int V[m][n]; for(int i=0;i<m;i++){ for(int j=0;j<n;j++){ V[i][j]=rand()%20-5; cout<<V[i][j]<<' '; } cout<<endl; } //Количество отрицательных элементов нечетных строк int count=0; //Подсчет count for(int i=0;i<m;i+=2) for(int j=0;j<n;j++) if (V[i][j]<0) count++; cout<<" Count: "<<count<<" "; //Массив R int* R=new int[count]; //Указатель на первый элемент массива R int* p=R; //Заполнение массива R for(int i=0;i<m;i+=2){ for(int j=0;j<n;j++){ if (V[i][j]<0) { *p=V[i][j]; p++; } } } //Вывод массива R на экран for(int i=0;i<count;i++) cout<<R[i]<<' '; delete [] R; delete p; return 0; } */ //ЗАДАЧА 8 /* #include <iostream> #include <time.h> #include <stdlib.h> using namespace std; int main() { //Создание и вывод массива A const int a=5; const int b=5; int A[a][b]; for (int i=0;i<a;i++){ for (int j=0;j<b;j++){ A[i][j]=rand()%50-10; cout<<A[i][j]<<' '; } cout<<endl; } cout<<endl; //Объявление, определение и вывод массива W const int m=6; const int n=4; int W[m][n]; for (int i=0;i<m;i++){ for (int j=0;j<n;j++){ W[i][j]=rand()%25-10; cout<<W[i][j]<<' '; } cout<<endl; } //Результат умножения элементов double mult=1; //Замена элементов на 1, где надо for(int i=0;i<m;i++){ for(int j=0;j<n;j++){ if ((i%2)&&(j%2)) W[i][j]=1; } cout<<endl; } for(int i=0;i<m;i++){ for(int j=0;j<n;j++){ cout<<W[i][j]<<' '; mult*=W[i][j]; } cout<<endl; } cout<<endl<<"PE3YJIbTAT YMHO]|[EHu9I: "<<mult<<endl; return 0; } */ //Задача 9 #include <iostream> //Библиотека для работы с математическими ф-ми #include <math.h> using namespace std; int main() { //Объявление переменных const double b=2.09; const double c=0.75; const double k=1.37; const double m=6.3; double a,d,z; //Вычисление промежуточного значения а a=(c+k)*log(m*pow(c,2)); cout<<"a: "<<a<<' '; //Вычисление п/з d d=(b+m)*log(k*pow(b,2)); cout<<"b: "<<d<<' '; //Вычисление z z=pow(a,d)*exp(a*b)*sin(a/b); cout<<"z: "<<z<<endl; return 0; } --------- Учись так, как-будто собираешься жить вечно; живи так, как-будто завтра умрешь (Отто фон Бисмарк)

Ответ отправил: realbustard (статус: 4-ый класс) Ответ отправлен: 06.10.2008, 22:15 Оценка за ответ: 5 Комментарий оценки: Огромное спасибо realbustard за отзывчивость и профессионализм в ответах на мои вопросы. Все предоставленные программы с четкими комментариями. Огромное спасибо ему за это. Надо повышать ранг человеку до профессора!!!!

Вопрос № 146.247

Доброго времени суток товарищи эксперты, подскажите пожалуйста, как зная SID польщователя получить его имя?

Отправлен: 06.10.2008, 19:36 Вопрос задал: Chip (статус: 1-ый класс) Всего ответов: 1 Мини-форум вопроса >>> (сообщений: 0)

Отвечает: Sk0rp Здравствуйте, Chip! Читайте MSDN: LookupAccountSid Функция LookupAccountSid получает идентификатор безопасности (SID) как входные данные. Она возвращает имя аккаунта для этого SID, а так же имя первого домена, где этот SID был найден. Приложение: BOOL LookupAccountSid( LPCTSTR lpSystemName, PSID lpSid, LPTSTR lpName, LPDWORD cchName, LPTSTR lpReferencedDomainName, LPDWORD cchReferencedDomainName, PSID_NAME_USE peUse ); Parameters lpSystemName [in] Pointer to a null-terminated character string that specifies the target computer. This string can be the name of a remote computer. If this string is NULL, the account name translation begins on the local system. If the name cannot be resolved on the local system, this function will try to resolve the name using domain controllers trusted by the local system. Generally, specify a value for lpSystemName only when the account is in an untrusted domain and the name of a computer in that domain is known. lpSid [in] Pointer to the SID to look up. lpName [out] Pointer to a buffer that receives a null-terminated string that contains the account name that corresponds to the lpSid parameter. cchName [in, out] On input, specifies the size, in TCHARs, of the lpName buffer. If the function fails because the buffer is too small or if cchName is zero, cchName receives the required buffer size, including the terminating null character. lpReferencedDomainName [out] Pointer to a buffer that receives a null-terminated string that contains the name of the domain where the account name was found. Windows Server 2003, Windows 2000 Server, and Windows NT Server: The domain name returned for most accounts in the security database of the local computer is the name of the domain for which the server is a domain controller. Windows XP, Windows 2000 Professional, and Windows NT Workstation: The domain name returned for most accounts in the security database of the local computer is the name of the computer as of the last start of the system (backslashes are excluded). If the name of the computer changes, the old name continues to be returned as the domain name until the system is restarted. Some accounts are predefined by the system. The domain name returned for these accounts is BUILTIN. cchReferencedDomainName [in, out] On input, specifies the size, in TCHARs, of the lpReferencedDomainName buffer. If the function fails because the buffer is too small or if cchReferencedDomainName is zero, cchReferencedDomainName receives the required buffer size, including the terminating null character. peUse [out] Pointer to a variable that receives a SID_NAME_USE value that indicates the type of the account. Return Values If the function succeeds, the function returns nonzero. If the function fails, it returns zero. To get extended error information, call GetLastError. Remarks The LookupAccountSid function attempts to find a name for the specified SID by first checking a list of well-known SIDs. If the supplied SID does not correspond to a well-known SID, the function checks built-in and administratively defined local accounts. Next, the function checks the primary domain. Security identifiers not recognized by the primary domain are checked against the trusted domains that correspond to their SID prefixes. If the function cannot find an account name for the SID, the LookupAccountSid function fails and GetLastError returns ERROR_NONE_MAPPED. This can occur if a network time-out prevents the function from finding the name. It also occurs for SIDs that have no corresponding account name, such as a logon SID that identifies a logon session. In addition to looking up SIDs for local accounts, local domain accounts, and explicitly trusted domain accounts, LookupAccountSid can look up SIDs for any account in any domain in the forest, including SIDs that appear only in the SIDhistory field of an account in the forest. The SIDhistory field stores former SIDs of an account that has been moved from another domain. To look up a SID, LookupAccountSid queries the global catalog of the forest. Windows NT 4.0: Forest lookup and account lookup by SIDhistory are not supported. Requirements Client Requires Windows XP, Windows 2000 Professional, or Windows NT Workstation 3.1 and later. Server Requires Windows Server 2003, Windows 2000 Server, or Windows NT Server 3.1 and later. Header Declared in Winbase.h; include Windows.h. Library Link to Advapi32.lib. DLL Requires Advapi32.dll. Unicode Implemented as LookupAccountSidW (Unicode) and LookupAccountSidA (ANSI).

Ответ отправил: Sk0rp (статус: 5-ый класс) Ответ отправлен: 07.10.2008, 00:31 Оценка за ответ: 5 Комментарий оценки: Спасибо.

Вопрос № 146.289

Уважаемый realbustard!!! Спасибо огромное за ответ!!! Оценку я поставлю чють позже, подскажи как мне правильно записать функции в квадрате? cosx*ln(в квадрате)(tg(в квадрате)(x))

Отправлен: 07.10.2008, 07:25 Вопрос задал: Shah-ilya (статус: Посетитель) Всего ответов: 1 Мини-форум вопроса >>> (сообщений: 0)

Отвечает: realbustard Здравствуйте, Shah-ilya! Код программы с описание фунций в приложении!!! Приложение: #include <iostream> #include <math.h> using namespace std; int main() { double rez; double x=0.25; /* pow(x,y) - х в степени у log(x) - ln(x) */ rez=cos(x)*pow(log(pow(tan(x),2)),2); cout<<' '<<rez<<' '; return 0; } --------- Учись так, как-будто собираешься жить вечно; живи так, как-будто завтра умрешь (Отто фон Бисмарк)

Ответ отправил: realbustard (статус: 4-ый класс) Ответ отправлен: 07.10.2008, 09:01

© 2001-2008, Портал RusFAQ.ru, Россия, Москва. Авторское право: ООО "Мастер-Эксперт Про" Техподдержка портала, тел.: +7 (926) 535-23-31 Хостинг: "Московский хостер" Поддержка: "Московский дизайнер" Авторские права | Реклама на портале ∙ Версия системы: 5.5 от 09.10.2008
RusFAQ.ru | MosHoster.ru | MosDesigner.ru | RusIRC.ru Kalashnikoff.ru | RadioLeader.ru | RusFUCK.ru