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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 14, средняя оценка - 4.79
nitro379
Сообщений: n/a
#1

Описать класс "Строка" - C++

13.02.2011, 14:31. Просмотров 1963. Ответов 14
Метки нет (Все метки)

Спецификация программы
1. В соответствии с приведенными вариантами заданий реализовать программу с использованием классов.
2. В программе должны быть реализованы следующие обязательные методы:
2.1. конструктор без параметров
2.2. конструкторы с различным числом параметров (в зависимости от варианта задания)
2.3. конструктор копирования
2.4. деструктор (в случае динамического определения объектов)
3. В зависимости от варианта переопределить операции
3.1. Присваивания (=)
3.2. Сложения (+)
3.3. Вычитания (-)
3.4. Сравнения – проверка на меньше (<) и проверка на больше (>)
4. В программе должны быть продемонстрированы все свойства созданных классов.

Описать класс «Строка».
Обязательные поля класса:
• Указатель на char – хранит адрес динамической выделенной памяти для размещения символов строки
• Значение типа int – хранит длину строки в байтах
Обязательные методы:
• Очистка строки
• Получение длины строки
• Перевод всех символов строки в верхний регистр
• Поиск первого вхождения символа в строку
Написать программу, демонстрирующую работу с этим классом.
Помогите пожалуйста, срочно надо!!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.02.2011, 14:31     Описать класс "Строка"
Посмотрите здесь:

Описать класс "Массив" с соответствующими методами - C++
Класс «Массив». Методы: объединение двух массивов, перестроение порядка следования элементов на противоположный, вывод элементов массива на...

Класс "строка" для работы со строками произвольной длины - C++
Написать и отладить программу,использующую класс &quot;строка&quot; для работы со строками произвольной длинны. Кроме длины параметрами класса...

Создать класс "Строка", реализующую текстовую строку - C++
Создать класс СТРОКА, реализующий текстовую строку. То есть хранит цепочку символов переменной длины, позволяет определить её длину,...

Разработать класс "Строка" и реализировать операции для работы подстроками - C++
Разработать класс &quot;Строка&quot; и реализировать операции вставки подстрочки в строчку и ее удаление, способы вывода.

Создать полноценный класс "Строка", с конструкторами, деструктором, преобразованием типов - C++
Создать полноценный класс &quot;Строка&quot;, с конструкторами, деструктором, преобразованием типов (из char * в String и наоборот, перегрузкой...

Описать класс "домашняя библеотека" - C++
Задание: Описать класс &quot;домашняя библеотека&quot;,поиск книг по автору и году выдачи, предусмотреть добавленние книг в библеотеку и удаление...

Описать класс "студенческая группа" - C++
Описать класс &quot;студенческая группа&quot;. Предусмотреть возможность работы с переменным числом студентов, поиска студента по какому-либо...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
.::.DIMA.::.
143 / 143 / 4
Регистрация: 26.10.2008
Сообщений: 782
13.02.2011, 14:58     Описать класс "Строка" #2
Что-то похожее есть в книге "C++ за 21 день".
asics
Freelance
Эксперт C++
2846 / 1783 / 144
Регистрация: 09.09.2010
Сообщений: 3,842
13.02.2011, 14:58     Описать класс "Строка" #3
Вот немношко набросал
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
#include <iostream>
#include <cstring>
#include <cctype>
 
class String{
  private:
    char *str;
    size_t len;
  public:
    String(): str(0), len(0){};
    String(char *str);
    void clear();
    void toupp();
    size_t length() const;
    int find_first_of(char ch);
    ~String();
};
 
String::String(char *str_): len(strlen(str)){
  str = new char[strlen(str_)];
  strcpy(str, str_);
}
 
void String::clear(){
  len = 0;
  delete[] str;
}
 
void String::toupp(){
  for(int i = 0; i < len; ++i)
    str[i] = toupper(str[i]);
}
 
size_t String::length() const{
  return len;
}
 
int String::find_first_of(char ch){
  for(int i = 0; i < len; ++i)
    if(str[i] == ch)
      return i;
  return -1;
}
 
String::~String(){
  delete[] str;
}
 
int main(){
  String str("jahda");
  std::cout << str.find_first_of('a');
  return 0;
}
.::.DIMA.::.
143 / 143 / 4
Регистрация: 26.10.2008
Сообщений: 782
13.02.2011, 15:08     Описать класс "Строка" #4
asics, ты запускал программу?
А если вызвать clear()?
asics
Freelance
Эксперт C++
2846 / 1783 / 144
Регистрация: 09.09.2010
Сообщений: 3,842
13.02.2011, 15:11     Описать класс "Строка" #5
.::.DIMA.::., Если чесно, то clear() не потестил, пардон.
.::.DIMA.::.
143 / 143 / 4
Регистрация: 26.10.2008
Сообщений: 782
13.02.2011, 15:13     Описать класс "Строка" #6
У меня на MVS даже без вызова clear() не работает, потому что ошибка уже в конструкторе.
asics
Freelance
Эксперт C++
2846 / 1783 / 144
Регистрация: 09.09.2010
Сообщений: 3,842
13.02.2011, 15:15     Описать класс "Строка" #7
.::.DIMA.::., Незнаю, в GCC ошибок нет, просто не коректно работает.
.::.DIMA.::.
143 / 143 / 4
Регистрация: 26.10.2008
Сообщений: 782
13.02.2011, 15:21     Описать класс "Строка" #8
Цитата Сообщение от asics Посмотреть сообщение
String::String(char *str_): len(strlen(str)){
str = new char[strlen(str_)];
strcpy(str, str_);
}
Длина строки определяется не по str_, а по str.

Если вызвать
C++
1
clear()
, то память освобождается, а при вызове деструктора попытка освободить повоторно. Я бы посоветовал в
C++
1
clear()
сделать
C++
1
str = NULL;
, а в деструкторе проверять указатель.
asics
Freelance
Эксперт C++
2846 / 1783 / 144
Регистрация: 09.09.2010
Сообщений: 3,842
13.02.2011, 15:29     Описать класс "Строка" #9
.::.DIMA.::., Спасибо за советы, а то в ООП совсем еще зеленый.

Добавлено через 3 минуты
Еще задам вопросик, почему получаеться вот такой ворнинг:
warning: deprecated conversion from string constant to 'char*' ?
.::.DIMA.::.
143 / 143 / 4
Регистрация: 26.10.2008
Сообщений: 782
13.02.2011, 15:59     Описать класс "Строка" #10
А в какой строке?
Скорее всего надо дабавить такой конструктор:
C++
1
String(const char *str);
asics
Freelance
Эксперт C++
2846 / 1783 / 144
Регистрация: 09.09.2010
Сообщений: 3,842
13.02.2011, 16:04     Описать класс "Строка" #11
.::.DIMA.::., Спасибо, помогло.
rangerx
1932 / 1541 / 141
Регистрация: 31.05.2009
Сообщений: 2,909
13.02.2011, 17:32     Описать класс "Строка" #12
Цитата Сообщение от .::.DIMA.::. Посмотреть сообщение
Я бы посоветовал в
C++
1
clear()
сделать
C++
1
str = NULL;
, а в деструкторе проверять указатель.
Если в clear сделать str = NULL, то в деструкторе уже ничего проверять ненадо.
Цитата Сообщение от asics Посмотреть сообщение
Еще задам вопросик, почему получаеться вот такой ворнинг:
warning: deprecated conversion from string constant to 'char*' ?
Потому что ты пытаешься присвоить неконстантному указателю константную область памяти(строковый литерал).
silent_1991
Эксперт С++
4958 / 3034 / 149
Регистрация: 11.11.2009
Сообщений: 7,027
Завершенные тесты: 1
13.02.2011, 19:00     Описать класс "Строка" #13
Ещё вариантик. Понимаю, местами набыдлокодил (скажем, operator>> оставляет желать лучшего, но другого способа ввода строки произвольного размера я не вижу, если учесть, что мы пишем класс String, и, соответственно, std::string юзать нельзя). Однако, что есть, то есть.

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
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
#include <iostream>
#include <cstring>
 
class String
{
    void resize(size_t);
 
public:
    String();
    String(const char);
    String(const char *);
    String(const String &);
    ~String();
 
    friend std::istream &operator>>(std::istream &, String &);
    friend std::ostream &operator<<(std::ostream &, const String &);
 
    size_t length() const;
    size_t capacity() const;
 
    void clear();
    void to_upper();
    int find_first_of(char) const;
    
    friend const String operator+(const String &, const String &);
    const String &operator+=(const String &);
 
    const String &operator=(const String &);
 
    friend bool operator==(const String &, const String &);
    friend bool operator!=(const String &, const String &);
 
    const char &operator[](size_t) const;
    char &operator[](size_t);
 
private:
    char *_string;
    size_t _length;
    size_t _capacity;
};
 
String::String():
_string(0),
_length(0),
_capacity(0)
{
}
 
String::String(const char symbol):
_length(2),
_capacity(2)
{
    _string = new char [_capacity];
 
    _string[0] = symbol;
    _string[1] = '\0';
}
 
String::String(const char *string):
_length(strlen(string)),
_capacity(1)
{
    while (_capacity < _length)
        _capacity *= 2;
 
    _string = new char [++_capacity];
 
    strcpy(_string, string);
}
 
String::String(const String &original):
_length(original._length),
_capacity(original._capacity)
{
    _string = new char [_capacity];
 
    strcpy(_string, original._string);
}
 
String::~String()
{
    delete [] _string;
}
 
void String::resize(size_t new_length)
{
    _capacity = 1;
 
    while (_capacity < new_length)
        _capacity *= 2;
 
    char *new_string = new char [++_capacity];
 
    if (_string != 0)
    {
        size_t count = new_length < _length ? new_length : _length;
 
        for (size_t i = 0; i < count; ++i)
            new_string[i] = _string[i];
 
        new_string[count] = '\0';
 
        delete [] _string;
    }
 
    _string = new_string;
    _length = new_length;
}
 
std::istream &operator>>(std::istream &input, String &rhs)
{
    size_t max_len = 1;
    size_t current_len = 0;
    char *buf = new char [max_len];
 
    do
    {
        if (current_len > max_len - 1)
        {
            char *temp = new char [max_len];
 
            for (size_t i = 0; i < max_len; ++i)
                temp[i] = buf[i];
 
            max_len *= 2;
 
            delete [] buf;
 
            buf = new char [max_len + 1];
 
            for (size_t i = 0; i < max_len / 2; ++i)
                buf[i] = temp[i];
 
            delete [] temp;
        }
 
        buf[current_len] = input.get();
    }
    while (buf[current_len++] != '\n');
 
    buf[current_len - 1] = '\0';
    rhs = String (buf);
 
    delete [] buf;
 
    return input;
}
 
std::ostream &operator<<(std::ostream &output, const String &rhs)
{
    if (rhs._string != 0)
        output << rhs._string;
 
    return output;
}
 
size_t String::length() const
{
    return _length;
}
 
size_t String::capacity() const
{
    return _capacity;
}
 
void String::clear()
{
    delete [] _string;
 
    _string = 0;
    _length = 0;
    _capacity = 0;
}
 
void String::to_upper()
{
    for (size_t i = 0; i < _length; ++i)
        _string[i] = toupper(_string[i]);
}
 
int String::find_first_of(char symbol) const
{
    for (size_t i = 0; i < _length; ++i)
        if (_string[i] == symbol)
            return static_cast< int >(i);
 
    return -1;
}
 
const String operator+(const String &lhs, const String &rhs)
{
    String result(lhs);
 
    result.resize(lhs._length + rhs._length);
    strcat(result._string, rhs._string);
 
    return result;
}
 
const String &String::operator+=(const String &rhs)
{
    *this = *this + rhs;
 
    return *this;
}
 
const String &String::operator=(const String &rhs)
{
    if (&rhs != this)
    {
        _length = rhs._length;
        _capacity = rhs._capacity;
 
        delete [] _string;
 
        _string = new char [_capacity];
 
        strcpy(_string, rhs._string);
    }
 
    return *this;
}
 
bool operator==(const String &lhs, const String &rhs)
{
    if (lhs._length != rhs._length)
        return false;
 
    for (size_t i = 0; i < lhs._length; ++i)
        if (lhs._string[i] != rhs._string[i])
            return false;
 
    return true;
}
 
bool operator!=(const String &lhs, const String &rhs)
{
    return !(lhs == rhs);
}
 
const char &String::operator[](size_t index) const
{
    return _string[index];
}
 
char &String::operator[](size_t index)
{
    return _string[index];
}
 
int main()
{
    String s1, s2("abc"), s3(s2);
 
    std::cout << s1 << s2 << s3 << std::endl;
    std::cin >> s1;
    std::cout << s1 << std::endl;
    std::cout << s1.length() << "   " << s1.capacity() << std::endl;
 
    s1.to_upper();
    
    std::cout << s1 << std::endl;
    std::cout << s1.find_first_of('A') << std::endl;
 
    s1.clear();
 
    std::cout << s1 << std::endl;
 
    s1 = s2 + s3;
    s1 += 'a';
    s1 += "bc";
    s1 += s1;
 
    std::cout << s1 << std::endl;
 
    s1 = "abc" + s2;
    s1 = s1 + "def";
    s1 = s1 + 'c';
    s1 = 'd' + s1;
 
    std::cout << s1 << std::endl;
 
    std::cout << (s2 == s3) << std::endl;
    std::cout << (s2 == "abc") << std::endl;
    std::cout << ("def" == s3) << std::endl;
    std::cout << (s2 == 'a') << std::endl;
    std::cout << ('a' == s3) << std::endl;
 
    std::cout << s2[1] << std::endl;
 
    return 0;
}
Добавлено через 13 минут
Можно было операторы сравнения вот так написать (код юзал ранее написанный, массив тут просили написать, так что переделывал только, забыл поправить):

C++
1
2
3
4
5
6
7
8
9
bool operator==(const String &lhs, const String &rhs)
{
    return !static_cast< bool >(strcmp(lhs._string, rhs._string));
}
 
bool operator!=(const String &lhs, const String &rhs)
{
    return static_cast< bool >(strcmp(lhs._string, rhs._string));
}
panicwassano
591 / 559 / 20
Регистрация: 07.11.2010
Сообщений: 2,004
13.02.2011, 19:22     Описать класс "Строка" #14
наверное так, а то '\0' символ некуда писать
C++
1
str = new char[strlen(str_) + 1];
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.02.2011, 16:12     Описать класс "Строка"
Еще ссылки по теме:

Описать класс "выставочные экспонаты" - C++
Помогите, пожалуйста, сделать лабораторную. Вот задание: Описать класс, включающий заданные поля и функции. Разработать программу,...

Класс "Автобус": описать метод Get - C++
Добрый день. столкнулась с проблемой. Мне необходимо ввести данные с клавиатуры в закрытые поля класса. нужно описать метод Get. вот код: ...

Описать класс "двухсторонняя очередь" - C++
Элементы в очереди - одномерные динамические массивы. Если честно, совершенно не понимаю, как это написать, поэтому остановилась на таком...

"динамическая строка" и перегрузка операций (класс) - C++
Добрый день! Прошу помочь написать,подсказать,что исправить в программе по заданию: Пользовательский класс String должен содержать...

Создать класс "Строка" и перегрузить операторы - C++
Написать код программы на С++ Создать класс СТРОКА. Для данного класса реализовать метод вывода строки на экран, перегрузить следующие...


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

Или воспользуйтесь поиском по форуму:
S1av0k
8 / 8 / 0
Регистрация: 25.01.2011
Сообщений: 21
14.02.2011, 16:12     Описать класс "Строка" #15
Как очередной вариант перегрузки оператора ввода
C++
1
2
3
4
5
6
7
8
std::istream& operator >> (std::istream& s,String& qw)  
    {
        if (qw.mass)
            delete [] qw.mass;
        qw.mass = new char [s.rdbuf()->in_avail()];
        s >> qw.mass;
        return s;   
    }
Yandex
Объявления
14.02.2011, 16:12     Описать класс "Строка"
Ответ Создать тему
Опции темы

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