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

Как можно расширить STL своим набором функций? - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Максимальное значение высоты h http://www.cyberforum.ru/cpp-beginners/thread156993.html
Здравствуйте! Задание такое: Ввести 5 наборов сторон треугольника a, b, c и определить для каких сторон высота h будет максимальной. Тут я программу вроде написал, но не могу понять то ли она делает: Должна искать максимальное а, b, c в каждом вводе и выводить по результатам новую то есть 6 высоту h, или просто выводить для какого набора сторон высота будет максимальной?. Вот мой код: #include...
C++ Найти минимальные элементы в каждой строке матрицы и номер максимального из них Здравствуйте! Задание такое: Найти минимальный элемент в каждой строке матрицы и номер максимального из них. Дело в том, что только начал учить массивы.. С одномерными вроде разобрался, теперь задачи идут с двумерными, тут чуть посложнее. Перерыл гугл и несколько своих электронных книг - там задания самые элементарные. Теперь по поводу темы.. Алгоритм нахождения минимального элемента всей матрицы... http://www.cyberforum.ru/cpp-beginners/thread156990.html
C++ Регулярные выражения - разные библиотеки
Нужно применить регулярки к строкам. Гуглил и понял что есть несколько библиотек для этих целей. boost и pcre может быть еще какието. boost вроде проще - меньше писанины. но вроде стандартом то считается pcre.h... разъясните плз. может быть еще какието библиотеки есть? Какие вы используете?
что такое цикл while и Do-while C++
Никак не могу понять вообще,объясните по русски.спасибо
C++ Сортировка ЛОС http://www.cyberforum.ru/cpp-beginners/thread156885.html
Подскажите, как можно реализовать функцию шаблон сортировки элементов линейного однонаправленного списка ?
C++ Класс-динамический массив... Нужен такой класс. А как его лучше написать? Через связанные списки? Нужно, чтобы он был "быстрым"... Основные методы: установка размера, удаление, доступ к элементам... Главное чтобы при изменении размера не пропадало содержимое... Может уже существует готовый? подробнее

Показать сообщение отдельно
outoftime
║XLR8║
 Аватар для outoftime
505 / 427 / 33
Регистрация: 25.07.2009
Сообщений: 2,297
02.08.2010, 21:37  [ТС]     Как можно расширить STL своим набором функций?
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
#include <iostream>
#include <string>
#include <vector>
 
using namespace std;
 
typedef vector<int> VI;
 
#define FOR(i,a,b) for (int i(a), _n(b); i < _n; ++i)
#define MIN(a,b) ( (a) < (b) ? a : b )
 
int kmp(string &s, string &t){
    string sn = s + "#" + t;
    int n = sn.size(), ns = s.size();
    VI p(n);
    FOR(i,1,n) {
        int k = p[i-1];
        while (sn[k] != sn[i] && k) k = p[k-1];
        if (sn[k] == sn[i]) ++k;
        if ((p[i]=k) == ns) return i - 2*ns;
    }
    return -1;
}
 
int main() {
    freopen("test.txt", "r", stdin);
    string a, b;
    cin >> a >> b;
    cout << kmp(a,b) << endl;
    return 0;
}
Т.е. только так?

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