Форум программистов, компьютерный форум CyberForum.ru

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

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

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

03.10.2011, 18:29. Просмотров 273. Ответов 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;
    }
Запускается но не работает
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.10.2011, 18:29     Проблема с указателями!
Посмотрите здесь:

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

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

проблема с указателями - 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++
Расскажите как работает каждая строка в коде char *A = &quot;123456789&quot;; unsigned B = 1; char *X = A + B; char *Y = A - (-...

Ошибка с указателями - C++
Рад снова всех приветствовать. У меня появилась небольшая проблема. Изучаю C++ по книге Р. Лафоре &quot;ООП в C++&quot;. Так вот, в принципе, книга...

пример с указателями - C++
#include &quot;stdafx.h&quot; #include&lt;iostream&gt; #include &lt;clocale&gt; #include &lt;cmath&gt; using namespace std; double sumA(int *y,int d) {...

Непонятки с указателями - C++
#include &lt;iostream&gt; using namespace std; int is_order(const int* array) { for(const int* z = array; z &lt; array +...

работа с указателями - C++
Как ПРАВИЛЬНО передать в функцию, массив, используя адресацию? Программа находит в массиве слово и перед ним вставляет какое то слово, то...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Teravisor
30 / 30 / 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 символ
Yandex
Объявления
03.10.2011, 18:44     Проблема с указателями!
Ответ Создать тему
Опции темы

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