Библиотеки

Примеры

Линейная алгебра

#include<boost/numeric/ublas/vector.hpp>
#include<boost/numeric/ublas/matrix.hpp>
#include<boost/numeric/ublas/io.hpp>

usingnamespaceboost::numeric::ublas;

// "y = Ax" пример
intmain()
{
vector<double>x(2);
x(0)=1;x(1)=2;

matrix<double>A(2,2);
A(0,0)=0;A(0,1)=1;
A(1,0)=2;A(1,1)=3;

vector<double>y=prod(A,x);

std::cout<<y<<std::endl;

return0;
}

Генерирование псевдослучайных чисел

#include<boost/random.hpp>
#include<ctime>

usingnamespaceboost;

doubleSampleNormal(doublemean,doublesigma)
{
// выбор генератора случайных чисел
mt19937rng;
// инициализация генератора числом секунд с 1970 года
rng.seed(static_cast<unsigned>(std::time(0)));

// выбор нужного распределения
normal_distribution<double>norm_dist(mean,sigma);

// привязка генератора к распределению
variate_generator<mt19937&,normal_distribution<double>>normal_sampler(rng,norm_dist);

// пример работы
returnnormal_sampler();
}

Разбор текста

#include<boost/spirit/core.hpp>
#include<boost/spirit/actor/push_back_actor.hpp>
#include<iostream>
#include<vector>
#include<string>

usingnamespacestd;
usingnamespaceboost::spirit;

// Парсер разделённых запятой чисел
boolparse_numbers(constchar*str,vector<double>&v)
{
returnparse(str,
// начало грамматики
(
real_p[push_back_a(v)]>>*(','>>real_p[push_back_a(v)])
)
,
// конец грамматики
space_p).full;
}

Использование регулярных выражений

#include<boost/regex.hpp>
#include<vector>
#include<string>

// Пример программы разбора URL
intmain(intargc,char**argv)
{
// Проверка на число параметров
if(argc<2)return0;

// Контейнер для значений
std::vector<std::string>values;
// Выражение для разбора
boost::regexexpression(
// proto host port
"^(?:([^:/?#]+)://)?(\\w+[^/?#:]*)(?::(\\d+))?"
// path file parameters
"(/?(?:[^?#/]*/)*)?([^?#]*)?(\\?(.*))?"
);
// Формирование исходной строки для разбора (берется из командной строки)
std::stringsrc(argv[1]);

// Разбор и заполнение контейнера
if(boost::regex_split(std::back_inserter(values),src,expression))
{
// Вывод результата
constchar*names[]={"Protocol","Host","Port","Path","File","Parameters",NULL};
for(inti=0;names[i];i++)
printf("%s:%s\n",names[i],values[i].c_str());
}
return0;
}

Алгоритмы на графах

#include<iostream>
#include<list>
#include<algorithm>
#include<boost/graph/adjacency_list.hpp>
#include<boost/graph/topological_sort.hpp>
#include<iterator>
#include<utility>

intmain(int,char*[])
{
usingnamespaceboost;

// тип графа
typedefadjacency_list<vecS,vecS,directedS,
property<vertex_color_t,default_color_type>>Graph;
// дескриптор вершин
typedefboost::graph_traits<Graph>::vertex_descriptorVertex;
// контейнер для цепочки вершин
typedefstd::vector<Vertex>container;
// тип представления дуг графа
typedefstd::pair<std::size_t,std::size_t>Pair;

// Дуги графа 
Pairedges[6]={Pair(0,1),Pair(2,4),
Pair(2,5),
Pair(0,3),Pair(1,4),
Pair(4,3)};
// Граф
GraphG(edges,edges+6,6);
// словарь для получения номеров вершин по дескриптору вершин
boost::property_map<Graph,vertex_index_t>::typeid=get(vertex_index,G);
// контейнер для хранения отсортированных вершин
containerc;

// выполнение алгоритма
topological_sort(G,std::back_inserter(c));

// Вывод результата: перебор дескрипторов графа в контейнере,
// получение порядковых номеров вершин
std::cout<<"Топологическая проверка: ";
for(container::reverse_iteratorii=c.rbegin();ii!=c.rend();++ii)
std::cout<<id[*ii]<<" ";
std::cout<<std::endl;

return0;
}

Многопоточность

#include<boost/thread/thread.hpp>
#include<iostream>

usingnamespacestd;

voidhello_world()
{
cout<<"Здравствуй, мир, я - thread!"<<endl;
}

intmain(intargc,char*argv[])
{
// запустить новый поток, вызывающий функцию "hello_world"
boost::threadmy_thread(&hello_world);
// ждем завершения потока
my_thread.join();

return0;
}

См. также

Примечания

Ссылки

Литература