Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 5.00/3: Рейтинг темы: голосов - 3, средняя оценка - 5.00
7 / 0 / 0
Регистрация: 08.10.2012
Сообщений: 124
1

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

10.01.2013, 19:21. Показов 512. Ответов 11
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Переделайте код пожалуйста, что бы в нем использовались указатели.
Удалить из массива все повторяющиеся эл-ты, оставив их первые вхождения. т.е в массиве должны остаться только различные эл-ты
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
#include <iostream>
 
using namespace std;
     int main()
{
    const int N=10;
    int N_used=N;
    int arr[N];
 setlocale(LC_ALL, "Russian");
            cout«"Исходный массив:\n";
        for (int i=0; i<N; i++)
        {
 arr[i]=rand()%10;
 cout«i+1«". "«arr[i]«endl;
        }
        for (int i=0; i<N_used; ++i){
        for(int j=i-1;j>=0;--j){
 if(arr[j]==arr[i]){
        memmove(arr+i,arr+i+1,sizeof(*arr)*(N_used-i));
 —N_used; —i;
      }
    }
  }
 cout«"Конечный массив:\n";
       for (int i=0; i<N_used; i++)
       cout«i+1«". "«arr[i]«endl;
}
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
10.01.2013, 19:21
Ответы с готовыми решениями:

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

Функция: поиск первого вхождения шаблона в текст.(с использованием указателей)
Задание: Напишите функцию поиска первого вхождения шаблона в текст. В качестве первого параметра...

Дан одномерный массив А. Удалить из массива все соседние одинаковые элементы,оставив их первичные вхождения
Дан одномерный массив А. Удалить из массива все соседние одинаковые элементы,оставив их первичные...

Удалить k строку и n столбец из двумерного массива с использованием указателей
Нужно удалить k строку и n столбец из двумерного массива с использованием указателей. Перечитал...

11
David Sylva
10.01.2013, 19:25
  #2

Не по теме:

Seriks Можно код по нормальному вставлять, а не из текстового файла.

0
7 / 0 / 0
Регистрация: 08.10.2012
Сообщений: 124
10.01.2013, 22:29  [ТС] 3
но у меня не сохранилось в нормальном виде( только ткст(

Добавлено через 56 минут
help)

Добавлено через 1 час 55 минут
пожалуйста)
0
Неэпический
17870 / 10635 / 2054
Регистрация: 27.09.2012
Сообщений: 26,736
Записей в блоге: 1
10.01.2013, 22:40 4
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <iostream>
bool IsUniversal(char * str, char ch){
    for(;*str;++str)
        if(*str==ch)
            return false;
    return true;
}
int main(){
    char str[]="dfsssdfdfrfg";
     size_t size=strlen(str);
     char *pNewStr=new char[size+1];
     memset(pNewStr,0,size*sizeof(char));
     for(char *p=str,*pend=str+size, *pDest=pNewStr;p<pend;++p)
         if(IsUniversal(pNewStr,*p)){
             *(pDest++)=*p;
         }
 
    std::cout<<pNewStr<<std::endl;
    return 0;
}
Не проверял!
1
7 / 0 / 0
Регистрация: 08.10.2012
Сообщений: 124
11.01.2013, 15:04  [ТС] 5
Спасибо!!! код рабочий. А можете переделать, что бы массив чисел, а не букв выполняла программа?
0
Неэпический
17870 / 10635 / 2054
Регистрация: 27.09.2012
Сообщений: 26,736
Записей в блоге: 1
11.01.2013, 15:21 6
Попробуйте так, я не проверял:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
#include <iostream>
 
bool IsUniversal(int* str, int ch){
    for(;*str;++str)
        if(*str==ch)
            return false;
    return true;
}
int main(){
    int str[]={13,10,20,30,30,10,20,60,90,90,87,30,13,4,30,8};
    size_t size=sizeof(str)/sizeof(*str);
    int *pNewStr=new int[size];
    memset(pNewStr,0,size*sizeof(*str));
    for(int *p=str,*pend=str+size, *pDest=pNewStr;p<pend;++p,--size)
        if(IsUniversal(pNewStr,*p)){
            *(pDest++)=*p; ++size;
        }
    int *pRez=new int[size];
    memcpy(pRez,pNewStr,size*sizeof(*pNewStr));
    delete [] pNewStr;
    for(int *p=pRez,*pend=pRez+size;p<pend;++p)
        std::cout<<*p<<' ';
    std::cout<<std::endl;
    return 0;
}
1
7 / 0 / 0
Регистрация: 08.10.2012
Сообщений: 124
11.01.2013, 15:28  [ТС] 7
Большое спасибо, работает! но кода я совершенно не понимаю.. он выполнен не для visual studio ?
0
Неэпический
17870 / 10635 / 2054
Регистрация: 27.09.2012
Сообщений: 26,736
Записей в блоге: 1
11.01.2013, 15:38 8
Цитата Сообщение от Seriks Посмотреть сообщение
он выполнен не для visual studio ?
Должен работать в студии. Делался прямо в Notepad++
0
7 / 0 / 0
Регистрация: 08.10.2012
Сообщений: 124
11.01.2013, 15:50  [ТС] 9
Да, работает в вижуал.. Но препод мне не поверит( 1й курс, только начали учить с++) 4 задания с лабы я сделал. На последнем вот этом, переделать с помощью указателей у меня ступор.

Добавлено через 8 минут
Я конечно борзею, но не затруднит Вас переделать код на более элементарный уровень С++, 1й курс универа,visual studio? Буду очень признателен!
0
Неэпический
17870 / 10635 / 2054
Регистрация: 27.09.2012
Сообщений: 26,736
Записей в блоге: 1
11.01.2013, 16:06 10
Цитата Сообщение от Seriks Посмотреть сообщение
код на более элементарный уровень С++, 1й курс универа
Смотря что Вы называете элементарным...я же не в курсе чему Вас там учат. Сейчас Ваш код переделаю.

Добавлено через 9 минут
Все тоже самое, только с указателями
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
#include <iostream>
#include <memory.h>
#include <ctime>
using namespace std;
int main(){
    const int N=10;
    int arr[N];
    int * pEndArr=arr+N;
    setlocale(LC_ALL, "Russian");
    cout<<"Исходный массив:\n";
    srand(time(NULL));
    for (int *pi=arr; pi<pEndArr; ++pi){
        *pi=rand()%10;
        cout<<pi-arr+1<<".\t"<<*pi<<endl;
    }
    for (int * pi=arr; pi<pEndArr; ++pi){//Уверены, что с нуля надо начинать?
        for(int * pj=pi-1;pj>=arr;--pj){
            if(*pj==*pi){
            memmove(pi,pi+1,sizeof(*arr)*(pEndArr-pi));
            --pEndArr; --pi;
            }
        }
    }
    cout<<"Конечный массив:\n";
    for (int * pi=arr; pi<pEndArr; ++pi)
        cout<<pi-arr+1<<".\t"<<*pi<<endl;
}
1
7 / 0 / 0
Регистрация: 08.10.2012
Сообщений: 124
11.01.2013, 16:30  [ТС] 11
Огромное спасибо!насчет 0 не уверен, но главное что работает..
0
Неэпический
17870 / 10635 / 2054
Регистрация: 27.09.2012
Сообщений: 26,736
Записей в блоге: 1
11.01.2013, 16:32 12
Цитата Сообщение от Seriks Посмотреть сообщение
насчет 0 не уверен, но главное что работает..
тогдa pi=arr+1
1
11.01.2013, 16:32
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
11.01.2013, 16:32
Помогаю со студенческими работами здесь

В строке удалить все вхождения «учеба» и утроить вхождения буквы «о»
В строке удалить все вхождения «учеба» и утроить вхождения буквы «о».

Строка: Удалить все символы в строке, которые стоят после первого вхождения символа ‘*’, но ко второму его вхождения
удалить все символы в строке, которые стоят после первого вхождения символа ‘*’, но ко второму его...

Переделать с использованием указателей
Прошу помощи у разбирающихся людей. Есть 2 задания. Надо переделать с использованием указателей как...

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


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
12
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru