Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.64/11: Рейтинг темы: голосов - 11, средняя оценка - 4.64
Maqvaer
3 / 3 / 0
Регистрация: 23.10.2009
Сообщений: 25
#1

STL

03.11.2009, 09:58. Просмотров 2031. Ответов 12
Метки нет (Все метки)

Подскажите, какие приорететы использования std, если программа работа программы в принципе устраивает, за исключением скорости работы? Есть ли в этой возможности смысл её использования? Или так надо по правилам?Или всё-таки главное- просто работающая программа? Я-самоучка,всю информацию ищу в интернете и на форумах, поэтому возник такой вопрос, заранее спасибо

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.11.2009, 09:58
Ответы с готовыми решениями:

STL
Здравствуйте. Ребят пожалуйста решите 2 простенькие задачки, потратьте немного...

STL
Блин нарорд... я затупил по жоскому.... у меня std::vector, пытаюсь добавить...

STL
помогите сделать ввод ФИО и возраста через STL .Вот часть моего кода#include...

STL
Задача 2. Во входном файле in.txt расположена таблица, в каждой строке которой...

STL
где можно почитать про STL очень подробно что бы исходные коды тоже были,...

12
oxotnik
1610 / 1087 / 71
Регистрация: 21.08.2008
Сообщений: 4,574
Записей в блоге: 1
03.11.2009, 10:09 #2
при правильном использовании библиотека STL на скорость не влияет (почти), во всяком случае вручную быстрее вряд ли напишешь. Отсюда вывод: искать слабые места в алгоритме, ну или привести код который тормозит. Еще можно профайлером посмотреть слабые места.
1
niXman
Эксперт С++
3202 / 1451 / 73
Регистрация: 09.08.2009
Сообщений: 3,441
Записей в блоге: 2
03.11.2009, 10:28 #3
Maqvaer, Это правильно. Так как стандарт С++ (а STL не зря является неотъемлемой его частью) не зря ввел ее в обязательный комплект поставки с каждым С++ компилятором. Так же она переносимая. Это гарантирует то, что код написанный с ее применением, на каждой ОС и на каждом компиляторе, будет работать одинаково.
Так же, STL это не просто набор функции и классов, все они являются шаблонными функциями/классами.
И в добавок, каждый С++ программист обязан знать STL.
1
Maqvaer
3 / 3 / 0
Регистрация: 23.10.2009
Сообщений: 25
03.11.2009, 11:00  [ТС] #4
NixMan, убедил спасибочки!!
Oxotnik, можно подробней о профайлере-видимо не сталкивалась
0
oxotnik
1610 / 1087 / 71
Регистрация: 21.08.2008
Сообщений: 4,574
Записей в блоге: 1
03.11.2009, 11:10 #5
VTune к примеру, DevPartner
1
Evg
Эксперт CАвтор FAQ
19120 / 6961 / 522
Регистрация: 30.03.2009
Сообщений: 19,599
Записей в блоге: 30
03.11.2009, 11:23 #6
Цитата Сообщение от Maqvaer Посмотреть сообщение
за исключением скорости работы?
А с оптимизациями компилировал?
1
Rififi
2363 / 1056 / 104
Регистрация: 03.05.2009
Сообщений: 2,656
03.11.2009, 11:34 #7
Maqvaer,
Подскажите, какие приорететы использования std, если программа работа программы в принципе устраивает, за исключением скорости работы? Есть ли в этой возможности смысл её использования?
Смысла нет. STL не предназначена для того, чтобы ускорять программу
2
Maqvaer
3 / 3 / 0
Регистрация: 23.10.2009
Сообщений: 25
03.11.2009, 12:03  [ТС] #8
RAfifi, поняла, спсибо

Evg, тут код положу, в котором осуществляется поиск слова из одного файла в другом(до пробела-так надо из-за своеобразности предстваления слов в файле, в котором осущ-ся поиск)и выводит его со знаком "+",если оно встретилось и со знаком "-",если нет, вот такие пироги Думаю, что там оптимизации нету, по крайней мере для этого ничего не применяла..Когда количество слов, которых надо сверить в txt-файле превышает 10кб-программа выходит с ошибкой

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
#include "stdafx.h"
#include <stdio.h>
#include <string.h>
 
int main(void)
{
 
FILE *file_from;
FILE *file_in;
FILE *file_to;
 
char* file_words = "наречия.txt";
char* file_vocab = "словарь.txt";
char* file_word_in_vocab = "слова_в_словаре.txt";
 
if(!(file_from = fopen( file_words, "r" )))//файл где слова для сверки(наречия)
{
    printf("File %s not found\n", file_words);
    return 0;
}
if(!(file_to=fopen(file_word_in_vocab, "w"))) //файл с результатом работы
    {
        printf("File %s was not created\n", file_word_in_vocab);
        return 1;
    }
if(!(file_in=fopen(file_vocab,"r"))) //файл словаря
{
    printf("File %s not found\n", file_vocab);
    return 2;
}
 
char word[40];
char word_name[40];
 
while(fgets (word,sizeof word, file_from))
{
 
rewind(file_in);
int c=0;
char w[40]="";
 
while(word[c])
{
    if (word[c]=='\n') w[c]-='\0';
    else w[c]=word[c];
    c++;
}
 
int flagok=0;
int ind=0;
while(fgets (word_name,sizeof word_name, file_in))
 
{
    int flag=0;
    int k=0;
    int s=0;
    int t=0;
    int i=0;
    char temp[40]= "";
 
 
while(word_name[k]!='\n')
{
    k++;
    if ((word_name[k-1]=='1')&&(word_name[k]=='2')) flag=1;
}
 
while(word_name[s]!='\n')
{
    s++;
    if ((word_name[s-1]=='9')&&(word_name[s]=='2')&&(word_name[s+1]=='1')) flag=2;
}
 
while(word_name[t]!='\n')
{
    t++;
    if ((word_name[t-1]=='0')&&(word_name[t]=='1')&&(word_name[t+1]=='2')&&(word_name[t+2]=='7')) flag=3;
}
 
flag;
 
while(word_name[i]!=' ')
{
     if (word_name[i]=='\n') temp[i]=word_name[i];
     else temp[i] = word_name[i];
     i++;
}
 
 
if ((strcmp(w,temp)==0)&&((flag==1)||(flag==2)||(flag==3)))
{
    fputs("+", file_to);
    fputs(w, file_to);
    fputs("\n", file_to);
    ind=1;
}
 
 
 
if ((strcmp(w,temp)!=0)&&((flag==0)))
{
flagok=1;
}
}
if ((flagok==1)&&(ind!=1)) 
{  
    fputs("-", file_to);
    fputs(word, file_to);
//  fputs("\n", file_to);
}
}
fclose(file_in);
fclose( file_to);
fclose( file_from);
return 3;
}


Oxotnik, спасибо большое за инфу, счас попытаюсь разобраться..
0
oxotnik
1610 / 1087 / 71
Регистрация: 21.08.2008
Сообщений: 4,574
Записей в блоге: 1
03.11.2009, 12:07 #9
stl-ем тут совсем не пахнет
1
niXman
Эксперт С++
3202 / 1451 / 73
Регистрация: 09.08.2009
Сообщений: 3,441
Записей в блоге: 2
03.11.2009, 13:16 #10
Цитата Сообщение от Rififi Посмотреть сообщение
Смысла нет. STL не предназначена для того, чтобы ускорять программу


Добавлено через 26 минут
Проводили сравнение динамического массива и std::vector<>
здесь была ссылка на левый форум
читать лучше отсюда:
здесь была ссылка на левый форум

эта тема наглядно демонстрирует оптимизацию контейнеров/алгоритмов STL, и компилятора(кстати микрософтовский компилятор и STL тормозливее почти в два чем mingw и его STL). по результатам очевидно, что все же лучше(так как удобней и безопасней) использовать контейнеры вместо динамических/статических массивов.
1
Maqvaer
3 / 3 / 0
Регистрация: 23.10.2009
Сообщений: 25
03.11.2009, 13:51  [ТС] #11
Oxotnik, конечно не пахнет-мне посоветовали для того,чтобы переделать эту программу с использованием stl, чтобы работала на полном объёме данных, спрашиваю потому, что для меня не быстро это освоить и возможно есть другие методы Стоит как бы это потраченного на осноение время пытаюсь понять, niXman,как поняла, двумя руками за stl
0
oxotnik
1610 / 1087 / 71
Регистрация: 21.08.2008
Сообщений: 4,574
Записей в блоге: 1
03.11.2009, 14:17 #12
При должном подходе stl не может работать быстрее, чем напрямую, все таки лишние вызовы экземпляров классов дадут о себе знать, плюс накладные расходы на проверки выхода за пределы массива и т.п. Другой вопрос, что в самом stl используются оптимальные алгоритмы и подходы работы с данными, которые вручную делать утомительно и не факт что так же качественно получится. Поэтому stl просто удобно использовать, получается расширяемо и при переделке куска кода не надо копаться во всем коде.
PS: а в Вашем случае еще может сильно помочь библиотека регулярных выражений.
0
niXman
Эксперт С++
3202 / 1451 / 73
Регистрация: 09.08.2009
Сообщений: 3,441
Записей в блоге: 2
03.11.2009, 14:30 #13
Цитата Сообщение от oxotnik Посмотреть сообщение
При должном подходе stl не может работать быстрее, чем напрямую
На прямую с кем? На прямую с чем?

Цитата Сообщение от oxotnik Посмотреть сообщение
плюс накладные расходы на проверки выхода за пределы массива и т.п.
В релиз сборке они отключаются.
0
03.11.2009, 14:30
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.11.2009, 14:30

STL.
Всем доброго времени суток. У меня имеется два вопроса. 1) У нас имется...

STL
std::vector&lt;char*&gt; files; Объясните пожалуйста как правильно заполнять такой...

STL в С++
Нужна помощь! Дана строка, состоящая из русских слов, разделенных пробелами...


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

Или воспользуйтесь поиском по форуму:
13
Ответ Создать тему
Опции темы

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