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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 41, средняя оценка - 4.71
diam
402 / 75 / 7
Регистрация: 06.12.2009
Сообщений: 296
#1

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

09.09.2010, 13:04. Просмотров 5568. Ответов 11
Метки нет (Все метки)

Народ, здравствуйте, есть такая задача.
Определить класс - строку. в класс включить два конструктора: создание строки символов и конструктор-копия. Определить функции - члены: вывод на экран строки, нахождение самого короткого слова в строке.

Может есть у кого готовое решение?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.09.2010, 13:04     Класс - строка
Посмотрите здесь:

Класс строка, класс текст, агрегация - C++
12. Текст (2 класса: строка, текст находятся в отношении агрегации) Конструкторы: по умолчанию, с параметрами и копирования. ...

Класс Строка - C++
Класс Строка должен включать данное типа строка символов - S и уметь обрабатывать параметр методов типа строка символов - S1. Для этого в...

Класс Строка - C++
На основе типа char создайте класс Stroka. Перегрузите операцию приведения строки типа char к типу Stroka и наоборот. Напишите программу...

Класс строка - C++
Надо реализовать в классе 1)Создание пустой строки 2)Удаление строки 3)Добавление символа в строку 4)Удаление по индексу из строки ...

Класс Строка - C++
в универе дали лабу "Реализовать класс строка" Я сделал #pragma once #include <iostream> #include "stdio.h" #include...

Класс строка и оператор+ - C++
Помогите, пожалуйста, написать программу! А) Создать класс строка. Класс содержит следующие данные: 1) размер строки; 2) указатель...

Класс. Строка. Чтение из файла. - C++
Добрый день. Возникла проблемка. #include <iostream> using namespace std; class zdanie { int plosh, obm; char *adres,...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
vital792
1989 / 1261 / 57
Регистрация: 05.06.2010
Сообщений: 2,213
09.09.2010, 13:14     Класс - строка #2
Видел тысячи способов реализации. Вот Один из них(где взял не помню)
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
#include <iostream>
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;
}
diam
402 / 75 / 7
Регистрация: 06.12.2009
Сообщений: 296
09.09.2010, 15:49  [ТС]     Класс - строка #3
Спасибо за код. Попробовал использовать его в досовском Borland CPP - не работает. Есть вариант какой-нибудь для доса?
neske
1479 / 846 / 75
Регистрация: 26.03.2010
Сообщений: 2,904
09.09.2010, 16:02     Класс - строка #4
diam, в приведенном выше коде нету функции main (), не смущает?
лендер
46 / 46 / 2
Регистрация: 12.01.2010
Сообщений: 183
09.09.2010, 16:14     Класс - строка #5
и еще вместо
C++
1
#include <iostream>
поставь
C++
1
#include <iostream.h>
и убрать
C++
1
using namespace std;
diam
402 / 75 / 7
Регистрация: 06.12.2009
Сообщений: 296
09.09.2010, 16:30  [ТС]     Класс - строка #6
Лендер, так и сделал. Пришлось еще подключить библиотеку <string.h> Теперь ругается на тип bool
лендер
46 / 46 / 2
Регистрация: 12.01.2010
Сообщений: 183
09.09.2010, 17:08     Класс - строка #7
вместо
C++
1
bool
напиши
C++
1
int
diam
402 / 75 / 7
Регистрация: 06.12.2009
Сообщений: 296
09.09.2010, 18:51  [ТС]     Класс - строка #8
Теперь ругается вот тут: в последней строке. Array must have at least one element...
C++
1
2
3
4
5
istream& operator>>(istream& is, String& str)
{
    const int N = 65536;
    // Временный массив для многострочного ввода
    char temp[N]={0};
лендер
46 / 46 / 2
Регистрация: 12.01.2010
Сообщений: 183
09.09.2010, 20:08     Класс - строка #9
вместо
C++
1
char temp[N]={0};
попробуй так
C++
1
char temp[N]={'\0'};
или
C++
1
2
  char temp[N];
temp[0] = '\0';
diam
402 / 75 / 7
Регистрация: 06.12.2009
Сообщений: 296
09.09.2010, 20:40  [ТС]     Класс - строка #10
пробовал и так и так и даже с двойными кавычками - но это не работает. В одном случае - ошибка та же, в другом - "попытка присвоить типу int тип Char

Может у кого еще есть примеры?
ForEveR
В астрале
Эксперт С++
7970 / 4732 / 320
Регистрация: 24.06.2010
Сообщений: 10,541
Завершенные тесты: 3
09.09.2010, 20:59     Класс - строка #11
diam, В цикле заполняйте.

Либо
C++
1
char Temp[N]={'0'};
Либо:

C++
1
2
3
4
for(int i=0; i<N; ++i)
{
   Temp[i]='0';
}
Еще есть то-ли memcpy то ли memcmp
memset судя по всему подойдет. МемСет

Добавлено через 10 минут

Не по теме:

Немного не в тему... Но если посмотреть кол-во ответов по поиску memcpy в яндексе - можно испугаться этой функции.

Поиск memcpy

MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.12.2010, 22:10     Класс - строка
Еще ссылки по теме:

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

Динамическая строка: класс и конструкторы - C++
Динамическая строка Характеризуется количеством символов в строке. Поддерживает методы: • чтение и запись символа на заданной...

Создать производный от класса Строка класс - C++
Описать производной от класса Строка класс Строка_Идентификатор. Строки данного класса строиться по правилам записи идентификатор в языке...

Разработать класс String – строка символов - C++
Здравствуйте! я бы хотел попросить помочь в решении задачи: Разработать класс String – строка символов. Реализовать операции...

Класс динамическая строка и перегрузка операций - C++
Форумчане, привет :) Нужна помощь!:help: Не могу найти, точнее их ликвидировать ошибки.. :( Общая постановка. Пользовательский класс...


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

Или воспользуйтесь поиском по форуму:
Nirsa
0 / 0 / 0
Регистрация: 15.06.2010
Сообщений: 3
08.12.2010, 22:10     Класс - строка #12
очень бы хотелось узнать, в какой функции (код 2 поста)там описано лексикографическое сравнение, и как оно работает?
заранее спасибо
Yandex
Объявления
08.12.2010, 22:10     Класс - строка
Ответ Создать тему
Опции темы

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