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

Новичок в Визуал Студио С++ Односвязные списки, Строки, - C++

Восстановить пароль Регистрация
 
JayaShyam108
Сообщений: n/a
20.11.2012, 23:42     Новичок в Визуал Студио С++ Односвязные списки, Строки, #1
Здравствуйте, я всю жизнь писал на Delphi7 а тут взялся курсак написать другу в С++
у меня стоит Visual Studio 2010, пишу на Visual С++ в режиме Windows Forms.

гуглил. три дня мучался...
Делаю односвязный список.. написал код, а сам-то

не умею ни строками сишными пользоваться
ни указатели объявлять..
в дельфи просто var s: String; и работаешь с ней и все;

Я прилагаю код только в надежде зацепить ваши сердца...
Пожалуйста спасите как реализовать на Visual C++ односвязные списки..
Спасите...


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
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
/* Набросанный код был таким: лучше не читайте наверное...!  */
 
public class xNode {
 public:
  string value;
  xNode ^L;
  xNode ^R;
 
 // constructor
 public xNode(xNode ^pL, xNode ^pR, string S) // constructor
 { L = pL; R = pR; value = S;}
 
}
 
public class xElement {
 public string value;
 public ^xNode Next;
 
 // constructor
 public xNode(xElement ^pN, string S) 
 { Next = pN; value = S;}
 
}
 
 
public class ListOfElements {
   xElement ^root; // первый элемент
 
  public int ListBuild()  { 
     // метод строящий список на основе строчек многострочечного поля ввода 
 
 
 
    xNode ELEMENT=new xNode(nil,nil,memo.lines[0]); // создаем стартовый элемент. Значением его будет 
первая строчка ввода.
    root = &ELEMENT; // первый элемент становится корневым
 
    xNode ^trg; // указатель на текущую ветку дерева с которой будем работать
    trg = root; // первым текущим - должен быть первый элемент списка (у нас он назван root).
 
 
    int opCount=0;  // счетчик эффективности алгоритма - в нём считаем количество выполненных операций 
 
сравнений
    int lineID=1;    // счетчик линий. меняется от первой до последней 
    While (lineID<memo.linecount) { // обрабатываем все строчки входного файла:
 
    // берем строчку memo.lines[lineID] и ищем для неё место в списке
    trg = root;         //первым к сравнению вызывается стартовый элемент>> цель = 
 
первый_энт
    while (true){ // цикл "поиск места для строки файла"
      if (trg->value = memo.lines[lineID]) {opCount++; break;} // строчка равная текущей уже есть в списке 
 
- поэтому разрываем цикл "поиск места для строки файла" и идем к следующей строчке файла.
 
opCount++;
  if (trg->Next ==nil) { //проверка: достигли ли мы последнего элемента списка. 
// если да - значит такой строчки еще в списке не было, значит надо занести, 
 
   ELM xElement= new xElement(nil,memo.lines[lineID]);
   trg->Next = &ELM; // Последний элемент должен знать что он больше не последний. За ним мы добавили 
 
элемент ELM.
   break; // мы с успехом разрываем цикл "поиск места для строки файла"
 
}
 
trg = trg->Next;  // переходим к следующему элементу списка
}
 
// когда предыдущий цикл "поиск места для строки файла" закончился - 
// это значит либо что "строчка файла была добавлена в список" либо "такая строчка уже была в списке, поэтому 
 
мы решили её повторно не добавлять"
 
// так или иначе - мы переходим к следующей строчке выходного файла
lineID++;
}// input file line scan ends
 
cout<<"List Operations = "+opCount;endl;
return &root;
 
} // LIST_CREATE method ends
   
 
}
 
 
public int ListSearch(xElement ^root; string needle); // needle = иголка. имя переменной в стиле PHP
{
  int count=0; bool success=false;
  xElement ^trg = root;
  
  while (trg!=nil) {  count+=2; if (trg->value == needle){success=true; break;} else {trg = trg->Next;}   }
 
  cout<<count<<" operations with result: "<<success;
  
  if (!success) {count^=-1;}
  return success;
}
 
public int TreeSearch(xNode ^root; string needle); // needle - переводится как иголка. (стиль PHP)
{
  int count=0; bool success=false;
  xNode ^trg = root;
  
  while (trg!=nil) {
 
   count++;
   if (trg->value == needle){success=true; break;}  // if found then break
   else                        // if not found - then continue scan;
    if   (needle < trg->value)  {trg = trg->L; count++;} 
    else                 {trg = trg->R; count++;} 
}
 
  cout<<count<<" operations with result: "<<success;
 
  if (!success) {count^=-1;}
  return success;
}
 
 
public int ListSearch(xNode ^root; string needle); // needle = иголка. имя переменной в стиле PHP
{
  int count=0;
  xElement ^trg = root;
  
  while (trg!=nil) && (trg->value != needle) {count+=2; trg = trg->Next; }
}
 
 
 
 
 
 
 
 
public xElement ^TreeBuild()
{
 
xNode root=new xNode(); // корень дерева готов
xNode ^trg; // указатель на текущую ветку дерева с которой будем работать
trg = &root; // текущим вначала должен быть корень дерева. с ним и работаем.
 
trg->val = memo.lines[0]; // берем первую строчку и суём её значение  в самый первый корневой элемент
 
int opCount=0;
int lineID=1;
While (lineID<memo.linecount) { // взяли следующую строчку
 
// ищем: куда в дереве её добавить?
while (true) { // while true мы не подсчитываем так же как другие операции сравнения, потому что 
                   // не вызывается никаких функций - ведь мы не две строки на 32 символа сравниваем,:)
opCount++; 
 
       //  если такая же самая строчка уже есть, (а повторов в дереве быть не должно) 
       // то эту повторную строчку мы пропускаем и идем к следующей строчке
    if (memo.lines[line] == trg->value) {break;} 
 
    if (memo.lines[line]< trg->value) {  // если меньше текущей вершины - то смотрим левую ветку
        opCount++;
 
        if (trg->L != nil)  { trg = trg->L; } // если по левой ветке есть еще элементы - то идём меряться с 
 
ними)
        else    { // иначе сами становимся крайним левым элементом
          xNode ENT = new xNode(memo.lines[line],nil,nil);
          trg->L = &ENT; // указываем текущей ячейке (хоязину левой ветки) - что у него появился новый 
 
элемент
        //trg = &ENT; // текущим
       break; //текущей строчке нашлось место в дереве - значит пора прервать цикл "поиска места для этой 
 
стрчки"
       }
    }
 
 
    else {   // если больше текущей вершини - смотрим правую ветку
    
 
        if (trg->R!= nil)   { trg = trg->R; } // если по правой ветке есть еще элементы - то идём меряться с 
 
ними)
        else    { // иначе сами становимся крайним правым элементом
          xNode ENT = new xNode(memo.lines[line],nil,nil);
          trg->R = &ENT; // указываем текущей ячейке (хоязину левой ветки) - что у него появился новый 
 
элемент
                    //trg = &ENT;
       break; //текущей строчке нашлось место в дереве - значит пора прервать цикл "поиска места для этой 
 
стрчки" 
       }
       } // while ends
 
 
lineID++;// перейти на следующую строчку входного файла
} // lineID run ends
 
cout<<"Tree Operations = "+opCount;endl;
return &root;
 
}// method ends
 
 
int main(void) {
 
// init
xNode TreeRoot; xElement ListRoot;
 
// build
TreeRoot = TreeBuild();
ListRoot = ListBuild();
 
// get string to search
string tofind;
cin>>tofind;
 
//search it:)
 
 
 
int wait;
cin>>wait;
 
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
MrCold
851 / 749 / 71
Регистрация: 11.01.2012
Сообщений: 1,942
21.11.2012, 01:48     Новичок в Визуал Студио С++ Односвязные списки, Строки, #2
Все смешалось .....
JayaShyam108, на фига все смешал
Цитата Сообщение от JayaShyam108 Посмотреть сообщение
строками сишными
и
Цитата Сообщение от JayaShyam108 Посмотреть сообщение
Windows Forms
Готовых примеров куча. Пиши в консоле. CLI зачем туда мешать ?
JayaShyam108
Сообщений: n/a
21.11.2012, 09:14     Новичок в Визуал Студио С++ Односвязные списки, Строки, #3
да знаю!((((

просто обясните как в Visual C++ на Visual Studio 2010
использовать структуру
{
data: string;
Next: pointer;
}

бо у меня уже времени не остается..
Очень прошу...

Добавлено через 2 минуты
в консоле нельзя - задание такое чтобы визуальная форма была для ввода данных
и вывода отчета.

мне хоть шаблон по односвязным динамическим спискам
и шаблон по работе со строками скиньте,

или если можно - на пальцах - пару строчек основных Конструкций для объявления структур, работы с ними, и для объявления строк.
defer
秘密
 Аватар для defer
555 / 235 / 3
Регистрация: 29.11.2010
Сообщений: 783
21.11.2012, 10:37     Новичок в Визуал Студио С++ Односвязные списки, Строки, #4
Гуглите книгу Фридман. C++ архив программ
А если надо форма, в данном случае лучше использовать mfc, Хортон Visual C++ 2010 Полный курс
YuliaBananova
0 / 0 / 0
Регистрация: 13.12.2013
Сообщений: 17
20.01.2014, 19:04     Новичок в Визуал Студио С++ Односвязные списки, Строки, #5
а что значит строка count++?
mustimur
268 / 222 / 57
Регистрация: 22.11.2013
Сообщений: 832
Записей в блоге: 1
20.01.2014, 19:55     Новичок в Визуал Студио С++ Односвязные списки, Строки, #6
Цитата Сообщение от YuliaBananova Посмотреть сообщение
а что значит строка count++?
прибавляет к count 1, т.е. используя count++ в итоге получишь тоже что и count=count+1
Yandex
Объявления
20.01.2014, 19:55     Новичок в Визуал Студио С++ Односвязные списки, Строки,
Ответ Создать тему
Опции темы

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