stl_container容器和std_algorithm算法相同的函数

八、算法和容器中存在的功能相同的函数:

8.1、array:

8.1.1、fill。

1、在array中:void fill (const value_type& val);

2、在algorithm中:

template

void fill (ForwardIterator first, ForwardIterator last, const T& val);

8.1.2、swap。

1、在array中:

void swap (array& x);

2、在algorithm中:

template void swap (T& a, T& b);

8.2、vector:

8.2.1、swap。

1、在vector中:

void swap (vector& x);

2、在algorithm中:

template void swap (T& a, T& b);

8.3、list:

8.3.1、swap。

1、在list中:

void swap (list& x);

2、在algorithm中:

template void swap (T& a, T& b);

8.3.2、remove。

1、在list中:

void remove (const value_type& val);

2、在algorithm中:

template

ForwardIterator remove (ForwardIterator first, ForwardIterator last, const T& val);

8.3.3、remove_if。

1、在list中:

template

void remove_if (Predicate pred);

2、在algorithm中:

template

ForwardIterator remove_if (ForwardIterator first, ForwardIterator last,

UnaryPredicate pred);

8.3.4、unique

1、在list中:

(1)void unique();

(2)template

void unique (BinaryPredicate binary_pred);

2、在algorithm中:

(1)template

ForwardIterator unique (ForwardIterator first, ForwardIterator last);

(2)template

ForwardIterator unique (ForwardIterator first, ForwardIterator last,

BinaryPredicate pred);

8.3.5、merge。

1、在list中:

(1)void merge (list& x);

(2)template

void merge (list& x, Compare comp);

2、在algorithm中:

(1)template

OutputIterator merge (InputIterator1 first1, InputIterator1 last1,

InputIterator2 first2, InputIterator2 last2,

OutputIterator result);

(2)template <class InputIterator1, class InputIterator2,

class OutputIterator, class Compare>

OutputIterator merge (InputIterator1 first1, InputIterator1 last1,

InputIterator2 first2, InputIterator2 last2,

OutputIterator result, Compare comp);

8.3.6、sort。

1、在list中:

(1)void sort();

(2)template

void sort (Compare comp);

2、在algorithm中:

(1)template

void sort (RandomAccessIterator first, RandomAccessIterator last);

(2)template

void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp);

8.3.7、reverse。

1、在list中:

void reverse();

2、在algorithm中:

template

void reverse (BidirectionalIterator first, BidirectionalIterator last);

8.4、forward_list:

8.4.1、swap。

1、在forward_list中:

void swap (forward_list& x);

2、在algorithm中:

template void swap (T& a, T& b);

8.5、deque:

8.5.1、swap。

1、在deque中:

void swap (deque& x);

2、在algorithm中:

template void swap (T& a, T& b);

8.6、set和map中是一样的:

8.6.1、swap。

1、在set中:

void swap (set& x);

2、在algorithm中:

template void swap (T& a, T& b);

8.6.2、find。

1、在set中:

iterator find (const value_type& val) const;

2、在algorithm中:

template

InputIterator find (InputIterator first, InputIterator last, const T& val);

8.6.3、count。

1、在set中:

size_type count (const value_type& val) const;

2、在algorithm中:

template

typename iterator_traits::difference_type

count (InputIterator first, InputIterator last, const T& val);

8.6.4、lower_bound。

1、在set中:

iterator lower_bound (const value_type& val) const;

2、在algorithm中:

(1)template

ForwardIterator lower_bound (ForwardIterator first, ForwardIterator last,

const T& val);

(2)template

ForwardIterator lower_bound (ForwardIterator first, ForwardIterator last,

const T& val, Compare comp);

8.6.5、upper_bound。

1、在set中:

iterator upper_bound (const value_type& val) const;

2、在algorithm中:

(1)template

ForwardIterator upper_bound (ForwardIterator first, ForwardIterator last,

const T& val);

(2)template

ForwardIterator upper_bound (ForwardIterator first, ForwardIterator last,

const T& val, Compare comp);

8.6.6、equal_range。

1、在set中:

pair

equal_range (const value_type& val) const;

2、在algorithm中:

(1)template

pair

equal_range (ForwardIterator first, ForwardIterator last, const T& val);

(2)template

pair

equal_range (ForwardIterator first, ForwardIterator last, const T& val,

Compare comp);

博客园精华区稿源:博客园精华区 (源链) | 关于 | 阅读提示

本站遵循[CC BY-NC-SA 4.0]。如您有版权、意见投诉等问题,请通过eMail联系我们处理。
酷辣虫 » 综合编程 » stl_container容器和std_algorithm算法相同的函数

喜欢 (0)or分享给?

专业 x 专注 x 聚合 x 分享 CC BY-NC-SA 4.0

使用声明 | 英豪名录