

| 函数名 | 说明 |
| vector (); | 无参构造 |
| vector (size_type n, const value_type& val = value_type()); | 构造 N 的 val的元素 |
| vector (InputIterator first, InputIterator last); | 迭代区间构造 |
| vector (const vector& x); | 拷贝构造 |
我们这里还是自测试两个比较常用的
int main()
{
vector<int> v1;
vector<char> v2(10,'a');
return 0;
}
int main()
{
vector<int> v1(20,15);
cout << "size: " << v1.size() << endl;
cout << "capacity: " << v1.capacity() << endl;
return 0;
}

int main()
{
vector<int> v1(20,15);
v1.reserve(10);
cout << "capacity: " << v1.capacity() << endl;
v1.reserve(100);
cout << "capacity: " << v1.capacity() << endl;
return 0;
}

int main()
{
vector<int> v1(20, 15);
v1.resize(10, 0);
cout << "size: " << v1.size() << endl;
v1.resize(100, 0);
cout << "size: " << v1.size() << endl;
return 0;
}
int main()
{
vector<int> v1(20, 15);
for (int i = 0; i < v1.size(); i++)
{
cout << v1[i] << " ";
}
cout << endl;
return 0;
}

int main()
{
vector<int> v1;
v1.push_back(1);
v1.push_back(2);
v1.push_back(3);
v1.push_back(4);
v1.push_back(5);
vector<int>::iterator it = v1.begin();
while (it != v1.end())
{
cout << *it << " ";
it++;
}
cout << endl;
return 0;
}
int main()
{
vector<int> v1;
v1.push_back(1);
v1.push_back(2);
v1.push_back(3);
v1.push_back(4);
v1.push_back(5);
for (int i = 0; i < v1.size(); i++)
{
cout << v1[i] << " ";
}
cout << endl;
return 0;
}
我们先来推一波vector的底层,应该会有一个size和一个capacity记录有效数据和容量,还应该有一个数组,来存放数据.我想这个应该没有什么可以质疑的,我们看看SGI版的的实现,它里面就存放了三个指针(typedef过的),这种方法也是可以的,而且还比我们的简便一些,就用这个来实现吧.

我们画一下它的物理图,这样大家可以好理解一点.
template<class T>
class Vector
{
public:
typedef T* iterator; // 原生指针
typedef const T* const_iterator;
Vector()
:_start(nullptr)
, _finish(nullptr)
, _endOfStoage(nullptr)
{
}
private:
iterator _start;
iterator _finish;
iterator _endOfStoage;
}iterator begin()
{
return _start;
}
const_iterator begin() const
{
return _start;
}
iterator end()
{
return _finish;
}
const_iterator end() const
{
return _finish;
}size_t size() const
{
return _finish - _start;
}
// 计算 容量
size_t capacity() const
{
return _endOfStoage - _start;
}T& operator[](size_t pos)
{
assert(pos >= 0 && pos < size());
return *(_start+pos);
}
const T& operator[](size_t pos) const
{
assert(pos >= 0 && pos < size());
return *(_start+pos);
}void reserve(size_t n = 0)
{
size_t oldsize = size();
if(n > capacity())
{
// 开一块空间
T* tmp = new T[n];
// 判断 原本空间有没有 数据
if(_start)
{
memcpy(tmp,_start,size()*sizeof(T));
delete[] _start;
}
_start = tmp;
_finish = tmp + oldsize;
_endOfStoage = tmp + n;
}
}void resize(size_t n,const T& val = T())
{
// 三种 情况
reserve(n);
if(n > size())
{
while(size() < n)
{
//
*_finish = val;
_finish++;
}
}
else
{
_finish = _start + n;
}
}iterator insert(iterator pos, const T& x)
{
assert(pos >= _start && pos <= _finish);
if(_finish == _endOfStoage)
{
size_t len = pos - _start; // 记录 防止失效
size_t newCap = _endOfStoage - _start == 0 ? 4 : 2 * capacity();
reserve(newCap);
// 更新 pos 解决了一部分迭代器失效问题
pos = _start + len;
}
// 开始 插入数据
iterator it = _finish;
while(it != pos)
{
*it = *(it - 1);
it--;
}
*pos = x;
_finish++;
return pos;
}void push_back(const T& val)
{
insert(_finish,val);
}iterator erase(iterator pos)
{
assert(pos >= _start && pos < _finish);
iterator it = pos + 1;
while(it != _finish)
{
*(it-1) = *it;
it++;
}
_finish--;
return pos;
}void pop_back()
{
if(size() != 0) // 这里 最好不要用 空来判断 害怕clear
{
--_finish;
}
}void swap(Vector<T>& v)
{
std::swap(_start, v._start);
std::swap(_finish, v._finish);
std::swap(_endOfStoage, v._endOfStoage);
}
#include <iostream>
#include <vector>
using namespace std;
int main()
{
vector<int> v(10,1);
vector<int>::iterator pos = v.begin();
int i = 0;
while (i < 100)
{
v.insert(pos, 2);
i++;
}
return 0;
}
我们先来看看是在哪一步出现问题了,打印一下,这里面我们发现当i等于1的时候出现了
我们需要去看看pos这里面是不是在第一次插入后失效了,VS里面有点严格。int main()
{
vector<int> v(10,1);
vector<int>::iterator pos = v.begin();
printf("pos : %p\n", pos);
int i = 0;
while (i < 100)
{
if (i == 1)
{
printf("pos : %p\n", pos);
cout << "测试" << endl;
}
v.insert(pos, 2);
i++;
}
return 0;
}
所以这里面我们要去看看Linux环境是如何的,不同的编译器对个的处理机制也是不一样的,这一点我们之前就知道了.
从这里我们就可以看出当我们插入了一些数据后才会发生错误,而且是在i = 10的时候,这个现象我们就可以好好解释一下迭代器失效的原因之一了.我们先来调试一下.
来说一下原因吧,我们插入数据的时候用的是迭代器,准确来说是原生指针,如果饿哦们我们要是原本的指针扩容,那么就会出现现在的事,迭代器指向内容失效了.我们可以通过某种方法来解决一下这个insert问题,可以通过记录pos和_start的相对距离,扩容后在做相应的修改.
iterator insert(iterator pos, const T& x)
{
assert(pos >= _start && pos <= _finish);
if(_finish == _endOfStoage)
{
size_t len = pos - _start; // 记录 防止失效
size_t newCap = _endOfStoage - _start == 0 ? 4 : 2 * capacity();
reserve(newCap);
// 更新 pos 解决了一部分迭代器失效问题
pos = _start + len;
}
// 开始 插入数据
// ...
return pos;
}抱歉,你以为现在你写的就是正确的吗?看一下下面的代码.我们希望在偶数前面添加这个偶数的十倍,看看怎么样?
#include <iostream> #include"Vector.hpp"
using std::cout;
using std::cin;
using std::endl;
int main()
{
bit::Vector<int> v;
v.push_back(1);
v.push_back(2);
v.push_back(3);
v.push_back(4);
v.push_back(5);
v.push_back(6);
bit::Vector<int>::iterator it = v.begin();
while (it != v.end())
{
if (*it % 2 == 0)
{
int ret = *it * 10;
v.insert(it, ret);
}
it++;
}
for (int val : v)
{
cout << val << " ";
}
return 0;
}
好了,又出现问题了,看这里我们就可以发现,又出现了迭代器失效的问题,我们不是更新pos了吗?这里面还是存在些问题,我们传入的是形参,改变形参是不会影响实参的,那么我们是不是可以传入引用,是的可以,但是标准库里面可以不是怎么做的.
我们通过返回值的形式解决这个问题.iterator insert(iterator pos, const T& x)
{
assert(pos >= _start && pos <= _finish);
// 更新 pos 解决了一部分迭代器失效问题
// 开始 插入数据
// ...
return pos;
}
为何不用引用这个也是有原因的,要知道,insert支持下面的用法,临时变量具有常性,要用const修饰,那么我们还要如何修改.

#include <iostream> #include"Vector.hpp"
using std::cout;
using std::cin;
using std::endl;
int main()
{
bit::Vector<int> v;
v.push_back(1);
v.push_back(2);
v.push_back(3);
v.push_back(4);
v.push_back(5);
v.push_back(6);
bit::Vector<int>::iterator it = v.begin();
while (it != v.end())
{
if (*it % 2 == 0)
{
int ret = *it * 10;
v.insert(it, ret);
}
it++;
}
for (int val : v)
{
cout << val << " ";
}
return 0;
}
我们现在去用一下标准库里面是不是也存在这个情况.#include <iostream>
#include <vector>
using namespace std;
int main()
{
vector<int> v;
v.push_back(1);
v.push_back(2);
v.push_back(3);
v.push_back(4);
v.push_back(5);
v.push_back(6);
vector<int>::iterator it = v.begin();
while (it != v.end())
{
if (*it % 2 == 0)
{
int ret = *it * 10;
v.insert(it, ret);
}
it++;
}
for (int val : v)
{
cout << val << " ";
}
return 0;
}
这个也崩了,也就是说我们实现的最起码没有错误,这里面的原因是返回值的事情,我们去瞅瞅.
现在你应该就有些头绪了,我们的返回值可是新插入的迭代器,检验一下.int main()
{
vector<int> v;
v.push_back(1);
v.push_back(2);
v.push_back(3);
vector<int>::iterator it = v.begin();
it = v.insert(it, 10);
return 0;
}
也就是说我们在插入元素后需要需要移动一下迭代器,至于移动到那就是你自己控制的了.
#include <iostream>
#include <vector>
using namespace std;
int main()
{
vector<int> v;
v.push_back(1);
v.push_back(2);
v.push_back(3);
v.push_back(4);
v.push_back(5);
v.push_back(6);
vector<int>::iterator it = v.begin();
while (it != v.end())
{
if (*it % 2 == 0)
{
int ret = *it * 10;
v.insert(it, ret);
it++;
}
it++;
}
for (int val : v)
{
cout << val << " ";
}
return 0;
}

using namespace std;
int main()
{
vector<int> v;
v.push_back(1);
v.push_back(2);
v.push_back(3);
v.push_back(4);
v.push_back(5);
v.push_back(6);
vector<int>::iterator it = v.begin();
while (it != v.end())
{
if (*it % 2 == 0)
{
it = v.erase(it); // 注意一下 it 接受就可以了
}
else
{
it++;
}
}
for (int val : v)
{
cout << val << " ";
}
return 0;
}
#include <iostream>
#include <vector>
using namespace std;
int main()
{
vector<int> v(10,1);
vector<int>::iterator it = v.begin();
v.insert(it, 2);
cout << v.capacity() << endl;
*it;
return 0;
}
int main()
{
vector<int> v(10,1);
vector<int>::iterator it = v.begin();
v.erase(it);
cout << v.capacity() << endl;
*it;
return 0;
}
但是这里在g++中 据比较佛系了,一般都可以访问,如果碰到了野指针,会单独报错.#include <iostream>
#include <vector>
using namespace std;
int main()
{
vector<int> v(10,1);
vector<int>::iterator it = v.begin();
v.insert(it, 2);
cout << v.capacity() << endl;
*it;
return 0;
}
int main()
{
vector<int> v(10,1);
vector<int>::iterator it = v.begin();
v.erase(it);
cout << v.capacity() << endl;
*it;
return 0;
}
Vector(const Vector<T>& v) //这里建议这样写 当然类内 const Vector& v 这样也可以,只不过不推荐
:_start(nullptr)
,_finish(nullptr)
,_endOfStoage(nullptr)
{
// 现代写法
Vector<T> vv;
for(const T& val : v)
{
vv.push_back(val);
}
// 我让你帮我写好,vv这个变量你还要给我析构了.
swap(vv);
}Vector<T>& operator=(Vector<T> v)
{
// 这里我们不传入 引用,这里就编译器自动调用拷贝构造,我们直接可以传入了.
swap(v);
return *this;
}~Vector()
{
if(_start)
{
delete[] _start;
_finish = nullptr;
_endOfStoage = nullptr;
}
}Vector(size_t n, const T& value = T())
:_start(nullptr)
,_finish(nullptr)
,_endOfStoage(nullptr)
{
Vector<T> vv;
for(size_t i=0;i<n;i++)
{
vv.push_back(value);
}
swap(vv);
}template<class InputIterator>
Vector(InputIterator first, InputIterator last)
:_start(nullptr)
,_endOfStoage(nullptr)
,_finish(nullptr)
{
Vector<T> vv;
while(first != last)
{
vv.push_back(*first);
first++;
}
swap(vv);
}int main()
{
// 排除法
vector<int> v1(10, 2);
for (auto e : v1)
{
cout << e << " ";
}
cout << endl;
vector<char> v2(10, 'x');
for (auto e : v2)
{
cout << e << " ";
}
cout << endl;
return 0;
}
我们把第一个排除一下,你就会发现是在第一个第一构造函数那里错了,我们需要分析一下.int main()
{
vector<char> v2(10, 'x');
for (auto e : v2)
{
cout << e << " ";
}
cout << endl;
return 0;
}
我们先来解释一下这个情况,对于编译器而言,我们会自动的推导参数的类型,我们发现它们都是int,所以编译器有理由相信我们调用的是区间构造,因为多值构造的两个参数是不一样的,编译器肯定优先选择区间构造,这就是报错的原因.

源码里面对于这个的解决,是通过把第一个参数了类型改成int.
Vector(int n, const T& value = T())
:_start(nullptr)
,_finish(nullptr)
,_endOfStoage(nullptr)
{
Vector<T> vv;
for(int i=0;i<n;i++)
{
vv.push_back(value);
}
swap(vv);
}#include <iostream>
#include <vector>
using namespace std;
int main()
{
// 排除法
vector<vector<int>> vv;
vector<int> v1(10, 1);
vector<int> v2(10, 2);
vector<int> v3(10, 3);
vector<int> v4(10, 4);
vector<int> v5(10, 5);
vv.push_back(v1);
vv.push_back(v2);
vv.push_back(v3);
vv.push_back(v4);
vv.push_back(v5);
for (vector<int>& val : vv)
{
for (int e : val)
{
cout << e << " ";
}
cout << endl;
}
return 0;
}
但是对于我们自己写的是无法做到这样的,我们先来运行一下,你就会明白了.
#include <iostream>
#include "Vector.hpp"
using namespace std;
int main()
{
bit::Vector<bit::Vector<int>> vv;
bit::Vector<int> v1(10, 1);
bit::Vector<int> v2(10, 2);
bit::vector<int> v3(10, 3);
bit::vector<int> v4(10, 4);
bit::vector<int> v5(10, 5);
vv.push_back(v1);
vv.push_back(v2);
vv.push_back(v3);
vv.push_back(v4);
vv.push_back(v5);
for (bit::Vector<int>& val : vv)
{
for (int e : val)
{
cout << e << " ";
}
cout << endl;
}
return 0;
}
这里面报了段错误,这里我也不让大家思考了,这里的最主要的问题在于insert和reserve两个函数,我们先来解释一下vector嵌套vector的本质.再不扩容的时候插入数据,步骤是这样的.vector的数组拷贝给了vector数组,对于数组里面的每一个元素都会调用赋值重载,这个可是深拷贝.

插入的时候发生扩容,这里就会出现问题.我们使用了memcpy函数,他把原本数组的的元素都拷贝给tmp,要知道拷贝的是指针,
下面还有最关键的一步,我们把原本的_start给delete,要知道,这里面存储的全是自定义类型数组的指针,编译器会一一的把空间给是释放了.我们的tmp变成了野指针.
void reserve(size_t n = 0)
{
size_t oldsize = size();
if (n > capacity())
{
// 开一块空间
T* tmp = new T[n];
// 判断 原本空间有没有 数据
if (_start)
{
// 这里直接 赋值 对于 自定义类型 会自动调用赋值重载 -- 深拷贝
for (int i = 0; i<size(); i++)
{
tmp[i] = _start[i];
}
//memcpy(tmp, _start, size()*sizeof(T));
delete[] _start;
}
_start = tmp;
_finish = tmp + oldsize;
_endOfStoage = tmp + n;
}
}
我正在学习如何使用Nokogiri,根据这段代码我遇到了一些问题:require'rubygems'require'mechanize'post_agent=WWW::Mechanize.newpost_page=post_agent.get('http://www.vbulletin.org/forum/showthread.php?t=230708')puts"\nabsolutepathwithtbodygivesnil"putspost_page.parser.xpath('/html/body/div/div/div/div/div/table/tbody/tr/td/div
我有一个Ruby程序,它使用rubyzip压缩XML文件的目录树。gem。我的问题是文件开始变得很重,我想提高压缩级别,因为压缩时间不是问题。我在rubyzipdocumentation中找不到一种为创建的ZIP文件指定压缩级别的方法。有人知道如何更改此设置吗?是否有另一个允许指定压缩级别的Ruby库? 最佳答案 这是我通过查看rubyzip内部创建的代码。level=Zlib::BEST_COMPRESSIONZip::ZipOutputStream.open(zip_file)do|zip|Dir.glob("**/*")d
类classAprivatedeffooputs:fooendpublicdefbarputs:barendprivatedefzimputs:zimendprotecteddefdibputs:dibendendA的实例a=A.new测试a.foorescueputs:faila.barrescueputs:faila.zimrescueputs:faila.dibrescueputs:faila.gazrescueputs:fail测试输出failbarfailfailfail.发送测试[:foo,:bar,:zim,:dib,:gaz].each{|m|a.send(m)resc
很好奇,就使用rubyonrails自动化单元测试而言,你们正在做什么?您是否创建了一个脚本来在cron中运行rake作业并将结果邮寄给您?git中的预提交Hook?只是手动调用?我完全理解测试,但想知道在错误发生之前捕获错误的最佳实践是什么。让我们理所当然地认为测试本身是完美无缺的,并且可以正常工作。下一步是什么以确保他们在正确的时间将可能有害的结果传达给您? 最佳答案 不确定您到底想听什么,但是有几个级别的自动代码库控制:在处理某项功能时,您可以使用类似autotest的内容获得关于哪些有效,哪些无效的即时反馈。要确保您的提
假设我做了一个模块如下:m=Module.newdoclassCendend三个问题:除了对m的引用之外,还有什么方法可以访问C和m中的其他内容?我可以在创建匿名模块后为其命名吗(就像我输入“module...”一样)?如何在使用完匿名模块后将其删除,使其定义的常量不再存在? 最佳答案 三个答案:是的,使用ObjectSpace.此代码使c引用你的类(class)C不引用m:c=nilObjectSpace.each_object{|obj|c=objif(Class===objandobj.name=~/::C$/)}当然这取决于
我正在尝试使用ruby和Savon来使用网络服务。测试服务为http://www.webservicex.net/WS/WSDetails.aspx?WSID=9&CATID=2require'rubygems'require'savon'client=Savon::Client.new"http://www.webservicex.net/stockquote.asmx?WSDL"client.get_quotedo|soap|soap.body={:symbol=>"AAPL"}end返回SOAP异常。检查soap信封,在我看来soap请求没有正确的命名空间。任何人都可以建议我
关闭。这个问题是opinion-based.它目前不接受答案。想要改进这个问题?更新问题,以便editingthispost可以用事实和引用来回答它.关闭4年前。Improvethisquestion我想在固定时间创建一系列低音和高音调的哔哔声。例如:在150毫秒时发出高音调的蜂鸣声在151毫秒时发出低音调的蜂鸣声200毫秒时发出低音调的蜂鸣声250毫秒的高音调蜂鸣声有没有办法在Ruby或Python中做到这一点?我真的不在乎输出编码是什么(.wav、.mp3、.ogg等等),但我确实想创建一个输出文件。
我在我的项目目录中完成了compasscreate.和compassinitrails。几个问题:我已将我的.sass文件放在public/stylesheets中。这是放置它们的正确位置吗?当我运行compasswatch时,它不会自动编译这些.sass文件。我必须手动指定文件:compasswatchpublic/stylesheets/myfile.sass等。如何让它自动运行?文件ie.css、print.css和screen.css已放在stylesheets/compiled。如何在编译后不让它们重新出现的情况下删除它们?我自己编译的.sass文件编译成compiled/t
我想将html转换为纯文本。不过,我不想只删除标签,我想智能地保留尽可能多的格式。为插入换行符标签,检测段落并格式化它们等。输入非常简单,通常是格式良好的html(不是整个文档,只是一堆内容,通常没有anchor或图像)。我可以将几个正则表达式放在一起,让我达到80%,但我认为可能有一些现有的解决方案更智能。 最佳答案 首先,不要尝试为此使用正则表达式。很有可能你会想出一个脆弱/脆弱的解决方案,它会随着HTML的变化而崩溃,或者很难管理和维护。您可以使用Nokogiri快速解析HTML并提取文本:require'nokogiri'h
我想为Heroku构建一个Rails3应用程序。他们使用Postgres作为他们的数据库,所以我通过MacPorts安装了postgres9.0。现在我需要一个postgresgem并且共识是出于性能原因你想要pggem。但是我对我得到的错误感到非常困惑当我尝试在rvm下通过geminstall安装pg时。我已经非常明确地指定了所有postgres目录的位置可以找到但仍然无法完成安装:$envARCHFLAGS='-archx86_64'geminstallpg--\--with-pg-config=/opt/local/var/db/postgresql90/defaultdb/po