Boost , ,

Sparse Vector

Mapped Vector

Description

Класс шаблоновmapped_vectorявляется базовым адаптером контейнеров для разреженных векторов с использованием карт элементов. Дляn-мерного разреженного вектора и0<= i< nненулевые элементыv_iсопоставляются с последовательными элементами ассоциативного контейнера, т.е. для элементовk=v_i1иk + 1 = v_i2контейнерных трюмовi₁< i₂.

Example

#include <boost/numeric/ublas/vector_sparse.hpp>
#include <boost/numeric/ublas/io.hpp>
int main () {
    using namespace boost::numeric::ublas;
    mapped_vector<double> v (3, 3);
    for (unsigned i = 0; i < v.size (); ++ i)
        v (i) = i;
    std::cout << v << std::endl;
}

Definition

Определяется в заголовке vector_sparse.hpp.

Template parameters

Model of

Вектор.

Type requirements

И не только для тех, кто в этом нуждается,.

Public base classes

vector_container>

Members

Notes

Поддерживаемыми параметрами для адаптированного массива являютсяmap_arrayиmap_std. Последний эквивалентенstd::map.

Compressed Vector

Description

Шаблонный классcompressed_vectorявляется базовым адаптером контейнеров для сжатых векторов. Дляn-мерного сжатого вектора и0<= i< nненулевые элементыviотображаются на последовательные элементы контейнера с индексом и значением, т.е. для элементовkv_{иk + 1 = vиз этих контейнеров удерживаетi[29}

#include <boost/numeric/ublas/vector_sparse.hpp>
#include <boost/numeric/ublas/io.hpp>
int main () {
    using namespace boost::numeric::ublas;
    compressed_vector<double> v (3, 3);
    for (unsigned i = 0; i < v.size (); ++ i)
        v (i) = i;
    std::cout << v << std::endl;
}

#include <boost/numeric/ublas/vector_sparse.hpp>
#include <boost/numeric/ublas/io.hpp>
int main () {
    using namespace boost::numeric::ublas;
    coordinate_vector<double> v (3, 3);
    for (unsigned i = 0; i < v.size (); ++ i)
        v (i) = i;
    std::cout << v << std::endl;
}