标签：
C++里面vector好像越来越成为取代数组的利器，具体区别详参C++ primer plus.今天写程序用到了这个东西，试水之后发现很多问题，特别是因为capacity和size的问题困扰了一天，虽然问题很stupid，还是把关于vector的介绍整理如下，希望用到改工具的人少走弯路：
一：什么是容器[1](文章援引已注明，请尊重原创作者)：
|
建议使用全局的命名域方式：usingnamespace 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)
c.erase(beg,end)
|
删除pos位置的数据，传回下一个数据的位置。
删除[beg,end)区间的数据，传回下一个数据的位置。
|
||||||
| c.front() | 传回第一个数据。 | ||||||
| get_allocator | 使用构造函数返回一个拷贝。 | ||||||
|
c.insert(pos,elem)
c.insert(pos,n,elem)
c.insert(pos,beg,end)
|
在pos位置插入一个elem拷贝，传回新数据位置。
在pos位置插入n个elem数据。无返回值。
在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元素互换。
同上操作。
|
||||||
|
vector<Elem> c
vector<Elem> c1(c2)
vector <Elem> c(n)
vector <Elem> c(n, elem)
vector <Elem> c(beg,end)
c.~ vector <Elem>()
|
创建一个空的vector。
复制一个vector。
创建一个vector，含有n个数据，数据均已缺省构造产生。
创建一个含有n个elem拷贝的vector。
创建一个以[beg;end)区间的vector。
销毁所有数据，释放内存。
|
||||||
| operator[] | 返回容器中指定位置的一个引用。 | ||||||
| vector<Widget> vWidgets; |
| vector<Widget> vWidgets(500); |
| vector<Widget> vWidgets(500, Widget(0)); |
| vector<Widget> vWidgetsFromAnother(vWidgets); |
|
for(int i= 0;i<10; i++)
vWidgets.push_back(Widget(i));
|
| int nSize = v.empty() ? -1 : static_cast<int>(v.size()); |
|
vector<int> v;
v.reserve(10);
for(int i=0; i<7; 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();
}
|
| #include <algorithm> |
|
#include <functional>
enum findmodes
{
FM_INVALID = 0,
FM_IS,
FM_STARTSWITH,
FM_ENDSWITH,
FM_CONTAINS
};
typedefstruct 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;
};
|
|
FindStr fs;
fs.iMode = FM_CONTAINS;
fs.szMatchStr = szRemove;
vs.erase(std::remove_if(vs.begin(), vs.end(), FindMatchingString(&fs)), vs.end());
|
【1】http://blog.csdn.net/willoj/article/details/2252543
标签：
原文地址：http://blog.csdn.net/junshen1314/article/details/44985829
