（c++）vector map multimap set 的使用

转载：http://blog.csdn.net/panfengyun12345/article/details/8892376

vector之所以被认为是一个容器，是因为它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的 动态数组，能够增加和压缩数据。

为了可以使用vector，必须在你的头文件中包含下面的代码：

#include <vector>

vector属于std命名域的，因此需要通过命名限定，如下完成你的代码：

using std::vector;

vector<int> vInts;

或者连在一起，使用全名：

std::vector<int> vInts;

建议在代码量不大，并且使用的 命名空间不多的情况下，使用全局的命名域方式：using namespace std;

函数

表述

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)//将c1和c2元素互换

swap(c1,c2)//同上操作。

vector<Elem> //创建一个空的vector

vector<Elem> c1(c2)//复制一个vector

vector <Elem> c(n)//创建一个vector，含有n个数据，数据均已缺省构造产生

vector <Elem> c(n,elem)//创建一个含有n个elem拷贝的vector

vector <Elem> c(beg,end)//创建一个以（beg;end）为区间的vector

c.~ vector <Elem>()//销毁所有数据，释放内存

operator[]

返回容器中指定位置的一个引用。

创建一个vector

vector容器提供了多种创建方法，下面介绍几种常用的。

创建一个Widget类型的空的vector对象：

vector<Widget> vWidgets;

创建一个包含500个Widget类型数据的vector：

vector<Widget> vWidgets(500);

创建一个包含500个Widget类型数据的vector，并且都初始化为0：

vector<Widget> vWidgets(500,Widget(0));

创建一个Widget的拷贝：

vector<Widget> vWidgetsFromAnother(vWidgets);

向vector添加一个数据

vector添加数据的缺省方法是 push_back（）。 push_back（）函数表示将数据添加到vector的尾部，并按需要来分配内存。例如： 向vector<Widget>；中添加10个数据，需要如下编写代码：

for(int i= 0;i<10; i++) {

vWidgets. push_back(Widget(i));

}

获取vector中指定位置的数据

vector里面的数据是动态分配的，使用 push_back()的一系列分配空间常常决定于文件或一些数据源。 如果想知道vector是否为空，可以使用empty（），空返回true，否则返回false。获取vector的大小，可以使用size（）。例如，如果想获取一个vector v的大小，但不知道它是否为空，或者已经包含了数据，如果为空时想设置为 -1，你可以使用下面的代码实现：

int nSize = v.empty() ? -1 : static_cast<int>(v.size()); ^[2]

访问vector中的数据

使用两种方法来访问vector。

1、 vector::at()

2、 vector::operator[]

operator[]主要是为了与C语言进行兼容。它可以像C语言 数组一样操作。但at（）是我们的首选，因为at（）进行了边界检查，如果访问超过了vector的范围，将抛出一个例外。由于operator[]容易造成一些错误，所以我们很少用它，下面进行验证一下：

分析下面的代码：

vector<int> v;

v.reserve(10);

for(int i=0; i<7; i++) {

v. push_back(i); //在V的尾部加入7个数据

}

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();

}

删除vector中的数据

vector能够非常容易地添加数据，也能很方便地取出数据，同样vector提供了erase（），pop_back（），clear（）来删除数据，当删除数据时，应该知道要删除尾部的数据，或者是删除所有数据，还是个别的数据。

remove（）算法 如果要使用remove，需要在头文件中包含如下代码：

#include <algorithm>

remove有三个参数：

1、 iterator _First：指向第一个数据的迭代 指针。

2、 iterator _Last：指向最后一个数据的迭代 指针。

3、 predicate _Pred：一个可以对 迭代操作的条件函数。

条件函数

条件函数是一个 按照用户定义的条件返回是或否的结果，是最基本的 函数指针，或是一个 函数对象。这个 函数对象需要支持所有的 函数调用操作， 重载operator（）（）操作。remove是通过unary_function继承下来的，允许传递数据作为条件。

例如，假如想从一个vector<CString>；中删除匹配的数据，如果字串中包含了一个值，从这个值开始，从这个值结束。首先应该建立一个 数据结构来包含这些数据，类似代码如下：

#include <functional>

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_function<CString,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等所有的移出操作都是建立在一个迭代范围上的，不能操作容器中的数据。所以在使用remove，实际上操作的时容器里数据的上面的。

看到remove实际上是根据条件对 迭代地址进行了修改，在数据的后面存在一些残余的数据，那些需要删除的数据。剩下的数据的位置可能不是原来的数据，但他们是不知道的。

调用erase（）来删除那些残余的数据。注意上面例子中通过erase（）删除remove的结果和vs.enc（）范围的数据。

常见错误：

no matching function for call to ‘std::vector，一般由定义的类型与存入的 类型不匹配引起。

 

 

 

 

 

map和multimap都自帶find()，不需Generic Algorithm就可搜尋，事實上，當container和algorithm都提供方法時，應先考慮使用container自帶的方法，因為algorithm考慮到泛型，還需要經過iterator，但container自帶的方法卻是量身訂做的，所以執行速度較快。

要列出multimap中某個key的所有value，有三種方式，此範例demo如何使用這三種方式。

1 /**/ /*
2(C) OOMusou 2006http://oomusou.cnblogs.com
3
4Filename : MultiMapFindByKey.cpp
5Compiler : Visual C++ 8.0 / ISO C++
6Description : Demo how to find by key in multimap
7Release : 12/16/2006 1.0
8*/
9 #include < iostream >
10 #include < map >
11 #include < string >
12
13 using namespace std;
14
15 int main() {
16 typedef multimap<string,string> AuthorBooks;
17 AuthorBooks authorBooks;
18
19 authorBooks.insert(make_pair("Stanley B. Lippman","C++ Primer"));
20 authorBooks.insert(make_pair("Stanley B. Lippman","Essentail C++"));
21 authorBooks.insert(make_pair("Scott Meyers", "Effective C++"));
22 authorBooks.insert(make_pair("Andrei Alexandrescu","Modern C++ Design"));
23
24string searchItem= "Stanley B. Lippman";
25
26// Find all values by key using count & find
27 AuthorBooks::size_type entries= authorBooks.count(searchItem);
28 AuthorBooks::iterator iter= authorBooks.find(searchItem);
29for(AuthorBooks::size_type cnt= 0; cnt!= entries;++cnt)
30 cout<< iter++->second<< endl;
31
32 cout<< endl;
33 cout<< endl;
34
35// Find all values by key using lower_bound(), upper_bound();
36 AuthorBooks::iterator beg= authorBooks.lower_bound(searchItem);
37 AuthorBooks::iterator end= authorBooks.upper_bound(searchItem);
38
39while(beg != end)
40 cout<< beg++->second<< endl;
41
42 cout<< endl;
43 cout<< endl;
44
45// Find all values by key using equal_range()
46 typedef AuthorBooks::iterator iterAB;
47 pair<iterAB, iterAB> pos = authorBooks.equal_range(searchItem);
48while(pos.first!= pos.second)
49 cout<< pos.first++->second<< endl;
50
51return 0;
52}

 

 

这是微软帮助文档中对集合（set）的解释： “描述了一个控制变长元素序列的对象（注：set中的key和value是Key类型的，而map中的key和value是一个pair结构中的两个分量）的模板类，每一个元素包含了一个排序键（sort key）和一个值(value)。对这个序列可以进行查找、插入、删除序列中的任意一个元素，而完成这些操作的时间同这个序列中元素个数的对数成比例关系，并且当游标指向一个已删除的元素时，删除操作无效。”
而一个经过更正的和更加实际的定义应该是：一个集合（set）是一个容器，它其中所包含的元素的值是唯一的。这在收集一个数据的具体值的时候是有用的。集合中的元素按一定的顺序排列，并被作为集合中的实例。如果你需要一个键/值对（pair）来存储数据，map是一个更好的选择。一个集合通过一个链表来组织，在插入操作和删除操作上比向量（vector）快，但查找或添加末尾的元素时会有些慢。

下面是一个例子：

//程序：set演示
//目的：理解STL中的集合（set）

#include ＜string＞
#include ＜set＞
#include ＜iostream＞
using namespace std;

int main(int argc, char* argv[])
{
set ＜string＞ strset;
set ＜string＞::iterator si;
strset.insert("cantaloupes");
strset.insert("apple");
strset.insert("orange");
strset.insert("banana");
strset.insert("grapes");
strset.insert("grapes");
for (si=strset.begin(); si!=strset.end(); si++)
{ cout ＜＜ *si ＜＜ " "; }
cout ＜＜ endl;
return 0;
}

// 输出： apple banana cantaloupes grapes orange
//注意：输出的集合中的元素是按字母大小顺序排列的，而且每个值都不重复。

如果你感兴趣的话，你可以将输出循环用下面的代码替换：

copy(strset.begin(), strset.end(), ostream_iterator＜string＞(cout, " "));

.集合（set）虽然更强大，但我个人认为它有些不清晰的地方而且更容易出错，如果你明白了这一点，你会知道用集合（set）可以做什么。

头文件:<set>

set<T>：由节点组成的红黑树，每个节点都包含一个元素，节点之间以某种作用于元素对的谓词排列，没有两个不同的元素能够拥有相同的次序。具有快速查找功能，但是以牺牲插入和删除操作效率为代价的。

set类的主要成员
iterator begin(); //指向set的头指针
const_iterator begin() const; //返回set的常量头指针
void clear(); //删除所有元素
size_type count(const key_type& x)const; //返回键为x的元素的个数
bool empty() const; //返回是否为空
iterator end(); //指向set的尾指针
const_iterator end() const(); //返回set的常量尾指针
void erase(iterator position); //删除在位置position的元素
size_type erase(const key_type& x); //删除索引为x的元素
void erase(iterator first, iterator last); //删除在[first，last]间的元素
pair<iterator, iterator>equal_range(const key_type& x)const; //返回一个迭代器对(指向键不小于x的第一个元素的迭代器，指向键大于x的第一个元素的迭代器)
iterator find(const key_type& x)const; //返回索引为x的元素的指针
allocator_type get_allocator() const; //返回构造函数的一个拷贝
pair<iterator,bool>insert(const value_type& x); //返回<指向元素x的迭代器，是否插入成功>
template<class InputIterator>void insert(InputIterator first,InputIterator last); //插入值在[first,last]间的一个序列。
interator lower_bound(const key_type& x)const; //返指向键不小于x的第一个元素的迭代器
size_type max_size()const; //返回该set可以控制的最大长度
reverse_iterator rbegin(); //返回反向set的反向头指针
const_reverse_iterator rbegin() const; //返回反向set的反向常量头指针
reverse_iterator rend(); //返回反响set的反向尾指针
void resize(size_type Sz, T C=T()); //插入或删除使元素的个数为n，插入的元素为C
const_reverse_iterator rend() const; //返回反向set的反向尾指针
explicit set(const Compare& comp = Compare(), const Allocator = Allocator());

template<class InputIterator>set(InputIterator first, InputIterator last, const Compare& Comp = Compare(), const Allocator& X = Allocator()); //构造函数类型，如
set<int>::allocator_type s1_Alloc;
s1_Alloc = s1.get_allocator();
set <int> s2(s1.begin(), s1.end(), less<int>, s1_alloc);

set(const set<Key, Compare,Allocator>& X);
~set(); //析构函数
size_type size() const; //返回set的大小
void swap(set& X); //与setX交换内容
iterator upper_bound(const key_type& x)const; //返回指向键大于x的第一个元素的迭代器

头文件:<set>

multiset<T>是一种允许出现重复元素的集合容器，和集合基本相同，但可以支持重复元素具有快速查找能力。

multiset的主要函数：与set基本一样