当前位置:编程学习 > C/C++ >>

C++容器简介与查找重复例


# include <vector>

# include <iostream>

# include <set>

 

using namespace std;

 

int main(int argc, char * argv[])

{

    vector<int> v;

    //找一些数据来测试

    for (int i = 0; i < 50; i++)

        v.push_back(rand() % 25);

    for (int i = 0; i < 50; i++)

    {

        cout << v[i] << '\t';

        if ((i + 1) % 10 == 0)

            cout << endl;

    }

    cout << endl;

////////////////////////////////////////////////////////////////////

    //开始测试

    set<int> iset;      //剔除重复数据,每个数据只保存一份

    set<int> repeatset; //保存有重复的数据

    for (size_t i = 0; i != v.size(); ++i)

    {

            pair<set<int>::iterator, bool> ret = iset.insert(v[i]);

            //如果插入失败则表明是重复数字

            if (!ret.second)

               repeatset.insert(v[i]);

    }

    //输出测试结果

    for (set<int>::iterator iter = repeatset.begin(); iter != repeatset.end(); ++iter)

    {

        cout << *iter << " ";

    }

    cout << endl;

}

 

 

 

 

 

 

容器简介

 

STL标准容器类简介

 

标准容器类      说明

 

顺序性容器

 

vector       相当与数组,从后面快速的插入与删除,直接访问任何元素

 

deque       双队列,从前面或后面快速的插入与删除,直接访问任何元素

 

list       双链表,从任何地方快速插入与删除

 

关联容器

 

set       快速查找,不允许重复值

 

multiset      快速查找,允许重复值

 

map       一对一映射,基于关键字快速查找,不允许重复值

 

multimap      一对多映射,基于关键字快速查找,允许重复值

 

容器适配器

 

stack       后进先出

 

queue       先进先出

 

priority_queue      最高优先级元素总是第一个出列

 

所有标准库共有函数

 

默认构造函数      提供容器默认初始化的构造函数。

 

复制构造函数      将容器初始化为现有同类容器副本的构造函数

 

析构函数      不再需要容器时进行内存整理的析构函数

 

empty       容器中没有元素时返回true,否则返回false

 

max_size      返回容器中最大元素个数

 

size       返回容器中当前元素个数

 

operator=      将一个容器赋给另一个容器

 

operator<      如果第一个容器小于第二个容器,返回true,否则返回false,

 

operator<=      如果第一个容器小于或等于第二个容器,返回true,否则返回false

 

operator>      如果第一个容器大于第二个容器,返回true,否则返回false

 

operator>=      如果第一个容器大于或等于第二个容器,返回true,否则返回false

 

operator==      如果第一个容器等于第二个容器,返回true,否则返回false

 

operator!=      如果第一个容器不等于第二个容器,返回true,否则返回false

 

swap       交换两个容器的元素

 

其中operator>,operator>=,operator<,operator<=,operator==,operator!=均不适用于priority_queue

 

顺序容器和关联容器共有函数

 

begin      该函数两个版本返回iterator或const_iterator,引用容器第一个元素

 

end      该函数两个版本返回iterator或const_iterator,引用容器最后一个元素后面一位

 

rbegin      该函数两个版本返回reverse_iterator或const_reverse_iterator,引用容器最后一个元素

 

rend      该函数两个版本返回reverse_iterator或const_reverse_iterator,引用容器第一个元素前面一位

 

erase      从容器中清除一个或几个元素

 

clear      清除容器中所有元素

 

下表显示了顺序容器和关联容器中常用的typedef,这些typedef常用于变量、参数和函数返回值的一般性声明。

 

value_type      容器中存放元素的类型

 

reference      容器中存放元素类型的引用

 

const_reference 容器中存放元素类型的常量引用,这种引用只能读取容器中的元素和进行const操作

 

pointer      容器中存放元素类型的指针

 

iterator      指向容器中存放元素类型的迭代器

 

const_iterator      指向容器中存放元素类型的常量迭代器,只能读取容器中的元素

 

reverse_iterator      指向容器中存放元素类型的逆向迭代器,这种迭代器在容器中逆向迭代

 

const_reverse_iterator      指向容器中存放元素类型的逆向迭代器,只能读取容器中的元素

 

difference_type      引用相同容器的两个迭代器相减结果的类型(list和关联容器没有定义operator-)

 

size_type      用于计算容器中项目数和检索顺序容器的类型(不能对list检索)

 

四 容器的比较

 

vector      (连续的空间存储,可以使用【】操作符)快速的访问随机的元素,快速的在末尾插入元素,但是在序列中间岁间的插入,删除元素要慢,而且如果一开始分配的空间不够

 

的话,有一个重新分      配更大空间,然后拷贝的性能开销

 

deque (小片的连续,小片间用链表相连,实际上就是一个每小片指针的数组,因为知道类型,所以还是可以使用【】,只是速度没有vector快)快速的访问随机的元素,快速

 

的在开始和末尾插入元素,随机的插入,删除元素要慢,空间的重新分配要比vector快

 

list       (每个元素间用链表相连)访问随机元素不如vector快,随机的插入元素比vector快,对每个元素分配空间,所以不存在空间不够,重新分配的情况

 

set 内部元素唯一,用一棵平衡树结构来存储,因此遍历的时候就排序了,查找也比较快的哦。

 

map 一对一的映射的结合,key不能重复。

 

multiset

 

multimap

 

stack 适配器,必须结合其他的容器使用补充:软件开发 , C++ ,

CopyRight © 2022 站长资源库 编程知识问答 zzzyk.com All Rights Reserved
部分文章来自网络,