Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
proger2030
11 / 11 / 2
Регистрация: 15.11.2010
Сообщений: 256
#1

Проблема с указателями! - C++

03.10.2011, 18:29. Просмотров 280. Ответов 1
Метки нет (Все метки)

Создать программу для решения задачи построения слова из некоторого множества букв (игра Scrabble) используя алгоритмы поиска в глубину и в ширину. Длина слова не менее 5 букв.
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
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
#include "stdafx.h"
#include<iostream>
#include <cstring>
using namespace std;
 
int max;
char str1, str2;
char pastSymbol (char *str, char symbol, int position);
void rec(int k, char str);
char* mid(char* dst, char* src, int start, int len);
char  sout[32];  // буфер для копирований
 
int _tmain(int argc, _TCHAR* argv[])
{
    char *str1con = &str1;
    cout << "Введите набор букв: ";
    cin >> str1;
    cout << "\n";
    cout << "Введите слово(которую надо найти): ";
    cin >> str2;
rec(1, *mid(sout, str1con, 0, 1));
 
    return 0;
}
 
char* mid(char* dst, char* src, int start, int len) {
   // сохраним адрес первого элемента
   char* tmp = dst; 
   
   // присвоим конечный адрес до start+len
   char* end = src + (start + len); 
 
   // итерируем до указанного адреса заполняя выходной буфер
   for(src += start; src <= end; *dst++ = *src++); 
   *dst = '\0';  //для завершения строки-буфера надо указать null terminate(C/C++)
   return tmp;
}
void rec(int k, char str) {
    int i;
    char *strstr = &str;
    char tmp;
    char *tmptmp = &tmp;
    char sym;
    char *str2con = &str2;
    char *str1con = &str1;
    sym = *mid(sout, str2con, k, 0);
    for(i = 0; strlen(strstr); i++) {
            tmp = pastSymbol(strstr, sym, i);
        cout << tmp;
        
        if (strlen(tmptmp) < strlen(str1con)){
                rec(k + 1, tmp);
            }
    }
}
char pastSymbol (char *str, char symbol, int position){
    char *tmp;
    tmp = mid(sout, str, 1, position - 1);
    tmp = tmp + symbol;
    tmp = tmp + *mid(sout, str, position, (strlen(str) - position + 1));
 
     return *tmp;
    }
Запускается но не работает
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.10.2011, 18:29
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Проблема с указателями! (C++):

Проблема с указателями - C++
Есть задание : Объявить массив целых чисел и заполнить его случайными значениями. Размер массива 50, диапазон значений от -50 до 50.Найти...

Проблема с указателями. - C++
Доброго времени суток. Такой вопрос: если имеется массив указателей на объекты, как удалить из i-ой ячейки указатель или занулить его? ...

проблема с указателями - C++
struct magazin { int nomer; char nazvanie; char fio; int kol; double dohod; magazin *prev,*next; magazin *pt,*pg; } ...

Помогите с Указателями(проблема) - C++
Привет всем, возник вопрос, почему вот так вот можно написать и копирующий конструктор класса не вызовется: void snf(Student* copy) { ...

Hello world! проблема с указателями (упражнения по книге Липпмана) - C++
Привет народ, дело такое: Я углубился в изучение указателей и что-то ну совсееем не запускается программка. Делаю задания по Липману(ну и...

задача с Указателями - C++
помогите!!как этот код написать с указателями?? #include &quot;stdafx.h&quot; #include &quot;conio.h&quot; #include &quot;locale.h&quot; #include...

1
Teravisor
31 / 31 / 3
Регистрация: 07.08.2011
Сообщений: 89
03.10.2011, 18:44 #2
Описание функции:
void rec(int k, char str);
может всё таки указатель на начало строки надо передавать? так оно передаст один символ, и не факт, что он будет началом строки.
а следовательно
char *strstr = &str;
может вернуть вам указатель на одинокий чар в стеке... а не на вашу строку.

Подумайте в чем смысл строчек:
C++
1
2
char tmp;
char *tmptmp = &tmp;
Ответ:
Вы выделяете в стеке 1 чар, вы пишете в tmptmp указатель на этот один чар, и делаете strlen(tmptmp) от 1 чара, при том, что не факт, что будет вообще закрывающий \0

Мне кажется, вы плохо дружите с указателями, и не понимаете как они работают.

З.Ы. И да,
C++
1
2
3
char str1;
...
char *str1con = &str1;
str1 - не строка, это один символ и
C++
1
cin>>str1;
вам даст ровно 1 символ
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.10.2011, 18:44
Привет! Вот еще темы с ответами:

ошибка с указателями - C++
программа должна менять буквы местами в каждом слове введенной строки через указатели я все написал все работает, но есть большое НО,...

путаница с указателями - C++
Люди, помогите, пожалуйста! Имеется двумерный динамический массив, объявленный и проинициализированный следующим образом: int i, j, n =...

Указателями массивов - C++
#include &lt;iostream&gt; #include &lt;math.h&gt; #include &lt;stdlib.h&gt; #include &lt;iomanip&gt; using namespace std; int main() ...

Работа с указателями - C++
Доброго времени суток! Прошу помощи в решении очень интересной задачи. Перепробовал все свои знания., не получается( Чаще всего...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru