一杯清酒邀明月
天下本无事,庸人扰之而烦耳。

使用vector,需添加头文件#include<vector>,

要使用sort或find,则需要添加头文件#include<algorithm>。

为了简化书写,需在.h中增加using namespace std;

  1.vector的初始化及赋值

1   std::vector<int> nVec;     // 空对象
2   std::vector<int> nVec(5,-1);  // 创建了一个包含5个元素且值为-1的vector
3   std::vector<std::string> strVec{"a", "b", "c"};  // 列表初始化  

  要注意“()”和“{}”这样的初始化情况,比如:

1   std::vector<int> nVec(101);    // 包含10个元素,且值为1
2   std::vector<int> nVec{101};    // 包含2个元素,值分别为10,1

  然而,一般在程序中,并不会知道vector的元素个数,故使用以上方式倒显得繁琐,所以可以使用push_back,它会负责将一个值当成vector对象的尾元素“压到(push)”vector对象的“尾端(back)”。比如:

1   std::vector<int> nVec;
2   for(int i = 0; i < 5; ++i)
3     nVec.push_back(i);    // 压入元素
4   for(size_t i = 0; i < nVec.size(); ++i)
5     std::cout << nVec[i] << std::endl; // 输出元素

  其中size()是获取vector元素的个数,另外vector中可使用empty()来返回vector中是否存在元素,如果为空,则返回true,否则返回false。同时,针对nVec[i]是通过下标运算符来获取对应的vector数值的,千万注意,针对于空的vector,万不可通过下标运算符来添加元素,比如:

  std::vector<int> nVec;
  for(int i = 0; i < 5; ++i)
    nVec[i] = i;    // error

  这样编写代码是错误的,nVec是空的,不包含任何对象。当然也就不可能通过下标来添加或访问任何元素。若要添加请使用push_back。

  当然,针对于输出,可使用迭代器iterator来表示,比如上面的例子可写成:

1   std::vector<int>::iterator itr = nVec.begin();
2   for(; itr != nVec.end(); ++itr)
3     std::cout << (*itr) << std::endl;

  针对于iterator有两种标准库类型: iterator 和 const_iterator。

  两者的区别主要是后者类似于常量指针,只能读取不能修改。如果vector对象不是常量,两者均可使用。

  2.vector中插入元素

  vector,deque,list和string都支持insert成员,使用insert可在容器的任意位置插入0个或多个元素。

一般insert函数将元素插入到迭代器所指定的位置之前,比如:

  slist.insert(iter,"hello");      // 将Hello添加到iter之前的位置

  要注意,将元素插入到vector,deque和string中的任何位置都是合法的,但是这样做会很耗时。

1   c.insert(pos,num);    // 在pos位置插入元素num
2   c.insert(pos,n,num);   // 在pos位置插入n个元素num
3   c.insert(pos,beg,end);  // 在pos位置插入区间为[beg,end)的元素

3. vector删除元素

  针对于非array容器有多种删除方式,以erase为例,比如:

1   c.erase(p);      // 删除迭代器p所指定的元素,返回一个指向被删除元素之后的迭代器。
2   c.erase(begin,end);  // 删除b,e所指定范围内的元素,返回一个指向被删除元素之后的迭代器。
3   c.clear();       // 删除所有元素

  注意,删除元素,会导致迭代器无效。故下面的编写方式是错误的,比如:

 1   std::vector<int> nVec;
 2   for(int i = 0; i < 5; ++i)
 3     nVec.push_back(i);
 4 
 5   std::vector<int>::iterator iter = nVec.begin();
 6   for(; iter != nVec.end(); ++iter)
 7   {
 8     if(*iter == 1)
 9       nVec.erase(iter);
10   }

  正确的方式是(删除特定元素):

1   std::vector<int>::iterator iter = nVec.begin();
2   for(; iter != nVec.end();)
3   {
4     if(*iter == 0)
5       iter = nVec.erase(iter);
6     else
7       iter++;
8   }

  删除容器内某一个特定的元素,编写方式可为:

1   std::vector<int>::iterator iter = std::find(nVec.begin(),nVec.end(),5);
2 
3   if(iter != nVec.end())
4     nVec.erase(iter);

  删除容器内某一段范围内的元素,编写方式可为:

1   first = std::find(nVec.begin(),nVec.end(), value1);
2   last = std::find(nVec.begin(),nVec.end(), value2);
3   if(first != nVec.end() && last != nVec.end())    // 判断有效性
4   {
5     nVec.erase(first,last);
6   }

  删除容器内所有元素,当然可以这样:

  nVec.erase(nVec.begin(),nVec.end());

  也可以 nVec.clear();

  4. vector的容量与大小

  vector并非随着每个元素的插入而增长自己,它总是分配一些额外的内存容量,这种策略使得vector的效率更高些。若要获取当前vector的大小,可调用size()函数,而获取当前vector的容量,可调用capcity()。

  注意,list不需要容量,是由于它的每次增长,只是简单的链接新元素而已。

5. 自定义类的排序

如果vector保存的内容为class,通过重写 <, ()或自定义的比较函数 compare_index均可。根据容器中保存内容不同,略有差异。

a.如果容器中是对象时,用操作符<或者比较函数,比较函数的参数是引用;

b.如果容器中是对象指针时,用()或比较函数排序,比较函数的参数是指针;

c.排序使用std::sort

 1 class TestIndex{
 2 public:
 3     int index;
 4     TestIndex(){
 5     }
 6     TestIndex(int _index):index(_index){
 7     }
 8     bool operator()(const TestIndex* t1,const TestIndex* t2){
 9         printf("Operator():%d,%d/n",t1->index,t2->index);
10         return t1->index < t2->index;
11     }
12     bool operator < (const TestIndex& ti) const {
13         printf("Operator<:%d/n",ti.index);
14         return index < ti.index;
15     }
16 };
17 bool compare_index(const TestIndex* t1,const TestIndex* t2){
18     printf("CompareIndex:%d,%d/n",t1->index,t2->index);
19     return t1->index < t2->index;
20 }
21 int main(int argc, char** argv) {
22     list<TestIndex*> tiList1;
23     list<TestIndex> tiList2;
24     vector<TestIndex*> tiVec1;
25     vector<TestIndex> tiVec2;
26     TestIndex* t1 = new TestIndex(2);
27     TestIndex* t2 = new TestIndex(1);
28     TestIndex* t3 = new TestIndex(3);
29     tiList1.push_back(t1);
30     tiList1.push_back(t2);
31     tiList1.push_back(t3);
32     tiList2.push_back(*t1);
33     tiList2.push_back(*t2);
34     tiList2.push_back(*t3);
35     tiVec1.push_back(t1);
36     tiVec1.push_back(t2);
37     tiVec1.push_back(t3);
38     tiVec2.push_back(*t1);
39     tiVec2.push_back(*t2);
40     tiVec2.push_back(*t3);
41     printf("tiList1.sort()/n");
42     tiList1.sort();//无法正确排序
43     printf("tiList2.sort()/n");
44     tiList2.sort();//用<比较
45     printf("tiList1.sort(TestIndex())/n");
46     tiList1.sort(TestIndex());//用()比较
47     printf("sort(tiVec1.begin(),tiVec1.end())/n");
48     sort(tiVec1.begin(),tiVec1.end());//无法正确排序
49     printf("sort(tiVec2.begin(),tiVec2.end())/n");
50     sort(tiVec2.begin(),tiVec2.end());//用<比较
51     printf("sort(tiVec1.begin(),tiVec1.end(),TestIndex())/n");
52     sort(tiVec1.begin(),tiVec1.end(),TestIndex());//用()比较
53     printf("sort(tiVec1.begin(),tiVec1.end(),compare_index)/n");
54     sort(tiVec1.begin(),tiVec1.end(),compare_index);//用compare_index比较
55         return 0;
56

 

posted on 2022-08-08 14:01  一杯清酒邀明月  阅读(2573)  评论(0编辑  收藏  举报