局域网内建立网站,百度收录怎么弄,兰州做网站客户,自己建设网站模版转自#xff1a;http://blog.chinaunix.net/uid-26000296-id-3785610.html http://www.cnblogs.com/mr-wid/archive/2013/01/22/2871105.html 一、向量的介绍 向量 vector 是一种对象实体, 能够容纳许多其他类型相同的元素, 因此又被称为容器。 与string相同, vector 同属于…转自http://blog.chinaunix.net/uid-26000296-id-3785610.html http://www.cnblogs.com/mr-wid/archive/2013/01/22/2871105.html 一、向量的介绍 向量 vector 是一种对象实体, 能够容纳许多其他类型相同的元素, 因此又被称为容器。 与string相同, vector 同属于STL(Standard Template Library, 标准模板库)中的一种自定义的数据类型, 可以广义上认为是数组的增强版。 在使用它时, 需要包含头文件 vector, #includevector vector 容器与数组相比其优点在于它能够根据需要随时自动调整自身的大小以便容下所要放入的元素。此外, vector 也提供了许多的方法来对自身进行操作。 二、向量的声明及初始化 vector 型变量的声明以及初始化的形式也有许多, 常用的有以下几种形式: vectorint a ; //声明一个int型向量avectorint a(10) ; //声明一个初始大小为10的向量vectorint a(10, 1) ; //声明一个初始大小为10且初始值都为1的向量vectorint b(a) ; //声明并用向量a初始化向量bvectorint b(a.begin(), a.begin()3) ; //将a向量中从第0个到第2个(共3个)作为向量b的初始值 除此之外, 还可以直接使用数组来初始化向量: int n[] {1, 2, 3, 4, 5} ;vectorint a(n, n5) ; //将数组n的前5个元素作为向量a的初值vectorint a(n[1], n[4]) ; //将n[1] - n[4]范围内的元素作为向量a的初值 三、元素的输入及访问 元素的输入和访问可以像操作普通的数组那样, 用cin进行输入, couta[n]这样进行输出: 示例: 1 #includeiostream2 #includevector3 4 using namespace std ;5 6 int main()7 {8 vectorint a(10, 0) ; //大小为10初值为0的向量a9
10 //对其中部分元素进行输入
11 cin a[2] ;
12 cin a[5] ;
13 cin a[6] ;
14
15 //全部输出
16 int i ;
17 for(i0; ia.size(); i)
18 couta[i] ;
19
20 return 0 ;
21 } 在元素的输出上, 还可以使用遍历器(又称迭代器)进行输出控制。在 vectorint b(a.begin(), a.begin()3) ; 这种声明形式中, (a.begin()、a.begin()3) 表示向量起始元素位置到起始元素3之间的元素位置。(a.begin(), a.end())则表示起始元素和最后一个元素之外的元素位置。 向量元素的位置便成为遍历器, 同时, 向量元素的位置也是一种数据类型, 在向量中遍历器的类型为: vectorint::iterator。 遍历器不但表示元素位置, 还可以再容器中前后移动。 在上例中讲元素全部输出部分的代码就可以改写为: //全部输出vectorint::iterator t ;for(ta.begin(); t!a.end(); t)cout*t ; *t 为指针的间接访问形式, 意思是访问t所指向的元素值。 四、向量的基本操作 1. a.size() //获取向量中的元素个数2. a.empty() //判断向量是否为空3. a.clear() //清空向量中的元素4. 复制a b ; //将b向量复制到a向量中5. 比较保持 、!、、、、 的惯有含义 ;如: a b ; //a向量与b向量比较, 相等则返回16. 插入 - insert①、 a.insert(a.begin(), 1000); //将1000插入到向量a的起始位置前②、 a.insert(a.begin(), 3, 1000) ; //将1000分别插入到向量元素位置的0-2处(共3个元素)③、 vectorint a(5, 1) ;vectorint b(10) ;b.insert(b.begin(), a.begin(), a.end()) ; //将a.begin(), a.end()之间的全部元素插入到b.begin()前7. 删除 - erase①、 b.erase(b.begin()) ; //将起始位置的元素删除②、 b.erase(b.begin(), b.begin()3) ; //将(b.begin(), b.begin()3)之间的元素删除8. 交换 - swapb.swap(a) ; //a向量与b向量进行交换 五、二维向量 与数组相同, 向量也可以增加维数, 例如声明一个m*n大小的二维向量方式可以像如下形式: vector vectorint b(10, vectorint(5)); //创建一个10*5的int型二维向量 在这里, 实际上创建的是一个向量中元素为向量的向量。同样可以根据一维向量的相关特性对二维向量进行操作。 例: 1 #includeiostream2 #includevector3 4 using namespace std ;5 6 int main()7 {8 vector vectorint b(10, vectorint(5, 0)) ;9
10 //对部分数据进行输入
11 cinb[1][1] ;
12 cinb[2][2] ;
13 cinb[3][3];
14
15 //全部输出
16 int m, n ;
17 for(m0; mb.size(); m) //b.size()获取行向量的大小
18 {
19 for(n0; nb[m].size(); n) //获取向量中具体每个向量的大小
20 coutb[m][n] ;
21 cout\n ;
22 }
23
24 return 0;
25 } 同样, 按照这样的思路我们还可以创建更多维的向量, 不过维数太多会让向量变得难以灵活控制, 三维以上的向量还需酌情使用。 ___________________________________________________________________________________________________________________________________________________________________ 1. 在C中的详细说明vector是C标准模板库中的部分内容它是一个多功能的能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器是因为它能够像容器一样存放各种类型的对象简单地说vector是一个能够存放任意类型的动态数组能够增加和压缩数据。2. 使用vector必须在你的头文件中包含下面的代码 #include vector属于std命名域的因此需要通过命名限定如下完成你的代码 using std::vector; vector vInts; 或者连在一起使用全名 std::vector vInts; 建议使用全局的命名域方式 using namespace std;3. 初始化 vector // 创建一个空的vector。vector c1(c2) // 复制一个vectorvector c(n) // 创建一个vector含有n个数据数据均已缺省构造产生vector c(n, elem) // 创建一个含有n个elem拷贝的vectorvector c(beg,end) // 创建一个含有n个elem拷贝的vector4. 析构函数c.~vector () // 销毁所有数据释放内存5. 成员函数c.assign(beg,end)c.assign(n,elem) 将[beg; end)区间中的数据赋值给c。将n个elem的拷贝赋值给c。c.at(idx) 传回索引idx所指的数据如果idx越界抛出out_of_range。c.back() // 传回最后一个数据不检查这个数据是否存在。c.begin() // 传回迭代器中的第一个数据地址。c.capacity() // 返回容器中数据个数。c.clear() // 移除容器中所有数据。c.empty() // 判断容器是否为空。c.end() // 指向迭代器中末端元素的下一个指向一个不存在元素。c.erase(pos) // 删除pos位置的数据传回下一个数据的位置。c.erase(beg,end) //删除[beg,end)区间的数据传回下一个数据的位置。c.front() // 传回第一个数据。get_allocator // 使用构造函数返回一个拷贝。c.insert(pos,elem) // 在pos位置插入一个elem拷贝传回新数据位置。c.insert(pos,n,elem) // 在pos位置插入n个elem数据。无返回值。c.insert(pos,beg,end) // 在pos位置插入在[beg,end)区间的数据。无返回值。 c.max_size() // 返回容器中最大数据的数量。c.pop_back() // 删除最后一个数据。c.push_back(elem) // 在尾部加入一个数据。c.rbegin() // 传回一个逆向队列的第一个数据。c.rend() // 传回一个逆向队列的最后一个数据的下一个位置。c.resize(num) // 重新指定队列的长度。c.reserve() // 保留适当的容量。c.size() // 返回容器中实际数据的个数。c1.swap(c2)swap(c1,c2) // 将c1和c2元素互换。同上操作。operator[] // 返回容器中指定位置的一个引用。6. 用法示例6.1. 创建一个vectorvector容器提供了多种创建方法下面介绍几种常用的。创建一个Widget类型的空的vector对象 vector vWidgets; 创建一个包含500个Widget类型数据的vector vector vWidgets(500); 创建一个包含500个Widget类型数据的vector并且都初始化为0 vector vWidgets(500, Widget(0)); 创建一个Widget的拷贝 vector vWidgetsFromAnother(vWidgets); 向vector添加一个数据 vector添加数据的缺省方法是push_back()。 push_back()函数表示将数据添加到vector的尾部并按需要来分配内存。例如向vector中添加10个数据需要如下编写代码 for(int i 0;i10; i) { vWidgets.push_back(Widget(i)); }6.2 获取vector中指定位置的数据 vector里面的数据是动态分配的使用push_back()的一系列分配空间常常决定于文件或一些数据源。 如果想知道vector存放了多少数据可以使用empty()。 获取vector的大小可以使用size()。例如如果想获取一个vector v的大小但不知道它是否为空或者已经包含了数据如果为空想设置为-1你可以使用下面的代码实现 int nSize v.empty() ? -1 : static_cast(v.size()); 6.3 访问vector中的数据使用两种方法来访问vector。1、 vector::at()2、 vector::operator[] operator[]主要是为了与C语言进行兼容。它可以像C语言数组一样操作。 但at()是我们的首选因为at()进行了边界检查如果访问超过了vector的范围将抛出一个例外。 由于operator[]容易造成一些错误所有我们很少用它下面进行验证一下 分析下面的代码 vector v; v.reserve(10); for(int i0; i7; i) { v.push_back(i); } try {int iVal1 v[7]; // not bounds checked - will not throw int iVal2 v.at(7); // bounds checked - will throw if out of range } catch(const exception e) { cout e.what(); } 6.3 删除vector中的数据vector能够非常容易地添加数据也能很方便地取出数据同样vector提供了erase()pop_back()clear()来删除数据当删除数据时应该知道要删除尾部的数据或者是删除所有数据还是个别的数据。Remove_if()算法 如果要使用remove_if()需要在头文件中包含如下代码 #include Remove_if()有三个参数 1、 iterator _First指向第一个数据的迭代指针。 2、 iterator _Last指向最后一个数据的迭代指针。 3、 predicate _Pred一个可以对迭代操作的条件函数。 6.4 条件函数条件函数是一个按照用户定义的条件返回是或否的结果是最基本的函数指针或是一个函数对象。这个函数对象需要支持所有的函数调用操作重载operator()()操作。remove_if()是通过unary_function继承下来的允许传递数据作为条件。例如假如想从一个vector中删除匹配的数据如果字串中包含了一个值从这个值开始从这个值结束。首先应该建立一个数据结构来包含这些数据类似代码如下#include enum findmodes { FM_INVALID 0, FM_IS, FM_STARTSWITH, FM_ENDSWITH, FM_CONTAINS};typedef struct tagFindStr { UINT iMode; CString szMatchStr;} FindStr;typedef FindStr* LPFINDSTR; 然后处理条件判断class FindMatchingString : public std::unary_functioncstring, bool {public: FindMatchingString(const LPFINDSTR lpFS) : m_lpFS(lpFS) {} bool operator()(CString szStringToCompare) const { bool retVal false; switch (m_lpFS-iMode) { case FM_IS: { retVal (szStringToCompare m_lpFDD-szMatchStr); break; } case FM_STARTSWITH: { retVal (szStringToCompare.Left(m_lpFDD-szMatchStr.GetLength()) m_lpFDD-szWindowTitle); break; } case FM_ENDSWITH: { retVal (szStringToCompare.Right(m_lpFDD-szMatchStr.GetLength()) m_lpFDD-szMatchStr); break; } case FM_CONTAINS: { retVal (szStringToCompare.Find(m_lpFDD-szMatchStr) ! -1); break; } } return retVal; }private: LPFINDSTR m_lpFS;};通过这个操作你可以从vector中有效地删除数据 FindStr fs; fs.iMode FM_CONTAINS; fs.szMatchStr szRemove; vs.erase(std::remove_if(vs.begin(), vs.end(), FindMatchingString(fs)), vs.end()); Remove(),remove_if()等所有的移出操作都是建立在一个迭代范围上的不能操作容器中的数据。所以在使用remove_if()实际上操作的时容器里数据的上面的。看到remove_if()实际上是根据条件对迭代地址进行了修改在数据的后面存在一些残余的数据那些需要删除的数据。剩下的数据的位置可能不是原来的数据但他们是不知道的。调用erase()来删除那些残余的数据。注意上面例子中通过erase()删除remove_if()的结果和vs.enc()范围的数据。7. 综合例子//---------------------------------------------------------------------------#include #pragma hdrstop#include Unit1.h//---------------------------------------------------------------------------#pragma package(smart_init)#pragma resource *.dfmTForm1 *Form1;#include #include using namespace std;struct STResult{ double Time; double Xp; double Yp; int id;};//---------------------------------------------------------------------------__fastcall TForm1::TForm1(TComponent* Owner) : TForm(Owner){}vector ResultVector;void __fastcall test(){ //test //vector ResultVector; STResult stritem; stritem.Time .1; stritem.Xp .1; stritem.Yp .1; stritem.id 1; ResultVector.push_back( stritem );}//---------------------------------------------------------------------------void __fastcall TForm1::Button1Click(TObject *Sender){ test(); assert(ResultVector[0].id 1);}//---------------------------------------------------------------------------转载于:https://www.cnblogs.com/aminxu/p/4686332.html
