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

Класс Строки - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.78
pusser
 Аватар для pusser
1 / 1 / 0
Регистрация: 17.10.2010
Сообщений: 77
09.05.2011, 16:34     Класс Строки #1
Не могли бы подсказать правильно ли тут всё сделано?
и как реализовать все эти действия над строками?
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
/*Описать класс для представления строки символов. Предусмотреть методы для:
•   Доступа к отдельным символам (чтение и запись)
•   Объединения (конкатенации) двух строк
•   Получения произвольной подстроки
•   Удаления произвольной подстроки
•   Получения длины строки
•   Проверки ее пустоты
Необходимо учитывать, что строка может иметь произвольную длину.
Напишите программу, которая демонстрирует работу с данным классом. Она должна использовать все реализованные методы класса*/
#include <iostream>
#include <cstring>
using namespace std;
 
class String                    
{
   private:
       char* S;   //  Строка
       size_t len;  //  Длина строки
   public:
       String();                 //  Конструктор по умолчанию
       String(const char *s);    //  Перегруженный конструктор
       String(const String &s);  //  Конструктор копирования
       ~String(){ delete [] S;}//  Деструктор       
        //  Дружественные функции
        //  Перегрузка бинарного оператора
        //  Функция реализует сцепление строк
        friend String operator+(const String&, const String&);    
        //  Перегрузка бинарного оператора
        //  Функция реализует пересечение строк
        friend String operator*(const String&, const String&);
        //  Перегрузка унарного оператора
        //  Функция реализует поиск уникальных элементов строки
        friend String operator!(const String&);        
        //  Перегрузка бинарного оператора
        //  Функция реализует ввод объектов класса с клавиатуры
        friend istream& operator>>(istream&, String&);
        //  Перегрузка бинарного оператора
        //  Функция реализует вывод объектов класса на экран
        friend ostream& operator<<(ostream&, const String&);
        String& operator=(const String&);
        //  Перегрузка типа
        //  Функция реализует преобразование объекта класса к типу char*
        operator char*() { return S; }
        //  Функция сортировки        
        void Sort(String s[], int n);   
        //  Функция возвращает длину строки
        size_t GetLen() { return len; }  
};
String::String()
{
    S = NULL;          //  начальная инициализация
    len = 0;
}
String::String(const char* s)
{
    len = strlen(s);
    S = new char[len + 1];
    //  Инициализация строкой, переданной пользователем
    strcpy(S, s);            
}
String::String(const String& s)
{
    len = s.len;
    S = new char[len + 1];   //  Безопасное копирование
    strcpy(S, s.S);
}
void String::Sort(String s[], int n)
{
    //  Сортировка строк
    bool flag = true;
    String temp;
    for(int j = 1; ; j++)   
    {
        for(int i = 0; i < n - j; i++)
            if(strcmp(s[i], s[i + 1]) > 0)
            //  Происходит обращение к 
            //  строкам напрямую, благодаря
            //  неявному вызову функции класса string
            //  operator char*()
            {                            
                temp = s[i];       //  Вызов функции operator=(s[i])
                s[i] = s[i + 1];   //  Вызов функции operator=(s[i + 1])
                s[i + 1] = temp;   //  Вызов функции operator=(temp)
 
                flag = false;
            }
        if(flag)
            break;
        flag = true;
    }
}
String operator+(const String &str1, const String &str2)
{                               //  Функция сцепления строк
    String s;                   //  Создание временного объекта
    s.len = str1.len + str2.len;//  Вычисление новой длины строки
    s.S = new char[s.len + 1];  //  Выделение памяти под новую строку
    strcpy(s.S, str1.S);        //  Инициализация первой части строки
    strcat(s.S, str2.S);        //  Инициализация второй части строки
    return s;                   //  Возврат нового объекта
}
String operator*(const String &str1, const String &str2)
{                               //  Функция сцепления строк
    String s;                   //  Создание временного объекта
    s.len = (str1.len > str2.len)? str1.len : str2.len;
                                //  Вычисление новой длины строки
    s.S = new char[s.len + 1];  //  Выделение памяти под новую строку
 
    size_t s1 = str1.len;          //  Длина первой строки
    size_t s2 = str2.len;          //  Длина второй строки
    int k = 0;                  //  Индекс результирующей строки
    for(size_t i = 0; i < s1; i++)
        for(size_t j = 0; j < s2; j++)
            if(str1.S[i] == str2.S[j])
            {
                s.S[k] = str1.S[i];
                                //  Помещаем найденный символ,
                k++;            //  увеличиваем индекс,
                break;          //  выходим из цикла
            }
    s.S[k] = 0;                 //  Вставляем завершающий символ \0
    s.len = strlen(s.S);
    if(s.len > 1){
        return !s;              //  Возврат нового объекта
    }                          //  Вызов функции operator !(s)
    return s;
}
String operator!(const String& str)
{                               //  Функция нахождения уникальных
                                //  элементов строк
    String s;
    size_t l = s.len = str.len;
    s.S = new char[s.len + 1];
    s.S[0] = str.S[0];          //  Копирование первого символа
    for(size_t n = 1; n < l; n++)
        s.S[n] = 0;             //  Обнуление остальных элементов
    int k = 1;                  //  Индекс для новой строки
    bool flag = true;
    for(size_t i = 1; i < l; i++)  //  Поиск уникальных элементов
    {
        for(size_t j = 0; j < l; j++)
            if(s.S[j] == 0)
                break;
            else if(s.S[j] == str.S[i])
            {
                flag = false;
                break;
            }
        if(flag)
        {
            s.S[k] = str.S[i];  //  Добавление уникального символа
                                //  в строку
            k++;                //  Увеличение индекса
        }
        flag = true;
    }
    s.S[k] = 0;
    return s;                   //  Возврат полученной строки
}
istream& operator>>(istream& is, String& str)
{
    const int N = 65536;
    // Временный массив для многострочного ввода
    char temp[N] = {0};
    size_t Length = 0, //длина последней введенной строки, 
    Total = 0; //общая длина ввода;
    // ввод продолжается до ввода пустой строки
    do 
    {
        // запрашиваем строку
        is.getline(temp + Total, N - Total);
        // замеряем длину введенной строки
        Length = strlen(temp + Total);
        // если строка пуста
        if(Length == 0)
            break;
        // увеличиваем общую длину
        Total += Length + 1/* 1 - это \n */;
        temp[Total - 1] = '\n';     
    } while(Total < N);
    // Убираем последний Enter
    temp[Total - 1] = 0;
    // вызываем конструктор преобразования и
    // перегруженный оператор присваивания
    str = temp;
    return is;
}
ostream& operator<<(ostream& os, const String& str)
{
    os << str.S;                //  Вывод строки
    return os;                  //  Возврат объекта вывода
}
//  Функция, реализующая безопасное присваивание
String& String::operator=(const String &str)
{                               
    if(this == &str)
        return *this;
    if(len != str.len || len == 0)
    {
        delete [] S;            //  Удаление старой строки
        len = str.len;          //  Вычисление новой длины строки
        S = new char[len + 1];  //  Выделение памяти под новую строку
    }
    strcpy(S, str.S);           //  Инициализация строки
    return *this;               //  Возврат ссылки на "самого себя"
                                //  Благодаря этому возможно многократное
                                //  присваивание объектов друг другу
                                //  например, string a, b, c; a = b = c;
}
int main()
{
    String a, b, c;
    cout << "Input the first part of string:\n";
    cin >> a;
    cout << "Input the second part of string:\n";
    cin >> b;
    c = a + "\n" + b + "\n";  
    cout << c;  //  Вывод результирующей строки 
    return 0;
}
Добавлено через 22 минуты
Или действия над строками надо в виде конструкции выбора (switch) реализовать?

Добавлено через 1 час 54 минуты
кто нибудь ну подскажите плиз =)
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
panicwassano
590 / 558 / 20
Регистрация: 07.11.2010
Сообщений: 2,004
09.05.2011, 16:45     Класс Строки #2
тупой вопрос если вы все это сделали, зачем спрашивать? запустите программу и проверьте
судя по заданию не хватает перегрузки оператора [] для чтения и записи
pusser
 Аватар для pusser
1 / 1 / 0
Регистрация: 17.10.2010
Сообщений: 77
09.05.2011, 17:40  [ТС]     Класс Строки #3
Код не мой поэтому и спрашиваю)
pusser
 Аватар для pusser
1 / 1 / 0
Регистрация: 17.10.2010
Сообщений: 77
13.05.2011, 19:35  [ТС]     Класс Строки #4
Помогите пожалуйста до конца дописать класс, и сделать задание! в классах плохо разбираюсь((

Добавлено через 4 часа 26 минут
Ну что никто не знает как делать? =(
pusser
 Аватар для pusser
1 / 1 / 0
Регистрация: 17.10.2010
Сообщений: 77
17.05.2011, 14:05  [ТС]     Класс Строки #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
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
/*Описать класс для представления строки символов. Предусмотреть методы для:
•   Доступа к отдельным символам (чтение и запись)
•   Объединения (конкатенации) двух строк
•   Получения произвольной подстроки
•   Удаления произвольной подстроки
•   Получения длины строки
•   Проверки ее пустоты
Необходимо учитывать, что строка может иметь произвольную длину.
Напишите программу, которая демонстрирует работу с данным классом. Она должна использовать все реализованные методы класса*/
 
#include <iostream>
#include <cstring>
using namespace std;
 
class String                    
{
   private:
       char* S;   //  Строка
       size_t len;  //  Длина строки
   public:
        String();                   //  Конструктор по умолчанию
        String(const char *s);     //  Перегруженный конструктор
        String(const String &s);  //  Конструктор копирования
        ~String(){ delete [] S;} //  Деструктор     
        
        //  Дружественные функции
        friend String operator+(const String&, const String&); // Функция реализует сцепление строк
        
        friend istream& operator>>(istream&, String&); //  Функция реализует ввод объектов класса с клавиатуры
 
        friend ostream& operator<<(ostream&, const String&); //  Функция реализует вывод объектов класса на экран
 
        char& operator[] (int index) const
        {
            if (index < 0 || index >= len)
            {
                cout << "Выход за рамки." << endl;
                exit(1);
            }
            return S[index];
        }
 
        
        String& operator=(const String&);
        
        size_t GetLen() //  Функция возвращает длину строки
        { 
            return len;
        }  
        
        void Print() // Распечатка
        {
            cout << S << endl;
        } 
        
        char Read(int index, int count) //Доступ к символам чтение
        {
            // ??????????????
        }
        
        void Rec (int i, char a) // Запись
        {
            S[i-1] = a;
        }
        
        void SubStr (int x, int c) // вывод произвольной подстроки
        {
            // ????????????
        }
        
        void Del (int x, int c)
        {
            // ?????????????????
        }
        
        bool Empty ()
        {
            if (len != 0)
            {
                cout << "Строка не пустая" << endl;
                return true;
            }
            else
            {
                cout << "Строка пустая" << endl;
                return false;
            }
        }
 
};
 
String::String()  //  начальная инициализация
{
    S = NULL;
    len = 0;
}
 
String::String(const char* s)
{
    len = strlen(s);
    S = new char[len + 1]; //  Инициализация строкой, переданной пользователем
    strcpy(S, s);            
}
 
String::String(const String& s) //  Безопасное копирование
{
    len = s.len;
    S = new char[len + 1];   
    strcpy(S, s.S);
}
 
String operator+(const String &str1, const String &str2) //  Функция сцепления строк
{                              
    String s;                   //  Создание временного объекта
    s.len = str1.len + str2.len;//  Вычисление новой длины строки
    s.S = new char[s.len + 1];  //  Выделение памяти под новую строку
    strcpy(s.S, str1.S);        //  Инициализация первой части строки
    strcat(s.S, str2.S);        //  Инициализация второй части строки
    return s;                   //  Возврат нового объекта
}
 
istream& operator>>(istream& is, String& str)
{
    const int N = 65536;
    char temp[N] = {0};// Временный массив для многострочного ввода
    size_t Length = 0, //длина последней введенной строки, 
    Total = 0; //общая длина ввода;
    do   // ввод продолжается до ввода пустой строки
    {
        is.getline(temp + Total, N - Total); // запрашиваем строку
        Length = strlen(temp + Total);// замеряем длину введенной строки
        if(Length == 0) // если строка пуста
        {
            break;
        }
        Total += Length + 1 ; // увеличиваем общую длину   1 - это \n 
        temp[Total - 1] = '\n';     
    } while (Total < N);
    temp[Total - 1] = 0; // Убираем последний Enter
    str = temp;// вызываем конструктор преобразования и перегруженный оператор присваивания
    return is;
}
   
 
ostream& operator<<(ostream& os, const String& str)
{
    os << str.S;                //  Вывод строки
    return os;                  //  Возврат объекта вывода
}
 
String& String::operator=(const String &str)
{                               
    if(this == &str)
    {
        return *this;
    }
    if(len != str.len || len == 0)
    {
        delete [] S;            //  Удаление старой строки
        len = str.len;          //  Вычисление новой длины строки
        S = new char[len + 1];  //  Выделение памяти под новую строку
    }
    strcpy(S, str.S);           //  Инициализация строки
    return *this;               //  Возврат ссылки на "самого себя"
                                //  присваивание объектов друг другу
                               
}
int main()
{
    setlocale (LC_ALL, "Rus");
    int UserChoise, n, z;
    char x;
    String a, b, c;
    cout << "Введите первую строку: ";
    cin >> a;
    cout << "Введите вторую строку: ";
    cin >> b;
    do 
    {
        cout << endl;
        cout << "          Меню" << endl;
        cout << "==========================================" << endl;
        cout << " [1] Объеденить строки" << endl;
        cout << " [2] Узнать длину строки" << endl;
        cout << " [3] Проверка пустоты" << endl;
        cout << " [4] Доступ к отдельным символам (чтение)" << endl;
        cout << " [5] Доступ к отдельным символам (запись)" << endl;
        cout << " [6] Получение произвольной подстроки" << endl;
        cout << " [7] Удаление произвольной подстроки" << endl;
        cout << " [8] Выход" << endl;
        cout << "==========================================" << endl;
        cout << endl;
        cout << "Ваш выбор : ";
        cin >> UserChoise;
        cout << endl;
        switch (UserChoise)
        {
            
            case 1: 
                c = a + b ;
                cout << endl << c << endl;
                break;
        
            case 2:
                cout << c.GetLen() << endl;
                break;
            
            case 3:
                c.Empty();
                cout << endl;
                break;
            
            case 4:
                cout << "Введите первый индекс: ";
                cin >> n;
                cout << "Введите кол-во символов: ";
                cin >> z;
                cout << endl;
                cout << c.Read(n, z) << endl;
                break;
            
            case 5:
                cout << "Введите индекс символа который надо заменить: ";
                cin >> n;
                cout << endl << "Введите желаемый символ: ";
                cin >> x;
                cout << endl;
                c.Rec(n,x);
                cout << endl;
                c.Print();
                break;
            
            case 6:
                cout << "Введите индекс первого элемента: ";
                cin >> z;
                cout << "Введите кол-во символов: ";
                cin >> n;
                c.SubStr(z, n);
                cout << endl;
                break;
            case 7:
                cout << "Введите индекс первого элемента: ";
                cin >> z;
                cout << "Введите кол-во символов: ";
                cin >> n;
                c.Del(z, n);
                cout << endl;
                c.Print();
                cout << endl;
                break;
            case 8:
                cout << "ПОКА !!!!" << endl;
                break;
            
            default:
                cout << endl << "Неправильный выбор! Попробуйте снова." << endl;
        }
        
    } while (UserChoise != 8);
   
    return 0;
}
Помогите пожалуйста вроде всё работает изменил как надо, только надо реализовать методы удаления, чтения, и получения произвольной подстроки! переопределил операцию индексации,и теперь надо передавать в методы первым параметром индекс символа с которого будет удалять/читать , а вторым параметром кол-во символов которые мы хотим удалить/прочитать. только не могу сообразить что в методах написать. Помогите пожалуйста.

Добавлено через 51 минуту
И сейчас что ли никто не может помочь?(
Yandex
Объявления
17.05.2011, 14:05     Класс Строки
Ответ Создать тему
Опции темы

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