gpt4 book ai didi

c++中vector的使用和模拟实现

转载 作者:qq735679552 更新时间:2022-09-27 22:32:09 27 4
gpt4 key购买 nike

CFSDN坚持开源创造价值,我们致力于搭建一个资源共享平台,让每一个IT人在这里找到属于你的精彩世界.

这篇CFSDN的博客文章c++中vector的使用和模拟实现由作者收集整理,如果你对这篇文章有兴趣,记得点赞哟.

1、接口介绍

1、插入数据 。

void push_back(const T& x) 。

在当前vector尾部插入x,如果容量不够扩大二倍.

iterator insert(iterator pos, const T& x) 。

在POS位置插入元素x 。

2、容量相关 。

size_t capacity() 。

返回当前vector的容量(size+剩余容量) 。

size_t size() 。

返回当前vector的元素个数 。

void resize(size_t n, const T& val = T()) 。

改变当前vector的size,如果n>size则大于部分初始值为val。(capacity的大小始终保持不变) 。

void reserve(size_t n) 。

改变当前vector的capacity,如果n<capacity则不改变.

3、删除数据 。

void pop_back() 。

如果vector不为空,删除当前vector的最后一个元素 。

iterator erase(iterator pos) 。

删除POS位置的元素 。

4、运算符重载 。

T& operator[](size_t pos) 。

[]运算符重载,支持使用下标访问vector 。

2、实现

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
#include<iostream>
#include<string.h>
#include<assert.h>
using namespace std;
 
namespace myvector
{
     template < class T>
     class vector
     {
     public :
         typedef T* iterator;
 
         iterator begin()
         {
             return start;
         }
 
         iterator end()
         {
             return finish;
         }
 
         //默认构造函数
         vector()
             :start(nullptr)
             , finish(nullptr)
             , end_of_storage(nullptr)
         {}
         //容量
         size_t capacity()
         {
             return end_of_storage - start;
         }
 
         size_t size()
         {
             return finish - start;
         }
 
         void reserve( size_t n)
         {
             if (n > capacity())
             {
                 //开新空间
                 T* tmp = new T[n];
                 //拷贝旧空间的内容
                 memcpy (tmp, start, sizeof (T)*size());
                 //改变容量
                 finish = tmp + size();
                 end_of_storage = tmp + n;
                 //释放旧空间
                 T* tmp1 = start;
                 start = tmp;
                 tmp = nullptr;
             }
         }
 
         void resize( size_t n, const T& val = T())
         {
             //判断容量
             if (n > capacity())
                 reserve(n);
             //如果n<size
             if (n < size())
             {
                 finish = start + n;
             }
             else
             {
                 while (finish != start + n)
                 {
                     *finish = val;
                     finish++;
                 }
             }
         }
         //检查空间
         void check_capacity()
         {
             if (finish == end_of_storage)
             {
                 //如果当前不为空,就扩2倍,为空就开4个吧
                 size_t newcapacity = finish == nullptr ? 4 : capacity()*2;
                 reserve(newcapacity);
             }
         }
 
         T& operator[]( size_t pos)
         {
             assert (pos < size());
             return start[pos];
         }
        
         //插入
         void push_back( const T& x)
         {
             insert(finish,x);
         }
 
         iterator insert(iterator pos, const T& x)
         {
             assert (pos >= start && pos <= finish);
             size_t pos1 = pos - start;
             check_capacity();
             //解决迭代器失效
             pos = start + pos1;
             //移动数据
             iterator end = finish;
             while (end >= pos)
             {
                 *(end + 1) = *end;
                 end--;
             }
             //插入数据
             *pos = x;
             finish++;
             return pos;
         }
 
         //删除数据
         void pop_back()
         {
             assert (finish > start);
             finish--;
         }
         iterator erase(iterator pos)
         {
             assert (pos >= start && pos < finish);
 
             iterator it = pos + 1;
             while (it != finish)
             {
                 *(it - 1) = *it;
                 ++it;
             }
             --finish;
 
             return pos;
         }
         //析构函数
         ~vector()
         {
             delete [] start;
             start = finish = end_of_storage = nullptr;
         }
     private :
         iterator start;
         iterator finish;
         iterator end_of_storage;
     };
}

3、测试用例

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
void test1()
{
     //测试默认构造和析构函数
     myvector::vector< int > v1;
 
}
 
void test2()
{
     //测试push_back()、reserve、check_capacity、size、capacity
     myvector::vector< int > v2;
 
     //插入至少五个数据,进行一次扩容,扩容间接对size和capacity以及check_capacity进行了测试
     v2.push_back(1);
     v2.push_back(2);
     v2.push_back(3);
     v2.push_back(4);
     //v2.push_back(5);
     for ( size_t i = 0; i < v2.size(); i++)
         cout << v2[i] << " " ;
     cout << endl;
 
     //测试resize,变小变大
     v2.resize(8,6);
     for ( size_t i = 0; i < v2.size(); i++)
         cout << v2[i] << " " ;
     cout << endl;
     v2.resize(4);
 
     //测试[]
     //正常访问
     for ( size_t i = 0; i < v2.size(); i++)
         cout << v2[i] << " " ;
     cout << endl;
     //越界访问
     //cout << v2[v2.size()] << endl;
     //cout << v2[-1] << endl;
 
     //测试insert---将push_back使用insert插入也可以进行检查
     myvector::vector< int >::iterator it = v2.begin();
     it = v2.insert(it,0);
     it = v2.insert(it + 2, 10);
     for ( size_t i = 0; i < v2.size(); i++)
         cout << v2[i] << " " ;
     cout << endl;
 
     //测试删除
     v2.pop_back();
     v2.pop_back();
     for ( size_t i = 0; i < v2.size(); i++)
         cout << v2[i] << " " ;
     cout << endl;
     v2.erase(v2.begin());
     for ( size_t i = 0; i < v2.size(); i++)
         cout << v2[i] << " " ;
     cout << endl;
}

4、迭代器失效

1、在vector的接口中,使用insert插入数据时可能导致迭代器失效,具体如下 。

c++中vector的使用和模拟实现

2、删除操作导致迭代器失效 。

c++中vector的使用和模拟实现

3、迭代器失效的解决办法 。

1)在vector中,解决迭代器失效的办法是在插入、删除等可能会导致迭代器失效的地方,返回新的迭代器来解决迭代器失效.

c++中vector的使用和模拟实现

c++中vector的使用和模拟实现

到此这篇关于c++中vector的使用和模拟实现的文章就介绍到这了,更多相关c++ vector使用内容请搜索我以前的文章或继续浏览下面的相关文章希望大家以后多多支持我! 。

原文链接:https://blog.csdn.net/qq_47406941/article/details/115418977 。

最后此篇关于c++中vector的使用和模拟实现的文章就讲到这里了,如果你想了解更多关于c++中vector的使用和模拟实现的内容请搜索CFSDN的文章或继续浏览相关文章,希望大家以后支持我的博客! 。

27 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com