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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Программа с ветвлением http://www.cyberforum.ru/cpp-beginners/thread703802.html
Имеются три раствора полезного вещества с концентрациями р1, р2 и р3 каждый и стоимо-стью S1, S2 и S3 соответственно. Можно ли смешать их так, чтобы получить раствор с задан-ной концентрацией р...
C++ Как побайтно считать информацию из исполняемого файла вы не смотрите на убогий код, который не юзает стринг, потому что я тогда еще не знал про стринг итак, мое задание - считать бинарник и подсчитать частоты каждого байта например: текст в... http://www.cyberforum.ru/cpp-beginners/thread703800.html
C++ почему выдает ошибку: ctrcmp?
# include<iostream> # include<conio.h> # include<string> # include<stdio.h> #include <stdlib.h> using namespace std; struct mas { char name;
Как нарисовать окружность C++
Подскажите, пожалуйста, как нарисовать окружность в Microsoft Visual C++ .:thank_you:
C++ конкатенация char http://www.cyberforum.ru/cpp-beginners/thread703771.html
Привет!!! Пытаюсь разобраться с указателями char ничего не получается. вот код: #include <iostream> using std::cout; using std::endl; #include <cstring> //prototip dl9 strcmp i strncmp...
C++ Двомерные масивы Помогите что не так case 3:{long double b; int z; cout<<"Введите елементы масива"<<endl; for(int i=0;i<m;i++) for(int j=0;j<n;j++) {cin>>b; } подробнее

Показать сообщение отдельно
JayaShyam108
Сообщений: n/a

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

20.11.2012, 23:42. Просмотров 1174. Ответов 5
Метки (Все метки)

Здравствуйте, я всю жизнь писал на 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;
 
}
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru