stl :: rawポインタ付きイテレータ

Question

C++配列でイテレータを使用したいが、生ポインタも使用したい。 私は、静的なベクターを用いて行うことができます。

#define SIZE 10 
int vect[SIZE] = {0}; 
vect[3] = 5; 
int* p = std::find(std::begin(vect), std::end(vect), 5); 
bool success = p != std::end(vect); 

はどのように生のポインタ（多分ヒープが割り当てられたベクトル）でそれを行うことが可能になることができますか？ もちろんコンパイラは、データのサイズを知らないので、このコード

int* pStart = vect; 
std::find(std::begin(pStart), std::end(pStart), 5); 

は

error C2784: '_Ty *std::begin(_Ty (&)[_Size])' : 
could not deduce template argument for '_Ty (&)[_Size]' from 'int *' 

を与えることのbegin()とend()に認識させることが可能ですか？ここで

Answer 1

んが、ポインタにstd::beginとstd::endを使用することはできません。サイズが型の一部である配列とは異なり、ポインタはポインタが指しているもののサイズを保持しません。ポインタであなたのケースでは、このかかわらずを回避する方法は、あなたがszieは、コ​​ンパイル時にどうなるか知っているつもりはないされている場合std::vectorを使用することです

std::find(pStart, pStart + SIZE, 5); 

を使用しなければならないでしょう。それはあなたのためのメモリを管理し、beginとendメンバ関数を提供します。

Answer 2

：

std::begin(pStart), std::end(pStart) 

あなたはポインタの始まりと終わりを取るしようとしています。いいえ！

代わりに、あなたは意味：あなたは、コンテナの境界を取得するには、配列、またはstd::array、またはstd::vector、または特に大きな象—を使用するかどうか。これはあなたが必要とする、同じである

std::begin(vect), std::end(vect) 

コンテナ

Answer 3

begin（）とend（）を認識させることは可能ですか？

それはポインタのためstd::beginを実装することは可能だが、（あなたが言うように、サイズが不明であるため）std::endを実装することは不可能なので、少し無意味です。

ただし、std::findを使用するために、これらのいずれかを必要としない：

int* p = std::find(pStart, pStart + SIZE, 5); 

Answer 4

C++配列でイテレータを使用したいが、生ポインタも使用したい。

あなたはそれを後方に持っています。生ポインタは、イテレータです。それらは配列に対して反復処理を行います。

std::beginとstd::endを使用すると、そうでなければ達成できるすべての機能に使用できます。特に、<algorithm>のC++標準アルゴリズムに渡すことができます。

ポインタ自体は反復できません。イテレータは反復できません。

int* pStart = vect; 
std::find(std::begin(pStart), std::end(pStart), 5); 

非常に緩く、ポインタがちょうど数である、話します。数字の「開始」と「終了」とは何ですか？

int i = 123; 
std::find(std::begin(i), std::end(i), 5); // error 

、それはそれのbegin()とend()に認識させることは可能です：コードのこの作品は、次のようにほとんど意味がありませんか？

ポインタは、配列の先頭を指します。しかし、その知識はポインタと共に保持されなければならない。開始ポインタと共にサイズまたは終了ポインタを維持し、すべてのデータをまとめて保持する必要があります。

これはまさにstd::arrayとstd::vectorがあなたのために行うことです。

Answer 5

私は範囲のC++の一般的な治療法と互換性を持たせるための簡単なコンテナに依存している裸配列を扱います。例えば

：

#include <iostream> 
#include <memory> // for std::unique_ptr 
#include <algorithm> // for std::reverse 
#include <numeric> // for std::iota 

template<typename T> 

class range_view { 

public: 

    range_view(T* data, std::size_t size) 
     : m_data { data }, 
     m_size { size } { } 

    const T* begin() const { return m_data; } 
    const T* end() const { return m_data + m_size; } 

    T* begin() { return m_data; } 
    T* end() { return m_data + m_size; } 

private: 

    T* m_data; 
    std::size_t m_size; 
}; 

int main() { 

    // this is your actual data 
    auto pdata = std::make_unique<int>(20); 

    // this is a handle you use to work with your data 
    auto data_view = range_view<int>(pdata.get(), 20); 

    // for example, you can fill it with numbers 0, ... , N - 1 
    std::iota(data_view.begin(), data_view.end(), 0); 

    // it is now compatible with c++'s range-based operators 
    std::cout << "my data...\n"; 
    for(auto && item : data_view) std::cout << item << " "; 

    std::reverse(data_view.begin(), data_view.end()); 
    std::cout << "\nreversed...\n"; 
    for(auto && item : data_view) std::cout << item << " "; 
    std::cout << "\n"; 
} 

コンパイルと

$ g++ example.cpp -std=c++14 
$ ./a.out 
my data... 
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 
reversed... 
19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 

を実行して、あなたはまだコンストラクタに正しい次元を渡すことを心配する必要があり、基礎となるポインタが削除された場合には、無残に失敗しますとにかくそれについて心配しなければなりませんでした。