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

Выпуск № 724
от 29.04.2007, 12:05

Вопрос № 83.816

Поставил в Borland C++ 6 компонент cport-3.10/. Задача заключается вполучении данных от микроконтроллера. Коды от 01 до FF принимаются нормально, а вот 00 компонент не принимает. Как решить эту проблему. Приложение: void __fastcall TForm1::ComPortRxChar(TObject *Sender, int Count) { AnsiString Str; ComPort->ReadStr(Str, Count); }

Отправлен: 23.04.2007, 11:41 Вопрос задал: Logan2 (статус: Посетитель) Всего ответов: 2 Мини-форум вопроса >>> (сообщений: 4)

Отвечает: Mailusr Здравствуйте, Logan2! Попробуйте принимать не в строку, а в тип int, например, Дело в том, что символ с кодом 00 воспринимается как конец строки.

Ответ отправил: Mailusr (статус: 2-ой класс) Ответ отправлен: 23.04.2007, 11:53

Отвечает: Unreal2004 Здравствуйте, Logan2! Я пишу встраиваемое ПО для микроконтроллеров и задача обмена данными встает постоянно. Я уже лет 5 использую компонент http://mcu.narod.ru/HARDANDSOFT/TComPort_VCL.zip. Обычно данные читаются в буфер типа char char buffer[1024]; а потом переводятся в нужный формат. Если будут вопросы по компоненту - пиши, хотя там вполне приличный хелп ;-)

Ответ отправил: Unreal2004 (статус: 2-ой класс) Ответ отправлен: 23.04.2007, 23:49

Вопрос № 83.817

подсчитать количество разных элементов над главной диагональю. матрица должна формироваться генератором случайных чисел. Помогите пожалуйста срочно надоб но только чтоб не мудренно и с словесным описанием алгоритмаю БУду очень признателен!!!!

Отправлен: 23.04.2007, 11:41 Вопрос задал: Новиков Сергей Николаевич (статус: Посетитель) Всего ответов: 2 Мини-форум вопроса >>> (сообщений: 2)

Отвечает: Mailusr Здравствуйте, Новиков Сергей Николаевич! Подсчет количества разных элементов происходит следующим образом: Начинаем над главной диагональю просматривать элементы по одному, и сравниваем каждый элемент со всеми оставшимися в матрице над главной диагональю. Приложение: #define N 10 // количество элементов в строке (столбце) int a[N][N]; //заполнение массива случ. числами от 0 до 100 for(int i=0; i<N; i++) { for(int j=0; j<N; j++) { a[i][j]=rand()%100; } } int fl=0; //флаг повтора int i,j,i2,j2; int k=0; //количество повторов for(i=0; i<N; i++) {// начинаем с 0-й строки j=i+1; // и с 1-го (i+1) элемента while(j<N) //пока не дошли до последнего столбца { //сравниваем с остальными элементами, которые находятся //дальше, если нашли повтор, то выставляем флаг for(i2=i; i2<N; i2++) { j2=j+1; while(j2<N) { if(a[i][j]==a[i2][j2]) fl=1; j2++; } } //переходим к следующему элементу для сравнения j++; //если есть повтор для текущего элемента, то сбрасываем //флаг, иначе увеличиваем количество разных элементов if(fl) fl=0; else k++; } }

Ответ отправил: Mailusr (статус: 2-ой класс) Ответ отправлен: 23.04.2007, 12:59 Оценка за ответ: 5 Комментарий оценки: Огромное спасибо!!! Побольше бы таких отзывчивых людей как вы!!!!!!

Отвечает: Sergijj Здравствуйте, Новиков Сергей Николаевич! Ну, или так (немного другая реализация при похожем алгоритме): см. приложение. По комментариям должно быть всё понятно. Успехов! Приложение: #include <stdio.h> #include <conio.h> #include <stdlib.h> #include <time.h> const maxMatrixX = 10; const maxMatrixY = 10; unsigned matrix[maxMatrixX][maxMatrixY]; void initMatrix(void) {// Инициализация матрицы time_t t; srand((unsigned) time(&t)); for (unsigned j = 0; j < maxMatrixY; j++) for (unsigned i = 0; i < maxMatrixX; i++) matrix[i][j] = rand() % 10; };// void initMatrix(void) void printMatrix(void) {// Печать матрицы for (unsigned j = 0; j < maxMatrixY; j++) for (unsigned i = 0; i < maxMatrixX; i++) if (!i) { printf(" %i", matrix[i][j]); } else {// if (!i) printf(" %i", matrix[i][j]); };// else if (!i) };// void printMatrix(void) void main(void) { // Подготовка матрицы clrscr(); initMatrix(); printMatrix(); // Анализ матрицы unsigned otherCount = 0;// Количество разных элементов диагонали, // находящейся НАД главной диагональю unsigned refindCount; // Счётчик повторений элемента матрицы на диагонали unsigned i; // Рассматриваемый элемент диагонали unsigned j; // Перебираемый элемент диагонали for (i = 1; i < maxMatrixX; i++) { refindCount = -1; for (j = 1; j < maxMatrixX; j++) { if (matrix[j][j - 1] == matrix[i][i - 1]) refindCount++; };// for (j = 1; j < maxMatrixX; j++) if (!refindCount) otherCount++; printf(" Количество повторений %3i-го элемента (%3i): %3i", i, matrix[i][i - 1], refindCount); };// for (i = 0; i < (maxMatrixX - 1); i++) // Вывод результата printf(" Общее количество НЕповторяющихся элементов: %i", otherCount); };// of void main(void) --------- Стучитесь! И Вас откопают...

Ответ отправил: Sergijj (статус: 9-ый класс) Ответ отправлен: 23.04.2007, 14:08 Оценка за ответ: 5

Вопрос № 83.837

Подскажите, пожалуйста! Что работает быстрее IF или Switch ??? если это зависит от компилятора, то в каких и как?

Отправлен: 23.04.2007, 14:02 Вопрос задал: Ghost (статус: Посетитель) Всего ответов: 7 Мини-форум вопроса >>> (сообщений: 1)

Отвечает: QDSota Здравствуйте, Ghost! Они одинаковы по сокрости. Единственное - switch компилируется дольше... Есть тонкости: switch при компиляции делиться на IF-ы путем выравинвания путей, и в зависимости от использования того или иного порядка следования IF и распределения различных проверяемых значений результат может быть разным. --------- Открыть глаза навстречу солнцу

Ответ отправил: QDSota (статус: Профессионал) Тел.: 8-916-53-43-916 ICQ: 84611301 ---- Ответ отправлен: 23.04.2007, 14:10

Отвечает: Gh0stik Здравствуйте, Ghost! Конечно Switch - работает намногобыстрее, если вам необходимо сделать множественные проверки, то фактически выполняется одно, которая сответсвенно переходит к нужному блоку программы. А для IF - Вам прийдется делать много бесполезных проверок, это при условии если у Вас IF-ы НЕ вложены один в другой. Ну а если у Вас используется одно условие, то я думаю что скорость работы будет одинаковы. Одним словом более рационально использовать Switch - поскольку он сразу отсекает не нужные проверки... Good Luck!!! --------- Господь Бог - это всего лишь сверхмощный генератор случайных чисел, в соответствии с которыми сочетаются события на Земле. Генератор случайных чисел - и только.

Ответ отправил: Gh0stik (статус: Профессионал) Украина, Славянск Организация: Славянский государственный педагогический университет (Кафедра алгебры) ICQ: 289363162 ---- Ответ отправлен: 23.04.2007, 14:14

Отвечает: Никитюк Антон Александрович Здравствуйте, Ghost! If работает точно так же как switch. Компилятор преобразует switch в последовательность ифов. Если очень интересно, то напишите две простые программы, одну с использованием свитча, а другую с ифами и дизассемлируйте. Получите практически одинаковый результат. Удачи :)

Ответ отправил: Никитюк Антон Александрович (статус: 1-ый класс) Ответ отправлен: 23.04.2007, 15:14

Отвечает: Allex Здравствуйте, Ghost! Не могу согласиться с ранее данными ответами. > Они одинаковы по сокрости. Есть случаи, в которых switch работает константное время (не зависящее от количества ветвей), время работы if всегда линейно зависит от количества условий. Если константы в ветвях идут подряд, их можно использовать как индексы массива адресов переходов. Вычисление адреса перехода в этом случае - константа. >Конечно Switch - работает намного быстрее, если вам необходимо сделать множественные проверки, то фактически выполняется одно, которая сответсвенно переходит к нужному блоку программы. Опять же, бывают случаи, когда switch будет работать примерно с той же скоростью, что и последовательные if. Поэтому я бы сформулировал ответ так - switch работает не медленнее if, а в некоторых случаях и быстрее. Кроме того, уместное использование switch улучшает читабельность программы, поэтому использование switch предпочтительнее. Замечу, что даже в тех случаях, когда switch может быть реализован за линейное время, не все компиляторы это делают. Например, Sun-овский компилятор Java версии до, если не ошибаюсь, 1.4, всегда использовал decision tree, в 1.5 переход по таблице используется только в серверной версии. Нетрудно написать тест, который проверит, как реализован switch в исследуемом компиляторе. Приложение: Пример (switch быстрее if): int i = f(); switch( i ) { case 0: ... break; case 1: ... break; case 2: ... break; } http://forum.java.sun.com/thread.jspa?threadID=727248&tstart=0 http://jroller.org/page/allex?entry=why_tableswitch_requires_more_than

Ответ отправил: Allex (статус: 8-ой класс) Ответ отправлен: 23.04.2007, 15:45

Отвечает: Ilkras Здравствуйте, Ghost! работают одинаково быстро. Оператор switch заменяется многими операторами if. Сам по себе switch работает следующим образом - производится последовательное сравнение заданной величины со всеми определенными cases и в случае совпадения контроль сразу же передается на соответсвующий кусок кода. Таким образом switch заменяется множеством пар cmp - compare; jmp(je) - jump (jump if equal) по окончании куска кода в case стоит обычно оператор break, который переводится в jump. Оператор if - else заменяется на cmp; jne (jump if not equal){some code} jmp; Таким образом различие только jne vs. je, обе эти команды выполняются за один такт. Стало быть операторы if и switch выполняются одинаково быстро.

Ответ отправил: Ilkras (статус: 8-ой класс) Ответ отправлен: 23.04.2007, 16:01

Отвечает: kool Здравствуйте, Ghost! Конечно if ,быстрее. switch - это комбинация из if. Удачи! --------- I am.

Ответ отправил: kool (статус: Студент) Ответ отправлен: 23.04.2007, 17:01

Отвечает: Gremlin Здравствуйте, Ghost! разница между ифами и свитчем заключается в том, что свитч указывает компилятору, что данная переменная должна сравниваться неоднократно, следовательно, перед серией сравнений, компилятор перенесет значение этой переменной в наиболее доступное место, например в регистр общего назначения, (или, в случае и большой косьвенностью, например в многочисленных классах, в локальную переменную, т.е. в кипу стека с меньшей косьвенной адресацией) поэтому блок сравнений будет выполняться быстрее нежели серии ифов. И обратно, для ифа: если нужно только одно сравнение, то нет смысла размещать значение переменной в близких адресах, это может только замедлить исполнение программы. Таким образом, нужно искать "золотую середину", использовать данные операторы там, где они действительно подразумевается.

Ответ отправил: Gremlin (статус: 2-ой класс) Ответ отправлен: 23.04.2007, 19:37

Вопрос № 83.897

в двумерном массиве найти два одинаковых числа, вывести их и их порядковые номера!!!!!! массив должен вводить пользователь!!!!!!

Отправлен: 23.04.2007, 19:58 Вопрос задал: Новиков Сергей Николаевич (статус: Посетитель) Всего ответов: 2 Мини-форум вопроса >>> (сообщений: 0)

Отвечает: Mister Vova Здравствуйте, Новиков Сергей Николаевич! Вот не большое консольное приложние Приложение: #include <stdio.h> int main() { int Mas[100][100]; int n=0,m=0,i,j,h,k; printf("Kol stroc"); scanf("%d",&n); printf("Kol solb"); scanf("%d",&m); if (m>100)m=100; if (n>100)n=100; for(i=0;i<n;i++) for (j=0;j<m;j++) { printf("Mas [%d][%d]=",i,j); scanf("%d",&Mas[i][j]); } for(i=0;i<n;i++) for (j=0;j<m;j++) for(h=i;h<n;h++) for (k=(h==i ? (j+1):0);k<m;k++) if ((i!=h)||(j!=k)) if (Mas[i][j]==Mas[h][k]) //if ((k==j)&&(h==j)) printf("Mas [%d][%d]=%d Mas [%d][%d]=%d ",i,j,Mas[i][j],h,k,Mas[h][k]); printf("Gotovo"); scanf("%d",&n); } --------- Всё про Себя Тут Www.SahajaYoga.Ru

Ответ отправил: Mister Vova (статус: 3-ий класс) Ответ отправлен: 24.04.2007, 13:17

Отвечает: Терсков Сергей Здравствуйте, Новиков Сергей Николаевич! Вот более общий вариант, который находит все повторы в массиве и индексы их расположения. Приложение: #include <iostream> #include <vector> using namespace std; int main(int argc, char* argv[]) { int n; int m; vector<vector<int> > matrix; cout << "Input N dimension" << endl; cin >> n; cout << "Input M dimension" << endl; cin >> m; cout << "Input matrix (" << n << " , " << m << ") elements..." << endl; int i, j; int element; for(i=0; i<n; i++) { vector<int> v; for(j=0; j<m; j++) { cout << "Input element (" << i << "," << j << "): "; cin >> element; v.push_back(element); } matrix.push_back(v); cout << endl; } cout << "Initial matrix (" << n << " , " << m << ") :" << endl; for(i=0; i<n; i++) { for(j=0; j<m; j++) cout << matrix[i][j] << " "; cout << endl; } vector<pair<int, vector<pair<int, int> > > > repeated; for(i=0; i<n; i++) { for(j=0; j<m; j++) { element = matrix[i][j]; int i1, j1; bool is_repeat = false; for(i1=0; i1<static_cast<int>(repeated.size()); i1++) { if(element == repeated[i1].first) { is_repeat = true; break; } } if(is_repeat) continue; pair<int, vector<pair<int, int> > > p; p.first = element; for(i1=i; i1<n; i1++) for(j1=0; j1<m; j1++) if(element == matrix[i1][j1]) p.second.push_back(make_pair(i1, j1)); if(p.second.size() > 1) repeated.push_back(p); } } for(i=0; i<static_cast<int>(repeated.size()); i++) { cout << "Element: (" << repeated[i].first << ") repeated in indexs :"; for(j=0; j<static_cast<int>(repeated[i].second.size()); j++) cout << "(" << repeated[i].second[j].first << "," << repeated[i].second[j].second << "); "; cout << endl; } return 0; }

Ответ отправил: Терсков Сергей (статус: 8-ой класс) Ответ отправлен: 25.04.2007, 02:09

Вопрос № 83.930

Здраствуйте!!! возможно ли вставить значок(рисунок) в CListBox. Чтоб изображался значек потом текст???

Отправлен: 24.04.2007, 01:30 Вопрос задал: HITY (статус: Посетитель) Всего ответов: 1 Мини-форум вопроса >>> (сообщений: 1)

Отвечает: Воронцов А.А. Здравствуйте, HITY! Стандартно нельзя. Нужно переписать обработчик OnDrawItem - способ медленный но так можно. Работа с элементом так же как с канвой - нарисовать картинку сдвинуть курсор нарисовать текст - сразу предупреждаю медленно - но на сегодняшних мощностях я думаю это не так критично --------- Иди вперёд и никогда не оглядывайся

Ответ отправил: Воронцов А.А. (статус: 5-ый класс) Ответ отправлен: 24.04.2007, 19:17 Оценка за ответ: 5

© 2001-2007, Портал RusFAQ.ru, Россия, Москва. Авторское право: ООО "Мастер-Эксперт Про" Email: support@rusfaq.ru, тел.: +7 (926) 535-23-31 Авторские права | Реклама на портале Версия системы: 4.51 (beta) от 27.04.2007