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

Выпуск № 1034
от 25.03.2008, 07:35

Вопрос № 128.210

Здравствуйте! Помогите з д.з. 1. Написать программу, которая осуществляет добавление строки или столбца в любое место двумерной матрицы по выбору пользователя. 2. Дана матрица порядка MxN (M строк, N столбцов). Необходимо заполнить ее значениями и написать функцию, осуществляющую циклический сдвиг строк и/или столбцов массива указанное количество раз и в указанную сторону.

Отправлен: 20.03.2008, 00:18 Вопрос задала: Рак Оксана (статус: Посетитель) Всего ответов: 3 Мини-форум вопроса >>> (сообщений: 0)

Отвечает: shayen Здравствуйте, Рак Оксана ! Подобный вопрос уже задавался посмотрите пожалуйста ответы на вопрос 121736 Дана прямая ссылка на ответ 121736 и текст ответов помещен в приложение. ----- ∙ Отредактировал: Федоров Михаил/ Error00 (Профессор) ∙ Дата редактирования: 20.03.2008, 09:11 Приложение: Список ответов на вопрос № 121736 / КОМПЬЮТЕРЫ И ПО / Языки программирования / C/C++ -------------------------------------------------------------------------------- Вопрос Добрый день уважаемые специалисты. Вновь обращаюсь к вам за помощью в решении программ. 1. Написать программу, которая осуществляет добавление строки или столбца в любое место двумерной матрицы по выбору пользователя. 2. Дана матрица порядка MxN (M строк, N столбцов). Необходимо заполнить ее значениями и написать функцию, осуществляющую циклический сдвиг строк и/или столбцов массива указанное количество раз и в указанную сторону. Если кто то может предложить разные варианты решения буду очень рад так как разбираться с несколькими видами решений намного легче. Всем кто ответит гарантирую большое спасибо и хорошие оценки ;) Отправил: Белоусов Алексей Леонидович (4-ый класс) Дата отправки: 05.02.2008, 11:16 Поступило ответов: 2 Состояние: Ушёл в рассылку -------------------------------------------------------------------------------- Ответы Отвечает: Ross Здравствуйте, Белоусов Алексей Леонидович ! Решение с использованием класса std::vector Приложение: #include <vector> using std::vector; #include <iostream> #include <iomanip> /////////********** Реализация template <class T> class matrix : virtual public vector<vector<T> > { public: matrix() : vector() {} matrix(const matrix& MyT) :vector() { for (vector<T>::size_type i=0; i<MyT.size(); ++i) push_back(MyT[i]); } matrix(unsigned int M,unsigned int N) :vector(M) { for (unsigned int i=0; i<M; ++i) (*this)[i].resize(N); } }; //вставка строки template <class T> void ins_row(matrix<T>& m,const vector<T>& v, unsigned int pos) { if ((m.size() == 0 && pos ==0) || (pos <= m.size() && m[0].size() == v.size()) ) { m.insert(m.begin() + pos,v); } } //вставка столбца template <class T> void ins_col(matrix<T>& m,const vector<T>& v,unsigned int pos) { if ((m.size() == 0 && pos == 0) || (pos <= m[0].size() && v.size() == m.size())) { if (m.size() == 0) m.resize(v.size()); for (vector<T>::size_type i=0; i<v.size(); ++i) m[i].insert(m[i].begin()+pos,v[i]); } } //циклический сдвиг вектора template <class T> void shift(vector<T>& v,int count) { int newpos,size = (int)v.size(); vector<T> newv(size); for (int i=0; i<size; ++i) { newpos = i+ (count% size); if (newpos<0) newpos+= size; else if (newpos >=size) newpos-=size; newv[newpos] = v[i]; } v = newv; } //сдвиг матрицы вниз(вверх) template <class T> void shift_down(matrix<T>& m,int count) { shift(m,count); } //сдвиг матрицы вправо(влево) template <class T> void shift_right(matrix<T>& m,int count) { for (vector<T>::size_type i=0; i<m.size(); ++i) shift(m[i],count); } //вывод на экран template <class T> void view(const matrix<T>& m) { vector<T>::size_type i,j; for (i=0; i< m.size(); ++i) { for (j=0; j< m[i].size(); ++j) std::cout <<std::setw(6) << m[i][j]; std::cout << std::endl; } std::cout << std::endl; } ///////************ Демонстрация #include <stdlib.h> #include <time.h> void main() { ///1.вставка строк и столбцов matrix<double> m_double; double arrs[][3] = { {1,2,3}, {4,5,6}, {7,8,9}, }; ins_row(m_double,vector<double>(arrs[0],arrs[0]+3),0); ins_row(m_double,vector<double>(arrs[1],arrs[1]+3),1); ins_row(m_double,vector<double>(arrs[2],arrs[2]+3),2); view(m_double); ins_col(m_double,vector<double>(arrs[0],arrs[0]+3),3); ins_col(m_double,vector<double>(arrs[1],arrs[1]+3),4); view(m_double); ///2.Заполнение числами и сдвиг matrix<int> m_int(3,3); unsigned int i,j; srand((unsigned)time(0)); for (i=0; i<3; ++i) for (j=0; j<3; ++j) m_int[i][j] = rand()%20; view(m_int); shift_down(m_int,1); view(m_int); shift_right(m_int,1); view(m_int); shift_down(m_int,-2); view(m_int); shift_right(m_int,-1); view(m_int); } Ответил: Ross (статус: Студент) Дата отправки: 05.02.2008, 14:04 -------------------------------------------------------------------------------- Отвечает: shayen Здравствуйте, Белоусов Алексей Леонидович ! в приложении программы , компилировал под VS 2003. Во втором приложении использовал квадратную матрицу, ну переделать её не должно составить большого труда Приложение: //Задача 1 #include <iostream> #include <conio.h> #include <time.h> #include <stdlib.h> using namespace std; void line(int pos); void column(int pos); void main() { int col=7, row=7, pos; char line; //Создаём матрицу int **matrix=new int*[col]; for(int i=0;i<col;i++) { matrix[i]=new int[row]; } srand((unsigned)time(NULL)); //Заполняем матрицу случайными значениями for(int i=0; i<col; i++) { for(int j=0; j<row; j++) { matrix[i][j]=rand()%100; cout<<matrix[i][j]<<" "; } cout<<" "; } //Просим пользователя определить что вставлять и куда вставлять do { cout<<"Define a place of an insert : "; cin>>pos; }while((pos<0)||(pos>8)); //Просим пользователя определиться с вставкой в столбец или в строку do { cout<<"Where to insert "; cout<<"line = l"<<" "<<"column = c "; cin>>line; }while((line!='l')&&(line!='c')); //В зависимости от произведённого выбора вызываем соответствующую функцию int N=col+1, x=pos-1, z=0, M=row+1, q, y=pos-1; switch(line) { case 'l': //Если нужно вставить линию {int **ins_line=new int*[N]; for(int i=0; i<N; i++) { ins_line[i]=new int[row]; } for(int j=0; j<N; j++) { for(int s=0; s<row; s++) { if(x!=j) { ins_line[j][s]=matrix[z][s]; cout<<ins_line[j][s]<<" "; } else { ins_line[j][s]=-1; cout<<ins_line[j][s]<<" "; } } if(x!=j) { z++; } cout<<" "; } for(int i=0; i<N; i++) { delete[] ins_line[i]; } delete[] ins_line;} break; case 'c': //Если пользователь выбрал столбец {int **rower=new int*[col]; for(int i=0; i<col; i++) { rower[i]=new int[M]; } for(int j=0; j<col; j++) { q=0; for(int s=0; s<M; s++) { if(y!=s) { rower[j][s]=matrix[j][q]; q++; cout<<rower[j][s]<<" "; } else { rower[j][s]=-1; cout<<rower[j][s]<<" "; } } cout<<" "; } for(int i=0; i<col; i++) { delete[] rower[i]; } delete[] rower;} break; } for(int a=0; a<col; a++) { delete[] matrix[a]; } delete[] matrix; getch(); } //Задача 2 #include <iostream> #include <conio.h> #include <time.h> #include <stdlib.h> using namespace std; void main() { /*Дана матрица порядка M*N (M строк, N столбцов).Необходимо заполнить её значениями и написать функцию, осуществляющую циклический сдвиг строк и/или столбцов массива указанное колличество раз и в указанную сторону*/ int col, row, displacement, temp,lin, str; char line,column,direction; cout<<"Enter the size of a matrix : "; cin>>col; row=col; srand((unsigned)time(NULL)); int **matrix=new int*[col]; for(int i=0; i<col; i++) { matrix[i]=new int[row]; } //Заполняем матрицу значениями for(int j=0; j<col; j++) { for(int a=0; a<row; a++) { matrix[j][a]=rand()%100; cout<<matrix[j][a]<<" "; } cout<<" "; } //Выбираем по чём будет происходить сдвиг do{ cout<<"Choose after what to make shift "; cout<<"1-line "; cout<<"2-column "; cout<<"3-line and column "; cin>>displacement; }while((displacement!=1)&&(displacement!=2)&&(displacement!=3)); switch(displacement) { case 1: { //определяем на сколько будет произведено смещение cout<<"Choose on how many to make displacement "; cin>>str; //Определяем направление смещения do{ cout<<"We determine a direction of displacement "; cout<<"left - l "<<"right - r "; cin>>direction; }while((direction!='l')&&(direction!='r')); switch(direction) { case 'l': { for(int e=0; e<str; e++) { for(int j=0; j<col; j++) { for(int w=0; w<row-1; w++) { temp=matrix[j][w]; matrix[j][w]=matrix[j][w+1]; matrix[j][w+1]=temp; } } } } break; case 'r': { for(int i=0; i<str; i++) { for(int j=0; j<col; j++) { for(int w=row-1; w>0; w--) { temp=matrix[j][w]; matrix[j][w]=matrix[j][w-1]; matrix[j][w-1]=temp; } } } } break; } } break; case 2: { //определяем на сколько будет произведено смещение cout<<"Choose on how many to make displacement "; cin>>lin; //Определяем направление смещения do{ cout<<"We determine a direction of displacement "; cout<<"top - t "<<"bottom - b "; cin>>direction; }while((direction!='t')&&(direction!='b')); switch(direction) { case 'b': { for(int i=0; i<lin; i++) { for(int j=0; j<row; j++) { for(int w=0; w<col-1; w++) { temp=matrix[w][j]; matrix[w][j]=matrix[w+1][j]; matrix[w+1][j]=temp; } } } } break; case 't': { for(int i=0; i<lin; i++) { for(int j=0; j<row; j++) { for(int w=col-1; w>0; w--) { temp=matrix[w][j]; matrix[w][j]=matrix[w-1][j]; matrix[w-1][j]=temp; } } } } break; } } break; case 3: { //определяем на сколько будет произведено смещение cout<<"Choose on how many to make displacement on lines "; cin>>str; //Определяем направление смещения do{ cout<<"We determine a direction of displacement "; cout<<"left - l "<<"right - r "; cin>>direction; }while((direction!='l')&&(direction!='r')); switch(direction) { case 'l': { for(int i=0; i<str; i++) { for(int j=0; j<col; j++) { for(int w=0; w<row-1; w++) { temp=matrix[j][w]; matrix[j][w]=matrix[j][w+1]; matrix[j][w+1]=temp; } } } } break; case 'r': { for(int i=0; i<str; i++) { for(int j=0; j<col; j++) { for(int w=col-1; w>0; w--) { temp=matrix[j][w]; matrix[j][w]=matrix[j][w-1]; matrix[j][w-1]=temp; } } } } break; } //определяем на сколько будет произведено смещение cout<<"Choose on how many to make displacement on column "; cin>>lin; //Определяем направление смещения do{ cout<<"We determine a direction of displacement "; cout<<"top - t "<<"bottom - b "; cin>>direction; }while((direction!='t')&&(direction!='b')); switch(direction) { case 't': { for(int i=0; i<lin; i++) { for(int j=0; j<row; j++) { for(int w=0; w<col-1; w++) { temp=matrix[w][j]; matrix[w][j]=matrix[w+1][j]; matrix[w+1][j]=temp; } } } } break; case 'b': { for(int i=0; i<lin; i++) { for(int j=0; j<row; j++) { for(int w=col-1; w>0; w--) { temp=matrix[w][j]; matrix[w][j]=matrix[w-1][j]; matrix[w-1][j]=temp; } } } } break; } } break; } for(int i=0; i<col; i++) { for(int j=0; j<row; j++) { cout<<matrix[i][j]<<" "; } cout<<" "; } for(int i=0; i<row; i++) { delete[] matrix[i]; } delete[] matrix; getch(); } Ответил: shayen (статус: 4-ый класс) Дата отправки: 09.02.2008, 23:15 -------------------------------------------------------------------------------- -------------------------------------------------------------------------------- Местный мини-форум [06.02.2008, 11:11] Можно ли еше подсказать вариант решения со стандартными библиотеками. Чтобы понять о чем я говорю вот к примеру примерчик #include <iostream> using namespace std; void main() { int i, j; // Переменные для описания характеристик массивов. int m1 = 5, wm = 5; int **pXArr = new int*[m1]; for (i = 0; i < m1; i++, wm--) pXArr[i] = new int[m1]; //Заполнение массива нулями и показ его на экран for (i = m1 - 1; i >= 0; i--, wm++) { for (j = 0; j < wm; j++){ pXArr[i][j]=0; cout<<pXArr[i][j]<<" "; } cout<<" "; } //Последовательное уничтожение двумерного массива треугольной конфигурации… for (i = 0; i < m1; i++) delete[]pXArr[i]; delete[]pXArr; } Просто чтоб для сравнения и так легче будет разобраться. Заранее спасибо ответившим ;) ------- Белоусов Алексей Леонидович (4-ый класс) -------------------------------------------------------------------------------- [07.02.2008, 02:00] Написал пример и без вектора. Но оч неудобно постить его в минифорум, т.к. фильтруются фрагменты в угловых скобках. Предлагаю выслать на ящик ------- Ross (Студент) -------------------------------------------------------------------------------- [07.02.2008, 11:13] Если можно вышлите на destroyer2@yandex.ru. Большое спасибо за помощь :) ------- Белоусов Алексей Леонидович (4-ый класс)

Ответ отправил: shayen (статус: 5-ый класс) Ответ отправлен: 20.03.2008, 00:43

Отвечает: Петрова Анастасия Андреевна Здравствуйте, Рак Оксана ! массив сделан динамический! Приложение: #include<iostream> #include<stdio.h> int main(void) { int w=20; int q=20; int j,h,n,m,i; int *a=new int[q*w]; do { cout<<"Vvedite kolichestvo strok v massive"; cin>>n; if(n<0 && n>q) cout<<"Vu vveli chislo ne sootvetstvujushee razmernosti matrici"; } while (n<0 || n>20); //nado bu proverit` chto pol`zovatel` vvodit do { cout<<"Vvedite kolichestvo stolbtsov v massive"; cin>>m; if(m<0 && m>20) cout<<"Vu vveli chislo ne sootvetstvujushee razmernosti matrici"; } while (m<0 || m>20); if (m==0 && n==0) cout<<"Matrici net"; if (m==0 && n==1 || m==1 && n==0) cout<<"Matrica vurozdena"; else { //nado bu proverit` chto pol`zovatel` vvodit j=1; i=1; h=2; for(j=0;j<n;j++) { for(i=0;i<m;i++) a[i*j]=0; } do { cout<<"vu xotite dobavit` element esly da to nazmite 1,esly net to 0"; cin>>h; cout<<"Vvedite nomer stroki matrici element kotoroi xotite dobavit`"; cin>>j; cout<<"Vvedite nomer stolbtsa matrici element kotoroi xotite dobavit`"; cin>>i; cout<<"Vvedite element"; cin>>a[i*j]; } while(h==1); cout<<" "; for(j=0;j<n;j++) { for(i=0;i<m;i++) { cout<<" "; cout<<a[j*i]; cout<<" "; } cout<<" "; } //system("PAUSE");; } delete [] a; cin>>j; cin>>i; }

Ответ отправила: Петрова Анастасия Андреевна (статус: 1-ый класс) Ответ отправлен: 20.03.2008, 00:51

Отвечает: Терсков Сергей Здравствуйте, Рак Оксана ! Подобные вопросы уже действительно были. Например №126947. В моем ответе есть реализация добавления строки и столбца, а ответ эксперта Ross реализует также циклический сдвиг элементов. Свой код привожу повторно. Приложение: #include <iostream> #include <iomanip> using namespace std; template <class T> class vector { T *data; int size; public: vector() : data(NULL), size(0) { } ~vector() { if(data) delete[] data; } void push_back(const T& item) { T *new_data = new T[size + 1]; for(int i=0; i<size; i++) new_data[i] = data[i]; new_data[size] = item; delete[] data; data = new_data; size++; } void clear() { delete[] data; data = NULL; size = 0; } T& operator [] (int index) { return data[index]; } vector<T>& operator = (const vector<T>& ref) { delete[] data; size = ref.size; data = new T[size]; for(int i=0; i<size; i++) data[i] = ref.data[i]; return *this; } }; template <class T> class matrix { vector<vector<T> > data; int n; int m; public: matrix(int _n, int _m) : n(_n), m(_m) { for(int i=0; i<n; i++) { vector<T> v; for(int j=0; j<m; j++) v.push_back(T()); data.push_back(v); } } ~matrix() { } vector<T>& operator [] (int index) { return data[index]; } void push_row(const vector<T>& row) { data.push_back(row); n++; } void push_col(vector<T>& col) { for(int i=0; i<n; i++) data[i].push_back(col[i]); m++; } }; int main(int argc, char* argv[]) { int n = 4; int m = 5; matrix<int> A(n, m); cout << "Matrix A: " << endl; for(int i=0; i<n; i++) { for(int j=0; j<m; j++) { A[i][j] = i + j; cout << setw(3) << A[i][j]; } cout << endl; } vector<int> v; for(int i=0; i<m; i++) v.push_back(i*i); A.push_row(v); n++; cout << endl << endl << "Matrix A after push row: " << endl; for(int i=0; i<n; i++) { for(int j=0; j<m; j++) cout << setw(3) << A[i][j]; cout << endl; } v.clear(); for(int i=0; i<n; i++) v.push_back(i*i); A.push_col(v); m++; cout << endl << endl << "Matrix A after push column: " << endl; for(int i=0; i<n; i++) { for(int j=0; j<m; j++) cout << setw(3) << A[i][j]; cout << endl; } return 0; }

Ответ отправил: Терсков Сергей (статус: Специалист) Ответ отправлен: 20.03.2008, 02:50

Вопрос № 128.212

Доброго времени суток, уважаемые эксперты. Очень прошу Вас помочь с двумя задачами: 1) Есть 2 числа: j=3; i= ~j Необходимо вывести на экран внутреннее представление этих двух чисел (двоичный код, 2 байта) с помощью UNION. 2)Ввести текст. Записать слова в массив и отсортировать в алфавитном порядке. Благодарю Вас за помощь.

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

Отвечает: Терсков Сергей Здравствуйте, Alex_kh! Решения ваших задач смотрите в приложении... Приложение: Задача №1 #include <iostream> #include <string> using namespace std; bool get_bit(unsigned long number, int bit) { return (number & (1 << bit)) ? true : false; } string to_binary(int number) { string binary; for(int i=15; i>=0; i--) binary += (get_bit(number, i)) ? '1' : '0'; return binary; } int main(int argc, char* argv[]) { int j = 3; int i = ~j; cout << "j=" << j << " (" << to_binary(j) << ")" << endl; cout << "i=" << i << " (" << to_binary(i) << ")" << endl; return 0; } Задача №2 #include <string> #include <iostream> #include <vector> #include <algorithm> using namespace std; int main(int argc, char* argv[]) { const string delimiters(" .,:; "); vector<string> words; string str; string::size_type beg_index; string::size_type end_index; cout << "Input a string:" << endl; getline(cin, str); beg_index = str.find_first_not_of(delimiters); while(beg_index != string::npos) { end_index = str.find_first_of(delimiters, beg_index); if(end_index == string::npos) end_index = str.length(); words.push_back(str.substr(beg_index, end_index - beg_index)); beg_index = str.find_first_not_of(delimiters, end_index); } sort(words.begin(), words.end()); cout << "Sorted words:" << endl; for(vector<string>::iterator iter = words.begin(); iter != words.end(); ++iter) cout << *iter << endl; return 0; }

Ответ отправил: Терсков Сергей (статус: Специалист) Ответ отправлен: 20.03.2008, 03:16

Отвечает: Попов А.С. Здравствуйте, Alex_kh! Решение второй задачи в приложении Приложение: #include <iostream> #include <vector> #include <string> #define CH " ,./\:;*-+@!#$%^&*()_=|" using namespace std; int main() { char s[80], *tmp; string d; vector<string> v; vector<string> word; do { // введите пустую строку для окончания cin.getline(s, 80); if(strlen(s)<1) break; d = s; v.push_back(d); } while(1); for(vector<string>::iterator i=v.begin(); i!=v.end(); ++i) { tmp=strtok( (char*) (*i).c_str(),CH); while(tmp!=NULL) { d=tmp; word.push_back(d); tmp=strtok(NULL,CH); if(!tmp) break; } } sort(word.begin(), word.end()); for(vector<string>::iterator i=word.begin(); i!=word.end(); ++i) cout<<endl<<(*i).c_str(); cout<<endl; system("pause"); return 0; }

Ответ отправил: Попов А.С. (статус: Студент) Ответ отправлен: 20.03.2008, 05:38

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