Форум 'C/C++. Прикладные вопросы' на RSDN.RU

[ANN] Google's RE2 regular expression library

Fri, 12 Mar 2010 18:19:25 GMT

RE2 is a fast, safe, thread-friendly alternative to backtracking regular expression engines like those used in PCRE, Perl, and Python. It is a C++ library.

Backtracking engines are typically full of features and convenient syntactic sugar but can be forced into taking exponential amounts of time on even small inputs. RE2 uses automata theory to guarantee that regular expression searches run in time linear in the size of the input. RE2 implements memory limits, so that searches can be constrained to a fixed amount of memory. RE2 is engineered to use a small fixed C++ stack footprint no matter what inputs or regular expressions it must process; thus RE2 is useful in multithreaded environments where thread stacks cannot grow arbitrarily large.

On large inputs, RE2 is often much faster than backtracking engines; its use of automata theory lets it apply optimizations that the others cannot.

Unlike most automata-based engines, RE2 implements almost all the common Perl and PCRE features and syntactic sugars. It also finds the leftmost-first match, the same match that Perl would, and can return submatch information. The one significant exception is that RE2 drops support for backreferences and generalized zero-width assertions, because they cannot be implemented efficiently. The syntax page gives full details.

For those who want a simpler syntax, RE2 has a POSIX mode that accepts only the POSIX egrep operators and implements leftmost-longest overall matching.

http://code.google.com/p/re2/
http://google-opensource.blogspot.com/2010/03/re2-principled-approach-to-regular.html

If you absolutely need backreferences and generalized assertions, then RE2 is not for you, but you might be interested in irregexp, Google Chrome's regular expression engine.

openssl, c++, gmail

Fri, 12 Mar 2010 12:24:15 GMT

пытаюсь реализовать работу с гмылом на плюсах с использованием openssl. Нигде не нашел вменяемой документации по этой библиотеке. Если кто-то когда-то сталкивался, поделитесь опытом, пожалуйста — как организовать авторизацию с smtp/pop.gmail.com методами openssl

попытался использовать библиотеку libvlc

Thu, 11 Mar 2010 14:55:50 GMT

Мне нужно применить возможности библиотеки libvlc от проигрывателя VLC
Создан был простой проект на С с использованием VS 2008
Откомпиллировал.
Запустил.
Выдало в консольном окошке ошибку при инициализации медиа оболочки libvlc_new:

main libvlc error: no memcpy module matched "any"
main access error: no access module matched "file"
...
...

дальше просто пишет ошибки, что не может открыть файл медиа и т.д.

Почему эта ошибка появилась?

FindFirstFile и UNC пути

Thu, 11 Mar 2010 14:49:07 GMT

Доброго времени суток уважаемые форумчане!
Нужно отобразить список "расшаренных" папок на удаленном компьютере.
Делаю так:

FindFirstFile("//?/UNC/192.168.0.3/*", &findData);

Функция возвращает -1 а GetLastError говорит что "Синтаксическая ошибка в имени файла имени папки или метке тома". А если сделать вот так:

FindFirstFile("//?/UNC/192.168.0.3/Folder/*", &findData);

то все нормально, выводиться список файлов и папок. Помогите решить проблему, заранее спасибо!

Хранение и использование информации в С++

Thu, 11 Mar 2010 14:25:38 GMT

Необходимо определить средства или методы решение следующей задачи желательно на С++, SDK в крайнем случае на MFC:

Есть сервис который одновременно в большом количестве принимает и обрабатывает запросы от разных машин.
В результате обработки каждого запроса появляется новая информация, изменяется или удаляется старая информация.

Вопрос заключается в следующем: как лучше представить эту информацию на жестком диске и удобно обрабатывать ее, что бы избежать ее потери или порчи.
Главное что бы это было надежно, но и не сильно наляписто.

У кого есть предложения или советы, желательно с пояснениями, чем лучше, чем хуже.

wxWidgets - скрыть курсор под Windows

Thu, 11 Mar 2010 11:06:31 GMT

Вот код:

SetCursor( wxCursor( wxCURSOR_BLANK ) );

Под Linux срабатывает как положено. А под Windows XP виндовый курсор остается прежним.
Кто сталкивался, поделитесь решением.

мнение о gSOAP

Thu, 11 Mar 2010 09:51:35 GMT

Привет всем,

кто пробовал http://gsoap2.sourceforge.net/? Интересует все: впечатления, удобство etc. Если раздражает или все плохо совсем, то что бы использовать для native C++, не обремененного ничем, но желательно с минимум зависимостей и требований от ОС. ОС: Windows минимум 2k

Заранее спасибо.

[Digital Mars] Не собирается под DOS

Thu, 11 Mar 2010 09:49:59 GMT

Добрый день!

Подскажите пожалуйста, как можно собрать простой С++ исходник (типа Hello World) под DOS, используя этот компилятор? Я его раньше не использовал, поэтому в этом деле новичок.
Пользуюсь IDE Code::Blocks. Если делать все по умолчанию, следующий исходник собирается:

#include <stlport/iostream>
#include <stlport/vector>
#include <stlport/algorithm>
#include <stlport/iterator>

using namespace std;

vector<int> vNums;

int main()
{
    vNums.push_back(10);
    vNums.push_back(20);
    vNums.push_back(30);
    vNums.push_back(40);
    vNums.push_back(50);

    cout << "Hello world!" << endl;
    copy(vNums.begin(), vNums.end(), ostream_iterator<int>(cout, "\n") );
    return 0;
}

В документации прочитал, чтобы задать модель памяти Large нужно установить ключ -ml. После того как я его устанавливаю, появляются следующие ошибки:

C:\Development\dm851c\dm\stlport\stlport\cwchar|199|Error: undefined identifier 'fgetwc'|
C:\Development\dm851c\dm\stlport\stlport\cwchar|200|Error: undefined identifier 'fgetws'|
C:\Development\dm851c\dm\stlport\stlport\cwchar|201|Error: undefined identifier 'fputwc'|
C:\Development\dm851c\dm\stlport\stlport\cwchar|202|Error: undefined identifier 'fputws'|
C:\Development\dm851c\dm\stlport\stlport\cwchar|210|Error: undefined identifier 'fwprintf'|
||too many errors|
||=== Build finished: 6 errors, 0 warnings ===|

Наверное нужно еще что-то задать (какой-нибудь define)? Помогите пожалуйста разобраться.

Еще нужно задать процессор 80186, эмуляцию операций с плавающей точкой.

B-дерево, реализация на C

Wed, 10 Mar 2010 22:49:09 GMT

Подскажите, пожалуйста, готовую реализацию B-дерева на чистом C. Интересует именно отдельная реализация, а не в составе БД.

ptr_map

Wed, 10 Mar 2010 12:55:09 GMT

Добрый день

у меня небольшой вопрос связанный с недопониманием ptr_map
Допустим у меня есть такой объект
1)boost::ptr_map<std::string,SomeClass> mymap;
и вот такой
2)boost::ptr_map<std::string,boost::ptr_list<SomeClass>> mymap1;

1)делаю так
mymap[std::string("123")] = new SomeClass();

потом еще раз
mymap[std::string("123")] = new SomeClass();

вопрос , первый объект корректно удалиться? не будет утечек?

2)вторая ситуация — все ли корректно? или тут как то по другому нужно делать?
boost::ptr_list<SomeClass1> lst;
lst.push_back(new SomeClass1());
lst.push_back(new SomeClass1());
lst.push_back(new SomeClass1());

mymap1[std::string("321")]=lst;

boost::ptr_list<SomeClass1> lst1;
lst1.push_back(new SomeClass1());
lst1.push_back(new SomeClass1());
lst1.push_back(new SomeClass1());

mymap1[std::string("321")]=lst1;

Посоветуйте библиотеку для работы с RE

Tue, 09 Mar 2010 18:18:28 GMT

Привет.
Нужна библиотека для работы с регулярными выражениями. Требования такие:

Исходники строго на C (т.е. без классов, шаблонов и т.п.).

Покрытие хотя бы базовой функциональности.

Стабильность работы крайне важна.

Можно что-нибудь платное, навороченное.

Лицензия, позволяющая коммерческое использование.

Не предлагать: Boost, PCRE.

Что можете посоветовать? Спасибо.

Определение степени двойки

Tue, 09 Mar 2010 17:42:08 GMT

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

assert((size & (size - 1)) == 0);

з.ы. 0 тоже определяет как степень двойки

NUI, еще одна GUI библиотека

Tue, 09 Mar 2010 04:16:29 GMT

добрый день.
вот нашел такой проект — здесь
говорят, что кроссплатформенно, быстро работает и можно сделать красиво.

кто-то уже имел дело с этой библиотекой ?

Детали реализации в интерфейсе

Sun, 07 Mar 2010 10:40:31 GMT

Есть некоторый класс PublicInterface, который должен быть доступен пользователю. В данный момент класс использует некоторые детали реализации ImplDetail:

class ImplDetail;

class PublicInterface
{
public:
  virtual void DoSomethingGeneral(PublicInterface& obj) = 0;

public:
  virtual ImplDetail& GetImplDetail() = 0;
};

примерно, следующим образом:

class PublicInterfaceImpl : public PublicInterface
{
private:
  void Process(ImplDetail& implDetail);
public:
  virtual void DoSomethingGeneral(PublicInterface& obj)
  {
    Process(obj.GetImplDetail());
  }

public:
  virtual ImplDetail& GetImplDetail()
  {
    static ImplDetail implDetail(42);
    return implDetail;
  }
};

Пользовательский код вызывать метод GetImplDetail в принципе не должен.

Вопрос: как лучше всего избавиться от GetImplDetail в публичном интерфейсе?

Apache Portable Runtime

Sun, 07 Mar 2010 07:40:48 GMT

Статья:
Apache Portable Runtime

Авторы:
Константин Топоров

Аннотация:
Практически всегда на старте нового проекта на C/C++ архитекторы и разработчики сталкиваются с необходимостью поиска или выбора фреймворка, поскольку возможности стандартных библиотек очень ограничены. Такой фреймворк призван в первую очередь сэкономить время, которое может быть потрачено на повторное изобретение уже существующих решений. Не всякий фреймворк может подойти конкретному проекту, в связи с требованиями к функцинальности, портируемости, легковесности и т.д. Поэтому никому не помешает знание о сильных и слабых сторонах той или иной альтернативы. В данной статье освещен один из таких фреймворков — Apache Portable Runtime, используемый в ряде проектов фонда Apache. Можно надеяться, что знание о возможностях APR, окажется полезным при осмысленном выборе базового фреймворка.

итерирование по файлу

Tue, 02 Mar 2010 19:31:52 GMT

Цель — итерировать по бинарному файлу разными типами — char, int, uint.

Попробовал std::fstream и std::istream_iterator, но работает только при "char" при других типах istream_iterator<int>(file) сразу равен istream_iterator<int>().
При открытии std::fstream флаг std::fstream::binary невлияет.

Подскажите пожалуйста какие есть способы(готовые реализации) итерации по файлу, с использование именно итераторов?

PS: например знаю mmap, а еще?

sqlite3 управление памятью, вопрос!

Mon, 01 Mar 2010 08:34:33 GMT

Добрый день!

Есть приложение, которое использует БД sqlite3, проблема в следующем, если в базе данных содержится одна таблица с 8-9 колонками и 10к строк, то при открытии БД, вся база загружается в память, что не есть хорошо, так как при 10к строчек уже > 10 Mb, а к приложению есть жесткие ограничения по памяти, так как для мобильного устройства, а там памяти не много )). вопрос в том, можно ли как то sqlite3 указать что не нужно базу в память загружать, чтобы к примеру напрямую с файлом работать, пусть и медленее это, но нет проблемы с тем что оперативка закончится, сам впоисках, но ничего не нашел пока.

Спасибо за ответы и советы!

какая разница между и

Sun, 28 Feb 2010 12:30:06 GMT

вот такое не компилируеться в VC6.0 :

#include <fstream>
#include <iostream>
void main() 
{
    std::fstream f("filename.dat", std::ios::binary | std::ios::out  );    
    if(!f.is_open())
    {
        return ;
    }
    char ch;
    f.setbuf(&ch, 1);
    f.close();
       
}

пишет что: error C2039: 'setbuf' : is not a member of 'basic_fstream<char,struct std::char_traits<char> >'

хотя http://msdn.microsoft.com/en-us/library/aa243826(VS.60).aspx

и вот если <fstream> заменить на <fstream.h> (и убрать std:), то ошибку не выдаёт, но при этом не может создать файл, а вот первый вариант мог сам создать файл.

какая разница между <fstream> и <fstream.h>?

spinlock vs mutex в Linux

Fri, 26 Feb 2010 15:18:21 GMT

Hi All!

Нашел интересную статью о сравнении скорости mutex и spinlock http://www.alexonlinux.com/pthread-mutex-vs-pthread-spinlock
Потестировал у себя — действительно быстрее бегает. Но возникает вопрос, а если приложение достаточно нагружено, много тредов, даст ли spinlock выиграш? если ли какие то критерии для выбора?

Алгоритм шифрования в исходных текстах

Thu, 25 Feb 2010 21:54:24 GMT

Подскажите кто сталкивался какуюнибудь либу , достаточно одного метода любого стандартизированного актуального на сегодня алгоритма шифрования.
Интерфейс примерно следующий :

void* Crypt(  void* data, size_t data_size,  void* key1 , size_t size_key1, void* key2 , size_t size_key2 )
{
}

void* Decrypt(  void* data, size_t data_size,  void* key1 , size_t size_key1, void* key2 , size_t size_key2  )
{
}