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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 14, средняя оценка - 4.93
Maqvaer
3 / 3 / 0
Регистрация: 23.10.2009
Сообщений: 25
#1

STL - C++

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

Подскажите, какие приорететы использования std, если программа работа программы в принципе устраивает, за исключением скорости работы? Есть ли в этой возможности смысл её использования? Или так надо по правилам?Или всё-таки главное- просто работающая программа? Я-самоучка,всю информацию ищу в интернете и на форумах, поэтому возник такой вопрос, заранее спасибо
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.11.2009, 09:58     STL
Посмотрите здесь:

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

STL - C++
Блин нарорд... я затупил по жоскому.... у меня std::vector, пытаюсь добавить элемент на n-e место: using namecpace std; ...

stl в VS 2008 - C++
vector <int> size; deque <int> COUNTER; вылазиют ошибки синтаксическая ошибка: отсутствие ";" перед "<" отсутствует спецификатор...

Поиск в STL - C++
Здравствуйте) Вот пытаюсь совершить поиск в контейнере вектор спомощью find. Написал функтор, ищу ну что-то наверное неправильно. Не...

Из STL контейнера - C++
Из STL контейнера создать 3-х мерный массив и класс который содержит этот 3-х мерный массив и вывод координат(пользователь вводит...

stl map - C++
где можно прочитать о stl map? подскажите книги..

STL, множества - C++
Есть задача: В три газетных киоска поступают газеты из имеющегося списка. Определить, какие газеты не заказали в один из киосков,...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
oxotnik
1586 / 1063 / 33
Регистрация: 21.08.2008
Сообщений: 4,545
Записей в блоге: 1
03.11.2009, 10:09     STL #2
при правильном использовании библиотека STL на скорость не влияет (почти), во всяком случае вручную быстрее вряд ли напишешь. Отсюда вывод: искать слабые места в алгоритме, ну или привести код который тормозит. Еще можно профайлером посмотреть слабые места.
niXman
Эксперт C++
3134 / 1446 / 49
Регистрация: 09.08.2009
Сообщений: 3,441
Записей в блоге: 2
03.11.2009, 10:28     STL #3
Maqvaer, Это правильно. Так как стандарт С++ (а STL не зря является неотъемлемой его частью) не зря ввел ее в обязательный комплект поставки с каждым С++ компилятором. Так же она переносимая. Это гарантирует то, что код написанный с ее применением, на каждой ОС и на каждом компиляторе, будет работать одинаково.
Так же, STL это не просто набор функции и классов, все они являются шаблонными функциями/классами.
И в добавок, каждый С++ программист обязан знать STL.
Maqvaer
3 / 3 / 0
Регистрация: 23.10.2009
Сообщений: 25
03.11.2009, 11:00  [ТС]     STL #4
NixMan, убедил спасибочки!!
Oxotnik, можно подробней о профайлере-видимо не сталкивалась
oxotnik
1586 / 1063 / 33
Регистрация: 21.08.2008
Сообщений: 4,545
Записей в блоге: 1
03.11.2009, 11:10     STL #5
VTune к примеру, DevPartner
Evg
Эксперт CАвтор FAQ
17464 / 5702 / 361
Регистрация: 30.03.2009
Сообщений: 15,656
Записей в блоге: 26
03.11.2009, 11:23     STL #6
Цитата Сообщение от Maqvaer Посмотреть сообщение
за исключением скорости работы?
А с оптимизациями компилировал?
Rififi
2338 / 1053 / 44
Регистрация: 03.05.2009
Сообщений: 2,656
03.11.2009, 11:34     STL #7
Maqvaer,
Подскажите, какие приорететы использования std, если программа работа программы в принципе устраивает, за исключением скорости работы? Есть ли в этой возможности смысл её использования?
Смысла нет. STL не предназначена для того, чтобы ускорять программу
Maqvaer
3 / 3 / 0
Регистрация: 23.10.2009
Сообщений: 25
03.11.2009, 12:03  [ТС]     STL #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, спасибо большое за инфу, счас попытаюсь разобраться..
oxotnik
1586 / 1063 / 33
Регистрация: 21.08.2008
Сообщений: 4,545
Записей в блоге: 1
03.11.2009, 12:07     STL #9
stl-ем тут совсем не пахнет
niXman
Эксперт C++
3134 / 1446 / 49
Регистрация: 09.08.2009
Сообщений: 3,441
Записей в блоге: 2
03.11.2009, 13:16     STL #10
Цитата Сообщение от Rififi Посмотреть сообщение
Смысла нет. STL не предназначена для того, чтобы ускорять программу


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

эта тема наглядно демонстрирует оптимизацию контейнеров/алгоритмов STL, и компилятора(кстати микрософтовский компилятор и STL тормозливее почти в два чем mingw и его STL). по результатам очевидно, что все же лучше(так как удобней и безопасней) использовать контейнеры вместо динамических/статических массивов.
Maqvaer
3 / 3 / 0
Регистрация: 23.10.2009
Сообщений: 25
03.11.2009, 13:51  [ТС]     STL #11
Oxotnik, конечно не пахнет-мне посоветовали для того,чтобы переделать эту программу с использованием stl, чтобы работала на полном объёме данных, спрашиваю потому, что для меня не быстро это освоить и возможно есть другие методы Стоит как бы это потраченного на осноение время пытаюсь понять, niXman,как поняла, двумя руками за stl
oxotnik
1586 / 1063 / 33
Регистрация: 21.08.2008
Сообщений: 4,545
Записей в блоге: 1
03.11.2009, 14:17     STL #12
При должном подходе stl не может работать быстрее, чем напрямую, все таки лишние вызовы экземпляров классов дадут о себе знать, плюс накладные расходы на проверки выхода за пределы массива и т.п. Другой вопрос, что в самом stl используются оптимальные алгоритмы и подходы работы с данными, которые вручную делать утомительно и не факт что так же качественно получится. Поэтому stl просто удобно использовать, получается расширяемо и при переделке куска кода не надо копаться во всем коде.
PS: а в Вашем случае еще может сильно помочь библиотека регулярных выражений.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.11.2009, 14:30     STL
Еще ссылки по теме:

STL Iterators - C++
Допустим есть проект #ifndef ContainerTemplateFunction_hpp // Preprocessor gates #define ContainerTemplateFunction_hpp ...

Предикаты в STL - C++
Здравствуйте, не могу понять что должна принимать функция в качестве унарного предиката или бинарного. Вот допустим контейнер LIST, можете...

библиотека STL - C++
Подскажите где можно почитать про библиотеку STL. Говорю сразу с английским не дружу((

STL Containers - C++
Допустим есть проект Как сделать вектор растущим... насколько я понимаю это надо юзать resize() function мол ...

STL, const_iterator - C++
Подскажите, пожалуйста, зачем существует Container::const_iterator, если можно просто сделать const Container::iterator ?


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

Или воспользуйтесь поиском по форуму:
niXman
Эксперт C++
3134 / 1446 / 49
Регистрация: 09.08.2009
Сообщений: 3,441
Записей в блоге: 2
03.11.2009, 14:30     STL #13
Цитата Сообщение от oxotnik Посмотреть сообщение
При должном подходе stl не может работать быстрее, чем напрямую
На прямую с кем? На прямую с чем?

Цитата Сообщение от oxotnik Посмотреть сообщение
плюс накладные расходы на проверки выхода за пределы массива и т.п.
В релиз сборке они отключаются.
Yandex
Объявления
03.11.2009, 14:30     STL
Ответ Создать тему
Опции темы

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