C++std::vector指定位置插入

最新推荐文章于 2024-08-14 15:31:28 发布
最新推荐文章于 2024-08-14 15:31:28 发布
阅读量3.2k 收藏 1
点赞数
分类专栏： c/c++学习笔记
原文链接：https://blog.csdn.net/wcc27857285/article/details/77855196
版权

C++ std::vector指定位置插入

2017-09-05 19:31:47 24070 收藏 5
最后发布:2017-09-05 19:31:47 首发:2017-09-05 19:31:47
分类专栏： C++
文章标签： C++ vector 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接： https://blog.csdn.net/wcc27857285/article/details/77855196
展开 
             <div id="article_content" class="article_content clearfix">
        <link rel="stylesheet" href="https://csdnimg.cn/release/phoenix/template/css/ck_htmledit_views-211130ba7a.css">
                        <link rel="stylesheet" href="https://csdnimg.cn/release/phoenix/template/css/ck_htmledit_views-211130ba7a.css">
            <div class="htmledit_views" id="content_views">
                                        <p><strong>使用<span style="color:#990000;">vector</span>，必须加上：<span style="color:#990000;">#</span><span style="color:#0000ff;">include</span><span style="color:#990000;"> &lt;vector&gt;</span></strong></p>

 

1.初始化vector，一般有这几种方式：

 


 
 
  1. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     std::
     
     vector<
     
     std::wstring> v1;                
     
     //创建一个空的wstring类型的vector
    
    
    
   
   
  2. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     std::
     
     vector<
     
     std::wstring> v2(
     
     3, 
     
     L"c");       
     
     //创建一个容量为3，全部初始化L"c"
    
    
    
   
   
  3. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     std::
     
     vector<
     
     int> v3(
     
     5);                      
     
     //创建容量为5，数据类型为int的vector
    
    
    
   
   
  4. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     std::
     
     vector<
     
     int> v4(v3);                     
     
     //创建一个从v3拷贝过来的vector
    
    
    
   
   
  5. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     std::
     
     vector<
     
     int> v5 = {
     
     1,
     
     2,
     
     3,
     
     4,
     
     5,
     
     6,
     
     7};       
     
     //C++11才支持，直接值初始化，最方便
    
    
    
   
   
  6.

第五种方法：  vector<int> v5{1,2,3.0,4,5,6,7};

v5初始化为列表中元素的拷贝，列表中元素必须与v5的元素类型相容，本例中必须是与整数类型相容的类型，整形会直接拷贝，其他类型会进行类型转换

 

 

 

 

 

2.在指定位置插入元素：


 
 
  1. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     v2.insert(v2.begin()+
     
     4, 
     
     L"3");   
     
     //在指定位置，例如在第五个元素前插入一个元素
    
    
    
   
   
  2. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
     
    
    
    
   
   
  3. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     v2.insert(v2.end(), 
     
     L"3");   
     
     //在末尾插入一个元素
    
    
    
   
   
  4. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
     
    
    
    
   
   
  5. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     v2.push_back(
     
     L"9");   
     
     //在末尾插入一个元素
    
    
    
   
   
  6. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
     
    
    
    
   
   
  7. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     v2.insert(v2.begin(), 
     
     L"3");   
     
     //在开头插入一个元素

 

 

 

 

 

3.删除数据：


 
 
  1. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
        v2.erase(v2.begin()); 
     
     //删除开头的元素
    
    
    
   
   
  2. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
     
    
    
    
   
   
  3. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
        v2.erase(v2.begin(),v2.end); 
     
     //删除[begin,end]区间的元素
    
    
    
   
   
  4. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
     
    
    
    
   
   
  5. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
        v2.pop_back();   
     
     //删除最后一个元素

 

 

 

 

 

 


 
 
  1. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
        函数                                   说明
    
    
    
   
   
  2. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
     
    
    
    
   
   
  3. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     c.assign(beg,end)            
     
     //将[beg; end)区间中的数据赋值给c。
    
    
    
   
   
  4. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
     
    
    
    
   
   
  5. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     c.assign(n,elem)             
     
     //将n个elem的拷贝赋值给c。
    
    
    
   
   
  6. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
    
    
    
   
   
  7. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     c.at(idx)                    
     
     //传回索引idx所指的数据，如果idx越界，抛出out_of_range。
    
    
    
   
   
  8. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
    
    
    
   
   
  9. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     c.back()                     
     
     //传回最后一个数据，不检查这个数据是否存在。
    
    
    
   
   
  10. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
    
    
    
   
   
  11. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     c.begin()                    
     
     //传回迭代器中的第一个数据地址。
    
    
    
   
   
  12. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
    
    
    
   
   
  13. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     c.capacity()                 
     
     //返回容器中数据个数。
    
    
    
   
   
  14. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
    
    
    
   
   
  15. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     c.clear()                    
     
     //移除容器中所有数据。
    
    
    
   
   
  16. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
    
    
    
   
   
  17. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     c.empty()                    
     
     //判断容器是否为空。
    
    
    
   
   
  18. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
     
    
    
    
   
   
  19. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     c.end()                      
     
     //指向迭代器中的最后一个数据地址。
    
    
    
   
   
  20. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
     
    
    
    
   
   
  21. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     c.erase(pos)                 
     
     //删除pos位置的数据，传回下一个数据的位置。
    
    
    
   
   
  22. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
     
    
    
    
   
   
  23. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     c.erase(beg,end)             
     
     // 删除[beg,end)区间的数据，传回下一个数据的位置。
    
    
    
   
   
  24. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
     
    
    
    
   
   
  25. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     c.front()                    
     
     //传回第一个数据。
    
    
    
   
   
  26. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
    
    
    
   
   
  27. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     get_allocator                
     
     //使用构造函数返回一个拷贝。
    
    
    
   
   
  28. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
    
    
    
   
   
  29. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     c.insert(pos,elem)           
     
     //在pos位置插入一个elem拷贝，传回新数据位置。
    
    
    
   
   
  30. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
     
    
    
    
   
   
  31. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     c.insert(pos,n,elem)         
     
     //在pos位置插入n个elem数据。无返回值。
    
    
    
   
   
  32. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
     
    
    
    
   
   
  33. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     c.insert(pos,beg,end)        
     
     //在pos位置插入在[beg,end)区间的数据。无返回值。
    
    
    
   
   
  34. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
    
    
    
   
   
  35. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     c.max_size()                 
     
     //返回容器中最大数据的数量。
    
    
    
   
   
  36. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
    
    
    
   
   
  37. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     c.pop_back()                 
     
     //删除最后一个数据。
    
    
    
   
   
  38. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
    
    
    
   
   
  39. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     c.push_back(elem)            
     
     //在尾部加入一个数据。
    
    
    
   
   
  40. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
     
    
    
    
   
   
  41. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     c.rbegin()                   
     
     //传回一个逆向队列的第一个数据。
    
    
    
   
   
  42. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
    
    
    
   
   
  43. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     c.rend()                     
     
     //传回一个逆向队列的最后一个数据的下一个位置。
    
    
    
   
   
  44. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
     
    
    
    
   
   
  45. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     c.resize(num)                
     
     //重新指定队列的长度。
    
    
    
   
   
  46. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
     
    
    
    
   
   
  47. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     c.reserve()                  
     
     //保留适当的容量。
    
    
    
   
   
  48. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
     
    
    
    
   
   
  49. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     c.size()                     
     
     //返回容器中实际数据的个数。
    
    
    
   
   
  50. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
     
    
    
    
   
   
  51. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     c1.swap(c2)                  
     
     //将c1和c2元素互换。
    
    
    
   
   
  52. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
     
    
    
    
   
   
  53. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     swap(c1,c2)                  
     
     //同上操作。
    
    
    
   
   
  54. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
    
    
    
   
   
  55. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     vector<Elem> c               
     
     //创建一个空的vector。
    
    
    
   
   
  56. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
     
    
    
    
   
   
  57. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     vector<Elem> c1(c2)          
     
     //复制一个vector。
    
    
    
   
   
  58. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
     
    
    
    
   
   
  59. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     vector <Elem> c(n)           
     
     //创建一个vector，含有n个数据，数据均已缺省构造产生。
    
    
    
   
   
  60. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
     
    
    
    
   
   
  61. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     vector <Elem> c(n, elem)     
     
     //创建一个含有n个elem拷贝的vector。
    
    
    
   
   
  62. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
     
    
    
    
   
   
  63. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     vector <Elem> c(beg,end)     
     
     //创建一个以[beg;end)区间的vector。
    
    
    
   
   
  64. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
     
    
    
    
   
   
  65. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     c.~ 
     
     vector <Elem>()          
     
     //销毁所有数据，释放内存。
    
    
    
   
   
  66. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
    
    
    
   
   
  67. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     operator[]                   
     
     //返回容器中指定位置的一个引用。

 

 

 

 

 

 

        <div class="person-messagebox">
            <div class="left-message"><a href="https://blog.csdn.net/wcc27857285">
                <img src="https://profile.csdnimg.cn/7/7/A/3_wcc27857285" class="avatar_pic" username="wcc27857285">
            </a></div>
            <div class="middle-message">
                                    <div class="title"><span class="tit "><a href="https://blog.csdn.net/wcc27857285" data-report-click="{&quot;mod&quot;:&quot;popu_379&quot;,&quot;ab&quot;:&quot;new&quot;}" target="_blank">Bird鸟人</a></span>
                    <!-- 等级，level -->
                                            <img class="identity-icon" src="https://csdnimg.cn/identity/blog6.png">                                            </div>
                <div class="text"><span>原创文章 201</span><span>获赞 162</span><span>访问量 44万+</span></div>
            </div>
                            <div class="right-message">
                                        <a class="btn btn-sm  bt-button personal-watch" data-report-click="{&quot;mod&quot;:&quot;popu_379&quot;,&quot;ab&quot;:&quot;new&quot;}">关注</a>
                                                            <a href="https://bbs.csdn.net/topics/395530871" target="_blank" class="btn btn-sm bt-button personal-messageboard">他的留言板
                    </a>
                                </div>
                        </div>
                    
    </div>
</article>
a1000worlds
关注
专栏目录
std::vector 常用用法汇总和代码用例
小秋 AI SLAM 入门实战教程
01-11 1315
代码首先展示了如何添加、访问和删除元素，然后展示了如何遍历。最后，代码展示了如何使用。方法访问最后一个元素，并如何使用。在这段代码中，我演示了。，包括使用范围基于的。时会经常遇到的操作。
340_C++_std::vector和set::list有什么区别？哪个更好，更能减少运行内存？以及存储的元素类型SnapInfo *、std::shared_ptr有什么优劣？
HanLongXia的博客
05-20 355
std::vector可能会因为连续的内存布局而浪费一些空间（例如，为了保持连续性而预留额外的空间），而std::list则因为每个元素都需要存储指向下一个和上一个元素的指针而增加了一些额外的开销。std::vector<SnapInfo *> 和 std::list<std::shared_ptr> 在C++中用于不同的目的，并且它们在内存使用和性能方面有不同的特性。使用std::shared_ptr会增加每个元素的内存开销，因为每个std::shared_ptr都需要存储引用计数和指向对象的指针。
C++ vector的初始化、添加、遍历、插入、删除、查找、排序、释放操作
热门推荐
烟花易冷
07-10 9万+
C++的vector本质上是一个动态数组，数据量不大的情况下，非常方便存储和访问操作，当然，不好的情况是数据量大的情况下，查找效率低，删除操作还会导致大量的数组移动操作。 虽然这样，vector还是一个很有用的东西，可以满足很多开发需求。 1.vector的初始化 Vector是向量模板，C++ STL之一。前面说过vector是一个动态生长的数组，一开始vector为空时，会给一
c++Vector插入操作
lzz555517的博客
09-27 1万+
c++vector 插入函数简单介绍
c++的vector用法
最新发布
qq_42384480的博客
08-14 2458
c++的vector用法
C++之vector
weixin_47631612的博客
04-15 2649
C++之vector 文章目录1.vector介绍2.vector使用及vector模拟实现1.vector的定义:2.vector iterator 的使用3.vector 空间增长问题4.vector增删查改5.vector的扩容机制3.迭代器失效1.什么是迭代器2.为什么迭代器会失效3.哪些操作会导致迭代器失效 1.vector介绍 vector表示可变大小数组的序列容器 采用连续的空间存储元素，并且大小是动态可以改变的。 vector使用动态分配数组来存储元素，当插入新元素时，这个数组要分配一
C++STL(vector类)
qq_57425280的博客
04-02 1447
首先vector是什么呢？vector就是顺序表1. vector是表示可变大小数组的序列容器。2. 就像数组一样，vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素 进行访问，和数组一样高效。但是又不像数组，它的大小是可以动态改变的，而且它的大小会被容器自 动处理。
C++之vector容器初学(二)——插入和删除
sum_TW的博客
02-06 5万+
插入操作： 理论知识 ² vector.insert(pos,elem);   //在pos位置插入一个elem元素的拷贝，返回新数据的位置。 ² vector.insert(pos,n,elem);   //在pos位置插入n个elem数据，无返回值。 ² vector.insert(pos,beg,end);   //在pos位置插入[beg,end)区间的数据，无返回值  简单案例
Cherno C++ P47 C++的std::vector使用优化
weixin_44452626的博客
02-08 840
Cherno C++学习笔记
传说的向量结构 STL+std::vector；
weixin_74236594的博客
12-28 778
vector 带名；//指定初始化的大小：解释 vector 与std::vector 的区别；两者是相同的，vector 是std 命名域的；及std::vector;有三个字符串组成的长量；大小为零的向量；填充数据的向量；i
C++——std::Vector
zy2317878的博客
12-04 6027
写在前面： 写这篇博客的缘由是我开始通过LeetCode刷题来训练我学习C++的计划时，最开始选择的题目类别是数组题。那么自然而言要涉及到C++中STL（标准库）的Vector容器了。其实在做题过程中我还涉及到诸如Set、Map等的容器，那么我会在后续的学习中，通过博文的形式记录一下学习历程。 这将是我首次系统的重新学习Vector容器。之前有通过刷华为OJ的题积累过Vector的相关用法，但...
C++ Vector数据插入
songjian1104的专栏
11-14 2553
用迭代器向vector插入数据时，要注意控制迭代器的位置，直接插入，程序会直接崩溃。 下面用代码解释这个问题。 #include <iostream> #include <vector> using namespace std; //元素值与3取余是0时插入一个数字 void VectorInsert(){ vector<int> v{1,2,3,4,5,7,8,9}; auto it=v.begin(); int cnt=0; w
C++ vector用法
CH3CH2CH4的博客
02-09 6033
阅读指南：少用的灰色字体表示进行vector操作前应添加头文件#include Vector，英译向量1) std::vector 是封装动态数组的顺序容器。是使用多态分配器的模板别名。连续存储元素，这意味着不仅可通过迭代器，还能用指向元素的常规指针访问元素。这意味着指向 vector 元素的指针能传递给任何期待指向数组元素的指针的函数。vector 的存储是自动管理的，按需扩张收缩。vector 通常占用多于静态数组的空间，因为要分配更多内存以管理将来的增长。
【C++】 vector的使用
m0_72563041的博客
03-04 6545
STL初阶 -- vector
C++ STL vector插入元素（insert()和emplace()）详解
斌
11-24 1万+
转载：C++ STL vector插入元素（insert()和emplace()）详解 vector容器提供了 insert() 和 emplace() 这 2 个成员函数，用来实现在容器指定位置处插入元素，本节将对它们的用法做详细的讲解。 另外，如果想实现在 vector 容器尾部添加元素，可阅读《vector添加元素》一节。 insert() insert() 函数的功能是在 vector 容器的指定位置插入一个或多个元素。该函数的语法格式有多种，如表 1 所示。 表 1 insert.
C++中的vector的详细用法
weixin_63246738的博客
07-17 2万+
c++的vector用法
std::vector插入和删除进阶
帝江VII的博客
06-29 6047
【一】vector删除元素Std::vector&lt;int&gt; exampleVec = {1,2,3,4,5,6,7};1. iterator erase( const_iterator pos )  //移除位于 pos 的元素【注意点】：（1）迭代器 pos 必须合法且可解引用。所以不能以 end() 迭代器为 pos 的值（合法，但不可解引用），不然会抛异常。比如：exampleV...
C++中vector容器的基本用法总结
Schrödinger's Cat
03-08 1万+
在C++中，vector是一个十分有用的容器，下面根据多篇文章对这个vector做一下总结。1.文件包含首先在程序开头处加上#include以包含所需要的类文件vector，还有一定要加上using namespace std;#include <vector> using namespace std;2.变量声明 例2.1: 声明一个int向量以替代一维的数组: vector <int> vec
C++之vector插入初始化性能优化
PPdouluo的博客
12-05 704
C++整理集合。
C++ std::vector容器使用详解
std::vector 是 C++ 标准模板库中的一个多功能的容器类，它能够存放各种类型的对象，是一个能够存放任意类型的动态数组，能够增加和压缩数据。std::vector 是一个模板类和函数库，可以操作多种数据结构和算法。 std...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值