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

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

Восстановить пароль Регистрация
 
proger2030
 Аватар для proger2030
11 / 11 / 2
Регистрация: 15.11.2010
Сообщений: 256
03.10.2011, 18:29     Проблема с указателями! #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++ Помогите с Указателями(проблема)
Проблема с указателями. C++
C++ Проблема с указателями
C++ Непонятка с указателями
C++ проблема с указателями
C++ работа с указателями
пример с указателями C++
работа с указателями 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     Проблема с указателями!
Ответ Создать тему
Опции темы

Текущее время: 17:40. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru