插入向量c ++

时间:2015-07-13 16:20:50

标签: c++ c++11 vector

我需要推送66,000个向量(向量的数量不固定,它也可以是90,000个向量。为了简洁起见,我将以66,000个向量的示例显示以下代码)向量类型为以下向量:

vector<int> vec;

66,000个载体中每个载体的大小为9,000个元素。我使用以下内容做同样的事情:

vec.reserve(66000*9000);
for(int j=0;j<66000;j++)
    for(int i=0;i<9000;i++) //9000 elements in vec1[i] per vector is not fixed
        vec.push_back(vec1[i]); //i am pushing i as an example

我可以通过哪些方式提高此代码的效率吗?

我需要连接太多的向量,因此相同的解决方案可能不同于连接两个向量。另外,我不能使用上一个问题中提到的多线程

3 个答案:

答案 0 :(得分:6)

尝试以下

std::vector<int> vec;
vec.reserve( 66000*other_vec.size() );

for ( size_t i = 0; i < 66000; i++ ) 
{
    vec.insert( vec.end(), other_vec.begin(), other_vec.end() );
}

答案 1 :(得分:1)

您可以使用resize()代替reserve()。使用resize()时删除resize()。内存分配有reserve并初始化。 url(r'^login/$', 'django.contrib.auth.views.login', {'template_name': 'accounts/login.html'}, name='login'), url(r'^logout/$', 'django.contrib.auth.views.logout_then_login', name='logout'), 只是分配,但没有初始化。

答案 2 :(得分:0)

您可以通过data()直接转到基础数据:

http://en.cppreference.com/w/cpp/container/vector/data

然后您可以直接复制数据(例如memcpy)。

public function postFotoUpload($id, Request $request)
{
    foreach($request->file('sourceImage') as $foto)
    {
        $file = $foto;
        $destinationPath = 'img/' . $id . '/';
        $filename = $file->getClientOriginalName();
        $file->move($destinationPath, $filename);

        $foto = new Foto();
        $foto->wedstrijd_id = $id;
        $foto->foto = $filename;
        $foto->save();


    }

    Session::flash('upload', true);

    Return Redirect::to('/manager');

}